A dual-token-based fault tolerant mutual exclusion algorithm for MANETs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4864 LNCS, Issue , 2007, Pages 572-583

  Wu, Weigang ^a   Cao, Jiannong ^a   Raynal, Michel ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Distributed algorithm; MANET; Mobile computing; Mutual exclusion; Token loss

Indexed keywords

AD HOC NETWORKS; COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; MESSAGE PASSING; MOBILE COMPUTING;

MUTUAL EXCLUSION; NETWORK DYNAMICS; TOKEN LOSS;

PARALLEL ALGORITHMS;

EID: 38449106401     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77024-4_52     Document Type: Conference Paper

References (22)

1. Baldoni, R., Virgillito, A., Petrassi, R.: A Distributed Mutual Exclusion Algorithm for Mobile Ad-Hoc Networks. In: Proc. of ISCC (2002)
2. Bencha'iba, M., Bouabdallah, A., Badache, N., Ahmed-Nacer, M.: Distributed Mutual Exclusion Algorithms in Mobile Ad Hoc Networks: an Overview. ACM SIGOPS Operating Systems Review 38(1) (2004)
3. Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communications & Mobile Computing (WCMC) 2(5) (2002)
4. Chang, Y., Singhal, M., Liu, M.: A Fault Tolerant Algorithm for Distributed Mutual Exclusion. In: Proc. of SRDS (1990)
5. Chen, Y., Welch, J.: Self-stabilizing Mutual Exclusion Using Tokens in Ad Hoc Networks. In: Proc. of Dial-M (April 2002)
6. Forman, G., Zahorjan, J.: The Challenges of Mobile Computing, IEEE Computer (1994)
7. Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing. Ch. 5. Kluwer Academic Publishers, Boston, MA (1996)
8. Le Lann, G.: Distributed Systems, towards a Formal Approach, IFIP Congress (1977)
9. Malpani, N., Vaidya, N., Welch, J.: Distributed Token Circulation on Mobile Ad Hoc Networks. In: Proc. of ICNP (2001)
10. Mizuno, M., Neilsen, M., Rao, R.: A Token based Distributed Mutual Exclusion Algorithm based on Quorum Agreements. In: Proc. of ICDCS (1991)
11. Misra, J.: Detecting Termination of Distributed Computations Using Markers. In: Proc. of PODC (1983)
12. Nishio, S., Li, F., Manning, G.: A Resilient Mutual Exclusion Algorithm for Computer Networks. IEEE Trans, on Parallel and Distributed Systems 1(3) (July 1990)
13. Perkins, C., Bhangwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector (DSDV) Routing for Mobile Computers. In: Proc. of ACM SIGCOMM 1994 (August 1994)
14. Perkins, C., Royer, E.: Ad-hoc On-Demand Distance Vector Routing. In: Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (February 1999)
15. Raymond, K.: A Tree-based Algorithm for Distributed Mutual Exclusion. ACM Transactions on Computer Systems 7(1) (1989)
16. Sanders, B.: The Information Structure of Distributed Mutual Exclusion Algorithms. ACM Trans. on Computer Systems 5(3) (1987)
17. Satyanarayanan, M.: Fundamental Challenges in Mobile Computing. In: Proc. of PODC (1996)
18. Singhal, M.: A Heuristically-aided Algorithm for Mutual Exclusion in Distributed Systems. IEEE Trans. on Computers 38(5) (1989)
19. Singhal, M. : A Taxonomy of Distributed Mutual Exclusion, Journal of Parallel and Distributed Computing (18) (1993)
20. Walter, J., Kini, S.: Mutual Exclusion on Multihop, Mobile Wireless Networks, Texas A&M Univ., College Station, TX 77843-3112, TR97-014 (December 9, 1997)
21. Walter, J., Welch, J., Vaidya, N.: A Mutual Exclusion Algorithm for Ad Hoc Mobile Networks. Wireless Networks 9(6) (November 2001)
22. Wu, W., Cao, J., Yang, J.: A Scalable Mutual Exclusion Algorithm for Mobile Ad Hoc Networks. In: Proc. of ICCCN (2005)