Skip to main content
SpringerLink
Log in
Book cover

Intelligent Computing, Communication and Devices pp 105–113Cite as

Token Based Group Local Mutual Exclusion Algorithm in MANETs

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 309))

Abstract

In this paper, a generalization of the group mutual exclusion (GME) problem based upon the concept of neighborhood has been proposed and named as group local mutual exclusion (GLME). The neighborhood is defined based upon the location of shared resources, and no synchronization is required between nodes in two different neighborhoods. A token-based solution of the GLME has also been proposed. The algorithm satisfies safety, starvation freedom, and concurrent occupancy properties. To the best of our knowledge, it is the first token-based algorithm to solve GLME problem in MANETs.

This is a preview of subscription content, 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   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. Swaroop, A.: Efficient Group Mutual Exclusion Protocols for Message Passing Distributed Computing System doctoral diss. NIT, Kurukshetra (2009)

    Google Scholar 

  2. Dijkstra, E.W.: Hierarchical ordering of sequential processes. Acta Informatica 1(2), 115–138 (1971)

    Article  MathSciNet  Google Scholar 

  3. Kshemkalyani, A.D., Singhal, M.: Distributed Computing Principles, Algorithms, Systems. Cambridge University Press, Cambridge (2009)

    Google Scholar 

  4. Joung, Y.J.: Asynchronous group mutual exclusion. Distrib. Comput. 13(4), 189–206 (2000)

    Article  Google Scholar 

  5. Joung, Y.J.: The congenial talking philosopher’s problem in computer networks. Distrib. Comput. 15(3), 155–175 (2002)

    Article  Google Scholar 

  6. Attiya, H., Kogan, A., Welch, J.L.: Efficient and robust local mutual exclusion in mobile ad hoc networks. IEEE Trans. Mob. Comput. 9(3), 361–375 (2010)

    Article  Google Scholar 

  7. Kogan, A.: Efficient and Robust Local Mutual Exclusion in Mobile Adhoc Networks. In: Masters Research thesis, Technion-Israel Institute of Technology, Israel (2008)

    Google Scholar 

  8. Khanna, A., Singh, A.K., Swaroop, A.: A leader-based k-local mutual exclusion algorithm using token for MANETs. (Accepted) J. Inf. Eng. (JISE) Taiwan (2014)

    Google Scholar 

  9. Wu, A.W., Cao, J., Raynal, M.: A Generalized Mutual Exclusion Problem and Its Algorithm. In: AoxueLuo, Weigang Wu, International Conference on Parallel Processing (42), pp. 300–309 (2013)

    Google Scholar 

  10. Sharma, B., Bhatia, R.S., Singh. A.K.: DMX in MANETs: Major Research Trends Since 2004. In: Proceedings of the International Conference on Advances in Computing and Artificial Intelligence ACAI’11, pp. 50–55 (2011)

    Google Scholar 

  11. Hosseinabadi, G., Vaidya, N.H.: Exploiting Opportunistic Overhearing to Improve Performance of Mutual exclusion in Wireless Ad Hoc Networks. In: Proceeding of International Conference on Wired/Wireless Internet Communications (WWIC), pp. 162–173 (2012)

    Google Scholar 

  12. Parameswaran M., Hota, C.: Arbitration-based reliable distributed mutual exclusion for mobile ad hoc networks. In: Proceedings of Modelling and Optimization in Mobile, Ad Hoc & Wireless Networks, vol. 11, pp. 380–387 (2013)

    Google Scholar 

  13. Wu, W., Cao, J., Yang, J.: Fault tolerant mutual exclusion algorithm for mobile ad hoc networks. Pervasive Mobile Comput. 4, 139–160 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MAIT, Delhi, 110085, India

    Ashish Khanna

  2. NIT, Kurukshetra, Haryana, 136119, India

    Awadhesh Kumar Singh

  3. Galgotias University, Greater Noida, UP, India

    Abhishek Swaroop

Authors
  1. Ashish Khanna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Awadhesh Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abhishek Swaroop
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Khanna .

Editor information

Editors and Affiliations

  1. University of Canberra, Faculty of Education, Science, Technology and Mathematics, Canberra, Australia, and University of South Australia, Adelaide, South Australia, Australia

    Lakhmi C. Jain

  2. Department of Computer Science and Engin, SOA University, Bhubaneswar, Odisha, India

    Srikanta Patnaik

  3. Department of Premier and Cabinet, Office of the Chief Information Officer, Adelaide, South Australia, Australia

    Nikhil Ichalkaranje

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Khanna, A., Singh, A.K., Swaroop, A. (2015). Token Based Group Local Mutual Exclusion Algorithm in MANETs. In: Jain, L., Patnaik, S., Ichalkaranje, N. (eds) Intelligent Computing, Communication and Devices. Advances in Intelligent Systems and Computing, vol 309. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2009-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2009-1_13

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2008-4

  • Online ISBN: 978-81-322-2009-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation