This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reliable Real-Time Communication in Cooperative Mobile Applications
February 2003 (vol. 52 no. 2)
pp. 166-180

Abstract—Embedded systems are expected to provide increasingly complex and safety-critical services that will, sooner or later, require the cooperation of several such systems for their fulfillment. In particular, coordinating the access to shared physical and information technological resources will become a general problem. Examples are mobile robots in industrial automation or car-to-car coordination for future traffic control applications. In such applications, cooperation is subject to strong real-time and reliability requirements. In this paper, we present an architecture that allows autonomous mobile systems to schedule shared resources in real-time using their own wireless distributed infrastructure. In this architecture, there is a clear separation between the application-specific scheduling part and the application independent communication part that constitutes the real-time and reliability hardcore of the system. The latter provides clock synchronization, real-time atomic multicast, and real-time group membership based on an IEEE 802.11 Standard wireless LAN. An application prototype shows how the architecture can be used in future mobile cooperative applications.

[1] IEEE Std. 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. New York: IEEE, 1997.
[2] T. Abdelzaher, A. Shaikh, F. Jahanian, and K. Shin, “RTCAST: Lightweight Multicast for Real-Time Process Groups,” Proc. IEEE Real-Time Technology and Applications Symp., June 1996.
[3] M. Aicardi and M. Baglietto, “Use of Neural Networks in the Solution of the Control Problem for a Team of Mobile Robots,” Proc. Sixth IEEE Mediterranean Conf. Theory and Practice of Control and Systems, 1998.
[4] Y. Amir, L.E. Moser, M. Melliar-Smith, D.A. Agarwal, and P. Ciarfella, “The Totem Single-Ring Ordering and Membership Protocol,” ACM Trans. Computer Systems, vol. 13, no. 4, pp. 311–342, 1995.
[5] R.C. Arkin, T. Balch, T.R. Collins, A.M. Henshaw, D.C. Mackenzie, E. Nitz, D. Rodriguez, and K. Ward, “Buzz: An Instantiation of a Schema-Based Reactive Robotic System,” Proc. Int'l Conf. Intelligent Autonomous Systems, 1993.
[6] R.O. Baldwin, N.J.I. Davis, and S.F. Midkiff, “A Real-Time Medium Access Control Protocol for Ad Hoc Wireless Local Area Networks,” Mobile Computing and Comm. Rev., vol. 3, no. 2, pp. 20-27, 1999.
[7] S. Cavalieri and D. Panno, “On the Integration of Fieldbus Traffic within IEEE 802.11 Wireless LAN,” Proc. IEEE Int'l Workshop Factory Comm. Systems, 1997.
[8] F. Cristian, “Probabilistic Clock Synchronization,” Distributed Computing, vol. 3, pp. 146-156, 1989.
[9] F. Cristian, “Synchronous and Asynchronous Group Communication,” Comm. ACM, vol. 39, no. 4, pp. 88-97, 1996.
[10] P.D. Ezhilchelvan and R. de Lemos, “A Robust Group Membership Algorithm for Distributed Real-Time Systems,” Proc. Real-Time Systems Symp., 1990.
[11] M. Gergeleit and H. Streich, “Implementing a Distributed High-Resolution Real-Time Clock Using the CAN-Bus,” Proc. First Int'l CAN-Conf., 1994.
[12] Y. Inoue, M. Iizuka, H. Takanashi, and M. Morikura, “A Reliable Multicast Protocol for Wireless Systems with Representative Acknowledgement Scheme,” Proc. Fifth Int'l Workshop Mobile Multimedia Comm., 1998.
[13] S. Kato, S. Nishiyama, and J.i. Takeno, “Coordinating Mobile Robots by Applying Traffic Rules,” Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, 1992.
[14] H. Kopetz, Real-Time Systems. Boston: Kluwer Academic, 1997.
[15] H. Kopetz and G. Grunsteidl, “TTP—A Time-Triggered Protocol for Fault-Tolerant Real-Time Systems,” Proc. IEEE Int'l Symp. Fault-Tolerant Computing, pp. 524–533, 1993.
[16] H. Kopetz and W. Ochsenreiter, “Clock Synchronization in Distributed Real-Time Systems,” IEEE Trans. Computers, vol. 36, no. 8, pp. 933–940, Aug. 1987
[17] J. Lundelius Welch and N. Lynch, “A New Fault-Tolerant Algorithm for Clock Synchronization,” Information Computing 77, pp. 1-36, 1988.
[18] M. Mock, R. Frings, E. Nett, and S. Trikaliotis, “Clock Synchronization for Wireless Local Area Networks,” Proc. 12th Euromicro Conf. Real-Time Systems, 2000.
[19] M. Mock, R. Frings, E. Nett, and S. Trikaliotis, “Continuous Clock Synchronization in Wireless Real-Time Applications,” Proc. 19th IEEE Symp. Reliable Distributed Systems, 2000.
[20] M. Mock, E. Nett, and S. Schemmer, “Efficient Reliable Real-Time Group Communication for Wireless Local Area Networks,” Proc. Third European Dependable Computing Conf., 1999.
[21] M. Mock, S. Schemmer, and E. Nett, “Evaluating a Wireless Real-Time Communication Protocol on Windows NT and WaveLAN,” Proc. Third IEEE Int'l Workshop Factory Comm. Systems, 2000.
[22] F.R. Noreils, “Coordinated Execution of Trajectories by Multiple Mobile Robots,” Proc. IEEE/RSJ Int'l Workshop Intelligent Robots and Systems, 1991.
[23] L. Rodrigues, H. Fonseca, and P. Verissimo, “Reliable Computing over Mobile Networks,” Proc. Fifth Int'l Workshop Future Trends of Distributed Computing Systems, 1995.
[24] T. Rupp and T. Cord, “Kollisionsvermeidung mobiler autonomer Roboter durch koordinierte sensorgeführte Manöver,” Autonome Mobile Systeme, F. Freyberger, ed., pp. 216-225, München: Springer, 1996.
[25] S. Schemmer, E. Nett, and M. Mock, “Reliable Real-Time Cooperation of Mobile Autonomous Systems,” Proc. 20th Symp. Reliable Distributed Systems, 2001.
[26] J.L. Sobrinho and A.S. Krishnakumar, “Real-Time Traffic over the IEEE 802.11 Medium Access Control Layer,” Bell Labs Technical J., vol. 1, no. 2, pp. 172-187, 1996.
[27] P. Verissimo and L. Rodrigues, “A Posteriori Agreement for Fault-Tolerant Clock Synchronization on Broadcast Networks,” Proc. 22nd Int'l Symp. Fault-Tolerant Computing, 1992.
[28] J. Wang and S. Premvuti, “Resource Sharing in Distributed Robotic Systems Based on a Wireless Medium,” Proc. IEEE/RSJ/GI Conf. Intelligent Robots and Systems, 1994.

Index Terms:
Fault-tolerant real-time systems, distributed algorithms, mobile computing, wireless networks.
Citation:
Edgar Nett, Stefan Schemmer, "Reliable Real-Time Communication in Cooperative Mobile Applications," IEEE Transactions on Computers, vol. 52, no. 2, pp. 166-180, Feb. 2003, doi:10.1109/TC.2003.1176984
Usage of this product signifies your acceptance of the Terms of Use.