Advertisement

TransMAN: A Group Communication System for MANETs

  • Kulpreet Singh
  • Andronikos Nedos
  • Siobhán Clarke
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4308)

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.

Keywords

Node Mobility Message Delivery Group View View Change Reliable Broadcast 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM 43(2), 225–267 (1996)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Chockler, G.V., Keidar, I., Vitenberg, R.: Group communication specifications: A comprehensive study. ACM Computing Surveys(CSUR) 33(4), 427–469 (2001)CrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    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)CrossRefGoogle Scholar
  7. 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. 8.
    Meier, R., Killijian, M.-O., Cunningham, R., Cahill, V.: Towards proximity group communication. Principles of Mobile Computing (2001)Google Scholar
  9. 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. 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. 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. 12.
    Schiper, A., Ricciardi, A.: Virtually-synchronous communication based on a weak failure suspector. Technical report, LSR, EPFL (1993)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kulpreet Singh
    • 1
  • Andronikos Nedos
    • 1
  • Siobhán Clarke
    • 1
  1. 1.Distributed Systems GroupTrinity CollegeDublinIreland

Personalised recommendations