Skip to main content
SpringerLink
Log in

A comparative study and proposal of a novel distributed mutual exclusion in UAV assisted flying ad hoc network using density-based clustering scheme

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

One of the fundamental problems in the study of distributed systems is mutual exclusion. In the past, several solutions to this fundamental issue have been put up in the literature. These solutions, which consist of distributed mutual exclusion algorithms, have been applied to both static and dynamic network topologies. Unmanned aerial vehicles (UAVs) are currently popular due to strong demand and a wider area of application, and they also have a flying ad hoc network topology, in which the proposal of these algorithms is constrained by the network's adaptability. The machine learning approach gives hardware the ability to learn and comprehend based on its model and previous data. To the best of our knowledge, no literature has yet suggested integrating machine learning into the field of distributed mutual exclusion. Hence through this research article, we first propose a novel mutual exclusion solution as mutual exclusion algorithm for flying network-density based approach (MEAFN-DBA) to a UAV-assisted network through density-based spatial clustering of applications with noise clustering scheme and present various performance measures later on along with the result analysis with a comparison to existed work in the same domain with satisfying results.Kindly check the affiliatons are correctly identified.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Data availability

Not applicable

References

  1. Zhong, X., Chen, F., Guan, Q., Fei, Ji., & Yu, H. (2020). On the distribution of nodal distances in random wireless ad hoc network with mobile node. Ad Hoc Networks, 97, 102026. https://doi.org/10.1016/j.adhoc.2019.102026

    Article  Google Scholar 

  2. Parihar, A.S. & Chakraborty, S.K. (2022) Flying Ad Hoc Network (FANET): Opportunities, Trending Applications and Simulators. IEEE Pune Section International Conference (PuneCon), Pune, India, 2022, pp. 1-5,doi: https://doi.org/10.1109/PuneCon55413.2022.10014779

  3. Nawaz, H., Ali, H. M., & Laghari, A. A. (2021). UAV communication networks issues: a review. Arch Computational Methods Engineering, 28, 1349–1369. https://doi.org/10.1007/s11831-020-09418-0

    Article  Google Scholar 

  4. Zhao, L., Saif, M. B., Hawbani, A., Min, G., Peng, S., & Lin, N. (2021). A novel improved artificial bee colony and blockchain-based secure clustering routing scheme for FANET. China Communications, 18(7), 103–116. https://doi.org/10.23919/jcc.2021.07.009

    Article  Google Scholar 

  5. Parihar, A. S., & Chakraborty, S. K. (2021). Token-based approach in distributed mutual exclusion algorithms: A review and direction to future research. The Journal of Supercomputing, 77, 14305–14355. https://doi.org/10.1007/s11227-021-03802-8

    Article  Google Scholar 

  6. Parihar, A. S., & Chakraborty, S. K. (2022). Handling of resource allocation in flying ad hoc network through dynamic graph modeling. Multimedia Tools and Applications. https://doi.org/10.1007/s11042-022-11950-z

    Article  Google Scholar 

  7. Parihar, A. S., & Chakraborty, S. K. (2023). A new resource-sharing protocol in the light of a token-based strategy for distributed systems. International Journal of Computational Science and Engineering, 26(1), 78–89. https://doi.org/10.1504/IJCSE.2023.10054279

    Article  Google Scholar 

  8. Parihar, A. S., & Chakraborty, S. K. (2022). Token based k-mutual exclusion for multi-UAV FANET. Wireless Personal Communications, 126, 3693–3714. https://doi.org/10.1007/s11277-022-09886-6

    Article  Google Scholar 

  9. Parihar, A. S., & Chakraborty, S. K. (2022). A simple R-UAV permission-based distributed mutual exclusion in FANET. Wireless Networks, 28, 779–795. https://doi.org/10.1007/s11276-022-02889-y

    Article  Google Scholar 

  10. Vijitha, A. J., & Subha, H. J. P. (2022). A review on various routing protocol designing features for flying ad hoc networks. In S. Shakya, R. Bestak, R. Palanisamy, & K. A. Kamel (Eds.), Mobile computing and sustainable informatics lecture notes on data engineering and communications technologies. Springer.

    Google Scholar 

  11. Lin, N., Fan, Y., Zhao, L., Li, X., & Guizani, M. (2022). GREEN: A global energy efficiency maximization strategy for multi-UAV enabled communication systems. IEEE Transactions on Mobile Computing, 54, 4. https://doi.org/10.1109/TMC.2022.3207791

    Article  Google Scholar 

  12. Yadav, A., & Verma, S. (2021). A review of nature-inspired routing algorithms for flying ad hoc networks. In X. Z. Gao, R. Kumar, S. Srivastava, & B. P. Soni (Eds.), Applications of artificial intelligence in engineering. Algorithms for intelligent systems. Springer.

    Google Scholar 

  13. Ganesan, R., Raajini, X. M., Nayyar, A., Sanjeevikumar, P., Hossain, E., & Ertas, A. H. (2020). BOLD: bio-inspired optimized leader election for multiple drones. Sensors, 20(11), 3134. https://doi.org/10.3390/s20113134

    Article  Google Scholar 

  14. Bushra, A. A., & Yi, G. (2021). Comparative analysis review of pioneering DBSCAN and successive density-based clustering algorithms. IEEE Access, 9, 87918–87935. https://doi.org/10.1109/access.2021.3089036

    Article  Google Scholar 

  15. Parihar A.S., Gupta, U., Srivastava, U., Yadav, V., Trivedi, V.K. (2022). Automated Machine Learning Deployment Using Open-Source CI/CD Tool. Ashish Khanna et al. (Eds): Proceedings of Data Analytics and Management (ICDAM 2022), Lect. Notes in Networks, Syst., Vol. 572. Springer, Singapore. doi: https://doi.org/10.1007/978-981-19-7615-5_19

  16. Lund, B., & Ma, J. (2021). A review of cluster analysis techniques and their uses in library and information science research: k-means and k-medoids clustering. Performance Measurement and Metrics, 22(3), 161–173. https://doi.org/10.1108/PMM-05-2021-0026

    Article  Google Scholar 

  17. D, D. (2007) Affinity Propagation: Clustering Data by Passing Messages. Ph.D. thesis, University of Toronto.

  18. Sun, G., Cong, Y., Dong, J., Liu, Y., Ding, Z., & Yu, H. (2021). What and how: generalized lifelong spectral clustering via dual memory. IEEE Transactions on Pattern Analysis and Machine Intelligence. https://doi.org/10.1109/tpami.2021.3058852

    Article  Google Scholar 

  19. Refinetti, M., Goldt, S., Krzakala, F., & Zdeborová, L. (2021) Classifying high-dimensional Gaussian mixtures: Where kernel methods fail and neural networks succeed. arXiv preprint arXiv:2102.11742

  20. Dijkstra, E. W. (1965). Solution of a problem in concurrent programming control. Communications of the ACM, 8, 9. https://doi.org/10.1145/365559.365617

    Article  Google Scholar 

  21. Kshemkalyani, A. D., & Singhal, M. (2011). Distributed computing: Principles, algorithms, and systems. Cambridge University Press.

    MATH  Google Scholar 

  22. Walter, J. E., Welch, J. L., & Vaidya, N. H. (2001). A mutual exclusion algorithm for ad hoc mobile networks. Wireless Networks, 7, 585–600. https://doi.org/10.1023/A:1012363200403

    Article  MATH  Google Scholar 

  23. Parihar, A. S., & Chakraborty, S. K. (2022). A cross-sectional study on distributed mutual exclusion algorithms for ad hoc networks. In D. Gupta, R. S. Goswami, S. Banerjee, M. Tanveer, & R. B. Pachori (Eds.), Pattern recognition and data analysis with applications lecture notes in electrical engineering. Springer. https://doi.org/10.1007/978-981-19-1520-8_3

    Chapter  Google Scholar 

  24. Chen, Y., & Welch, J. L. (2002) Self-stabilizing mutual exclusion using tokens in mobile ad hoc networks. Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 34–42, doi: https://doi.org/10.1145/570810.570815

  25. Baala, H., Flauzac, O., Gaber, J., Bui, M., & El-Ghazawi, T. (2003). A self-stabilizing distributed algorithm for spanning tree construction in wireless ad hoc networks. Journal of Parallel and Distributed Computing, Volume 63 (1) ISSN, 97, 0743–7315. https://doi.org/10.1016/S0743-7315(02)00028-X

    Article  MATH  Google Scholar 

  26. Wu, W., Cao, J., & Yang, J. (2008). A fault tolerant mutual exclusion algorithm for mobile ad hoc networks. Pervasive and Mobile Computing, 4(1), 139–160. https://doi.org/10.1016/j.pmcj.2007.08.001

    Article  Google Scholar 

  27. Sharma, B., Bhatia, R. S., & Singh, A. K. (2011). An O(1/n) protocol for supporting distributed mutual exclusion in vehicular ad hoc networks. In D. Nagamalai, E. Renault, & M. Dhanuskodi (Eds.), Advances in parallel distributed computing PDCTA communications in computer and information science. Springer.

    Google Scholar 

  28. Wu, W., Zhang, J., Luo, A., & Cao, J. (2015). Distributed mutual exclusion algorithms for intersection traffic control. IEEE Transactions on Parallel and Distributed Systems, 26(1), 65–74. https://doi.org/10.1109/tpds.2013.2297097

    Article  Google Scholar 

  29. Lim, J., Jeong, Y. S., Park, D. S., et al. (2018). An efficient distributed mutual exclusion algorithm for intersection traffic control. The Journal of Supercomputing, 74, 1090–1107. https://doi.org/10.1007/s11227-016-1799-3

    Article  Google Scholar 

  30. Shehu, H. A., Sharif, M. H., & Ramadan, R. A. (2020). Distributed mutual exclusion algorithms for intersection traffic problems. IEEE Access, 8, 138277–138296. https://doi.org/10.1109/ACCESS.2020.3012573

    Article  Google Scholar 

  31. Khanna, A., Rodrigues, J. J. P. C., Gupta, N., Swaroop, A., Gupta, D., Saleem, K., & De Albuquerque, V. H. C. (2019). A mutual exclusion algorithm for flying Ad Hoc networks. Computers & Electrical Engineering, 76, 82–93. https://doi.org/10.1016/j.compeleceng.2019.03.005

    Article  Google Scholar 

  32. Khanna, A., Rodrigues, J. J. P. C., Gupta, N., Swaroop, A., & Gupta, D. (2020). Local mutual exclusion algorithm using fuzzy logic for flying ad hoc networks. Computer Communications, 156, 101–111. https://doi.org/10.1016/j.comcom.2020.03.036

    Article  Google Scholar 

  33. Rajkumar, K., & Jeyakumar, M. K. (2021). Energy efficient clustering for certificate revocation scheme in mobile ad-hoc network. Wireless Personal Communications, 118, 647–662. https://doi.org/10.1007/s11277-020-08037-z

    Article  Google Scholar 

  34. Muruganandam, S., & Renjit, J. A. (2021). Real-time reliable clustering and secure transmission scheme for QoS development in MANET. Peer-to-Peer Network, 14, 3502–3517. https://doi.org/10.1007/s12083-021-01175-6

    Article  Google Scholar 

  35. Pathak, S., Jain, S., & Borah, S. (2021). Clustering algorithms for MANETs: a review on design and development. In S. Borah, R. Pradhan, N. Dey, & P. Gupta (Eds.), Soft computing techniques and applications advances in intelligent systems and computing. Springer.

    Google Scholar 

  36. Mukhtaruzzaman, M., & Atiquzzaman, M. (2020). Clustering in vehicular ad hoc network: Algorithms and challenges. Computers & Electrical Engineering, 88, 106851. https://doi.org/10.1016/j.compeleceng.2020.106851

    Article  Google Scholar 

  37. Khan, A., Aftab, F., & Zhang, Z. (2019). Self-organization based clustering scheme for FANETs using glowworm swarm optimization. Physical Communication, 36, 100769. https://doi.org/10.1016/j.phycom.2019.100769

    Article  Google Scholar 

  38. Jiehong, W., Liangkai, Z., Liang, Z., Ahmed, A.-D., Lewis, M., & Geyong, M. (2019). A multi-UAV clustering strategy for reducing insecure communication range. Computer Networks, 158, 132–142. https://doi.org/10.1016/j.comnet.2019.04.028

    Article  Google Scholar 

  39. Bhandari, S., Wang, X., & Lee, R. (2020). Mobility and location-aware stable clustering scheme for UAV networks. IEEE Access, 8, 106364–106372. https://doi.org/10.1109/ACCESS.2020.3000222

    Article  Google Scholar 

  40. Raza, A., Khan, M. F., Maqsood, M., Haider, B., & Aadil, F. (2020). Adaptive k-means clustering for flying ad-hoc networks,". KSII Transactions on Internet and Information Systems, 14(6), 2670–2685. https://doi.org/10.3837/tiis.2020.06.019

    Article  Google Scholar 

  41. Pandey, A., Shukla, P. K., & Agrawal, R. (2020). An adaptive Flying Ad-hoc Network (FANET) for disaster response operations to improve quality of service (QoS). Modern Physics Letters B, 34, 10. https://doi.org/10.1142/S0217984920500104

    Article  Google Scholar 

  42. Singh, K., & Verma, A. K. (2020). TBCS: a trust based clustering scheme for secure communication in flying ad-hoc networks. Wireless Personal Communications. https://doi.org/10.1007/s11277-020-07523-8

    Article  Google Scholar 

  43. Parihar, A.S., Prasad, D., Gautam, A.S., Chakraborty, S.K. (2021). Proposed End-to-End Automated E-Voting Through Blockchain Technology to Increase Voter’s Turnout. In: Prateek, M., Singh, T.P., Choudhury, T., Pandey, H.M., Gia Nhu, N. (eds), Proceedings of International Conference on Machine Intelligence and Data Science Applications. Algorithms for Intelligent Systems, Springer, Singapore. https://doi.org/10.1007/978-981-33-4087-9_5

  44. Mahato, G. K., & Chakraborty, S. K. (2021). A comparative review on homomorphic encryption for cloud security. IETE Journal of Research. https://doi.org/10.1080/03772063.2021.1965918

    Article  Google Scholar 

  45. Keranen, A., Ott, J., & Karkkainen, T. (2009) The ONE simulator for DTN protocol evaluation. In Proc. 2nd international conference on simulation tools and techniques (pp. 55:1–55:10). doi: https://doi.org/10.4108/ICST.SIMUTOOLS2009.5674

Download references

Funding

This study was not funded by any organization.

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering and Information Technology, Jaypee Institute of Information Technology, Noida-Sector (62), Uttar Pradesh, India

    Ashish Singh Parihar

  2. Department of Computer Science and Engineering, National Institute of Technology (NIT), Jote, Arunachal Pradesh, India

    Swarnendu Kumar Chakraborty

  3. Department of Information Technology, Ajay Kumar Garg Engineering College, Ghaziabad, Dr. A.P.J. Abdul Kalam Technical University, Lucknow, Uttar Pradesh, India

    Anupama Sharma

  4. Department of Electronics & Communication Engineering, Deenbandhu Chhotu Ram University of Science & Technology, Murthal, Sonipat, Haryana, India

    Mehak Saini

Authors
  1. Ashish Singh Parihar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Swarnendu Kumar Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anupama Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mehak Saini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Singh Parihar.

Ethics declarations

Conflict of interest

The authors have no conflict of interest in relation to this work.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Parihar, A.S., Chakraborty, S.K., Sharma, A. et al. A comparative study and proposal of a novel distributed mutual exclusion in UAV assisted flying ad hoc network using density-based clustering scheme. Wireless Netw 29, 2635–2648 (2023). https://doi.org/10.1007/s11276-023-03327-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-023-03327-3

Keywords

Search

Navigation