An efficient localization algorithm focusing on stop-and-go behavior of mobile nodes

This paper presents a cooperative localization approach for mobile nodes using wireless and ranging devices. We consider scenarios where node mobility follows stop-and-go behavior; we can then utilize the different movement states of nodes as an input to our localization approach. In the proposed method, each node autonomously finds among its surrounding nodes the ones that do not seem to move, and treats them as static nodes. Only nodes that are deemed static are then used as reference points for position estimation. Furthermore, each node adjusts its localization frequency automatically according to its estimated velocity. Performance evaluation results based on a realistic sensor model and actual mobility traces show that our method could achieve sufficient accuracy and efficiency for an exhibition scenario where people need to be tracked.

[1]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[2]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[3]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[4]  Hiroyuki Morikawa,et al.  DOLPHIN: A Practical Approach for Implementing a Fully Distributed Indoor Ultrasonic Positioning System , 2004, UbiComp.

[5]  Gergely V. Záruba,et al.  Incorporating Data from Multiple Sensors for Localizing Nodes in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[6]  Eyal de Lara,et al.  Calibree: Calibration-Free Localization Using Relative Distance Estimations , 2009, Pervasive.

[7]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[8]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[9]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[10]  Jiannong Cao,et al.  Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[11]  H. T. Kung,et al.  Localization with snap-inducing shaped residuals (SISR): coping with errors in measurement , 2009, MobiCom '09.

[12]  Qiang Yang,et al.  Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation , 2008, IEEE Transactions on Mobile Computing.

[13]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[14]  Chong Wang,et al.  RFID-Based 3-D Positioning Schemes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Hirozumi Yamaguchi,et al.  Real-time trajectory estimation in mobile ad hoc networks , 2009, MSWiM '09.