A Hybrid Solution for 3D Location and Time Synchronization in WSN

Localization and synchronization are fundamental services in Wireless Sensor Networks (WSNs). Many WSN applications often need to know the sensor position and the global time to report a given event detection with a specific location and time. However, such services are performed after the sensors deployment in the sensed field. In this case, setting up each sensor manually becomes an impractical activity, requiring some system that automatically locates and synchronizes the sensor nodes. For this purpose, we developed a joint solution to 3D localization and clock synchronization problems using a hybrid approach, which combines mobile and recursive localization. In our work, an unmanned aerial vehicle (UAV) equipped with a GPS is used to fly over the sensor field and broadcast its geographical position and timestamp. Using the messages received from the UAV, the sensor nodes are able to estimate their geographic positions and synchronize their clocks. When a node is located in time and space, it transmits its own position and timestamp to the neighbor nodes. The neighbors use the received information to locate themselves so that this iterative process is propagated throughout the network. Simulations results showed that the proposed solution presents low clock synchronization and positioning errors. In our solution, the cost of the network is also reduced because only one GPS receiver is used for the entire sensor field.

[1]  H. Anton,et al.  Elementary linear algebra : applications version , 2008 .

[2]  Ieee Standards Board IEEE Standard for local and metropolitan area networks : supplement to Integrated Services (IS) LAN Interface at the Medium Access Control (MAC) and Physical (PHY) layers : Managed Object Conformance (MOCS) Proforma , 1996 .

[3]  Azzedine Boukerche,et al.  DRINA: A Lightweight and Reliable Routing Approach for In-Network Aggregation in Wireless Sensor Networks , 2013, IEEE Transactions on Computers.

[4]  Azzedine Boukerche,et al.  A small world approach for scalable and resilient position estimation algorithms for wireless sensor networks , 2012, MobiWac '12.

[5]  Adnan Mohammed Abu-Mahfouz Accurate and efficient localisation in wireless sensor networks using a best-reference selection , 2011 .

[6]  Neeraj Jain,et al.  A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling , 2014, Inf. Fusion.

[7]  Peter Han Joo Chong,et al.  Cubic-based 3-D localization for wireless sensor networks , 2013, 2013 9th International Conference on Information, Communications & Signal Processing.

[8]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

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

[10]  Mats Skogholt Hansen Practical Evaluation of IEEE 802.15.4/ZigBee Medical Sensor Networks , 2006 .

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

[12]  Aníbal Ollero,et al.  A probabilistic framework for entire WSN localization using a mobile robot , 2008, Robotics Auton. Syst..

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

[14]  Antonio Alfredo Ferreira Loureiro,et al.  An Energy Consumption Aware Solution for the 3D Localization and Synchronization Problems in WSNs , 2014, 2014 Brazilian Symposium on Computer Networks and Distributed Systems.

[15]  Antonio Alfredo Ferreira Loureiro,et al.  On the design of a self-managed wireless sensor network , 2005, IEEE Communications Magazine.

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

[17]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

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