Skip to main content
SpringerLink
Log in

Study of range free centroid based localization algorithm and its improvement using particle swarm optimization for wireless sensor networks under log normal shadowing

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

Localization deals with the determination of coordinates of unknown nodes for proper routing of data in wireless sensor networks. The centroid based localization algorithm (CLA) has been explored to a great extent till date. Its basic and improved form suffers from large localization error. In the present work the basic range free centroid based localization algorithm is studied under log normal shadowing and evaluated in terms of localization error. Further the basic CLA is improved by using the particle swarm optimization (PSO) under the same environment. The localization error for basic and PSO based CLA is calculated by varying the anchor ratio, communication range, number of unknown nodes, and network area. In every condition the PSO based CLA performs well over basic CLA in terms of reduction in localization error. The localization error in the proposed work is smallest as compared to other known centroid based localization algorithms.

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

Similar content being viewed by others

References

  1. Akyildiz IF, Su W, Sankarasubramaninam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40:102–114

    Article  Google Scholar 

  2. Voltz PJ, Hernandez D (2004) Maximum likelihood time of arrival estimation for real-time physical location tracking of 802.1 1 a/g mobile stations in indoor environments ad-hoc positioning system, published. In: IEEE position location and navigation symposium, 26–29 April 2004, CA, USA, pp 585–591

  3. Niculescu D, Nath B (2003) Adhoc positioning system (APS) using AOA, published. In: Twenty second annual joint IEEE conference of computer and communication society, 30 March–3 April 2003, San Francisco, pp 1734–1743

  4. Kovavisarruch L, Ho KC (2005) Alternate source and receiver location estimation using TDoA with receiver position uncertainties, published. In: IEEE international conference on acoustics, speech and signal processing, 23 March 2005, Philadelphia, pp 1065–1068

  5. Kumar P, Reddy L, Varma S (2009) Distance measurement and error estimation scheme for RSSI based localization in wireless sensor networks, published. In: Fifth IEEE international conference on wireless communication and sensor networks, 15–19 December 2009 Allahabad, pp 1–4

  6. Bulusu N, Heidemann J, Estrin D (2000) GPS-less low cost outdoor localization for very small devices, published. IEEE Personal Commun Mag 7:28–34

    Article  Google Scholar 

  7. Niculescu D, Nath B (2003) DV based positioning in ad hoc networks. J Telecommun Syst 22:267–280

    Article  Google Scholar 

  8. He T, Huang C, Blum BM, Stankovic JA, Abdelzaher T (2003) Range-free localization schemes for large scale sensor networks. MobiCom ACM Press, pp 81–95

  9. Doherty L, Pister KSJ, Ghaoui LE (2001) Convex position estimation in wireless sensor networks, published. In: IEEE international conference on computer communication, 22–26 April 2001, Anchorage, AK, pp 1655-1663

  10. Shang Y, Rumi W, Zhang Y, Fromherz M (2004) Localization from connectivity in sensor networks, published. IEEE Trans Parallel Distrib Syst 15:961–974

    Article  Google Scholar 

  11. Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22:52–67

    Article  Google Scholar 

  12. Peng B, Li L (2015) An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cogn Neurodyn 9:249–256

    Article  Google Scholar 

  13. Chagas SH, Martins J, Oliviera L (2012) Genetic algorithms and simulated annealing optimization methods in wireless sensor networks localization using ANN, published. In: IEEE international midwest symposium on circuit and systems, 5–8 August 2012, Boise, pp 928–931

  14. Katekaew W, So-In C, Rujirakul K, Waikham B (2014) H-FCD: hybrid fuzzy centroid & dv- hop localization algorithm in wireless sensor networks published. In: IEEE international conference on intelligent system, modeling and simulation, 27–29 January 2014, Langkawi, pp 551–555

  15. Gopakumar A, Jacob L (2008) Localization in wireless sensor networks using PSO, published. In: IET international conference on wireless, mobile and multimedia networks, 11–12 January 2008, Beijing, pp 227–230

  16. Bao H, Zhang B, Li C, Yao Z (2012) Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks, published. Wirel Commun Mob Comput 12:1313–1325

    Article  Google Scholar 

  17. Sun Z, Tao L, Wang X, Zhou V (2015) Localization algorithm in wireless sensor networks based on multi-objective particle swarm optimization. Int J Distrib Sens Netw 11:1–9

    Article  Google Scholar 

  18. Shunyuan S, Quan Y, Baoguo X (2016) A node positioning algorithm in wireless sensor networks based on improved particle swarm optimization. Int J Futur Gen Commun Netw 9:179–190

    Google Scholar 

  19. Kulkarni R, Venayagamoorthy G (2011) Particle swarm optimization in wireless sensor networks: a brief survey. IEEE Trans Syst Man Cybernet 41:262–267

    Article  Google Scholar 

  20. Hay-qing C, Hua W, Hua-kui W (2011) An improved centroid localization algorithm based on weighted average in WSN, published. In: 3rd IEEE international conference on electronics computer technology, pp 258–262

  21. Blumenthal J, Grossmann R, Golatowski F, Timmermann D (2007) Weighted centroid localization in zigbee-based sensor networks, published. In: IEEE international symposium on intelligent signal processing, 3–5 October 2007, Alcala de Henares, Spain, pp 1–6

  22. Dong Q, Xu X (2014) A novel weighted centroid localization algorithm based on RSSI for an outdoor environment. J Commun 9:279–285

    Article  Google Scholar 

  23. Liang S, Liao L, Lee Y (2014) Localization algorithm based on improved weighted centroid in wireless sensor networks. J Netw 9:183–186

    Google Scholar 

  24. Kennedy J, Eberhart R (1995) Particle swarm optimization, published. In: IEEE international conference on neural networks, 1995, Perth, Australia, pp 1942–1948

  25. Rappaport TS (2002) Wireless communication: principles and practice, 2nd edn. Prentice-Hall of India, India

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, SJPMLIET, Radaur, Yamuna Nagar, Haryana, India

    Vikas Gupta

  2. Department of Electronics and Communication Engineering, National Institute of Technology, Kurukshetra, Haryana, India

    Brahmjit Singh

Authors
  1. Vikas Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brahmjit Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vikas Gupta.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gupta, V., Singh, B. Study of range free centroid based localization algorithm and its improvement using particle swarm optimization for wireless sensor networks under log normal shadowing. Int. j. inf. tecnol. 12, 975–981 (2020). https://doi.org/10.1007/s41870-018-0201-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-018-0201-5

Keywords

Search

Navigation