nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

Energy Efficient Handshake Algorithm for Wireless Sensor Networks

verfasst von : Emna Taktak, Mohamed Tounsi, Mohamed Mosbah, Ahmed Hadj Kacem

Erschienen in: Distributed Computing for Emerging Smart Networks

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A Wireless Sensor Network (WSN) is composed of sensors that communicate together in a distributed way to supervise the environment. The energy consumption is an important performance measure for a WSN that spurs the development of energy-efficient distributed algorithms for WSNs. In this field, we focus on a specific type of distributed algorithms called handshake. A handshake algorithm allows making two sensors communicate safely by ensuring that they communicate together in an exclusive mode. In this paper, we propose a new energy-efficient WSN Handshake algorithm (WSN-HS). We present an evaluation of our algorithm compared to another similar one. The simulation results show that when using our WSN-HS, we can save the energy of the sensors and minimise the total number of exchanged messages. Alongside with its energy efficiency, our algorithm is fault-tolerant. Hence, we make the disappearance of some sensors caused by their energy depletion not blocking for other sensors.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel A Comparative Study of Vehicle Detection Methods in a Video Sequence

Nächstes Kapitel Inter-slice Mobility Management in the Context of SDN/NFV Networks

http://www.cupcarbon.com/.

Abdallah, N.O., Kacem, H.H., Mosbah, M., Zemmari, A.: Broadcast in wireless mobile sensor networks with population protocols and extension with the rendezvous model. In: NOTERE, pp. 219–226. IEEE (2010)

Amiri, E., Keshavarz, H., Fahleyani, A.S., Moradzadeh, H., Komaki, S.: New algorithm for leader election in distributed WSN with software agents. In: 2013 IEEE International Conference on Space Science and Communication (IconSpace), pp. 290–295, July 2013. https://doi.org/10.1109/IconSpace2013.6599483

Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. Distrib. Comput. 18(4), 235–253 (2006). https://doi.org/10.1007/s00446-005-0138-3CrossRefMATH

Aspnes, J., Ruppert, E.: An Introduction to Population Protocols, pp. 97–120. Springer, Berlin (2009). https://doi.org/10.1007/978-3-540-89707-1_5CrossRefMATH

Bounceur, A., et al.: CupCarbon: a new platform for the design, simulation and 2D/3D visualization of radio propagation and interferences in IoT networks. In: 2018 15th IEEE Annual Consumer Communications Networking Conference (CCNC), pp. 1–4, January 2018. https://doi.org/10.1109/CCNC.2018.8319179

Casteigts, A., Métivier, Y., Robson, J.M., Zemmari, A.: Design patterns in beeping algorithms: examples, emulation, and analysis. Inf. Comput. 264, 32–51 (2019). https://doi.org/10.1016/j.ic.2018.10.001MathSciNetCrossRefMATH

Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., Ruppert, E.: When birds die: making population protocols fault-tolerant. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 51–66. Springer, Heidelberg (2006). https://doi.org/10.1007/11776178_4 CrossRef

El Hibaoui, A., Métivier, Y., Robson, J.M., Saheb-Djahromi, N., Zemmari, A.: Analysis of a randomized dynamic timetable handshake algorithm. Pure Math. Appl. (Algebra Theor. Comput. Sci.) 18(2), (2009). https://hal.archives-ouvertes.fr/hal-00376108

Fontaine, A., Mosbah, M., Tounsi, M., Zemmari, A.: A fault-tolerant handshake algorithm for local computations. In: AINA Workshops, pp. 475–480. IEEE Computer Society (2016)

10.

Litovsky, I., Sopena, E.: Graph relabelling systems and distributed algorithms. In: Handbook of Graph Grammars and Computing by Graph Transformation, pp. 1–56. World Scientific (2001)

11.

Lopez-Pavon, C., Sendra, S., Valenzuela-Valdés, J.F.: Evaluation of cupcarbon network simulator for wireless sensor networks. Netw. Protoc. Algorithms 10(2), 1–27 (2018)CrossRef

12.

Métivier, Y., Saheb, N., Zemmari, A.: Analysis of a randomized rendezvous algorithm. Inf. Comput. 184(1), 109–128 (2003). https://doi.org/10.1016/S0890-5401(03)00054-3MathSciNetCrossRefMATH

13.

Métivier, Y., Sopena, E.: Graph relabelling systems: a general overview. Comput. Artif. Intell. 16(2), 167–185 (1997)MathSciNetMATH

14.

Neamatollahi, P., Naghibzadeh, M., Abrishami, S., Yaghmaee, M.: Distributed clustering-task scheduling for wireless sensor networks using dynamic hyper round policy. IEEE Trans. Mob. Comput. 17(2), 334–347 (2018). https://doi.org/10.1109/TMC.2017.2710050CrossRef

15.

Taktak, E., Tounsi, M., Mosbah, M., Kacem, A.H.: Distributed computations in wireless sensor networks by local interactions. In: Montavont, N., Papadopoulos, G.Z. (eds.) ADHOC-NOW 2018. LNCS, vol. 11104, pp. 293–304. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00247-3_26CrossRef

16.

Taktak, E., Tounsi, M., Mosbah, M., Kacem, A.H.: Proving distributed algorithms for wireless sensor networks by combining refinement and local computations. In: WETICE, pp. 217–222. IEEE Computer Society (2018)

Titel: Energy Efficient Handshake Algorithm for Wireless Sensor Networks
verfasst von: Emna Taktak
Mohamed Tounsi
Mohamed Mosbah
Ahmed Hadj Kacem
Verlag: Springer International Publishing
Buch: Distributed Computing for Emerging Smart Networks
Print ISBN: 978-3-030-40130-6

Electronic ISBN: 978-3-030-40131-3

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-3-030-40131-3_4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner