• Title/Summary/Keyword: Wireless localization

Search Result 296, Processing Time 0.03 seconds

가속도 센서를 이용한 무선 센서 네트워크하에서의 위치 인식 알고리즘 (Localization Algorithm in Wireless Sensor Networks using the Acceleration sensor)

  • 홍성화;정석용
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1294-1300
    • /
    • 2010
  • 노드들 모두가 움직이는 환경에서 센서 노드는 통신반경 안의 앵커 노드 위치정보를 수신 받아 자신이 이동한 거리와 방향만큼 수신한 앵커 노드 위치정보를 수정하여 자신의 메모리에 저장하고, 3개 이상이 되면 삼변 측량에 의해 localization을 수행하여 자신의 위치를 결정한다. 일정한 거리를 유지하고 노드들이 같은 방향으로 움직이는 환경에서는 센서 노드가 1홉 범위에서 절대좌표를 가진 앵커 노드를 3개 이상 만날 확률이 적다. 만약 센서 노드가 3개 이상의 비콘 정보로 자신의 위치를 추정하였다고 하여도 시간이 경과하면서 가속도기와 디지털 나침반의 각 ${\theta}$ 오차가 지속적으로 적용되어 오차범위는 커지고 추정된 위치도 신뢰받지 못한다. Dead reckoning 기술은 GPS가 동작하지 않는 곳에서 보조적인 위치 추적 항법 기술로 사용되고 있는데 가속도 센서와 디지털 나침반으로 노드가 움직인 거리와 방향을 알면 자신의 위치를 추정할 수 있다. 위치 인식 알고리즘은 Dead reckoning 을 이용한 위치인식 기법으로 모든 노드가 전방향성 안테나를 장착하고, 가속도기와 디지털 나침반으로 자신이 이동한 거리와 이동 방향을 알 수 있다고 가정한다. Matlab을 이용하여 시뮬레이션한 결과 다른 기법(MCL,DV-distance)들 보다 우수함을 증명하였다.

CC2520 기반의 지그비 모듈 구현에 대한 연구 (A Study on Implementation of Zigbee Module based on CC520)

  • 문용선;배영철;노상현
    • 한국전자통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.664-671
    • /
    • 2010
  • 본 논문에서는 지그비를 이용한 이동 로봇의 자율주행의 선행 연구로서, 메시 네트워크가 가능한 Zigbee Pro 표준안을 지원하는 CC2520을 기반으로 한 지그비 모듈을 개발하였다. 제작 후 성능 개선의 방법으로 지그비 무선 주파수 대역에 맞는 안테나를 네트워크 분석기를 이용하여 선택하였다. 또한 지그비 모듈의 임피던스 매칭을 실행하여 무선 통신의 가능한 송 수신 거리를 늘렸으며, 통신의 안정성을 확보하였다.

Identification of Wi-Fi and Bluetooth Signals at the Same Frequency using Software Defined Radio

  • Do, Van An;Rana, Biswarup;Hong, Ic-Pyo
    • 전기전자학회논문지
    • /
    • 제25권2호
    • /
    • pp.252-260
    • /
    • 2021
  • In this paper, a method of using Software Defined Radio (SDR) is proposed for improving the accuracy of identifying two kinds of signals as Wireless Fidelity (Wi-Fi) signal and Bluetooth signal at the same frequency band of 2.4 GHz based on the time-domain signal characteristic. An SDR device was set up for collecting transmitting signals from Wi-Fi access points (Wi-Fi) and mobile phones (Bluetooth). Different characteristics between Wi-Fi and Bluetooth signals were extracted from the measured result. The SDR device is programmed with a Wi-Fi and Bluetooth detection algorithm and a collision detection algorithm to detect and verify the Wi-Fi and Bluetooth signals based on collected IQ data. These methods are necessary for some applications like wireless communication optimization, Wi-Fi fingerprint localization, which helps to avoid interference and collision between two kinds of signals.

EEDARS: An Energy-Efficient Dual-Sink Algorithm with Role Switching Mechanism for Event-Driven Wireless Sensor Networks

  • Eslaminejad, Mohammadreza;Razak, Shukor Abd;Ismail, Abdul Samad Haji
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권10호
    • /
    • pp.2473-2492
    • /
    • 2012
  • Energy conservation is a vital issue in wireless sensor networks. Recently, employing mobile sinks for data gathering become a pervasive trend to deal with this problem. The sink can follow stochastic or pre-defined paths; however the controlled mobility pattern nowadays is taken more into consideration. In this method, the sink moves across the network autonomously and changes its position based on the energy factors. Although the sink mobility would reduce nodes' energy consumption and enhance the network lifetime, the overhead caused by topological changes could waste unnecessary power through the sensor field. In this paper, we proposed EEDARS, an energy-efficient dual-sink algorithm with role switching mechanism which utilizes both static and mobile sinks. The static sink is engaged to avoid any periodic flooding for sink localization, while the mobile sink adaptively moves towards the event region for data collection. Furthermore, a role switching mechanism is applied to the protocol in order to send the nearest sink to the recent event area, hence shorten the path. This algorithm could be employed in event-driven and multi-hop scenarios. Analytical model and extensive simulation results for EEDARS demonstrate a significant improvement on the network metrics especially the lifetime, the load and the end-to-end delay.

The Method of Reducing the Delay Latency to Improve the Efficiency of Power Consumption in Wireless Sensor Networks

  • Ho, Jang;Son, Jeong-Bong
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.199-204
    • /
    • 2008
  • Sensor nodes have various energy and computational constraints because of their inexpensive nature and ad-hoc method of deployment. Considerable research has been focused at overcoming these deficiencies through faster media accessing, more energy efficient routing, localization algorithms and system design. Our research attempts to provide a method of improvement MAC performance in these issues. We show that traditional carrier-sense multiple access(CSMA) protocols like IEEE 802.11 do not handle the first constraint adequately, and do not take advantage of the second property, leading to degraded latency and throughput as the network scales in size, We present more efficient method of a medium access for real-time wireless sensor networks. Proposed MAC protocol is a randomized CSMA protocol, but unlike previous legacy protocols, does not use a time-varying contention window from which a node randomly picks a transmission slot. To reduce the latency for the delivery of event reports, it carefully decides a fixed-size contention window, non-uniform probability distribution of transmitting in each slot within the window. We show that it can offer up to several times latency reduction compared to legacy of IEEE 802.11 as the size of the sensor network scales up to 256 nodes using widely used simulator ns-2. We, finally show that proposed MAC scheme comes close to meeting bounds on the best latency achievable by a decentralized CSMA-based MAC protocol for real-time wireless sensor networks which is sensitive to latency.

  • PDF

로봇환경플랫폼을 위한 직비 기반의 고성능 센서노드 구현 (Implementation of a ZigBee-based High Performance Sensor Node for the Robot Environment Platform)

  • 김기민;이경중;김재오;문찬우;안현식
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.69-75
    • /
    • 2010
  • 환경 플랫폼에서 로봇이 주변 환경과 효과적으로 결합되어 주어진 임무를 수행하기 위해서는 로봇의 위치화(Localizatioin) 및 내비게이션(Navigation) 기능이 필수적이다. 본 논문에서는 우선, 로봇 플랫폼용 고성능 센서 노드로 이루어진 무선 네트워크를 구성하여 다양한 센서 데이터의 고속 연산 및 전송이 가능하도록 하고 특히, 로봇의 위치화 기능을 구현한다. 저비용, 저전력 특징의 직비(ZigBee) 기반 센서 노드를 32 비트급 마이크로컨트롤러 중심으로 구성함으로써 다양한 센서 데이터의 실시간 처리 및 로봇 위치화 성능을 향상시킨다. Atmel사의 RUM(Router Under MAC)을 이용하여 32 비트급 직비 스택을 개발하고 이를 활용함으로써 고속의 센서 데이터 처리 및 위치화 기능이 가능한 고성능 센서노드를 구현하고 실제 실험을 통하여 성능을 확인한다.

LED IT 기반의 두 가지 하이브리드 측위 시스템 설계 기법 (Two Kinds of Hybrid Localization System Design Techniques Based on LED IT)

  • 이용업;강영식
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.155-164
    • /
    • 2013
  • 종래 측위 기법들의 큰 추정 오차, 고비용, 제한된 서비스 범위 등의 문제점들을 극복하기 위해, 가시광 통신과 애드혹 무선 네트워크 인프라를 사용하여 정확하고 편리한 두 가지 하이브리드 측위 설계 기법들을 제안한다. 한가지 방법은 저속의 광 센싱, 좁은 범위의 가시광 수신, 장거리 측위 등의 서비스를 위한 비캐리어 가시광 통신기반의 하이브리드 측위 기법이며, 또 다른 방식은 고속 광 센싱, 넓은 범위의 가시광 수신, 중거리 측위 등의 서비스를 위한 4 MHz 캐리어를 사용하는 가시광 통신 기반의 하이브리드 측위 기법이다. 이 논문에서는 장애물이 있는 실내 환경에서 목표물과 관측자사이 7731.4cm 장거리와 2368cm 중거리 범위일 때, 각각 두 가지 기법으로 하이브리드 측위 시스템들이 구현되어 측위가 수행되고, 제안 시스템이 검증과 분석된다.

RSSI의 거리 추정 방식에 바탕을 둔 실내 무선 측위 성능 향상 알고리즘 (Performance Improvement Algorithm for Wireless Localization Based on RSSI at Indoor Environment)

  • 박주현;이정규;김성철
    • 한국통신학회논문지
    • /
    • 제36권4C호
    • /
    • pp.254-264
    • /
    • 2011
  • 본 논문에서는 실내에서 무선으로 위치를 추정하는데 사용되는 삼변측량과 최소제곱법의 정확도 향상을 위한 두 가지 알고리즘을 제안한다. 본 논문에서는 삼변측량을 사용하여 위치를 추정할 때 상대적으로 큰 위치 추정 오차를 발생시킬 수 있는 경우, 즉 3개의 원이 교직선을 형성하지 못하는 경우를 사면체를 위한 헤론의 공식을 적용하여 분류하고, 분류과정에서 얻어진 부피의 절댓값을 이용하여 측정된 추정 거리를 신뢰성 있는 추정 거리로 변환하는 알고리즘을 제안한다. 또한 Anchor node의 개수가 3개 이상인 경우에 사용하는 최소제곱법의 변형된 알고리즘인 RWGH의 연산량을 개선하면서 더 좋은 성능을 낼 수 있는 가중치를 이용한 무게 중심 알고리즘을 제안하고 시뮬레이션을 통해 성능을 검증한다.

MST 토폴로지를 이용한 실내 환경에서의 위치측정에러의 보상기법 (Location Error Compensation in indoor environment by using MST-based Topology Control)

  • 전종혁;권영구
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1926-1933
    • /
    • 2013
  • 무선 센서 네트워크를 위한 다양한 위치 추적 알고리즘들이 제안되고 있다. IEEE 802.15.4a 기반의 위치인식 시스템은 두 노드간의 정밀한 거리측정 기능을 제공하며 이를 기반으로 정확도가 높은 위치 추정 서비스를 제공한다. 하지만 실내 환경에서는 다양한 장해물들로 인하여 Non-line-of-sight (NLOS) 경로가 발생한다. 이로 인하여 IEEE 802.15.4a 기반의 위치 인식 시스템에서는 위치 추정 시 추정된 위치 좌표의 정확도가 떨어지는 문제가 발생한다. 이를 해결하기 위하여 본 논문에서는 MST 토폴로지를 이용한 실내 환경에서의 위치측정에러를 보상하는 알고리즘을 제안한다. NanoPAN 5375 모트를 이용한 실내 환경에서의 실험 및 시뮬레이션 결과, 제안한 알고리즘은 기존에 제안된 위치 추정 알고리즘에 비하여 위치 정확도가 개선되었음을 확인하였다.

A hybrid model of regional path loss of wireless signals through the wall

  • Xi, Guangyong;Lin, Shizhen;Zou, Dongyao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.3194-3210
    • /
    • 2022
  • Wall obstruction is the main factor leading to the non-line of sight (NLoS) error of indoor localization based on received signal strength indicator (RSSI). Modeling and correcting the path loss of the signals through the wall will improve the accuracy of RSSI localization. Based on electromagnetic wave propagation theory, the reflection and transmission process of wireless signals propagation through the wall is analyzed. The path loss of signals through wall is deduced based on power loss and RSSI definition, and the theoretical model of path loss of signals through wall is proposed. In view of electromagnetic characteristic parameters of the theoretical model usually cannot be accurately obtained, the statistical model of NLoS error caused by the signals through the wall is presented based on the log-distance path loss model to solve the parameters. Combining the statistical model and theoretical model, a hybrid model of path loss of signals through wall is proposed. Based on the empirical values of electromagnetic characteristic parameters of the concrete wall, the effect of each electromagnetic characteristic parameters on path loss is analyzed, and the theoretical model of regional path loss of signals through the wall is established. The statistical model and hybrid model of regional path loss of signals through wall are established by RSSI observation experiments, respectively. The hybrid model can solve the problem of path loss when the material of wall is unknown. The results show that the hybrid model can better express the actual trend of the regional path loss and maintain the pass loss continuity of adjacent areas. The validity of the hybrid model is verified by inverse computation of the RSSI of the extended region, and the calculated RSSI is basically consistent with the measured RSSI. The hybrid model can be used to forecast regional path loss of signals through the wall.