Minimizing the joining delay for cooperation in mobile robot networks

In this paper, we propose two joining delay minimization schemes (JDMS) and their hybrid version to minimize the delay that is caused by joining more robots to a cooperative working group of mobile-networked robots. The first scheme can operate without any feedback from the coordinator of the group, and therefore it utilizes a shorter time slot than does the second scheme. However, the second scheme can provide a stable slope of the joining delay, while the delay of the first scheme is rapidly increased when the number of the required robots approaches the number of the neighboring robots. We extensively analyze and evaluate these two schemes in terms of their joining delays, and then we derive the criteria for combining them for exploiting their opposite characteristics.

[1]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[2]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

[3]  Leonard Barolli,et al.  Performance analysis of an adaptive medium access control protocol for robot communication , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[4]  Jaideep Srivastava,et al.  Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification , 2007, IEEE Transactions on Parallel and Distributed Systems.

[5]  Wonjun Lee,et al.  Dynamic Splitting: An Enhanced Query Tree Protocol for RFID Tag Collision Arbitration , 2009, IEICE Trans. Commun..

[6]  Marco Conti,et al.  Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[7]  Michail G. Lagoudakis,et al.  Multi-robot routing under limited communication range , 2008, 2008 IEEE International Conference on Robotics and Automation.

[8]  Luca Maria Gambardella,et al.  The cooperation of swarm-bots: physical interactions in collective robotics , 2005, IEEE Robotics & Automation Magazine.

[9]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).