Skip to main content
SpringerLink
Log in

A survey on mobile anchor assisted localization techniques in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Identifying locations of sensor nodes in wireless sensor networks (WSNs) is significant for both network operations and most application level tasks. Although, geographical positioning system (GPS) based localization schemes are used for determining node locations but the cost of GPS devices and non-availability of GPS signals in indoor environments prevent their use in large scale WSNs. A substantial amount of research work exist that intend at obtaining precise and relative spatial locations of sensor nodes without requiring large amount of specialized hardware. Mobile anchor assisted localization is one typical approach that significantly reduces the implementation cost by using limited number of mobile anchors. In this survey, we present key issues and inherent challenges faced by the mobile anchor assisted localization techniques in WSNs. We take a closer look at the algorithmic approaches of various important fine-grained mobile anchor assisted localization techniques applicable in WSNs. In addition, we highlight the error refinement mechanisms adopted by the state-of-the-art works associated with their approaches. Well known mobile anchor trajectories presented in existing works are also reviewed. Finally, open research issues are discussed for future research scope in this field.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Aspnes, J., Eren, T., Goldenberg, D. K., Morse, A. S., Whiteley, W., Yang, Y. R., et al. (2006). A theory of network localization. IEEE Transactions on Mobile Computing, 5(12), 1663–1678.

    Article  Google Scholar 

  2. Liu, Y., Yang, Z., Wang, X., & Jian, L. (2010). Location, localization, and localizability. Journal of Computer Science and Technology, 25(2), 274–297.

    Article  Google Scholar 

  3. Sichitiu, M. L., & Ramadurai, V. (2004). Localization of wireless sensor networks with a mobile beacon. In Proceedings of international conference on mobile ad-hoc and sensor systems, pp. 174–183.

  4. Kuhn, F., Wattenhofer, R., Zhang, Y., & Zollinger, A. (2003). Geometric ad-hoc routing: of theory and practice. In Proceedings of 22nd annual symposium on principles of distributed computing, pp. 63–72.

  5. Tan, G., Bertier, M., & Kermarrec, A. M. (2009). Visibility-graph-based shortest-path geographic routing in sensor networks. In Proceedings of 28th annual IEEE international conference on INFOCOM, pp. 1719–1727.

  6. Shu, L., Zhang, Y., Yang, L. T., Wang, Y., Hauswirth, M., & Xiong, N. (2010). TPGF: Geographic routing in wireless multimedia sensor networks. Telecommunication Systems, 44(1–2), 79–95.

    Article  Google Scholar 

  7. Zhang, W., & Cao, G. (2004). DCTC: Dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communications, 3(5), 1689–1701.

    Article  Google Scholar 

  8. Zhang, L., Cheng, Q., Wang, Y., & Zeadally, S. (2008). A novel distributed sensor positioning system using the dual of target tracking. IEEE Transactions on Computers, 57(2), 246–260.

    Article  MathSciNet  Google Scholar 

  9. George, S. M., Zhou, W., Chenji, H., Won, M., Lee, Y. O., Pazarloglou, A., et al. (2010). DistressNet: A wireless ad hoc and sensor network architecture for situation management in disaster response. IEEE Communications Magazine, 48(3), 128–136.

    Article  Google Scholar 

  10. Chen, D., Liu, Z., Wang, L., Dou, M., Chen, J., & Li, H. (2013). Natural disaster monitoring with wireless sensor networks: a case study of data-intensive applications upon low-cost scalable systems. Mobile Networks and Applications, 18(5), 651–663.

    Article  Google Scholar 

  11. Hu, L., & Evans, D. (2004). Localization for mobile sensor networks. In Proceedings of 10th international conference on mobile computing and networking, pp. 45–57.

  12. Mao, G., Fidan, B., & Anderson, B. D. O. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.

    Article  MATH  Google Scholar 

  13. Amundson, I., & Koutsoukos, X. D. (2009). A survey on localization for mobile wireless sensor networks. In Proceedings of 2nd international conference on mobile entity localization and tracking in GPS-less environments, LNCS-5801, pp. 235–254.

  14. Wang, J., Ghosh, R. K., & Das, S. K. (2010). A survey on sensor localization. Journal of Control Theory Application, 8(1), 2–11.

    Article  MATH  Google Scholar 

  15. Han, G., Xu, H., Duong, T., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52(4), 2419–2436.

    Article  Google Scholar 

  16. Rezazadeh, J., Moradi, M., Ismail, A. S., & Dutkiewicz, E. (2014). Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sensors Journal, 14(9), 3052–3064.

    Article  Google Scholar 

  17. Koutsonikolas, D., Das, S. M., & Hu, Y. C. (2007). Path planning of mobile landmarks for localization in wireless sensor networks. Computer Communications, 30(13), 2577–2592.

    Article  Google Scholar 

  18. Gribben, J., & Boukerche, A. (2014). Location error estimation in wireless ad hoc networks. Ad Hoc Networks, 13, 504–515.

    Article  Google Scholar 

  19. Simonetto, A., & Leus, G. (2014). Distributed maximum likelihood sensor network localization. IEEE Transactions on Signal Processing, 62(6), 1424–1437.

    Article  MathSciNet  Google Scholar 

  20. Zhao, C., Xu, Y., & Huang, H. (2014). Weighted centroid localization based on compressive censing. Wireless Networks, 20(6), 1527–1540.

    Article  MathSciNet  Google Scholar 

  21. Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of 19th INFOCOM, 2, pp. 775–784.

  22. Luo, R. C., Chen, O., Pan, S. H. (2005). Mobile user localization in wireless network using grey prediction method. In Proceedings of 32nd international conference of IEEE industrial electronics society, pp. 2680–2685.

  23. Irfan, N., Bolic, M., Yagoub, M. C., & Narasimhan, V. (2010). Neural-based approach for localization of sensors in indoor environment. Telecommunication Systems, 44(1–2), 149–158.

    Article  Google Scholar 

  24. 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 Networks and Application, 17(1), 90–99.

    Article  Google Scholar 

  25. Cui, H., & Wang, Y. (2012). Four-mobile-beacon assisted localization in three-dimensional wireless sensor networks. Computers & Electrical Engineering, 38(3), 652–661.

    Article  Google Scholar 

  26. Guo, Z., Guo, Y., Hong, F., & Jin, Z. (2010). Perpendicular intersection: locating wireless sensors with mobile beacon. IEEE Transactions on Vehicular Technology, 59(7), 3501–3509.

    Article  Google Scholar 

  27. Oliveira, L., Li, H., Almeida, L., & Abrudan, T. E. (2014). RSSI-based relative localisation for mobile robots. Ad Hoc Networks, 13(2014), 321–335.

    Article  Google Scholar 

  28. Franco, C. D., Franchino, G., & Marinoni, M. (2014). Data fusion for relative localization of wireless mobile nodes. In Proceedings of 9th IEEE international symposium on industrial embedded systems (SIES), pp. 58–65.

  29. Chenji, H., & Stoleru, R. (2010). Mobile sensor network localization in harsh environments. In Proceedings of international conference on distributed computing in sensor systems (DCOSS), LNCS-6131, pp. 244–257.

  30. Rezazadeh, J., Moradi, M., Ismail, A. S., & Dutkiewicz, E. (2015). Impact of static trajectories on localization in wireless sensor networks. Wireless Networks, 21(3), 809–827.

    Article  Google Scholar 

  31. Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.

    Article  Google Scholar 

  32. Huang, R., & Zaruba, G. (2007). Static path planning for mobile beacons to localize sensor networks. In Proceedings of IEEE international conference on pervasive computing and communication, pp. 323–330.

  33. Han, G., Xu, H., Jiang, J., Shu, L., Hara, T., & Nishio, S. (2011). Path planning using a mobile anchor node based on trilateration in wireless sensor networks. Wireless Communications and Mobile Computing, 13(14), 1324–1336.

    Article  Google Scholar 

  34. Krishnan, P., Krishnakumar, A. S., Ju, W. H., Mallows, C., & Gamt, S. N. (2004). A system for LEASE: Location estimation assisted by stationary emitters for indoor RF wireless networks. In Proceedings of 23rd IEEE INFOCOM, 2, pp. 1001–1011.

  35. Shang, Y., Rumi, W., Zhang, Y., & Fromherz, M. (2004). Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed, 15(11), 961–974.

    Article  Google Scholar 

  36. Martirosyan, A., & Boukerche, A. (2015). LIP: An efficient lightweight iterative positioning algorithm for wireless sensor networks. Wireless Networks,. doi:10.1007/s11276-015-0982-4.

    Google Scholar 

  37. Stella, M., Russo, M., & Begusic, D. (2007). Location determination in indoor environment based on RSS fingerprinting and artificial neural network. In Proceedings of 9th international conference on telecommunications, pp. 301–306.

  38. Gholami, M., Cai, N., & Brennan, R. W. (2013). An artificial neural network approach to the problem of wireless sensors network localization. Robotics and Computer-Integrated Manufacturing, 29(1), 96–109.

    Article  Google Scholar 

  39. Chen, H., Gao, F., Martins, M., Huang, P., & Liang, J. (2013). Accurate and efficient node localization for mobile sensor networks. Mobile Networks and Applications, 18(1), 141–147.

    Article  Google Scholar 

  40. Uchiyama, A., Fujii, S., Maeda, K., Umedu, T., Yamaguchi, H., & Higashino, T. (2007). Ad hoc localization in urban district. In Proceedings of 26th IEEE INFOCOM, pp. 2306–2310.

  41. Baggio, A., & Langendoen, K. (2008). Monte Carlo localization for mobile wireless sensor networks. Ad Hoc Networks, 6(5), 718–733.

    Article  Google Scholar 

  42. Mourad, F., Snoussi, H., Abdallah, F., & Richard, C. (2009). Anchor-based localization via interval analysis for mobile ad-hoc sensor networks. IEEE Transactions on Signal Processing, 57(8), 3226–3239.

    Article  MathSciNet  Google Scholar 

  43. Kuo, S.-P., Kuo, H.-J., & Tseng, Y. C. (2009). The beacon movement detection problem in wireless sensor networks for localization applications. IEEE Transactions on Mobile Computing, 8(10), 1326–1338.

    Article  Google Scholar 

  44. Nasipuri, A. (2009). Location discovery in sensor networks. In Boukerche, A. (Ed.), Algorithms and protocols for wireless sensor networks (pp. 341–365). London: Wiley-IEEE.

  45. Li, X., Mitton, N., Simplot-Ryl, I., & Simplot-Ryl, D. (2012). Dynamic beacon mobility scheduling for sensor localization. IEEE Transactions on Parallel and Distributed Systems, 23(8), 1439–1452.

    Article  MATH  Google Scholar 

  46. Das, S. K., Wang, J., Ghosh, R. K., & Reiger, R. (2011). Algorithmic aspects of sensor localization. In Theoretical aspects of distributed computing in sensor networks, Ch 9, pp. 257–291, Berlin: Springer.

  47. Kushwaha, M., Molnar, K., Sallai, J., Volgyesi, P., Maroti, M., & Ledeczi, A. (2005). Sensor node localization using mobile acoustic beacons. In Proceedings of international conference on mobile adhoc and sensor systems, pp. 483–491.

  48. Wen, C. Y., & Chan, F. K. (2010). Adaptive AOA-aided TOA self-positioning for mobile wireless sensor networks. Sensors, 10(11), 9742–9770.

    Article  Google Scholar 

  49. Chan, F. K., & Wen, C. Y. (2010). AOA-aided TOA distributed positioning for mobile wireless sensor networks. In Proceedings of international conference on industrial electronics and applications, pp. 1774–1779.

  50. Guvenc, I., & Chong, C. C. (2009). A Survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Communications Surveys & Tutorials, 11(3), 107–124.

    Article  Google Scholar 

  51. Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In Proceedings of 6th international conference on mobile computing and networking, pp. 32–43.

  52. Priyantha, N. B., Balakrishnan, H., Demaine, E. D., & Teller, S. (2005). Mobile-assisted localization in wireless sensor networks. In Proceedings of 24th international conference on INFOCOM, 1, pp. 172–183.

  53. Pathirana, P. N., Bulusu, N., Savkin, A. V., & Jha, S. (2005). Node lcalization using mobile robots in delay-tolerant sensor networks. IEEE Transactions on Mobile Computing, 4(3), 285–296.

    Article  Google Scholar 

  54. Graefenstein, J., Albert, A., Biber, P., & Schilling, A. (2009). Wireless node localization based on RSSI using a rotating antenna on a mobile robot. In Proceedings of 6th workshop on positioning, navigation and communication, pp. 253–259.

  55. Sumathi, R., & Srinivasan, R. (2011). RSS-based location estimation in mobility assisted wireless sensor networks. In Proceedings of 6th international conference on intelligent data acquisition and advanced computing systems, 2, pp. 848–852.

  56. Kim, K., & Lee, W. (2007). MBAL: A mobile beacon-assisted localization scheme for wireless sensor networks. In Proceedings of 16th international conference on computer communications and networks, pp. 57–62.

  57. Ladd, A., Bekris, K., Rudys, A., Wallach, D., & Kavraki, L. (2004). On the feasibility of using wireless ethernet for indoor localization. IEEE Trans. on Robotics and Automation, 20(3), 555–559.

    Article  Google Scholar 

  58. Menegatti, E., Zanella, A., Zilli, S., Zorzi, F., & Pagello, E. (2009). Range-only SLAM with a mobile robot and a wireless sensor networks. In Proceedings of international conference in robotics and automation, pp. 8–14.

  59. Zhao, F., Luo, H., & Quan, L. (2009). A mobile beacon-assisted localization algorithm based on network-density clustering for wireless sensor networks. In Proceedings of 5th international conference on mobile ad-hoc and sensor networks, pp. 304–310.

  60. Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. J. (2003). Localization from mere connectivity. In Proceedings of 4th ACM international symposium on mobile ad hoc networking and computing, pp. 201–212.

  61. Taylor, C., Rahimi, A., Bachrach, J., Shrobe, H., & Grue, A. (2006). Simultaneous localization, calibration, and tracking in an ad hoc sensor network. In Proceedings of 5th international symposium on information processing in sensor networks, pp. 27–33.

  62. Schulz, D., Fox, D., & Hightower, J. (2003). People tracking with anonymous and id-sensors using rao-blackwellised particle filters. In Proceedings of international joint conference on artificial intelligence, pp. 921–928.

  63. Marinakis, D., & Dudek, G. (2006). Probabilistic self-localization for sensor networks. In Proceedings of national conference on artificial intelligence, 21(1), pp. 976–981.

  64. Rudafshani, M., & Datta, S. (2007). Localization in wireless sensor networks. In Proceedings of 6th international symposium on information processing in sensor networks (IPSN), pp. 51–60.

  65. Klingbeil, L., & Wark, T. (2008), A wireless sensor network for real-time indoor localization and motion monitoring. In Proceedings of international conference on information processing in sensor networks (IPSN), pp. 39–50.

  66. Huang, R., & Záruba, G. V. (2009). Monte Carlo localization of wireless sensor networks with a single mobile beacon. Wireless Networks, 15(8), 978–990.

    Article  Google Scholar 

  67. Chen, H., Shi, Q., Tan, R., Poor, H. V., & Sezaki, K. (2010). Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Transactions on Wireless Communications, 9(3), 956–963.

    Article  Google Scholar 

  68. Lee, S., Kim, E., Kim, C., & Kim, K. (2009). Localization with a mobile beacon based on geometric constraints in wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5801–5805.

    Article  MATH  Google Scholar 

  69. Ssu, K. F., Ou, C. H., & Jiau, H. (2005). Localization with mobile anchor points in wireless sensor networks. IEEE Transactions Vehicular Technology, 54(3), 1187–1197.

    Article  Google Scholar 

  70. Ou, C. H., Ssu, K. F., & Jiau, H. C. (2006). Range-free localization with aerial anchors in wireless sensor networks. International Journal of Distributed Sensor Networks, 2(1), 1–21.

    Article  Google Scholar 

  71. Ou, C., & He, W. (2013). Path planning algorithm for mobile anchor based localization in wireless sensor networks. IEEE Sensors Journal, 13(2), 466–475.

    Article  Google Scholar 

  72. Hu, Z., Gu, D., Song, Z., & Li, H. (2008). Localization in wireless sensor networks using a mobile anchor node. In Proceedings of international conference on advanced intelligent mechatronics, pp. 602–607.

  73. Zhong, Z., Yong, L. D., Qiang, L. S., Ping, F. X., & Hua, Q. Z. (2010). An adaptive localization approach for wireless sensor networks based on gauss-markov mobility model. Acta Automatica Sinica, 36(11), 1557–1568.

    Google Scholar 

  74. Bahi, J. M., Makhoul, A., & Mostefaoui, A. (2008). Hilbert mobile beacon for localisation and coverage in sensor networks. International Journal of Systems Science, 39(11), 1081–1094.

    Article  MathSciNet  MATH  Google Scholar 

  75. Han, G., Choi, D., & Lim, W. (2009). Reference node placement and selection algorithm based on trilateration for indoor sensor networks. Wireless Communications and Mobile Computing, 9(8), 1017–1027.

    Article  Google Scholar 

  76. Wang, H., Qi, W., Wang, K., Liu, P., Wei, L., & Zhu, Y. (2011). Mobile-assisted localization by stitching in wireless sensor networks. In Proceedings of IEEE international conference on communication (ICC), pp. 1–5.

  77. Kim, K., Jung, B., Lee, W., & Du, D. Z. (2011). Adaptive path planning for randomly deployed wireless sensor networks. Journal of Information Science and Engineering, 27(3), 1091–1106.

    Google Scholar 

  78. Chang, C. T., Chang, C. Y., & Lin, C. Y. (2012). Anchor-guiding mechanism for beacon-assisted localization in wireless sensor networks. IEEE Sensors Journal, 12(5), 1098–1111.

    Article  Google Scholar 

  79. Ou, C. H., & Ssu, K. F. (2008). Sensor position determination with flying anchors in three-dimensional wireless sensor networks. IEEE Transactions on Mobile Computing, 7(9), 1084–1097.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Dr. B. C. Roy Engineering College, Durgapur, India

    Subir Halder & Amrita Ghosal

Authors
  1. Subir Halder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amrita Ghosal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Subir Halder.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Halder, S., Ghosal, A. A survey on mobile anchor assisted localization techniques in wireless sensor networks. Wireless Netw 22, 2317–2336 (2016). https://doi.org/10.1007/s11276-015-1101-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1101-2

Keywords

Search

Navigation