Abstract
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 this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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, 1996
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.
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.
J.-M. Chang and N. F. Maxemchuck. Reliable Broadcast Protocols. ACM Transactions on Computing Systems, 2(3):251–273, Aug. 1984.
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.
V. Hadzilacos and S. Toueg. Fault-Tolerant Broadcast and Related Problems. In: S. Mullender (Ed.). Distributed Systems, 1993. Addison-Wesley.
IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) secifications, IEEE 1997.
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.
W. Jia, J. Kaiser, and E. Nett. RMP: Fault-Tolerant Group Communication. IEEE Micro, 16(2):59–67, April 1996.
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.
H. Kopetz, Real-Time Systems, Kluwer Academic Press, Boston, 1997.
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.
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.
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.
The Robot Worldcup Initiative, http://www.robocup.org.
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.
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.
S. Schemmer. Zuverlässige Gruppenkommunikation über einem lokalen Funknetz. Diplomarbeit an der Universität Bonn. To appear 1999.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mock, M., Nett, E., Schemmer, S. (1999). Efficient Reliable Real-Time Group Communication for Wireless Local Area Networks. In: Hlavička, J., Maehle, E., Pataricza, A. (eds) Dependable Computing — EDCC-3. EDCC 1999. Lecture Notes in Computer Science, vol 1667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48254-7_26
Download citation
DOI: https://doi.org/10.1007/3-540-48254-7_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66483-3
Online ISBN: 978-3-540-48254-3
eBook Packages: Springer Book Archive