Carlos AGÜERO, José M. CAÑAS, Miguel ORTUÑO

Design and Implementation of an Ad-Hoc Routing Protocol for Mobile Robots

Mobile robots need to be able to communicate among themselves, as well as with hosts participating in the task that they are all involved in. Wired networks are obviously not suitable for mobile robots. Current wireless networks based on a fixed infrastructure (GSM, WiFi, etc.) to route packets may not be suitable because this infrastructure does not cover every place and the requirements of its resources. The best choice for mobile robots are Ad-Hoc networks, which are wireless and do not need a fixed infrastructure. This article describes PERA, a complete communications library including link, net, and transport layers for mobile robots with reduced communications capacity. The network layer is based on a well-known ad-hoc routing protocol adapted to limited devices. This protocol has been implemented and tested on EyeBot mobile robots. Robots using PERA can send messages to other robots or hosts that are not directly reachable through their radio antenna range, by routing messages through intermediate mobile robots also running PERA. The design, implementation, testing and lessons learned in the development of PERA are presented in this article.

Anahtar Kelimeler:

Swarm communication, routing, and ad-hoc networks

Design and Implementation of an Ad-Hoc Routing Protocol for Mobile Robots

Keywords:

Swarm communication, routing, and ad-hoc networks,

PDF

___

T. Brunl, Embedded Robotics. Mobile Robot Design and Applications with Embedded Systems. Springer Verlag, M. S. Corson, A. Ephremides, “A Distributed Routing Algorithm for Mobile Wireless Networks”, ACM/Baltzer Wireless Networks J., 1995.
S. R. Das, C. E. Perkins, E. M. Royer, M. K. Marina, “Performance Comparison of Two On-demand Routing Protocols for Ad hoc Networks.” IEEE Personal Communications Magazine special issue on Ad hoc Networking, Sarah Bergbreiter, K.S.J. Pister. “CostsBots: An oﬀ-the-shelf platform for ditributed robotics”. Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systmes (IROS), pp. 1632-1637. Las Vegas (USA), 2003.
R. Dube, “Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks”, IEEE Pers. Commun.. Volume 4, Number 1, pp. 36-45. 1997
D. B. Johnson, D. A. Maltz, “Dynamic Source Routing in Ad-Hoc Wireless Networks”, Mobile Computing, 1996.
S. Murthy, J.J. Garca-Luna-Aceves, “An Eﬃcient Routing Protocol for Wireless Networks”, ACM Mobile Networks and App. J., Special Issue on Routing in Mobile Communication Networks, 1996.
K.J. O’Hara & T.R. Balch, “Pervasive Sensorless Networks for Cooperative Multi-Robot Tasks”, Proc. 7th Int. Symp. Distributed Autonomous Robotic Systems, pp. 291-300. Toulouse, France, 2004.
C. E. Perkins, Ad Ho c Netwo rking, Addison-Wesley, 2001.
C. E. Perkins, E. M. Belding-Royer, S. R. Das, “Mobile Ad Hoc Networking Working Group - Internet Draft”, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-11.txt, 2002.
C. E. Perkins, P. Bhagwat, Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers, Comp. Commun, 1994.
P.E. Rybski, Amy Larson, Harini Veeraraghavan, Monica LaPoint, Maria Gini. Communication strategies in Multi-Robot Search and Retrieval: Experiences with MinDART. Proc. 7th Int. Symp. Distributed Autonomous Robotic Systems, pp. 301-310. Toulouse, France, 2004.
RoboCup-Rescue Oﬃcial Web Page, http://www.r.cs.kobe-u.ac.jp/robocup-rescue/ E. M. Royer, C. Toh, “A Review of Current Routing Protocols for Ad-Hoc Movile Wireless Networks”, IEEE Personal Communications, 1999.
A. S. Tanenbaum, Computer Networks, 4th edition. Prentice Hall, 2002.
C. Toh, A Novel Distributed Routing Protocol To Support Ad-Hoc Mobile Computing, IEEE 15th Annual Int’l. Phoenix Conf. Comp. and Commun., 1996.