Abstract
In Flying Ad Hoc Networks (FANETs), the critical resource resides in an Unmanned Aerial Vehicle (UAV) and the user nodes within the UAV’s neighborhood defined by its transmission range can request for it. In Local Mutual Exclusion (LME), two nodes in the same neighborhood cannot execute the Critical Section (CS) simultaneously, but two non-neighboring nodes can be in the CS at the same time. This is a variation of traditional Mutual Exclusion (ME). The proposed Priority Aware - Request Collector Local Mutual Exclusion (PA-RCLME) algorithm ensures prioritized LME in such FANET structures. The proposed PA-RCLME algorithm is token-based and takes into account the priority of CS requests. It leverages a slow ageing technique to prevent starvation, to avoid a profusion of priority inversions, and to ensure the bounded waiting property of mutual exclusion algorithms. This algorithm introduces a neighborhood search technique that makes the token holder a secondary request collector, thereby reducing average request latency and increasing efficiency. The rapid movement of UAVs and other user nodes makes FANET topology highly dynamic and fault-prone. PA-RCLME algorithm handles it gracefully. Opportunistic Node Simulator (ONE) is used to simulate the algorithm and appropriate performance metrics have been recorded. A comparative analysis with the existing algorithm in the literature is also presented, and the proposed algorithm performs better.
Similar content being viewed by others
References
Maarten van Steen AST (2017) Distributed systems: principles and paradigms. Pearson Education Inc., USA
Khanna A, Rodrigues JJPC, Gupta N, Swaroop A, Gupta D, Saleem K, de Albuquerque VHC (2019) A mutual exclusion algorithm for flying ad hoc networks. Comput Electr Eng 76:82–93. https://doi.org/10.1016/j.compeleceng.2019.03.005
Dijkstra EW (1971) Hierarchical ordering of sequential processes. Acta Informatica 1(2):115–138. https://doi.org/10.1007/BF00289519
Khanna A, Rodrigues JJPC, Gupta N, Swaroop A, Gupta D (2020) Local mutual exclusion algorithm using fuzzy logic for flying ad hoc networks. Comput Commun 156:101–111. https://doi.org/10.1016/j.comcom.2020.03.036
Walter J, Kini S (1997) Mutual Exclusion on Multihop, Mobile Wireless Springer Nature 2021 LATEX template A Priority Aware Local Mutual Exclusion Algorithm for FANETs 33 Networks. Texas A &M University, USA
Soundararajan S, Bhuvaneswaran RS (2017) Reliable and fault-tolerant k-local mutual exclusion algorithm using fuzzy logic for mobile ad-hoc network. J Comput Theor Nanosci 14:3967–3973. https://doi.org/10.1166/jctn.2017.6703
Walter J, Welch J, Vaidya N (2001) A mutual exclusion algorithm for ad hoc mobile networks. Wireless Netw 7:585–600. https://doi.org/10.1023/A:1012363200403
Parihar A, Chakraborty S (2022) A simple r-uav permission-based distributed mutual exclusion in fanet. Wireless Netw. https://doi.org/10.1007/s11276-022-02889-y
Neamatollahi P, Sedaghat Y, Naghibzadeh M (2017) A simple token-based algorithm for the mutual exclusion problem in distributed systems. J Supercomput. https://doi.org/10.1007/s11227-017-1985-y
Lim J, Jeong YS, Park DS (2018) An efficient distributed mutual exclusion algorithm for intersection traffic control. J Supercomput 74:1090–1107. https://doi.org/10.1007/s11227-016-1799-3
Rohit R, Ramaraj E (2018) Priority based hybrid mutual exclusion algorithm with starvation avoidance for manet. Proc Nat Acad Sci India Sect A Phys Sci. https://doi.org/10.1007/s40010-018-0513-7
Lejeune J, Arantes L, Sopena J, Sens P (2013) A prioritized distributed mutual exclusion algorithm balancing priority inversions and response time. In: 2013 42nd international conference on parallel processing, pp 290–299 . https://doi.org/10.1109/ICPP.2013.38
Bekmezci I, Sahingoz O (2013) Temel,: flying ad-hoc networks (fanets): a survey. Ad Hoc Netw 11:1254–1270. https://doi.org/10.1016/j.adhoc.2012.12.004
Fadi Al-Turjman (2022) A novel approach for drones positioning in mission critical applications. Trans Emerg Telecommun Technol. https://doi.org/10.1002/ett.3603
Parihar AS, Chakraborty SK (2021) Token-based approach in distributed mutual exclusion algorithms: a review and direction to future research. J Supercomput 77:14305–14355. https://doi.org/10.1007/s11227-021-03802-8
Parihar AS, Chakraborty SK (2022) Token based k-mutual exclusion for multi-uav fanet. Wirel Pers Commun 126:3693–3714. https://doi.org/10.1007/s11277-022-09886-6
Parihar AS, Chakraborty SK, Sharma A, Saini M (2023) A comparative study and proposal of a novel distributed mutual exclusion in uav assisted flying ad hoc network using density-based clustering scheme. Wirel Netw 29:2635–2648. https://doi.org/10.1007/s11276-023-03327-3
Parihar AS, Chakraborty SK (2022) Handling of resource allocation in flying ad hoc network through dynamic graph modeling. Multimed Tools Appl 81:18641–18669. https://doi.org/10.1007/s11042-022-11950-z
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All authors have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Kapilesh, G., Dhanush, S., Gokula Kannan, V.P. et al. A priority aware local mutual exclusion algorithm for flying ad hoc networks. Computing 106, 981–1012 (2024). https://doi.org/10.1007/s00607-023-01250-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-023-01250-1