A token based distributed algorithm for supporting mutual exclusion in opportunistic networks

Pervasive and Mobile Computing

Volumn 8, Issue 5, 2012, Pages 795-809

  Tamhane, Sagar A ^a   Kumar, Mohan ^a  

^a University of Texas at Arlington   (United States)

Author keywords

Critical section; Distributed resources; Mutual exclusion; Opportunistic networks; Token passing

Indexed keywords

FAULT DETECTION;

CRITICAL SECTIONS; DISTRIBUTED RESOURCES; MUTUAL EXCLUSIONS; OPPORTUNISTIC NETWORKS; TOKEN PASSING;

MOBILE AD HOC NETWORKS;

EID: 84865751694     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2011.08.002     Document Type: Conference Paper

References (20)

1. S. Nesargi, R. Prakash, Manetconf: Configuration of hosts in a mobile ad-hoc network, INFOCOM 2002, 2, pp. 10591068, 2002.
2. N. Malpani, Y. Chen, N.H. Vaidya, and J.L. Welch Distributed token circulation in mobile ad-hoc networks IEEE Transactions on Mobile Computing 4 2 2005 154 165 (Pubitemid 40495630)
3. P. Hui, J. Crowcroft, and E. Yoneki Bubble rap: social-based forwarding in delay tolerant networks International Symposium on Mobile Ad-Hoc Networking and Computing 2008 241 250
4. L. Lilien, Z.H. Kamal, V. Bhuse, and A. Gupta The concept of opportunistic networks and their research challenges in privacy and security Mobile and Wireless Network Security and Privacy 2007 85 117
5. M. Abdulla, and R. Simon A simulation study of common mobility models for opportunistic networks 41st Annual Simulation Symposium, anss-41 2008 2008 43 50
6. M. Maekawa A N algorithm for mutual exclusion decentralized systems ACM Transactions on Computer Systems 3 2 1985 145 159 (Pubitemid 15608525)
7. G. Ricart, and A. Agrawala An optimal algorithm for mutual exclusion in computer network Communication of the ACM 24 1 1981 9 17 (Pubitemid 11466095)
8. R. Baldoni, A. Virgilito, and R. Petrassi A distributed mutual exclusion algorithm for mobile ad-hoc networks International Symposium on Computers and Communications 2002 539 544
9. W. Wu, J. Cao, and M. Raynal A dual-token-based fault tolerant mutual exclusion algorithm for MANETs Mobile Ad-Hoc and Sensor Networks 4864/2007 2007 572 583
10. A. Derhab, and N. Badache A distributed mutual exclusion algorithm over multi-routing protocol for mobile ad-hoc networks International Journal of Parallel, Emergent and Distributed Systems 23 3 2008 197 218 (Pubitemid 351598820)
11. S.A. Tamhane, M. Kumar, Token based algorithm for supporting mutual exclusion in opportunistic networks, in: International Workshop on Mobile Opportunistic Networking, MobiOpp 2010, Pisa, Italy, Feb. 2010.
12. G. Coulouris, J. Dollimore, T. Kindberg, Distributed Systems Concepts and Design, 2001 (Chapter 11).
13. J. Walter, J. Welch, and N. Vaidya A mutual exclusion algorithm for ad-hoc mobile networks Dial M for Mobility Workshop 1998 585 600
14. J. Walter, G. Cao, M. Mohanty, A k -mutual exclusion algorithm for wireless ad-hoc networks, in: Proc of the first annual Workshop on Principles of Mobile Computing (POMC 2001), 2001.
15. W. Wu, J. Cao, and J. Yang A fault tolerant mutual exclusion algorithm for mobile ad-hoc networks Pervasive and Mobile Computing 4 1 2008 139 160 (Pubitemid 351180042)
16. Q.M. Chaudhari, and E. Serpedin Clock offset and skew estimation in wireless sensor networks with known deterministic delays and exponential nondeterministic delays International conference on Digital Telecommunications, ICDT'08 2008 37 40
17. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, A. Chaintreau, CRAWDAD trace cambridge/haggle/imote/cambridge (v. 2006-01-31). URL: http://crawdad.cs.dartmouth.edu/cambridge/haggle/imote/cambridge, January 2006.
18. W. Navidi, T. Camp, and N. Bauer Improving the accuracy of random waypoint simulations through steady-state initialization 15th International Conference on Modeling and Simulation 2004 319 326 (Pubitemid 40700448)
19. Bluecove: Java library for bluetooth (jsr-82 implementation) http://bluecove.org/
20. A. Lindgren, A. Doria, O. Scheln, Probabilistic routing in intermittently connected networks, MobiHoc 2003 posters, 7 (3), pp. 1920, 2003.