Frank Bohdanowicz
ABSTRACT
We consider the problem of navigating a flying robot to a specific sensor node within a wireless sensor network. This target sensor node periodically sends out beacons. The robot is capable of sensing the received signal strength of each received beacon (RSSI measurements). Existing approaches for solving the sensor spotting problem with RSSI measurements do not deal with noisy channel conditions and/or heavily depend on additional hardware capabilities.
In this work we reduce RSSI fluctuations due to noise by continuously sampling RSSI values and maintaining an exponential moving average (EMA). The EMA values enable us to detect significant decrease of the received signal strength. In this case it is reasoned that the robot is moving away from the sensor. We present two basic variants to decide a new moving direction when the robot moves away from the sensor.
Our simulations show that our approaches outperform competing algorithms in terms of success rate and flight time. In field experiments with real hardware, a flying robocopter successfully and quickly landed near a sensor placed in an outdoor test environment. Traces show robustness to additional environmental factors not accounted for in our simulations.
- P. Corke, R. Peterson, and D. Rus. Networked Robots: Flying Robot Navigation Using a Sensor Net. In Proc. of the 11th Intl. Symp. on Robotics Research (ISRR), pages 234--243, Siena, Italy, Oct. 2003.Google Scholar
- A. R. de Carvalho, A. D. Ribas, V. F. da Camara Neto, E. F. Nakamura, and C. M. Figueiredo. An RSSI-based navigation algorithm for a mobile robot in Wireless Sensor Networks. In Proc. of the 2012 IEEE 37th Conference on Local Computer Networks (LCN), pages 308--311, Los Alamitos, CA, USA, Oct 2012. Google ScholarDigital Library
- E. Elnahrawy, X. Li, and R. Martin. The limits of localization using signal strength: a comparative study. In Proc. of the 1st Annual IEEE ComSoc Conf. on Sensor and Ad Hoc Communications and Networks (SECON), pages 406--414, Santa Clara, CA, USA, Oct. 2004.Google ScholarCross Ref
- K. Heurtefeux and F. Valois. Is RSSI a Good Choice for Localization in Wireless Sensor Network? In Proc. of the IEEE 26th Intl. Conf. on Advanced Information Networking and Applications (AINA), pages 732--739, Fukuoka, Japan, Mar. 2012. Google ScholarDigital Library
- J.-R. Jiang, Y.-L. Lai, and F.-C. Deng. Mobile Robot Coordination and navigation with directional antennas in positionless Wireless Sensor Networks. Intl. J. Ad Hoc and Ubiquitous Computing, 7(4):272--280, 2011. Google ScholarDigital Library
- W.-H. Lee, K. Hur, and D.-S. Eom. Navigation of Mobile Node in Wireless Sensor Networks without Localization. In Proc. of the IEEE Intl. Conf. on Multisensor Fusion and Integration for Intelligent Systems (MFI), pages 1--7, Seoul, Korea, Aug. 2008.Google Scholar
- X. Li, N. Mitton, I. Simplot-Ryl, and D. Simplot-Ryl. Dynamic Beacon Mobility Scheduling for Sensor Localization. IEEE Trans. Parallel Distrib. Syst., 23(8):1439--1452, Aug. 2012. Google ScholarDigital Library
- Moteiv Corporation. Tmote Sky Datasheet, 2006.Google Scholar
- O. Oguejiofor, V. Okorogu, A. Adewale, and B. Osuesu. Outdoor Localization System Using RSSI Measurement of Wireless Sensor Network. Intl. J. of Innovative Technology and Exploring Engineering, 2(2):1--6, 2013.Google Scholar
- N. Patwari and A. O. Hero, III. Using Proximity and Quantized RSS for Sensor Localization in Wireless Networks. In Proc. of the 2nd ACM Intl. Conf. on Wireless Sensor Networks and Applications (WSNA), pages 20--29, San Diego, CA, USA, Sept. 2003. Google ScholarDigital Library
- J.-P. Sheu, K.-Y. Hsieh, and P.-W. Cheng. Design and Implementation of Mobile Robot for Nodes Replacement in Wireless Sensor Networks. J. of Information Science and Engineering, 24(2):393--410, 2008.Google Scholar
- X. Sun, X. Zhao, E. Li, H. Li, and Z. Liang. Mobile Robot Navigation Using RSSI Potential Field in Wireless Sensor Network. J. of Computational Information Systems, 6(14):4751--4759, 2010.Google Scholar
- R. Thompson, E. Cetin, and A. Dempster. Unknown source localization using RSS in open areas in the presence of ground reflections. In Proc. of the IEEE/ION Position Location and Navigation Symposium (PLANS), pages 1018--1027, Myrtle Beach, SC, USA, Apr. 2012.Google ScholarCross Ref
- Z. Zhang, Z. Li, D. Zhang, and J. Chen. Path Planning and Navigation for Mobile Robots in a Hybrid Sensor Network Without Prior Location Information. Intl. J. of Adv Robot Syst, 10(172):1--12, 2013.Google Scholar
Index Terms
- RSSI-based localization of a wireless sensor node with a flying robot
Recommendations
Performance Analysis of RSS-Based Localization in Wireless Sensor Networks
AbstractIn this paper, localization error of the received signal strength (RSS)-based method in mixed LOS/NLOS conditions is analysed. In contrast to the time of arrival, time-difference of arrival and angle of arrival, RSS measurements are low-cost and ...
A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network
In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks
Localization is a fundamental issue for many applications in wireless sensor networks. Without the need of additional ranging devices, the range-free localization technology is a cost-effective solution for low-cost indoor and outdoor wireless sensor ...
Comments