Skip to main content

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

  • Conference paper
  • First Online:
Dependable Computing — EDCC-3 (EDCC 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1667))

Included in the following conference series:

  • 375 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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, 1996

    Google 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 

  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.

    Article  Google Scholar 

  5. J.-M. Chang and N. F. Maxemchuck. Reliable Broadcast Protocols. ACM Transactions on Computing Systems, 2(3):251–273, Aug. 1984.

    Article  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 

  10. W. Jia, J. Kaiser, and E. Nett. RMP: Fault-Tolerant Group Communication. IEEE Micro, 16(2):59–67, April 1996.

    Article  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 

  12. H. Kopetz, Real-Time Systems, Kluwer Academic Press, Boston, 1997.

    MATH  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 

  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.

    Article  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics