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

被引:14
作者
Villas, Leandro A. [1 ]
Guidoni, Daniel L. [2 ]
Maia, Guilherme [3 ]
Pazzi, Richard W. [4 ]
Ueyama, Jo [5 ]
Loureiro, Antonio A. F. [3 ]
机构
[1] Univ Estadual Campinas, Inst Comp, Campinas, SP, Brazil
[2] Univ Fed Sao Joao del Rei, Dept Comp Sci, Sao Joao Del Rei, Brazil
[3] Univ Fed Minas Gerais, Dept Comp Sci, Belo Horizonte, MG, Brazil
[4] Univ Ontario, Inst Technol, Fac Business & Informat Technol, Oshawa, ON, Canada
[5] Univ Sao Paulo, Inst Math & Comp Sci, Sao Paulo, Brazil
基金
巴西圣保罗研究基金会; 加拿大自然科学与工程研究理事会;
关键词
Energy efficient; Wireless sensor networks; Unmanned aerial vehicle; Localization; Synchronization problems; CLOCK SYNCHRONIZATION;
D O I
10.1007/s11276-014-0802-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:485 / 498
页数:14
相关论文
共 29 条
  • [1] Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010
  • [2] Wireless sensor networks: a survey
    Akyildiz, IF
    Su, W
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
  • [3] Recursive position estimation in sensor networks
    Albowicz, J
    Chen, A
    Zhang, LX
    [J]. NETWORK PROTOCOLS, 2001, : 35 - 41
  • [4] BOUKERCHE A., 2008, ALGORITHMS PROTOCOLS
  • [5] A survey of active and passive indoor localisation systems
    Deak, Gabriel
    Curran, Kevin
    Condell, Joan
    [J]. COMPUTER COMMUNICATIONS, 2012, 35 (16) : 1939 - 1954
  • [6] Distributed Computing Group ETH Zurich, SIN SIM NETW ALG
  • [7] Fine-grained network time synchronization using reference broadcasts
    Elson, J
    Girod, L
    Estrin, D
    [J]. USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2002, : 147 - 163
  • [8] Galstyan A., 2009, 3 INT S INF PROC SEN, P61
  • [9] Golub G.H., 2013, Matrix computations, V3
  • [10] Guidoni DL, 2012, ACM INT SYM MOB MAN, P71