Skip to main content
SpringerLink
Log in

Distributed and Reliable Leader Election Framework for Wireless Sensor Network (DRLEF)

  • Conference paper
  • First Online:
Proceedings of the International Conference on Applied CyberSecurity (ACS) 2021 (ACS 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 378))

Included in the following conference series:

Abstract

The leader election mechanism plays a central role in all technologies requiring automation since the apparition of distributed systems. Indeed, the leader ensures coordination, tasks affectation and charge distribution between the network nodes. Many approaches are proposed in the literature for electing the leader, they commonly present a set of limitations such as the need to go through a spanning tree building stage with the presence of a risk of one point to failure and so on. In this article we present a new distributed algorithm called DRLEF (Distributed and Reliable Leader Election Framework). DRLEF makes use of local information only, it lists the direct neighbors, allows the mapping of the leaders by region and prepares candidates who replace them in case of a failure. The obtained simulation results are very promising.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Noura, M., Atiquzzaman, M., Gaedke, M.: Interoperability in internet of things: taxonomies and open challenges. Mob. Netw. Appl. 24(3), 796–809 (2018). https://doi.org/10.1007/s11036-018-1089-9

    Article  Google Scholar 

  2. Hasan Ali, K., Munam Ali, S., Sangeen, K., Ihsan, A., Muhammad, I.: Perception layer security in Internet of Things. Future Gener. Comput. Syst. 100, 144–164 (2019)

    Article  Google Scholar 

  3. Jeretta Horn, N., Alex, K., Joanna, P.: The Internet of Things: review and theoretical framework. Expert Syst. Appl. 133, 97–108 (2019)

    Article  Google Scholar 

  4. Aakansha, T., Gupta, B.B.: Security, privacy and trust of different layers in Internet-of-Things (IoTs) framework. Future Gener. Comput. Syst. 108, 909–920 (2018)

    Google Scholar 

  5. Mardiana, M.N.B., Haslina, W.H.: Current research on Internet of Things (IoT) security: a survey. Comput. Netw. 148, 283–294 (2018)

    Google Scholar 

  6. Mohammed, E., Ahmad, F., Maroun, C., Ahmed, S.: A survey of Internet of Things (IoT) authentication schemes. MDPI Sens. 19(5), 1141 (2019)

    Article  Google Scholar 

  7. Bounceur, A., Bezoui, M., Euler, R., Kadjouh, N., Lalem, F.: BROGO: a new low energy consumption algorithm for leader election in WSNs. In: 10th International Conference on Developments in eSystems Engineering (DeSE), pp. 218–223. IEEE, June 2017

    Google Scholar 

  8. Sommer, C., Hagenauer, F., Dressler, F.: A networking perspective on self-organizing intersection management. In: 2014 IEEE World Forum on Internet of Things (WF-IoT), pp. 230-234. IEEE, March 2014

    Google Scholar 

  9. Vasudevan, S., Kurose, J., Towsley, D.: Design and analysis of a leader election algorithm for mobile ad hoc networks. In: Proceedings of the 12th IEEE International Conference on Network Protocols, ICNP 2004, pp. 350-360. IEEE, October 2004

    Google Scholar 

  10. Choudhary, P., Dwivedi, R.K., Singh, U.: Novel algorithm for leader election process in virtual traffic light protocol. Int. J. Inf. Technol. 12(1), 113–117 (2019). https://doi.org/10.1007/s41870-019-00305-x

    Article  Google Scholar 

  11. Bounceur, A., Bezoui, M., Euler, R., Lalem, F., and Lounis, M. A revised BROGO algorithm for leader election in wireless sensor and IoT networks. In: 2017 IEEE Sensors, pp. 1–3. IEEE, October 2017

    Google Scholar 

  12. Bounceur, A., Bezoui, M., Lounis, M., Euler, R., Ciprian, T. : A new dominating tree routing algorithm for efficient leader election in IoT networks. In: 15th IEEE Annual Consumer Communications and Networking Conference (CCNC) (2018)

    Google Scholar 

  13. Pace, P., Aloi, G., Caliciuri, G., and Fortino, G.: Management and coordination framework for aerial-terrestrial smart drone networks. In: Proceedings of the 1st International Workshop on Experiences with the Design and Implementation of Smart Objects, pp. 37–42, September 2015

    Google Scholar 

  14. Murmu, M.K., Singh, A.K.: A bio-inspired leader election protocol for cognitive radio networks. Cluster Comput. 22(1), 1665–1678 (2018). https://doi.org/10.1007/s10586-017-1677-7

    Article  Google Scholar 

  15. Chen, P.Y., Hero, A.O.: Local Fiedler Vector centrality for detection of deep and overlapping communities in networks. In: IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) (2014)

    Google Scholar 

  16. Arnaud, C.: The Jbotsim Library. HAL Archives Ouvertes (2013)

    Google Scholar 

  17. Pushya, C., Aparna, R.A., SivaSankarRao, S.: 3-phase leader election algorithm for distributed systems. In: Proceedings of the Third International Conference on Computing Methodologies and Communication (ICCMC) (2019)

    Google Scholar 

  18. Roua, E., Maxime, G., Baudouin, D.: A local leader election protocol applied to decentralized traffic regulation. In: International Conference on Tools with Artificial Intelligence (2017)

    Google Scholar 

  19. Mariano, M., Fernando, G.T., Adrian, M.D.: Distributed algorithms on IoT devices: bully leader election. In: International Conference on Computational Science and Computational Intelligence (2017)

    Google Scholar 

  20. Newport, C.: Leader election in a smartphone peer-to-peer network. In: IEEE International Parallel and Distributed Processing Symposium (2017)

    Google Scholar 

  21. Manisha, R., Purushottam, S., Gargi, M.: Novel leader election algorithm using buffer. In: 2nd International Conference on Telecommunication and Networks (TEL-NET 2017) (2017)

    Google Scholar 

  22. Yuichi, S., Fukuhito, O., Taisuke, I., Hirotsugu, K., Toshimitsu, M.: Time-optimal leader election in population protocols. In: IEEE Transactions on Parallel and Distributed Systems (2020)

    Google Scholar 

  23. Muhammad, N., Fazli, S., Wazir, Z.K., Basem, A., Nasrullah, A.: Well-organized bully leader election algorithm for distributed system. In: International Conference on radar, Antenna, Microwave, Electronics, and Telecommunications (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIMED – Faculty of Exact Sciences, University of Bejaia, Bejaia, Algeria

    Nadim Elsakaan & Kamal Amroun

Authors
  1. Nadim Elsakaan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kamal Amroun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nadim Elsakaan .

Editor information

Editors and Affiliations

  1. Heriot-Watt University, Dubai, United Arab Emirates

    Hani Ragab Hassen

  2. Heriot-Watt University, Dubai, United Arab Emirates

    Hadj Batatia

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Elsakaan, N., Amroun, K. (2022). Distributed and Reliable Leader Election Framework for Wireless Sensor Network (DRLEF). In: Ragab Hassen, H., Batatia, H. (eds) Proceedings of the International Conference on Applied CyberSecurity (ACS) 2021. ACS 2021. Lecture Notes in Networks and Systems, vol 378. Springer, Cham. https://doi.org/10.1007/978-3-030-95918-0_13

Download citation

Publish with us

Policies and ethics

Search

Navigation