Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Geometrical Localization Algorithm for Three Dimensional Wireless Sensor Networks

  • 390 Accesses

  • 7 Citations

Abstract

The issue of localization has been addressed in many research areas such as vehicle navigation systems, virtual reality systems, user localization in wireless sensor networks (WSNs). In this paper, we have proposed an efficient range-free localization algorithm: Geometrical Localization Algorithm (GLA) for large scale three dimensional WSNs. GLA uses moving anchors to localize static sensors. GLA consists of beacon message selection, circular cross section selection. Three beacon messages are used to compute the center of circular cross section using vector method and perpendicular bisector method. The static sensors are localized with help of the center of circular cross section and geometrical rules for sphere. GLA is simulated in SINALGO software and results have been compared with existing methods namely chord selection and point localization. GLA outperforms both the compared methods in terms of average localization time and beacon overhead.

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

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

References

  1. 1.

    Akyildiz, I., Su, W., Sankara subramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. Communications Magazine IEEE, 40, 102–114.

  2. 2.

    Kuriakose, J., Joshi, S., Vikram Raju, R., & Kilaru, A. (2014). A review on localization in wireless sensor networks. In S. M. Thampi, A. Gelbukh, & J. Mukhopadhyay (Eds.), Advances in signal processing and intelligent recognition systems (Vol. 264, pp. 599–610)., Advances in intelligent systems and computing Berlin: Springer.

  3. 3.

    Stankovic, J. A. (2008). When sensor and actuator networks cover the world. ETRI Journal, 30, 627–633.

  4. 4.

    Durisic, M., Tafa, Z., Dimic, G., & Milutinovic, V. (2012). A survey of military applications of wireless sensor networks. In 2012 Mediterranean conference on embedded computing (MECO) (pp. 196–199).

  5. 5.

    Lee, S. H., Lee, S., Song, H., & Lee, H.-S. (2009). Wireless sensor network design for tactical military applications: Remote large-scale environments. In Military CommunicationsConference, 2009. MILCOM 2009. IEEE (pp. 1–7).

  6. 6.

    Chintalapudi, K., Fu, T., Paek, J., Kothari, N., Rangwala, S., Caffrey, J., et al. (2006). Monitoring civil structures with a wireless sensor network. Internet Computing IEEE, 10, 26–34.

  7. 7.

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

  8. 8.

    Xiao, J., Ren, L., & Tan, J. (2006). Research of TDOA based self-localization approach in wireless sensor network. In 2006 IEEE/RSJ international conference on intelligent robots and systems (pp. 2035–2040).

  9. 9.

    Peng, R., & Sichitiu, M. (2006). Angle of arrival localization for wireless sensor networks. In 2006 3rd annual IEEE communications society on sensor and ad hoc communications and networks, 2006. SECON ’06. (Vol. 1, pp. 374–382).

  10. 10.

    Zanca, G., Zorzi, F., Zanella, A., & Zorzi, M. (2008). Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks. In Proceedings of the workshop on real-world wireless sensor networks, REALWSN ’08, (New York, NY, USA) (pp. 1–5) ACM.

  11. 11.

    Shang, Y., & Ruml, W. (2004). .Improved MDS-based localization. In Twenty-third annual joint conference of the IEEE computer and communications societies INFOCOM 2004. (Vol. 4, pp. 2640–2651).

  12. 12.

    Zhang, W., Yin, Q., Han, W., & Wang, W. (2010). Radio interferometric localization of WSNs based on Doppler effect. Science in China Series F: Information Sciences, 53(1), 158–167.

  13. 13.

    Wang, D., Jia, H., Chen, F., Wen, F., & Liu, X. (2010). An improved DV-distance localization algorithm for wireless sensor networks. In 2010 2nd international conference on advanced computer control (ICACC) (Vol. 5, pp. 472–476).

  14. 14.

    Wu, J., Chen, H., Lou, W., Wang, Z., & Wang, Z. (2010). Label based DV-hop localization against wormhole attacks in wireless sensor networks. In 2010 IEEE fifth international conference on networking, architecture and storage (NAS) (pp. 79–88).

  15. 15.

    Zhong, Z., & He, T. (2009). Achieving range-free localization beyond connectivity. In Proceedings of the 7th ACM conference on embedded networked sensor systems, SenSys ’09, (New York, NY, USA) (pp. 281–294), ACM.

  16. 16.

    He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. F. (2005). Range-free localization and its impact on large scale sensor networks. ACM Transactions on Embedded Computing Systems, 4, 877–906.

  17. 17.

    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, 1084–1097.

  18. 18.

    Tian, C., Liu, W., Jin, J., Wang, Y., & Mo, Y. (2007). Localization and synchronization for 3D underwater acoustic sensor networks. In J. Indulska, J. Ma, L. Yang, T. Ungerer, & J. Cao (Eds.), Ubiquitous intelligence and computing (Vol. 4611, pp. 622–631)., Lecture notes in computer science Berlin: Springer.

  19. 19.

    Chen, H., Huang, P., Martins, M., So, H. C., & Sezaki, K. (2008). Novel centroid localization algorithm for three dimensional wireless sensor networks. In 4th international conference on wireless communications, networking and mobile computing, 2008.WiCOM ’08. (pp. 1–4).

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

  21. 21.

    Shen, X., Wang, Z., Jiang, P., Lin, R., & Sun, Y. (2005). Connectivity and RSSI based localization scheme for wireless sensor networks. In D.-S. Huang, X.-P. Zhang, & G.-B. Huang (Eds.), Advances in intelligent computing (Vol. 3645)., Lecture notes in computer science Berlin: Springer.

  22. 22.

    Sheu, J. P., Chen, P.-C., & Hsu, C.-S. (2008). A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement. IEEE Transactions on Mobile Computing, 7, 1110–1123.

  23. 23.

    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 ’03, (New York, NY, USA) (pp. 81–95), ACM.

  24. 24.

    Mirisola, L. G. (2003). The localization problem on sensor networks. PhD thesis, Electrical and Computer Engineering Department, Carnegie Mellon University.

  25. 25.

    Vibha Yadav, A. S., Mishra, M. K., & Gore, M. M. (2009). Localization scheme for three dimensional wireless sensor networks using GPS enabled mobile sensor nodes. International Journal of Next-Generation, Networks, 1.

  26. 26.

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

  27. 27.

    Chen, H., Shi, Q., Huang, P., Poor, H., & Sezaki, K. (2009). Mobile anchor assisted node localization for wireless sensor networks. In 2009 IEEE 20th international symposium on personal, indoor and mobile radio communications (pp. 87–91).

  28. 28.

    Madagouda, B., Sumathi, R., & Shantha kumara, A. (2012). Localization of sensor nodes using flooding in wireless sensor networks. In P. Krishna, M. Babu, & E. Ariwa (Eds.), Global trends in computing and communication systems (Vol. 269, pp. 637–646)., Communications in computer and information science Berlin: Springer.

  29. 29.

    Rai, A., Ale, S., Rizvi, S., & Riasat, A. (2010). A new methodology for self-localization in wireless sensor networks. In T. Sobh, K. Elleithy, & A. Mahmood (Eds.), Novel algorithms and techniques in telecommunications and networking (pp. 263–268). Netherlands: Springer.

Download references

Acknowledgments

I would like to express my deep gratitude to Late Dr. R. C. Phoha for his guidance, encouragement and useful critiques for this research work.

Author information

Correspondence to Sushil Kumar.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Kumar, R., Kumar, S., Shukla, D. et al. Geometrical Localization Algorithm for Three Dimensional Wireless Sensor Networks. Wireless Pers Commun 79, 249–264 (2014). https://doi.org/10.1007/s11277-014-1852-6

Download citation

Keywords

  • Range-free localization
  • Flying anchor
  • Geometrical localization algorithm
  • Vector method
  • Perpendicular bisector method
  • Three dimensional wireless sensor networks