CSMA/CD with reservations in wireless communication for distributed robot system

This paper proposes a medium access protocol, CSMA/CD-R (Carrier Sense Multiple Access/Collision Detection with Reservation), designed for a distributed robot system based on wireless network without any centralized mechanism. It employs stations to reserve a communication channel after communication collision such that it shows better performance than conventional CSMA protocol for the wireless communication of the distributed robot system. The effectiveness and applicability of the proposed protocol are demonstrated by carrying out both computer simulations and real experiments with the developed multi-robot system.

[1]  Min Wu,et al.  Balanced reactive-deliberative architecture for multi-agent system for simulation league of RoboCup , 2009 .

[2]  M. Molle.  A New Binary Logarithmic Arbitration Method for Ethernet , 1994 .

[3]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[4]  Soung Chang Liew,et al.  Analysis of Exponential Backoff with Multipacket Reception in Wireless Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[5]  Daniele Nardi,et al.  Dynamic token generation for constrained tasks in a multi-robot system , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[6]  P. Tichy,et al.  Multiagent technology for fault tolerance and flexible control , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[8]  Hong Zhang,et al.  The use of perceptual cues in multi-robot box-pushing , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[9]  Lynne E. Parker,et al.  Task-oriented multi-robot learning in behavior-based systems , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[10]  Lounis Adouane,et al.  Hybrid behavioral control architecture for the cooperation of minimalist mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[11]  Jing Wang.  On sign-board based inter-robot communication in distributed robotic systems , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[12]  Hiroshi Matsuno,et al.  Two simple modifications for improving IEEE802.11 DCF throughput performance , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[13]  Simon S. Lam,et al.  A Carrier Sense Multiple Access Protocol for Local Networks , 1979, Comput. Networks.

[14]  Wenbo Wang,et al.  EWTRP: enhanced wireless token ring protocol for small-scale wireless ad hoc networks , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[15]  Daniele Nardi,et al.  Multirobot systems: a classification focused on coordination , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Fouad A. Tobagi,et al.  Performance Analysis of Carrier Sense Multiple Access with Collision Detection , 1980, Comput. Networks.

[17]  T. Fukuda,et al.  Cooperation of multiple robots in cellular robotic system based on information sharing , 1997, Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[18]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.