Skip to main content

Advertisement

SpringerLink
Log in

New path planning model for mobile anchor-assisted localization in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

As event detection is one of the main purposes of using wireless sensor networks (WSNs), the nodes location is essential to determine the location of that event when it occurs. Many localization models have been proposed in the literature. One of the solutions is to deploy a set of location-aware nodes, called anchors, to exchange information with the other nodes in order to help estimate their own location. Another promising proposal involves replacing these sets of anchors with only one mobile anchor. While this proposal seems to provide favorable results, it brings new challenges. The main challenge is to find an optimal path for the mobile anchor to follow while taking into account the need to provide highly accurate data and more localizable nodes in less time and with less energy. In this paper, we introduced a new static path planning model for mobile anchor-assisted localization in WSNs. Our proposed model guarantees that all nodes are able to receive the localization information, thus, estimate their own location with higher localization accuracy in comparison to similar static models. Moreover, this model overcomes the problem of collinearity and takes into account the metrics of precision and energy consumption as well as accuracy, localization ratio and the path length of the mobile anchor.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Sohraby, K., Minoli, D., & Znati, T. (2005). Wireless sensor networks: Technology, protocols, and applications. Hoboken, NJ: Wiley.

    Google Scholar 

  2. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirc, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  3. Rashid, B., & Mubashir, H. R. (2016). Applications of wireless sensor networks for urban areas: A survey. Journal of Network and Computer Applications, 60, 192–219.

    Article  Google Scholar 

  4. Amjad, M., Sharif, M., Afzal, M. K., & Kim, S. W. (2016). TinyOS-new trends, comparative views, and supported sensing applications: A review. IEEE Sensors Journal, 16(9), 2865–2889.

    Article  Google Scholar 

  5. Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2016). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communication Surveys & Tutorials, 15(2), 551–591.

    Article  Google Scholar 

  6. Akhtar, F., & Rehmani, M. H. (2015). Energy replenishment using renewable and traditional energy resources for sustainable wireless sensor networks: A review. Renewable and Sustainable Energy Reviews, 45, 769–784.

    Article  Google Scholar 

  7. Umer, T., Amjad, M., Afzal, M. K., & Aslam, M. (2016). Hybrid rapid response routing approach for delay-sensitive data in hospital body area sensor network. In Proceedings of the 7th international conference on computing communication and networking technologies, ICCCNT 16.

  8. Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O., Moses, R. L., & Correal, N. S. (2005). Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4), 54–69.

    Article  Google Scholar 

  9. Karl, H., & Willig, A. (2007). Protocols and architectures for wireless sensor networks. Hoboken, NJ: Wiley.

    Google Scholar 

  10. Mistry, H. P., & Mistry, N. H. (2015). RSSI based localization scheme in wireless sensor networks: A aurvey. In Fifth international conference on advanced computing communication technologies, ACCT 2015 (pp 647–652).

  11. Nazir, U., Arshad, M. A., Shahid, N., & Raza, S. H. (2012). Classification of localization algorithms for wireless sensor network: A survey. In International conference on open source systems and technologies, ICOSST 2012 (pp. 1–5).

  12. Khelifi, M., Benyahia, I., Moussaoui, S., & Nait-Abdesselam, F. (2015). An overview of localization algorithms in mobile wireless sensor networks. In International conference on new technologies of distributed systems, NTDS 2015 (pp. 1–6).

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

    Article  Google Scholar 

  14. Alomari, A., Aslam, N., Phillips, W., & Comeau, F. (2016). Using the DV-Hop technique to increase the localization ratio in static path planning models in wireless sensor networks. In 10th international symposium on communication systems, networks and digital signal processing, CSNDSP 2016 (pp. 1–6).

  15. Chen, H., Sezaki, K., Deng, P., & So, H. C. (2008). An improved DV-Hop localization algorithm for wireless sensor networks. In 3rd IEEE conference on industrial electronics and applications (pp. 1557–1561).

  16. Halder, S., & Ghosal, A. (2016). A survey on mobility-assisted localization techniques in wireless sensor networks. Journal of Network and Computer Applications, 60, 82–94.

    Article  Google Scholar 

  17. Han, G., Zhang, C., Lloret, J., Shu, L. & Rodrigues, J. (2014). A mobile anchor assisted localization algorithm based on regular hexagon in wireless sensor networks. The Scientific World Journal, 2014, 1–13.

    Google Scholar 

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

    Article  Google Scholar 

  19. Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AOA. In Twenty-second annual joint conference of the IEEE computer and communications, INFOCOM 2003 (pp. 1734–1743).

  20. 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, WISP 2007 (pp. 1–6).

  21. Dong, Q. & Xu, X. (2014). A novel weighted centroid localization algorithm based on RSSI for an outdoor environment. Journal of Communications, 9(3), 279–285.

    Article  Google Scholar 

  22. He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th annual international conference on mobile computing and networking, MobiCom 2003 (pp. 81–95).

  23. Luo, R. C., Chen, O., & Pan, S. H. (2005). Mobile user localization in wireless sensor network using grey prediction method. In 31st annual conference of IEEE industrial electronics society, IECON 2005 (p. 6).

  24. Sheu, J. P., Hu, W. K., & Lin, J. C. (2010). Distributed localization scheme for mobile sensor networks. IEEE Transactions on Mobile Computing, 9(4), 516–526.

  25. Neuwinger, B., & Witkowski, U. (2009). Ad-hoc communication and localization system for mobile robots. In J. H. Kim, et al. (Eds.), Advances in robotics. Berlin: Springer.

    Google Scholar 

  26. Wang, W., & Zhu, Q. (2009). Sequential monte carlo localization in mobile sensor networks. Wireless Networks, 15(4), 481–495.

    Article  Google Scholar 

  27. 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 

  28. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. F. Korth (Eds.), Mobile computing. Boston, MA: Springer.

    Google Scholar 

  29. Han, G., Chao, J., Zhang, C., Shu, L., & Li, Q. (2014). The impacts of mobility models on dv-hop based localization in mobile wireless sensor networks. Journal of Network and Computer Applications, 42, 70–79.

    Article  Google Scholar 

  30. Royer, E. M., Melliar-Smith, P. M., & Moser, L. E. (2001). An analysis of the optimum node density for ad hoc mobile networks. In IEEE international conference on communication, ICC 2001 (pp. 857–861).

  31. Han, G., Xu, H., Jiang, J., Shu, L., Hara, T., & Nishio, S. (2013). 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 

  32. 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 

  33. Li, S., Kong, X., & Lowe, D. (2012). Dynamic path determination of mobile beacons employing reinforcement learning for wireless sensor localization. In 26th international conference on advanced information networking and applications workshops, WAINA 2012 (pp. 760–765).

  34. Li, H., Wang, J., Li, X., & Ma, H. (2008). Real-time path planning of mobile anchor node in localization for wireless sensor networks. In International conference on information and automation, ICIA 2008 (pp. 384–389).

  35. Li, X., Mitton, N., Simplot-Ryl, I., & Simplot-Ryl, D. (2011). Mobile-beacon assisted sensor localization with dynamic beacon mobility scheduling. In IEEE 8th international conference on mobile adhoc and sensor systems, MASS (pp. 490–499).

  36. Chipcon. (2014). CC1100, Low-Power Sub- 1 GHz RF transceiver. http://www.chipcon.com.

  37. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Mathematics and Internetworking, Dalhousie University, Halifax, Canada

    Abdullah Alomari & William Phillips

  2. Faculty of Computer Science and Information Technology, Albaha University, Al Baha, Saudi Arabia

    Abdullah Alomari

  3. Engineering Department, St. Francis Xavier University, Antigonish, Canada

    Frank Comeau

  4. School of Computing Engineering and Information Sciences, Northumbria University, Newcastle upon Tyne, UK

    Nauman Aslam

Authors
  1. Abdullah Alomari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frank Comeau
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. William Phillips
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nauman Aslam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdullah Alomari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alomari, A., Comeau, F., Phillips, W. et al. New path planning model for mobile anchor-assisted localization in wireless sensor networks. Wireless Netw 24, 2589–2607 (2018). https://doi.org/10.1007/s11276-017-1493-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1493-2

Keywords

Search

Navigation