TransMAN: A Group Communication System for MANETs
In mobile ad-hoc networks frequent topology changes and node failures increase the difficulty of providing reliability guarantees to applications. In traditional wired networks, group communication systems have been shown to be a useful middleware abstraction for providing strong reliability guarantees. A group communication system provides all its members with a consistent membership view while providing reliable and ordered communication between them. Existing group communication systems for MANETs do not provide consistent membership views. In this paper we describe TransMAN, a group communication system for mobile ad hoc networks that provide consistent membership views and a reliable broadcast communication between members. TransMAN relies on a reliable broadcast facility and uses implicit acknowledgements to maintain a graph capturing message relationships. This graph is used to implement important group communication properties such as non-blocking membership changes and virtually synchronous communication. We describe the various protocols that constitute TransMAN and provide an evaluation of our system using a real-world implementation. Experiments show that message delivery latency and the time required for group view changes are not adversely affected by network topology.
KeywordsNode Mobility Message Delivery Group View View Change Reliable Broadcast
Unable to display preview. Download preview PDF.
- 4.Das, A., Gupta, I., Motivala, A.: Swim: Scalable weakly-consistent infection-style process group membership protocol. In: DSN 2002, pp. 303–312 (June 2002)Google Scholar
- 5.Dolev, D., Malki, D.: The design of the transis system. Dagstuhl Workshop on Unifying Theory and Practice in Distributed Computing (September 1995)Google Scholar
- 7.Luo, J., Eugster, P.T., Hubaux, J.-P.: Pilot: Probabilistic lightweight group communication system for ad hoc networks. IEEE Transactions on Mobile Computing 3(2) (April - June 2004)Google Scholar
- 8.Meier, R., Killijian, M.-O., Cunningham, R., Cahill, V.: Towards proximity group communication. Principles of Mobile Computing (2001)Google Scholar
- 9.Moser, L.E., Amir, Y., Melliar-Smith, P.M., Agarwal, D.A.: Extended virtual synchrony. In: The 14th IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 56–65 (1994)Google Scholar
- 10.Prakash, R., Baldoni, R.: Architecture for group communication in mobile systems. In: Proceedings of the IEEE Symposium on Reliable Distributed Systems (SRDS), pp. 235–242 (October 1998)Google Scholar
- 11.Roman, G.-C., Huang, Q., Hazemi, A.: Consistent group membership in ad hoc networks. In: Proceedings of the 23rd international conference on Software engineering, pp. 381–388. IEEE Computer Society, Los Alamitos (2001)Google Scholar
- 12.Schiper, A., Ricciardi, A.: Virtually-synchronous communication based on a weak failure suspector. Technical report, LSR, EPFL (1993)Google Scholar