A Mobile Beacon Based Approach for Sensor Network Localization

Mobile beacon localization approaches have been proposed in the literature as an interesting alternative for centralized/decentralized approaches because of their low cost, their accuracy and their low energy consumption. However, their main drawback in a random deployment remains the lack of a well defined mobile beacon trajectory that ensures localization for all the nodes with acceptable error estimations. In this paper we give a solution to the question "What is the optimum mobile beacon trajectory and when should the beacon packets be sent?", and then we propose a simple localization algorithm. This algorithm is based on one mobile beacon. We study three different known curves and we justify the use of the Hilbert space filling curve to be the mobile beacon trajectory. We further compare the localization error of our proposed algorithm and other existing mobile beacon based algorithms. Our results are verified by simulation on Omnet++.

[1]  Laurent El Ghaoui,et al.  Convex Optimization Methods for Sensor Node Position Estimation , 2001, INFOCOM.

[2]  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..

[3]  H. Sagan.  Space-filling curves , 1994 .

[4]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Miklós Maróti,et al.  Sensor node localization using mobile acoustic beacons , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[6]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[7]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[8]  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).

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

[10]  Anthony Man-Cho So,et al.  Theory of semidefinite programming for Sensor Network Localization , 2005, SODA '05.

[11]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[12]  Christos Faloutsos,et al.  Fractals for secondary key retrieval , 1989, PODS.

[13]  Jun Luo,et al.  Non-Interactive Location Surveying for Sensor Networks with Mobility-Differentiated ToA , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.