Distance-Based Distributed Multihop Localization in Mobile Wireless Sensor Networks

Localization in wireless sensor networks has been a big challenge for researchers in the past years. Besides physical problems like estimating the distance between two nodes, applicable algorithms are still on the list of open research issues. While single-hop localization with direct connection to fixed anchors is well researched, the localization with fixed anchors over a multihop route is still at its beginning. Especially the combination of multi-hop networks and mobile nodes needs further research. In this paper, we present and discuss a refined algorithm and a simulation-based approach regarding the mentioned scenario. Using a five phase structure that pursues a greedy approach, including a refining anchor selection, we investigate and discuss the precision of localization in a mobile environment. To approximate the distance between node and anchor over a multi-hop route, we make use of the mentioned greedy algorithm which fits best for processing multiple distance measurements between nodes. Furthermore, we evaluate different simulation-based experiments with mobile nodes and multi-hop routes.

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

[2]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

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

[4]  Jitender S. Deogun,et al.  Localization and Tracking in Sensor Systems , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[5]  Guoqiang Mao,et al.  Robust Distributed Sensor Network Localization Based on Analysis of Flip Ambiguities , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[7]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[8]  I-Shyan Hwang,et al.  A distributed localization scheme for wireless sensor networks , 2008, Mobility '08.

[9]  S. Doong,et al.  A closed-form formula for GPS GDOP computation , 2009 .

[10]  Jochen Schiller,et al.  The ScatterWeb MSB-A2 platform for wireless sensor networks , 2008 .