An energy efficient joint localization and synchronization solution for wireless sensor networks using unmanned aerial vehicle
- 554 Downloads
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.
KeywordsEnergy efficient Wireless sensor networks Unmanned aerial vehicle Localization Synchronization problems
This work is partially supported by FAPESP (processes 2012/22550-0 and 2013/05403-66), CNPq, CAPES, FAPEMIG (process APQ-01947-12), and the Natural Sciences and Engineering Research Council of Canada (NSERC).
- 2.Jiang, X., Polastre, J., & Culler, D. (2005). Perpetual environmentally powered sensor networks. In IPSN ’05 (pp. 1–10).Google Scholar
- 8.Albowicz, J., Chen, A., & Zhang, L. (2001). Recursive position estimation in sensor networks. In ICNP ’01 (pp. 35–41).Google Scholar
- 9.Niculescu, D., & Nath, B. (2003). Ad hoc positioning systems (aps) using oao. In IEEE INFOCOM ’03 (pp. 1734–1743).Google Scholar
- 14.Guidoni, D. L., Boukerche, A., Villas, L. A., Souza, F. S. H., de Oliveira, H. A. B. F., & Loureiro, A. A. F. (2012). A small world approach for scalable and resilient position estimation algorithms for wireless sensor networks. In MOBIWAC ’12 (pp. 71–78).Google Scholar
- 15.Galstyan, A., Krishnamachari, B., Lerman, K., & Pattem, S. (2009). Distributed online localization in sensor networks using a moving target. In IPSN ’09 (pp. 61–70).Google Scholar
- 18.Yao, H., & Zhou, W. (2010). Synchronization algorithm for multi-hop in wireless sensor networks. In CIS ’10 (pp. 28–32).Google Scholar
- 19.Maróti, M., Kusy, B., Simon, G., & Lédeczi, A. (2004). The flooding time synchronization protocol. In SenSys ’04 (pp. 39–49).Google Scholar
- 20.Liu, Y., Li, J., & Guizani, M. (2012) Lightweight secure global time synchronization for wireless sensor networks. In IEEE WCNC ’12 (pp. 2312–2317).Google Scholar
- 24.Mica2 crossbow technology. Mica2 DataSheet. Document Part Number: 6020-0042-0. Resource document. http://www.eol.ucar.edu/isf/facilities/isa/internal/CrossBow/DataSheets/mica2.pdf. Accessed 2 Aug 2014.
- 25.Lenzen, C., Sommer, P., & Wattenhofer, R. (2009). Optimal clock synchronization in networks. In SenSys ’09 (pp. 225–238).Google Scholar
- 30.Micaz crossbow technology. MicaZ DataSheet. Document Part Number: 6020-0060-04 Rev A. Resource document. http://www.openautomation.net/uploadsproductos/micaz_datasheet.pdf. Accessed 2 Aug 2014.
- 31.Distributed Computing Group, ETH Zurich. Sinalgo: Simulator for network algorithms. http://dcg.ethz.ch/projects/sinalgo. Accessed 2 Aug 2014.