An energy efficient joint localization and synchronization solution for wireless sensor networks using unmanned aerial vehicle

Abstract Localization and synchronization are fundamental services for many applications in wireless sensor networks (WSNs), since it is often required to know the sensor nodes’ position and global time to relate a given event detection to a specific location and time. However, the localization and synchronization tasks are often performed after the sensor nodes’ deployment on the sensor field. Since manual configuration of sensor nodes is usually an impractical activity, it is necessary to rely on specific algorithms to solve both localization and clock synchronization problems of sensor nodes. With this in mind, in this work we propose a joint solution for the problem of 3D localization and time synchronization in WSNs using an unmanned aerial vehicle (UAV). A UAV equipped with GPS flies over the sensor field broadcasting its geographical position. Therefore, sensor nodes are able to estimate their geographical position and global time without the need of equipping them with a GPS device. Through simulation experiments, we show that our proposed joint solution reduces time synchronization and localization errors as well as energy consumption when compared to solutions found in the literature.

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

[2]  Yunhao Liu,et al.  Noninteractive Localization of Wireless Camera Sensors with Mobile Beacon , 2013, IEEE Transactions on Mobile Computing.

[3]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless Sensor Networks , 2008, Wiley series on parallel and distributed computing.

[4]  Aylin Kantarci,et al.  Time Synchronization Based on Slow-Flooding in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[6]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[8]  Christoph Lenzen,et al.  Optimal clock synchronization in networks , 2009, SenSys '09.

[9]  Licheng Jiao,et al.  Average time synchronization in wireless sensor networks by pairwise messages , 2012, Comput. Commun..

[10]  Wenjing Lou,et al.  Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply , 2009, Wirel. Networks.

[11]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[12]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[13]  Gene H. Golub,et al.  Matrix computations , 1983 .

[14]  Gang Wang,et al.  A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

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

[16]  David E. Culler,et al.  Perpetual environmentally powered sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[17]  Azzedine Boukerche,et al.  An energy-aware spatio-temporal correlation mechanism to perform efficient data collection in wireless sensor networks , 2013, Comput. Commun..

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

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

[20]  Prasun Sinha,et al.  Perpetual and Fair Data Collection for Environmental Energy Harvesting Sensor Networks , 2011, IEEE/ACM Transactions on Networking.

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

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

[23]  Gerard P. Smith Johns Hopkins University Press, Baltimore, Maryland, A life in the laboratory Jay Schulkin. Churchill Livingstone (2005), Cost US$49.95, ISBN: 0-8018-8073-4 , 2005 .

[24]  Mohsen Guizani,et al.  Lightweight secure global time synchronization for Wireless Sensor Networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Meng Joo Er,et al.  Analysis of Hop-Count-Based Source-to-Destination Distance Estimation in Wireless Sensor Networks With Applications in Localization , 2010, IEEE Transactions on Vehicular Technology.

[26]  Wuneng Zhou,et al.  Synchronization Algorithm for Multi-hop in Wireless Sensor Networks , 2010, 2010 International Conference on Computational Intelligence and Security.

[27]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[28]  Yik-Chung Wu,et al.  Clock Synchronization of Wireless Sensor Networks , 2011, IEEE Signal Processing Magazine.

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

[30]  Kevin Curran,et al.  A survey of active and passive indoor localisation systems , 2012, Comput. Commun..