Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Birman, K., Joseph, T.: Exploiting virtual synchrony in distributed systems. In: Proceedings of the eleventh ACM Symposium on Operating systems principles, pp. 123–138. ACM Press, New York (1987)
Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM 43(2), 225–267 (1996)
Chockler, G.V., Keidar, I., Vitenberg, R.: Group communication specifications: A comprehensive study. ACM Computing Surveys(CSUR) 33(4), 427–469 (2001)
Das, A., Gupta, I., Motivala, A.: Swim: Scalable weakly-consistent infection-style process group membership protocol. In: DSN 2002, pp. 303–312 (June 2002)
Dolev, D., Malki, D.: The design of the transis system. Dagstuhl Workshop on Unifying Theory and Practice in Distributed Computing (September 1995)
Friedman, R.: Fuzzy group membership. In: Schiper, A., Shvartsman, M.M.A.A., Weatherspoon, H., Zhao, B.Y. (eds.) Future Directions in Distributed Computing. LNCS, vol. 2584, pp. 114–118. Springer, Heidelberg (2003)
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)
Meier, R., Killijian, M.-O., Cunningham, R., Cahill, V.: Towards proximity group communication. Principles of Mobile Computing (2001)
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)
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)
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)
Schiper, A., Ricciardi, A.: Virtually-synchronous communication based on a weak failure suspector. Technical report, LSR, EPFL (1993)
Singh, K., Nedos, A., Gaertner, G., Clarke, S.: Message stability and reliable broadcasts in mobile ad-hoc networks. In: Syrotiuk, V.R., Chávez, E. (eds.) ADHOC-NOW 2005. LNCS, vol. 3738, pp. 297–310. Springer, Heidelberg (2005)
Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. Wirel. Netw. 8(2/3), 153–167 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, K., Nedos, A., Clarke, S. (2006). TransMAN: A Group Communication System for MANETs. In: Chaudhuri, S., Das, S.R., Paul, H.S., Tirthapura, S. (eds) Distributed Computing and Networking. ICDCN 2006. Lecture Notes in Computer Science, vol 4308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11947950_48
Download citation
DOI: https://doi.org/10.1007/11947950_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68139-7
Online ISBN: 978-3-540-68140-3
eBook Packages: Computer ScienceComputer Science (R0)