Skip to main content

Advertisement

SpringerLink
Log in

A self-localization range free protocol for wireless sensor networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Wireless Sensor Networks (WSNs) attract a large variety of applications. The physical localization of sensors is one of the fundamental tasks in such networks. This task is challenging due to technical and financial constraints of nodes that need sophisticated solutions. Existing satellite-based methods might be cost, require high-energy consumption with no guarantee of full coverage of that area. Therefore, other methods, which use the local connectivity information to deduce sensors position, provide an approximate or a relative localization. In this work, we propose a new localization protocol called SL-Free protocol (Self Localization protocol based range-free), which provides a fine localization for node. The main goal of this proposal is to give the most precised coordinates with less cost. The performance study shows that, SL-Free outperforms its peers in terms of precision and energy use.

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

Similar content being viewed by others

References

  1. Du R (2016) Wireless Sensor Networks in Smart Cities: The Monitoring of Water Distribution Networks Case. PhD Thesis, Sweden: School of Electrical Engineering, KTH Royal Institute of Technology

  2. Huss P, Wigertz N, Zhang J, Huynh A, Ye Q, Gong S (2014) Flexible architecture for internet of things utilizing an local manager. International Journal of Future Generation Communication and Networking 7(1):235–248

    Article  Google Scholar 

  3. Duan Y, Li W, Fu X, Luo Y, Yang L (2017) A methodology for reliability of WSN based on software defined network in adaptive industrial environment. IEEE/CAA Journal of Automatica Sinica 5(1):74–82

    Article  Google Scholar 

  4. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Computer networks 38(4):393–422

    Article  Google Scholar 

  5. Qin X, Zhang B, Li C (2019) Localized topology control and on-demand power-efficient routing for wireless ad hoc and sensor networks. Peer-to-Peer Networking and Applications 12(1):189–208

    Article  Google Scholar 

  6. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Computer networks 52(12):2292–2330

    Google Scholar 

  7. Hofmann Wellenhof B, Lichtenegger H, Collins J (2012) Global positioning system: theory and practice. Springer Science & Business Media

  8. Putri Kevin, Dian viely , Udeni T Samarakoon (2019) Performance analysis of wireless sensor network localization algorithms. IJCNA Vol. 6 Issue 6

  9. Sahoo PK, Hwang I (2011) Collaborative localization algorithms for wireless sensor networks with reduced localization error. Sensors 11(10):9989–10009

    Article  Google Scholar 

  10. Cui Y, Wang Q, Yuan H, Song X, Hu X, Zhao L (2015) Relative localization in wireless sensor networks for measurement of electric fields under HVDC transmission lines. Sensors 15(2):3540–3564

    Article  Google Scholar 

  11. Khelifi M, Moussaoui S, Silmi S, Benyahia I (2015) Localisation algorithms for wireless sensor networks: a review. International Journal of Sensor Networks 19(2):114–129

    Article  Google Scholar 

  12. Doherty L, El Ghaoui L (2001) Convex position estimation in wireless sensor networks. In Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society, Cat. No. 01CH37213, Vol. 3, pp. 1655-1663

  13. Savvides A, Garber W, Adlakha S, Moses R, Srivastava MB (2003) On the error characteristics of multihop node localization in ad-hoc sensor networks. Information Processing in Sensor Networks. Springer, Berlin, Heidelberg, pp 317–332

    Chapter  Google Scholar 

  14. Honeine P, Richard C, Snoussi H (2009) Auto-localisation dans les reseaux de capteurs sans fil par regression de matrices de Gram. In XXIIe colloque GRETSI (traitement du signal et des images), Dijon (FRA). GRETSI, Groupe d Etudes du Traitement du Signal et des Images

  15. Savvides A, Park H, Srivastava M B (2002) The bits and flops of the n-hop multilateration primitive for node localization problems. In Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications pp. 112-121

  16. Narwal P, Tyagi SS (2013) Position estimation using localization technique in wireless sensor networks. International Journal of Application or Innovation in Engineering & Management 2(6):110–115

    Google Scholar 

  17. Shang Y, Meng J, Shi H (2004) A new algorithm for relative localization in wireless sensor networks. In 18th International Parallel and Distributed Processing Symposium. Proceedings p. 24. IEEE

  18. Champ J, Boudet V (2010) ADNL: Accurate distributed node localization algorithm in Wireless Sensor Networks. In 2010 European Wireless Conference (EW) pp. 318-325. IEEE

  19. Sassi H, Najeh T, Liouane N (2014) A selective 3-anchor DV-Hop algorithm based on the nearest anchor for wireless sensor network. International Journal of Electronics and Communication Engineering 8(10):1756–1760

    Google Scholar 

  20. Daely P T, Shin S Y (2016) Range based wireless node localization using dragonfly algorithm. In 2016 eighth international conference on ubiquitous and future networks (ICUFN) pp. 1012-1015. IEEE

  21. Zaarour N, Kandil N, Affes S, Hakem N (2016) Path loss exponent estimation using connectivity information in wireless sensor network. In 2016 IEEE International Symposium on Antennas and Propagation (APSURSI) pp. 2069-2070. IEEE

  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 pp. 81-95

  23. Mythili T, Ramesh J, Ramanathan P (2020) Innovative Localization Algorithm Using the Line of Intersection Technique in Wireless Sensor Networks. Journal of Internet Technology 21(2):425–433

    Google Scholar 

  24. Champ J, Boudet V (2010) Adnl-angle: accurate distributed node localization for wireless sensor networks with angle of arrival information. International Conference on Ad-Hoc Networks and Wireless. Springer, Berlin, Heidelberg, pp 177–190

    Google Scholar 

  25. Bulusu N, Heidemann J, Estrin D (2000) GPS-less low-cost outdoor localization for very small devices. IEEE personal communications 7(5):28–34

    Article  Google Scholar 

  26. Singh S P, Sharma S C (2015) Range free localization techniques in wireless sensor networks: A review. Procedia Computer Science 57(7-16) 3rd

  27. Rabaey C S J, Langendoen K (2002) Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In USENIX technical annual conference pp. 317-327

  28. Niculescu D, Nath B (2001) Ad hoc positioning system (APS). In GLOBECOM’01. IEEE Global Telecommunications Conference Cat. No.01CH37270, Vol. 5 pp. 2926-2931. IEEE

  29. Nguyen D V (2018) Wireless sensor networks for indoor mapping and accurate localization for low speed navigation in smart cities. PhD Thesis, PSL Research University, France

  30. Paul AK, Sato T (2017) Localization in wireless sensor networks: A survey on algorithms, measurement techniques, applications and challenges. Journal of Sensor and Actuator Networks 6(4):24

    Article  Google Scholar 

  31. Nagpal R, Shrobe H, Bachrach J (2003) Organizing a global coordinate system from local information on an ad hoc sensor network. Information processing in sensor networks. Springer, Berlin, Heidelberg, pp 333–348

    Chapter  Google Scholar 

  32. Kumar G, Saha R, Rai MK, Thomas R, Kim TH, Lim SJ, Singh JSP (2019) Improved location estimation in wireless sensor networks using a vector-based swarm optimized connected dominating set. Sensors 19(2):376

    Article  Google Scholar 

  33. Messous S, Liouane H, Liouane N (2020) Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks. Telecommunication Systems 1-12

  34. Cui L, Xu C, Li G, Ming Z, Feng Y, Lu N (2018) A high accurate localization algorithm with DV-Hop and differential evolution for wireless sensor network. Applied Soft Computing 68:39–52

    Article  Google Scholar 

  35. Goyat R, Rai MK, Kumar G, Kim HJ, Lim SJ (2020) Improved DV-Hop Localization Scheme for Randomly Deployed WSNs. International Journal of Sensors Wireless Communications and Control 10(1):94–109

    Article  Google Scholar 

  36. Khelifi F, Bradai A, Benslimane A, Kaddachi M L, Atri M (2017) Energy-saving performance of an improved DV-hop localization algorithm for wireless sensor networks. In GLOBECOM 2017-2017 IEEE Global Communications Conference pp. 1-6. IEEE

  37. Pandey S, Varma S (2016) A range based localization system in multihop wireless sensor networks: A distributed cooperative approach. Wireless Personal Communications 86(2):615–634

    Article  Google Scholar 

  38. Singh SP, Sharma SC (2019) Implementation of a PSO based improved localization algorithm for wireless sensor networks. IETE Journal of Research 65(4):502–514

    Article  Google Scholar 

  39. Kanwar V, Kumar A (2020) DV-Hop based localization methods for additionally deployed nodes in wireless sensor network using genetic algorithm. Journal of Ambient Intelligence and Humanized Computing 1-19

  40. Sharma G, Kumar A (2018) Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommunication Systems 67(2):163–178

    Article  Google Scholar 

  41. Saad C, Benslimane A, König J C, Turbert J (2007) At-free: A preliminary method for localization techniques in sensor networks. In NOTERE 2007: 7th International Conference on New Technologies of Distributed Systems. IEEE

  42. Yang C, Zhu W, Wang W, Chen L, Chen D, Cao J (2014) Connectivity-based virtual potential field localization in wireless sensor networks. In 2014 IEEE Wireless Communications and Networking Conference (WCNC) pp. 2641-2646. IEEE

  43. Heurtefeux K, Valois F (2008) Distributed qualitative localization for wireless sensor networks. International Conference on Ad-Hoc Networks and Wireless. Springer, Berlin, Heidelberg, pp 218–229

    Google Scholar 

  44. Sharma, R., Prakash, S., & Roy, P. (2020) Methodology, Applications, and Challenges of WSN-IoT. In 2020 International Conference on Electrical and Electronics Engineering (ICE3) (pp. 502-507). IEEE

  45. Boukerche A, (Ed.) (2008) Algorithms and protocols for wireless and mobile ad hoc networks (Vol. 77). John Wiley & Sons

  46. Boukerche A, Oliveira HA, Nakamura EF, Loureiro AA (2007) Localization systems for wireless sensor networks. IEEE wireless Communications 14(6):6–12

    Article  Google Scholar 

  47. Silmi, S., Doukha, Z., Kemcha, R., Moussaoui, S. (2020) Wireless sensor networks simulators and testbeds. CoRR journal, abs/2009.03640 volume, 2020

  48. Langendoen K, Reijers N (2003) Distributed localization in wireless sensor networks: a quantitative comparison. Computer networks 43(4):499–518

    Article  Google Scholar 

  49. Bulusu N, Estrin D, Girod L, Heidemann J (2001) Scalable coordination for wireless sensor networks: self-configuring localization systems. International Symposium on Communication Theory and Applications -ISCTA. Ambleside, UK, pp 1–6

    Google Scholar 

  50. Wang B, Wang W, Srinivasan V, Chua KC (2005) Information coverage for wireless sensor networks. IEEE Communications Letters 9(11):967–969

    Article  Google Scholar 

  51. Cheikhrouhou O, Bhatti G, Alroobaea R (2018) A hybrid DV-hop algorithm using RSSI for localization in large-scale wireless sensor networks. Sensors 18(5):1469

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, RIMAA Laboratory, VNet Team, USTHB University, BP 32 El Alia Bab Ezzouar, Algiers, Missouri, Algeria

    Souhila Silmi, Zouina Doukha & Samira Moussaoui

Authors
  1. Souhila Silmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zouina Doukha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samira Moussaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Souhila Silmi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Silmi, S., Doukha, Z. & Moussaoui, S. A self-localization range free protocol for wireless sensor networks. Peer-to-Peer Netw. Appl. 14, 2061–2071 (2021). https://doi.org/10.1007/s12083-021-01155-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-021-01155-w

Keywords

Search

Navigation