A Lightweight Leader Election Algorithm for IoT: Cloud Storage Use Case
December 2023
Pages 212 - 216
Abstract
In a distributed environment where IoT devices collaborate on shared data, ensuring a secure turn-taking process during data updates remains crucial. Unlike in centralized systems, the concept of mutexes is no longer applicable in distributed systems. This is where distributed locks and leader election mechanisms become essential. The BROGO (Branch Optima to Global Optimum) Leader Election Algorithm, known for its low power consumption, presents a compelling solution tailored for IoT systems. Notably, this algorithm achieves a remarkable 95% reduction in energy consumption compared to conventional techniques. In the context of this paper, we use the BROGO algorithm as a case study within the realm of cloud storage.
References
[1]
T Alsbouí, Mohammad Hammoudeh, Zuhair Bandar, and Andy Nisbet. 2011. An overview and classification of approaches to information extraction in wireless sensor networks. In Proceedings of the 5th International Conference on Sensor Technologies and Applications (SENSORCOMM’11), Vol. 255.
[2]
P BeaulahSoundarabai, J Thriveni, KR Venugopal, and LM Patnaik. 2013. An improved leader election algorithm for distributed systems. International Journal of Next-Generation Networks 5, 1 (2013), 21.
[3]
Ahcène Bounceur, Madani Bezoui, Reinhardt Euler, Nabil Kadjouh, and Farid Lalem. 2017. Brogo: a new low energy consumption algorithm for leader election in wsns. In 2017 10Th international conference on developments in esystems engineering (deSE). IEEE, 218–223.
[4]
Jacob Brunekreef, Joost-Pieter Katoen, Ron Koymans, and Sjouke Mauw. 1996. Design and analysis of dynamic leader election protocols in broadcast networks. Distributed Computing 9, 4 (1996), 157–171.
[5]
Y-C Chow, Kenneth CK Luo, and Richard Newman-Wolfe. 1992. An optimal distributed algorithm for failure-driven leader election in bounded-degree networks. In The Third Workshop on Future Trends of Distributed Computing Systems. IEEE Computer Society, 136–137.
[6]
MohammadReza EffatParvar, Nasser Yazdani, Mehdi EffatParvar, Aresh Dadlani, and Ahmad Khonsari. 2010. Improved algorithms for leader election in distributed systems. In 2010 2nd International Conference on Computer Engineering and Technology, Vol. 2. IEEE, V2–6.
[7]
Mohammad Hammoudeh, Robert Newman, Christopher Dennett, Sarah Mount, and Omar Aldabbas. 2015. Map as a service: a framework for visualising and maximising information return from multi-modal wireless sensor networks. Sensors 15, 9 (2015), 22970–23003.
[8]
Mostefa Kara, Konstantinos Karampidis, Giorgos Papadourakis, Abdelkader Laouid, and Muath AlShaikh. 2023. A Probabilistic Public-Key Encryption with Ensuring Data Integrity in Cloud Computing. In 2023 International Conference on Control, Artificial Intelligence, Robotics & Optimization (ICCAIRO). IEEE, 59–66.
[9]
Mostefa Kara, Konstantinos Karampidis, Zaoui Sayah, Abdelkader Laouid, Giorgos Papadourakis, and Mohammad Nadir Abid. 2023. A Password-Based Mutual Authentication Protocol via Zero-Knowledge Proof Solution. In International Conference on Applied CyberSecurity. Springer, 31–40.
[10]
Mostefa Kara, Abdelkader Laouid, Muath AlShaikh, Mohammad Hammoudeh, Ahcene Bounceur, Reinhardt Euler, Abdelfattah Amamra, and Brahim Laouid. 2021. A Compute and Wait in PoW (CW-PoW) Consensus Algorithm for Preserving Energy Consumption. Applied Sciences 11, 15 (2021). https://doi.org/10.3390/app11156750
[11]
ASM Kayes, Rudri Kalaria, Iqbal H Sarker, Md Saiful Islam, Paul A Watters, Alex Ng, Mohammad Hammoudeh, Shahriar Badsha, and Indika Kumara. 2020. A survey of context-aware access control mechanisms for cloud and fog networks: Taxonomy and open research issues. Sensors 20, 9 (2020), 2464.
[12]
Tai Woo Kim, Eui Hong Kim, Joong Kwon Kim, and Tai Yun Kim. 1995. A leader election algorithm in a distributed computing system. In Proceedings of the fifth IEEE computer society workshop on future trends of distributed computing systems. IEEE, 481–485.
[13]
Farid Lalem, Abdelkader Laouid, Mostefa Kara, Mohammed Al-Khalidi, and Amna Eleyan. 2023. A Novel Digital Signature Scheme for Advanced Asymmetric Encryption Techniques. Applied Sciences 13, 8 (2023), 5172.
[14]
Saci Medileh, Abdelkader Laouid, Mohammad Hammoudeh, Mostefa Kara, Tarek Bejaoui, Amna Eleyan, and Mohammed Al-Khalidi. 2023. A Multi-Key with Partially Homomorphic Encryption Scheme for Low-End Devices Ensuring Data Integrity. Information 14, 5 (2023), 263.
[15]
Kamal Mehdi, Massinissa Lounis, Ahcène Bounceur, and Tahar Kechadi. 2014. Cupcarbon: A multi-agent and discrete event wireless sensor network design and simulation tool. In 7th International ICST Conference on Simulation Tools and Techniques, Lisbon, Portugal, 17-19 March 2014. Institute for Computer Science, Social Informatics and Telecommunications …, 126–131.
[16]
Foudil Mir and Farid Meziane. 2023. DCOPA: a distributed clustering based on objects performances aggregation for hierarchical communications in IoT applications. Cluster Computing 26, 2 (2023), 1077–1098.
[17]
Foudil Mir and Farid Meziane. 2023. Unequal Clustering Protocol in IoT Networks Based on Multiple Criteria Processing. In Proceedings of the 2023 6th International Conference on Information Science and Systems. 132–136.
[18]
Sung-Hoon Park, Yoon Kim, and Jeoung Sun Hwang. 1999. An efficient algorithm for leader-election in synchronous distributed systems. In Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99.’Multimedia Technology for Asia-Pacific Information Infrastructure’(Cat. No. 99CH37030), Vol. 2. IEEE, 1091–1094.
[19]
Congduc Pham, Ahcene Bounceur, Laurent Clavier, Umber Noreen, and Muhammad Ehsan. 2020. Radio channel access challenges in LoRa low-power wide-area networks. In LPWAN Technologies for IoT and M2M Applications, Bharat S. Chaudhari and Marco Zennaro (Eds.). Academic Press, 65–102. https://doi.org/10.1016/B978-0-12-818880-4.00004-1
[20]
Vipin Kumar Rathi, Vinay Chaudhary, Nikhil Kumar Rajput, Bhavya Ahuja, Amit Kumar Jaiswal, Deepak Gupta, Mohamed Elhoseny, and Mohammad Hammoudeh. 2020. A blockchain-enabled multi domain edge computing orchestrator. IEEE Internet of Things Magazine 3, 2 (2020), 30–36.
[21]
Nora Saadi, Ahcène Bounceur, Reinhardt Euler, Massinissa Lounis, Madani Bezoui, Moussa Kerkar, and Bernard Pottier. 2020. Maximum Lifetime Target Coverage in Wireless Sensor Networks. Wirel. Pers. Commun. 111, 3 (2020), 1525–1543. https://doi.org/10.1007/S11277-019-06935-5
[22]
Nicola Santoro. 2006. Design and analysis of distributed algorithms. John Wiley & Sons.
[23]
Massinissa Saoudi, Farid Lalem, Ahcène Bounceur, Reinhardt Euler, M-Tahar Kechadi, Abdelkader Laouid, Madani Bezoui, and Marc Sevaux. 2017. D-LPCN: A distributed least polar-angle connected node algorithm for finding the boundary of a wireless sensor network. Ad Hoc Networks 56 (2017), 56–71.
[24]
Tianyi Xu, Tie Qiu, Dengcheng Hu, Chaoxu Mu, Zhiguo Wan, and Wenyuan Liu. 2022. A Scalable Two-layer Blockchain System for Distributed Multi-cloud Storage in IIoT. IEEE Transactions on Industrial Informatics (2022).
[25]
Mahdi Zargarnataj. 2007. New election algorithm based on assistant in distributed systems. In 2007 IEEE/ACS International Conference on Computer Systems and Applications. IEEE, 324–331.
Recommendations
An $O(1)$ RMRs Leader Election Algorithm
The leader election problem is a fundamental coordination problem. We present leader election algorithms for multiprocessor systems where processes communicate by reading and writing shared memory asynchronously and do not fail. In particular, we ...
A leader election algorithm in a distributed computing system
FTDCS '95: Proceedings of the 5th IEEE Workshop on Future Trends of Distributed Computing SystemsAbstract: A leader election algorithm based on the performance and the operation rate of nodes and links as proposed. The performance of the existing leader election algorithms should be improved because a distributed system pauses until a node becomes ...
Comments
Information & Contributors
Information
Published In
December 2023
808 pages
ISBN:9798400709036
DOI:10.1145/3644713
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 May 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICFNDS '23
ICFNDS '23: The International Conference on Future Networks and Distributed Systems
December 21 - 22, 2023
Dubai, United Arab Emirates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 4Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)2
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format