Distributed token circulation in mobile ad hoc networks

IEEE Transactions on Mobile Computing

Volumn 4, Issue 2, 2005, Pages 154-165

  Malpani, Navneet ^a   Chen, Yu ^b   Vaidya, Nitin H ^c   Welch, Jennifer L ^b  

^a INTEL CORPORATION   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Distributed system; Mobile ad hoc networks; Token circulation

Indexed keywords

DISTRIBUTED SYSTEMS; MOBILE AD HOC NETWORKS; TOKEN CIRCULATION; WIRELESS NODES;

ALGORITHMS; COMPUTER SIMULATION; TELECOMMUNICATION LINKS; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 17044362248     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2005.25     Document Type: Article

References (28)

1. A. Acharya and B.R. Badrinath, "A Framework for Delivering Multicast Messages in Networks with Mobile Hosts," ACM-Baltzer J. Mobile Networks and Applications, vol. 1, pp. 199-219, 1996.
2. Y. Amir, D. Dolev, S. Kramer, and D. Malki, "Membership Algorithms for Multicast Communication Groups," Proc. Int'l Workshop Distributed Algorithms, pp. 292-312, 1992.
3. Y. Amir, L. Moser, D. Agrawal, and P. Ciarfella, "Fast Message Ordering and Membership Using a Logical Token-Passing Ring," Proc. 13th IEEE Int'l Conf. Distributed Computing Systems, pp. 551-560, 1993.
4. M. Baldi and Y. Ofek, "Ring versus Tree Embedding for Real-Time Group Multicast," Proc. IEEE INFOCOM '99, pp. 27-45, Mar. 1999.
5. K.P. Birman and R.V. Renesse, Reliable Distributed Computing with the ISIS Toolkit. Los Alamitos, Calif.: IEEE CS Press, 1994.
6. J. Broch, D.A. Maltz, D.B. Johnson, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 85-97, Oct. 1998.
7. Y. Chen and J.L. Welch, "Self-Stabilizing Mutual Exclusion Using Tokens in Mobile Ad Hoc Networks," Proc. Sixth Ann. Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIALM '02), 2002.
8. K. Cho and K.P. Birman, "A Group Communication Approach for Mobile Computing," Technical Report TR94-1424, Dept. Computer Science, Cornell Univ., Ithaca, New York, May 1994.
9. F. Cristian, "Synchronous and Asynchronous Group Communication," Comm. ACM, vol. 39, pp. 88-97, 1996.
10. F. Cristian and F. Schmuck, "Agreeing on Processor Group Membership in Asynchronous Distributed Systems," Technical Report CSE95-428, Dept. Computer Science, Univ. of California at San Diego, 1995.
11. A. Datta, C. Johnen, F. Petit, and V. Villain, "Self-Stabilizing Depth-First Token Circulation in Arbitrary Rooted Networks," Proc. Fifth Int'l Colloquium Structural Information and Comm. Complexity (SIROCCO '98), 1998.
12. D. Dolev, D. Malki, and R. Strong, "An Asynchronous Membership Protocol that Tolerates Partitions," Technical Report CS94-6, Inst. Computer Science, Hebrew Univ., Jerusalem, 1994.
13. S. Dolev, E. Schiller, and J. Welch, "Random Walk for Self-Stabilizing Group Communication in Ad-Hoc Networks," Proc. 21st IEEE Symp. Reliable Distributed Systems, Oct. 2002.
14. M.A. El-Gendy, H. Baraka, and A.H. Fahmy, "Migrating Group Communication Protocols to Networks with Mobile Hosts," Proc. IEEE Midwest Symp. Systems and Circuits, pp. 7-12, 1998.
15. A. Fekete, N. Lynch, and A. Shvartsman, "Specifying and Using a Partitionable Group Communication Service," Proc. 16th Ann. ACM Symp. Principles of Distributed Computing, pp. 53-71, 1997.
16. R. Friedman and R.V. Renesse, "Strong and Weak Virtual Synchrony in Horus," Technical Report TR95-1537, Dept. Computer Science, Cornell Univ., Ithaca New York, 1995.
17. G. Holland and N.H. Vaidya, "Analysis of TCP Performance over Mobile Ad Hoc Networks," Proc. Fifth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 219-230, 1999.
18. D. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, T. Imielinski and H. Korth, eds., pp. 153-181, Kluwer Academic Publishers, 1994.
19. D. Karger Personal Communication, 2001.
20. I. Keidar and D. Dolev, "Efficient Message Ordering in Dynamic Networks," Proc. ACM Symp. Principles of Distributed Computing, pp. 68-76, 1996.
21. F. Petit and V. Villain, "Color Optimal Self-Stabilizing Depth-First Token Circulation for Asynchronous Message-Passing Systems," Proc. ISCA 10th Conf. Parallel and Distributed Computing Systems, Oct. 1997.
22. R. Prakash and R. Baldoni, "Architecture for Group Communication in Mobile Systems," Proc. IEEE Symp. Reliable Distributed Systems, pp. 235-242, Oct. 1998.
23. R. Prakash, M. Raynal, and M. Singhal, "An efficient Causal Ordering Algorithm for Mobile Computing Environments," Proc. 16th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 744-751, 1996.
24. B. Rajagopalan and P. McKinley, "A Token-Based Protocol for Reliable, Ordered Multicast Communication," Proc. Eighth IEEE Symp. Reliable Distributed Systems, pp. 84-93, Oct. 1989.
25. R. RoyChoudhury, S. Bandyopadhyay, and K. Paul, "A Distributed Mechanism for Topology Discovery in Ad Hoc Wireless Networks Using Mobile Agents," Proc. Workshop Mobile Ad Hoc Networking and Computing (Mobi Hoc 2000), 2000.
26. V.P. Team, "The Network Simulator-ns-2," VINT Project Team, available at http://www.isi.edu/nsnam/ns/, Nov. 2000.
27. Y.C. Tseng, S.H. Chang, and J.P. Sheu, "Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures," IEEE Trans. Parallel and Distributed Systems, vol. 8, pp. 1185-1195, 1997.
28. G. Xylomenos and G.C. Polyzos, "IP Multicast for Mobile Hosts," IEEE Comm. Magazine, vol. 35, pp. 54-58, 1997.