Efficient Reliable Real-Time Group Communication for Wireless Local Area Networks
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.
KeywordsAccess Point Wireless Local Area Network Request Message Broadcast Message Acknowledgement Scheme
Unable to display preview. Download preview PDF.
- 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.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.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
- 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.V. Hadzilacos and S. Toueg. Fault-Tolerant Broadcast and Related Problems. In: S. Mullender (Ed.). Distributed Systems, 1993. Addison-Wesley.Google Scholar
- 8.IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) secifications, IEEE 1997.Google Scholar
- 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
- 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
- 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.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
- 16.The Robot Worldcup Initiative, http://www.robocup.org.
- 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.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.S. Schemmer. Zuverlässige Gruppenkommunikation über einem lokalen Funknetz. Diplomarbeit an der Universität Bonn. To appear 1999.Google Scholar
- 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