Mobile Anchor-Assisted Localization in 3D Wireless Sensor Networks with Hilbert Curve

  • Chuanai Zhou
  • Huanqing Cui
  • Xiaojing Meng
  • Rong Hua
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 295)


Localization is one of the key technologies of wireless sensor networks (WSNs) . This paper proposes a mobile anchor-assisted localization method for three-dimensional (3D) networks. In this method, an anchor is equipped with global positioning system (GPS) device, and traverses the network along the Hilbert space–filling curve. The ordinary nodes estimate their positions using trigonometric method based on the characteristics of Hilbert curve. We compare the localization error, communication cost, and computational complexity of our proposed algorithm and other existing mobile anchor-assisted algorithms. The simulation results show that our method is better than other methods.


Wireless sensor network Localization Mobile anchor Hilbert curve 


  1. 1.
    Liu K, Xiong J (2010) A fine-grained localization scheme using a mobile beacon node for wireless sensor networks. J Inf Proces Syst 6:147–162Google Scholar
  2. 2.
    Ding Y, Wang C, Xiao L (2010) Using mobile beacons to locate sensors in obstructed environments. J Parall Distr Comput 70:644–656CrossRefzbMATHGoogle Scholar
  3. 3.
    Zhou Yi, Lamont L (2011) A mobile beacon based localization approach for wireless sensor network applications. In: 5th international conference on sensor technologies and applications, IEEE Press, New York, pp 243–247Google Scholar
  4. 4.
    Chen H, Liu B, Huang P, Liang J, Gu Y (2012) Mobility-assisted node localization based on TOA measurements without time synchronization in wireless sensor networks. Mobile Netw Appl 2012(17):90–99CrossRefGoogle Scholar
  5. 5.
    Guo Z, Guo Y, Hong F, Jin Z, He Y, Feng Y, Liu Y (2010) Perpendicular intersection: locating wireless sensors with mobile beacon. IEEE T Veh Technol 59:3501–3509CrossRefGoogle Scholar
  6. 6.
    Ou C-H (2011) A localization scheme for wireless sensor networks using mobile anchors with directional antennas. IEEE Sensors J 11:1607–1616CrossRefGoogle Scholar
  7. 7.
    Wu Y, Chen W (2010) Localization using a mobile beacon with directional antenna for wireless sensor networks. IEICE T Inf Syst 94:2370–2377Google Scholar
  8. 8.
    Koutsonikolas D, Das SM, Hu YC (2007) Path planning of mobile landmarks for localization in wireless sensor networks. Comput Commun 30:2577–2592CrossRefGoogle Scholar
  9. 9.
    Bahi JM, Makhoul A, Mostefaoui A (2007) A mobile beacon based approach for sensor network localization. In: Proceedings of 3rd IEEE international conference on wireless and mobile computing, networking and communications, IEEE Press, New York, pp 44–51Google Scholar
  10. 10.
    Huang R, Záuba GV (2007) Static path planning for mobile beacons to localize sensor networks. In: 5th annual IEEE international conference on pervasive computing and communications, IEEE Press, New York, pp 323–330Google Scholar
  11. 11.
    Li J, Yang K (2011) Improvement of path planning in mobile beacon assisted positioning. In: 7th international conference on intelligent computing, Springer, Heidelberg, pp 309–316Google Scholar
  12. 12.
    Li X, Mitton N, Simplot-Ryl I, Simplot-Ryl D (2012) Dynamic beacon mobility scheduling for sensor localization. IEEE T Parall Distr Syst 23:1439–1452CrossRefGoogle Scholar
  13. 13.
    Kim E, Lee S, Kim C, Kim K (2010) Mobile beacon-based 3D-localization with multidimensional scaling in large sensor networks. IEEE Commun Lett 14:647–649CrossRefGoogle Scholar
  14. 14.
    Blumenthal J, Grossmann R, Golatowski F, Timmermann D (2007) Weighted centroid localization in zigbee-based sensor networks. In: IEEE international symposium on intelligent signal processing, IEEE Press, New York, pp 1–6Google Scholar
  15. 15.
    Cui H, Wang Y, Lv J (2012) Path planning of mobile anchor in three-dimensional wireless sensor networks for localization. J Inf Comput Sci 9:2203–2210Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Chuanai Zhou
    • 1
  • Huanqing Cui
    • 2
    • 3
  • Xiaojing Meng
    • 3
  • Rong Hua
    • 3
  1. 1.School of Information EngineeringQingdao Binhai UniversityQingdaoChina
  2. 2.Shandong Provincial Key Laboratory of Computer NetworksShandong Computer Science CenterJinanChina
  3. 3.College of Information Science and EngineeringShandong University of Science and TechnologyQingdaoChina

Personalised recommendations