Localization in time and space for wireless sensor networks: A Mobile Beacon approach

Localization in time and space can be defined as the problem of solving both synchronization and positioning problems at the same time. This is a key problem for wireless sensor networks that need to determine the timing and location information of detected phenomena, especially for tracking applications. In this paper, we discuss the relationship between these two problems and propose the Mobilis (Mobile Beacon for Localization and Synchronization) algorithm, a new time-space localization algorithm for wireless sensor networks. The main aspect of the Mobilis algorithm is the use of a mobile beacon for both localization and synchronization. A mobile beacon is a node that is aware of its time and position (e.g. equipped with a GPS receiver) and that has the ability to move around the sensor field. In our algorithm, the synchronization component uses the packets required by the positioning component to improve its performance. Similarly, the positioning component benefits from the communication required by the synchronization component to decrease errors. We also present an extensive set of experiments and simulations to evaluate the performance of our algorithm.

[1]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[2]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[3]  Azzedine Boukerche,et al.  A Voronoi Approach for Scalable and Robust DV-Hop Localization System for Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[4]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[5]  Azzedine Boukerche,et al.  Localization in time and space for wireless sensor networks: An efficient and lightweight algorithm , 2009, Perform. Evaluation.

[6]  Andrey V. Savkin,et al.  Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks , 2005, IEEE Trans. Mob. Comput..

[7]  Kay Römer,et al.  Time synchronization and localization in sensor networks , 2005 .

[8]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[9]  Kay Römer,et al.  Towards a unified view on space and time in sensor networks , 2005, Comput. Commun..

[10]  Azzedine Boukerche,et al.  Localization in Time and Space for Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[11]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[12]  Azzedine Boukerche,et al.  Directed position estimation: a recursive localization approach for wireless sensor networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[13]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[14]  Azzedine Boukerche,et al.  Towards an Integrated Solution for Node Localization and Data Routing in Sensor Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[15]  Kay Römer,et al.  Time Synchronization and Calibration in Wireless Sensor Networks , 2005, Handbook of Sensor Networks.

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

[17]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[18]  Azzedine Boukerche,et al.  A novel lightweight algorithm for time-space localization in wireless sensor networks , 2007, MSWiM '07.

[19]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

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

[21]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[22]  Kay Uwe Römer,et al.  Time and Location in Sensor Networks , 2003 .