Nothing Special   »   [go: up one dir, main page]
Skip to main content
SpringerLink
Log in

Geometrical Localization Algorithm for Three Dimensional Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Akyildiz, I., Su, W., Sankara subramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. Communications Magazine IEEE, 40, 102–114.

    Article  Google Scholar 

  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.

    Chapter  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Chapter  Google Scholar 

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

    Google Scholar 

  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.

    Article  Google Scholar 

  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. Mirisola, L. G. (2003). The localization problem on sensor networks. PhD thesis, Electrical and Computer Engineering Department, Carnegie Mellon University.

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

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  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.

    Chapter  Google Scholar 

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

Authors and Affiliations

  1. Jawaharlal Nehru University, New Delhi, 110067, India

    Rajesh Kumar, Sushil Kumar, Diksha Shukla & Omprakash Kaiwartya

  2. Ambedkar Institute of Advanced Communication Technologies and Research, Delhi, India

    Ram Shringar Raw

Authors
  1. Rajesh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sushil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Diksha Shukla
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ram Shringar Raw
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Omprakash Kaiwartya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sushil Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. 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

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1852-6

Keywords

Search

Navigation