Efficient Reliable Real-Time Group Communication for Wireless Local Area Networks

  • Michael Mock
  • Edgar Nett
  • Stefan Schemmer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1667)


We consider teams of mobile autonomous robot systems that coordinate their work via communication over a wireless local area network. In such a scenario, timely delivery and group support are the predominant requirements on the communication protocol. As the mobile robot systems are communicating via standard hardware, we base our work on the IEEE 802.11 standard for wireless local area networks. In this paper, we present a reliable real-time group communication protocol that enhances the IEEE 802.11 standard. The reliability and real-time properties of the protocol are based on time-bounded dynamic time redundancy. By this, network bandwidth is used much more efficiently than in a message diffusion approach based on static redundancy. The fault detection mechanism needed to implement the timebounded dynamic redundancy concept is achieved by an implicit acknowledgement scheme that consumes no additional bandwidth for acknowledgement messages.


Access Point Wireless Local Area Network Request Message Broadcast Message Acknowledgement Scheme 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. Almeida and P. Veríssimo. An Adaptive Real-Time Group Communication Protocol. In Proceedings of the 1st IEEE Workshop on Factory Communication Systems, Lausanne, Switzerland, Oct. 1995.Google Scholar
  2. 2.
    C. Almeida and P. Veríssimo. Timing Failure Detection and Real-Time Group Communication in Quasi-Synchronous Systems. In Proceedings of the 8th Euromicro Workshop on Real-Time Systems, L’Aquila, Italy, 1996Google Scholar
  3. 3.
    A. Acharya, A. Bakre, and B. R. Badrinath. Delivering Multicast Message in Networks with Mobile Hosts. In Proceedings of the 13th IEEE Distributed Computing Systems, pp. 292–299, Pittsburgh, Pennsylvania, U.S.A., 1993.Google Scholar
  4. 4.
    D. Brushi and M. Del Pinto. Lower bounds for the broadcast problem in mobile radio networks. In Distributed Computing 10:129–135, 1997. Springer Verlag.CrossRefGoogle Scholar
  5. 5.
    J.-M. Chang and N. F. Maxemchuck. Reliable Broadcast Protocols. ACM Transactions on Computing Systems, 2(3):251–273, Aug. 1984.CrossRefGoogle Scholar
  6. 6.
    G. Grünsteidl and H. Kopetz. A Reliable Multicast Protocol for Distributed Real-Time Systems. In Proceedings of the 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, U.S.A., 1991.Google Scholar
  7. 7.
    V. Hadzilacos and S. Toueg. Fault-Tolerant Broadcast and Related Problems. In: S. Mullender (Ed.). Distributed Systems, 1993. Addison-Wesley.Google Scholar
  8. 8.
    IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) secifications, IEEE 1997.Google Scholar
  9. 9.
    Y. Inoue, M. Iizuka, H. Takanashi, and M. Morikura. A Reliable Multicast Protocol for Wireless Systems with Representative Acknowledgement Scheme. In Proceedings. of the 5th International Workshop on Mobile Multimedia Communication, Berlin, Germany, 1998.Google Scholar
  10. 10.
    W. Jia, J. Kaiser, and E. Nett. RMP: Fault-Tolerant Group Communication. IEEE Micro, 16(2):59–67, April 1996.CrossRefGoogle Scholar
  11. 11.
    H. Kopetz and G. Grünsteidl. TTP-A Time Triggered Protocol For Fault-Tolerant Real-Time Systems. In Proceedings of the 23rd International Symposium on Fault-Tolerant Computing, pp. 524–532, Toulouse, France, 1993.Google Scholar
  12. 12.
    H. Kopetz, Real-Time Systems, Kluwer Academic Press, Boston, 1997.zbMATHGoogle Scholar
  13. 13.
    M. F. Kaashoek and A. S. Tanenbaum: Group Communication in the Amoeba Distributed Operating Systems. In Proceedings of the 11th International Conference on Distributed Computing Systems, pp. 222–230, Arlington, Texas, U.S.A., 1991.Google Scholar
  14. 14.
    M. Mock and E. Nett. Real-Time Communication in Autonomous Robot Systems. In Proceedings of the 4th International Symposium on Autonomous Decentralized Systems, Tokyo, Japan, 1999.Google Scholar
  15. 15.
    L. E. Moser, P. M. Melliar-Smith, D. A. Agarwal, R. K. Budhia, and C. A. Lingley-Papadopoulos. Totem: A Fault-Tolerant Multicast Group Communication System. Communications of the ACM, 39(4):54–63, Apr. 1996.CrossRefGoogle Scholar
  16. 16.
    The Robot Worldcup Initiative,
  17. 17.
    L. Rodrigues, H. Fonseca, and P. Veríssimo. Reliable Computing over Mobile Networks. In Proceedings of the 5th Workshop on Future Trends of Distributed Computing Systems, Cheju Island, Korea, Aug. 1995.Google Scholar
  18. 18.
    L. Rodrigues and P. Veríssimo. xAMP: a Multi-Primitive Group Communication Service. In Proceedings of the 11th Symposium On Reliable Distributed Systems, Houston, Texas, U.S.A., 1992.Google Scholar
  19. 19.
    S. Schemmer. Zuverlässige Gruppenkommunikation über einem lokalen Funknetz. Diplomarbeit an der Universität Bonn. To appear 1999.Google Scholar
  20. 20.
    P. Veríssimo, J. Rufino, and L. Rodrigues. Enforcing Real-Time Behavior on LAN-Based Protocols. In Proceedings of the 10th IFAC Workshop on Distributed Computer Control Systems, Semmering, Austria, September 1991. IFAC.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Michael Mock
    • 1
  • Edgar Nett
    • 2
  • Stefan Schemmer
    • 1
  1. 1.GMD — German Research Center for Information TechnologySt. Augustin
  2. 2.Institute for Distributed SystemsUniversity of MagdeburgMagdeburg

Personalised recommendations