Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 4/2021

02-05-2021

A self-localization range free protocol for wireless sensor networks

Authors: Souhila Silmi, Zouina Doukha, Samira Moussaoui

Published in: Peer-to-Peer Networking and Applications | Issue 4/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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 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.
go back to reference 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–248CrossRef 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–248CrossRef
3.
go back to reference 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–82CrossRef 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–82CrossRef
4.
go back to reference Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Computer networks 38(4):393–422CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Computer networks 38(4):393–422CrossRef
5.
go back to reference 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–208CrossRef 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–208CrossRef
6.
go back to reference Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Computer networks 52(12):2292–2330 Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Computer networks 52(12):2292–2330
7.
go back to reference Hofmann Wellenhof B, Lichtenegger H, Collins J (2012) Global positioning system: theory and practice. Springer Science & Business Media Hofmann Wellenhof B, Lichtenegger H, Collins J (2012) Global positioning system: theory and practice. Springer Science & Business Media
8.
go back to reference Putri Kevin, Dian viely , Udeni T Samarakoon (2019) Performance analysis of wireless sensor network localization algorithms. IJCNA Vol. 6 Issue 6 Putri Kevin, Dian viely , Udeni T Samarakoon (2019) Performance analysis of wireless sensor network localization algorithms. IJCNA Vol. 6 Issue 6
9.
go back to reference Sahoo PK, Hwang I (2011) Collaborative localization algorithms for wireless sensor networks with reduced localization error. Sensors 11(10):9989–10009CrossRef Sahoo PK, Hwang I (2011) Collaborative localization algorithms for wireless sensor networks with reduced localization error. Sensors 11(10):9989–10009CrossRef
10.
go back to reference 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–3564CrossRef 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–3564CrossRef
11.
go back to reference 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–129CrossRef 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–129CrossRef
12.
go back to reference 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 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.
go back to reference 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–332CrossRef 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–332CrossRef
14.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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
17.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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
20.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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
24.
go back to reference 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 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
25.
go back to reference Bulusu N, Heidemann J, Estrin D (2000) GPS-less low-cost outdoor localization for very small devices. IEEE personal communications 7(5):28–34CrossRef Bulusu N, Heidemann J, Estrin D (2000) GPS-less low-cost outdoor localization for very small devices. IEEE personal communications 7(5):28–34CrossRef
26.
go back to reference Singh S P, Sharma S C (2015) Range free localization techniques in wireless sensor networks: A review. Procedia Computer Science 57(7-16) 3rd 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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):24CrossRef 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):24CrossRef
31.
go back to reference 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–348CrossRef 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–348CrossRef
32.
go back to reference 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):376CrossRef 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):376CrossRef
33.
go back to reference Messous S, Liouane H, Liouane N (2020) Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks. Telecommunication Systems 1-12 Messous S, Liouane H, Liouane N (2020) Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks. Telecommunication Systems 1-12
34.
go back to reference 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–52CrossRef 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–52CrossRef
35.
go back to reference 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–109CrossRef 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–109CrossRef
36.
go back to reference 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 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.
go back to reference 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–634CrossRef 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–634CrossRef
38.
go back to reference Singh SP, Sharma SC (2019) Implementation of a PSO based improved localization algorithm for wireless sensor networks. IETE Journal of Research 65(4):502–514CrossRef Singh SP, Sharma SC (2019) Implementation of a PSO based improved localization algorithm for wireless sensor networks. IETE Journal of Research 65(4):502–514CrossRef
39.
go back to reference 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 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.
go back to reference Sharma G, Kumar A (2018) Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommunication Systems 67(2):163–178CrossRef Sharma G, Kumar A (2018) Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommunication Systems 67(2):163–178CrossRef
41.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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
44.
go back to reference 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 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.
go back to reference Boukerche A, (Ed.) (2008) Algorithms and protocols for wireless and mobile ad hoc networks (Vol. 77). John Wiley & Sons Boukerche A, (Ed.) (2008) Algorithms and protocols for wireless and mobile ad hoc networks (Vol. 77). John Wiley & Sons
46.
go back to reference Boukerche A, Oliveira HA, Nakamura EF, Loureiro AA (2007) Localization systems for wireless sensor networks. IEEE wireless Communications 14(6):6–12CrossRef Boukerche A, Oliveira HA, Nakamura EF, Loureiro AA (2007) Localization systems for wireless sensor networks. IEEE wireless Communications 14(6):6–12CrossRef
47.
go back to reference Silmi, S., Doukha, Z., Kemcha, R., Moussaoui, S. (2020) Wireless sensor networks simulators and testbeds. CoRR journal, abs/2009.03640 volume, 2020 Silmi, S., Doukha, Z., Kemcha, R., Moussaoui, S. (2020) Wireless sensor networks simulators and testbeds. CoRR journal, abs/2009.03640 volume, 2020
48.
go back to reference Langendoen K, Reijers N (2003) Distributed localization in wireless sensor networks: a quantitative comparison. Computer networks 43(4):499–518CrossRef Langendoen K, Reijers N (2003) Distributed localization in wireless sensor networks: a quantitative comparison. Computer networks 43(4):499–518CrossRef
49.
go back to reference 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 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
50.
go back to reference Wang B, Wang W, Srinivasan V, Chua KC (2005) Information coverage for wireless sensor networks. IEEE Communications Letters 9(11):967–969CrossRef Wang B, Wang W, Srinivasan V, Chua KC (2005) Information coverage for wireless sensor networks. IEEE Communications Letters 9(11):967–969CrossRef
51.
go back to reference 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):1469CrossRef 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):1469CrossRef
Metadata
Title
A self-localization range free protocol for wireless sensor networks
Authors
Souhila Silmi
Zouina Doukha
Samira Moussaoui
Publication date
02-05-2021
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 4/2021
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-021-01155-w

Other articles of this Issue 4/2021

Peer-to-Peer Networking and Applications 4/2021 Go to the issue

Premium Partner