Skip to main content

Energy Efficient Handshake Algorithm for Wireless Sensor Networks

  • Conference paper
  • First Online:
Distributed Computing for Emerging Smart Networks (DiCES-N 2019)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    http://www.cupcarbon.com/.

References

  1. 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)

    Google Scholar 

  2. 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

  3. 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

    Article  MATH  Google Scholar 

  4. 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

    Book  MATH  Google Scholar 

  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

  6. 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

    Article  MathSciNet  MATH  Google Scholar 

  7. 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

    Chapter  Google Scholar 

  8. 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

  9. 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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  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-3

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  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.2710050

    Article  Google Scholar 

  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_26

    Chapter  Google Scholar 

  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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Emna Taktak .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics