Research Article
Connectivity of Autonomous Agents Using Ad-Hoc Mobile Router Networks
@INPROCEEDINGS{10.1007/978-3-642-27299-8_24, author={Emi Mathews and Ciby Mathew}, title={Connectivity of Autonomous Agents Using Ad-Hoc Mobile Router Networks}, proceedings={Advances in Computer Science and Information Technology. Networks and Communications. Second International Conference, CCSIT 2012, Bangalore, India, January 2-4, 2012. Proceedings, Part I}, proceedings_a={CCSIT PART I}, year={2012}, month={11}, keywords={Mobile Routers Ad-hoc Network Robotic network Connectivity Localized deployment}, doi={10.1007/978-3-642-27299-8_24} }
- Emi Mathews
Ciby Mathew
Year: 2012
Connectivity of Autonomous Agents Using Ad-Hoc Mobile Router Networks
CCSIT PART I
Springer
DOI: 10.1007/978-3-642-27299-8_24
Abstract
Maintaining connectivity among a group of autonomous agents exploring an area is very important, as it promotes cooperation between the agents and also helps message exchanges which are very critical for their mission. Creating an underlying Ad-hoc Mobile Router Network (AMRoNet) using simple robotic routers is an approach that facilitates communication between the agents without restricting their movements. We address the following question in our paper: How to create an AMRoNet with local information and with minimum number of routers? We propose an agent-assisted router deployment algorithm for creating AMRoNet which is a localized, distributed router placement algorithm. The algorithm has a greedy deployment strategy for releasing new routers effectively into the area and a triangular deployment strategy to connect different connected components created by the agents exploring from different base stations. Empirical analysis shows that the agent-assisted router deployment algorithm is one of the best localized approaches to create an AMRoNet.