Real-time path planning of mobile anchor node in localization for wireless sensor networks

Localization is a fundamental problem in wireless sensor networks (WSN). Many applications of WSN and middleware such as router require the sensor nodes to obtain their locations. Most existing localization algorithms use some mobile anchor nodes (e.g., equipped with GPS) to transmit beacons with their own coordinates for localizing other nodes. These algorithms do not need too much cost but obtain higher localization precision according to the mobile path. In the case path planning of the mobile anchor is the fundamental problem to be solved. In this paper we first study the path planning of the mobile anchor in localization for wireless sensor networks using graph theory. We regard wireless sensor networks as a connected undirected graph and then the path planning problem is translated into having a Spanning Tree and traversing graph. The paper proposes Breadth-First (BRF) and Backtracking Greedy (BTG) algorithms for Spanning Tree. The BRF and BTG algorithms provide robust localization for WSN under the random distribution and obtain higher localization precision in the simulations and real experiments.

[1]  Mihail L. Sichitiu,et al.  Localization in Wireless Sensor Networks: A Probabilistic Approach , 2003, International Conference on Wireless Networks.

[2]  S. Pattem,et al.  Distributed online localization in sensor networks using a moving target , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[3]  John A. Stankovic,et al.  Probability grid: a location estimation scheme for wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[4]  Colin L. Mallows,et al.  A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks , 2004, IEEE INFOCOM 2004.

[5]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[6]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[7]  Peter I. Corke,et al.  Localization and Navigation Assisted by Networked Cooperating Sensors and Robots , 2005, Int. J. Robotics Res..

[8]  Dimitrios Koutsonikolas,et al.  Path Planning of Mobile Landmarks for Localization inWireless Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[9]  Mihail L. Sichitiu,et al.  Simple Algorithm for Outdoor Localization of Wireless Sensor Networks with Inaccurate Range Measurements , 2003, International Conference on Wireless Networks.

[10]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[11]  Gergely V. Záruba,et al.  Static Path Planning for Mobile Beacons to Localize Sensor Networks , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[12]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[13]  Kristina Lerman,et al.  Distributed online localization in sensor networks using a moving target , 2004, IPSN.

[14]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[18]  Andrey V. Savkin,et al.  Node localization using mobile robots in delay-tolerant sensor networks , 2005, IEEE Transactions on Mobile Computing.

[19]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[20]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[21]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[22]  Peter Corke,et al.  Localization and navigation assisted by cooperating networked sensors and robots , 2005 .

[23]  Peter I. Corke,et al.  Networked Robots: Flying Robot Navigation using a Sensor Net , 2003, ISRR.

[24]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[25]  Tucker R. Balch,et al.  Distributed path planning for robots in dynamic environments using a pervasive embedded network , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..