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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
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-3
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_5
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.001
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
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)
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)
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)
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-3
Métivier, Y., Sopena, E.: Graph relabelling systems: a general overview. Comput. Artif. Intell. 16(2), 167–185 (1997)
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.2710050
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_26
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Taktak, E., Tounsi, M., Mosbah, M., Kacem, A.H. (2020). Energy Efficient Handshake Algorithm for Wireless Sensor Networks. In: Jemili, I., Mosbah, M. (eds) Distributed Computing for Emerging Smart Networks. DiCES-N 2019. Communications in Computer and Information Science, vol 1130. Springer, Cham. https://doi.org/10.1007/978-3-030-40131-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-40131-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40130-6
Online ISBN: 978-3-030-40131-3
eBook Packages: Computer ScienceComputer Science (R0)