Skip to main content
SpringerLink
Log in

Priority Based Hybrid Mutual Exclusion Algorithm with Starvation Avoidance for MANET

  • Research Article
  • Published:
Proceedings of the National Academy of Sciences, India Section A: Physical Sciences Aims and scope Submit manuscript

Abstract

Mobile Ad-Hoc Network (MANET) consists of a collection of highly mobile nodes and stationary system and components which interact with each other closely and communicate to achieve the required network functionality. Since MANET is a distributed network and has no centralized controlling unit to handle the overall network operation, it is necessary to ensure that all the operations are performed in a synchronised manner. This is due to the fact that in MANET, several process share the network resource and if two or more process try to access a shared resource at the same time instant, then it may result in distributed mutual exclusion issue. To overcome this issue, it is necessary to ensure that all the processes work in synchronization with the other. In this paper, we propose to develop a Priority based Hybrid Mutual Exclusion Algorithm with Starvation Avoidance for MANET. In this technique, the process operations which use the shared resource are prioritized in an efficient manner to allow usage of the shared resource by one process at a time, and also by avoiding the starvation issue usually seen in MANET.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Gupta A, Reddy BVR, Ghosh U, Khanna A (2012) A permission based clustering mutual exclusion algorithm for mobile ad-hoc networks. Int J Eng Res Appl (IJERA) 2(4):019–026

    Google Scholar 

  2. Baldoni R, Virgillito A, Petrassi R (2002) A distributed mutual exclusion algorithm for mobile ad-hoc networks. In: 7th international symposium on computers and communications

  3. Khanna A, Singh AK, Swaroop A (2016) A leader based k-local mutual exclusion algorithm using token for MANETs. J Inf Sci Eng 30(5):1303–1319

    MathSciNet  Google Scholar 

  4. Talele P, Penurkar M, Bhutada S, Talele H (2013) A token based distributed group mutual exclusion algorithm with quorums for MANET. Int J Emerg Sci Eng (IJESE) 1(5):43–48 (ISSN: 2319–6378)

    Google Scholar 

  5. Sil S, Das S (2010) An energy efficient algorithm for distributed mutual exclusion in mobile ad-hoc networks. Int J Electr Comput Energ Electron Commun Eng 4(4):738–743

    Google Scholar 

  6. Parameswaran M, Hota C (2013) Arbitration-based reliable distributed mutual exclusion for mobile ad-hoc networks. In: 11th international symposium on modeling and optimization in mobile, ad hoc and wireless networks (WiOpt)

  7. Challenger M, Haytaoglu E, Tokatli G, Dagdeviren O, Erciyes K (2013) A hybrid distributed mutual exclusion algorithm for cluster-based systems. Math Probl Eng 2013:15. https://doi.org/10.1155/2013/703414(Article ID 703414)

    Article  MathSciNet  MATH  Google Scholar 

  8. Suzuki I, Kasami T (1985) A distributed mutual exclusion algorithm. ACM Trans Comput Syst 3(4):344–349

    Article  Google Scholar 

  9. Raymond K (1989) A tree-based algorithm for distributed mutual exclusion. ACM Trans Comput Syst 7(1):61–77

    Article  Google Scholar 

  10. Kanrar S, Chaki N (2010) FAPP: a new fairness algorithm for priority process mutual exclusion in distributed systems. Int J Netw 5(1):11–18

    Google Scholar 

  11. Lejeune J, Arantes L, Sopena J, Sens P (2015) A fair starvation-free prioritized mutual exclusion algorithm for distributed systems. J Parallel Distrib Comput 83:13–29

    Article  Google Scholar 

  12. Zarafshan F, Karimi A, Al-Haddad SAR, Saripan MI, Subramaniam S (2013) Ancestral dynamic voting algorithm for mutual exclusion in partitioned distributed systems. Int J Distrib Sens Netw 2013:15. https://doi.org/10.1155/2013/120308(Article ID 120308)

    Article  Google Scholar 

  13. Naimi M, Thiare O (2013) A distributed deadlock-free quorum-based algorithm for mutual exclusion. Int J Comput Sci Inf Secur 11(8):7–13

    Google Scholar 

  14. Shruti, Saini P (2015) Quorum-based mutual exclusion algorithm for mobile ad-hoc network (MANET). In: International conference on computing, communication and automation

  15. Amirshahi B, Barsky A (2015) A distributed algorithm for power management in mobile ad-hoc networks. J UMP Soc Sci Technol Manag 3(1):775–780

    Google Scholar 

  16. Chang EJ, Chao CH, Jheng KY, Hsin HK, Wu AY (2010) ACO-based cascaded adaptive routing for traffic balancing in NoC systems. In: International conference on green circuits and systems (ICGCS), Shanghai, China. IEEE

  17. Roy B, Banik S, Dey P, Sanyal S, Chaki N (2012) Ant colony based routing for mobile ad-hoc networks towards improved quality of services. J Emerg Trends Comput Inf Sci 3(1):10–14

    Google Scholar 

  18. Kanan A, Eldos T, Kahtani MA (2013) Mobile ad hoc networks routing using ant colony optimization. World Comput Sci Inf Technol J (WCSIT) 3(6):105–109

    Google Scholar 

  19. Network simulator. https://www.isi.edu/nsnam/ns

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Alagappa University, Karaikudi, India

    Vincent Robin Rohit & Ramaraj Eswarathevar

Authors
  1. Vincent Robin Rohit
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramaraj Eswarathevar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vincent Robin Rohit.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rohit, V.R., Eswarathevar, R. Priority Based Hybrid Mutual Exclusion Algorithm with Starvation Avoidance for MANET. Proc. Natl. Acad. Sci., India, Sect. A Phys. Sci. 89, 643–651 (2019). https://doi.org/10.1007/s40010-018-0513-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40010-018-0513-7

Keywords

Search

Navigation