Self-Optimizing Algorithms for Mobile Ad Hoc Networks based on Multiple Mobile Agents

Yasushi Kambayashi, Tatsuya Shinohara, Munehiro Takimoto

Abstract

This paper presents algorithms that form optimal connecting configurations for Mobile Ad Hoc Networks (MANETs). MANET is a computer network that is dynamically formed by autonomous mobile nodes. Today, the communication network is one of the most important infrastructures. When it is lost by either natural or accidental disaster, the recovery of the communication network should be one of the first priorities. We are proposing a way of constructing an extemporized communication network on the spot by a herd of mobile robots that communicate by wireless link. The networks we are considering are formed by multiple relay robots; therefore the algorithms are naturally distributed ones and executed by the herd of relay robots. The relay robots move cooperatively but without any central control. In order to collect and to distribute enough information to coordinate the behaviours of participating relay robots, we employ mobile software agents that we have developed and succeeded in using many applications. There are a number of multi-robot systems that take advantage of MANET, and look for efficient use of relay robot while maintaining connectivity. Our study contributes this line of investigation. The numerical experiments show that our algorithms provide optimal configurations in certain cases.

References

  1. Binder, W., Hulaas, J. G., and Villaz, A., 2001. Portable resource control in the j-seal2 mobile agent system. In Proc. of the fifth international conference on Autonomous agents, AGENTS 7801, 222-223.
  2. Correll, N., Bachrach, J., Vickery, D., Rus, D., 2009. Adhoc Wireless Network Coverage with Networked Robots that Cannot Localize, In IEEE International Conference on Robotics and Automation.
  3. Cuomo, F., Melodia, T., Akyildiz, I. F., 2004. Distributed self-healing and variable topology optimization algorithms for QoS provisioning in scatternets, IEEE Journal on Selected Areas in Communications, 22(7), 1220-1236.
  4. Drogoul, A., Ferber, J., 1992. From Tom Thumb to the dockers: Some experiments with foraging robots. In From Animals to Animats 2. Proc. of the 2nd Int. Conf. on Simulation of Adaptive Behavior (SAB92), MIT Press, Cambridge, MA, 451-459.
  5. Goss, S., Deneubourg, J.L., 1992. Harvesting by a group of robots. In: Proc. of the 1st European Conf. on Artificial Life, MIT Press, Cambridge, MA, 195-204.
  6. Heo, N., Varshney, P. K., 2003. A Distributed Self Spreading Algorithm for Mobile Wireless Sensor Networks, In IEEE Wireless Communications and Networking Conference.
  7. Kambayashi, Y. and Takimoto, M., 2005. Higher-Order Mobile Agents for Controlling Intelligent Robots. International Journal of Intelligent Information Technologies, 1(2), 28-42.
  8. Kambayashi, Y., Yamachi, H., Takimoto, M., 2012. Feasibility Studies of the Intelligent Cart System. Communications in Information Science and Management Engineering, 2(6), 1-8.
  9. Nguyen, C. Q., Leong, B., Matson, E. T., Smith, A., . Wachs, J. P., 2010. AWARE: Autonomous Wireless Agent Robotic Exchange, In ICIRA 2010, 3rd International Conference on Intelligent Robotics and Application, LNAI 6276, 198-208.
  10. Poduri, S., Sukhatme, G. S., 2004. Constrained Coverage for Mobile Sensor Networks, In IEEE International Conference on Robotics and Automation, 165-172.
  11. Parker, L. E., 2008. Distributed intelligence: overview of the field and its application in multi-robot systems, Journal of Physical Agents, 2(1), 5-14.
  12. Nouyan, S., Dorigo, M., 2006. Chain Based Path Formation in Swarms of Robots, In Ant Colony Optimization and Swarm Intelligence, LNCS 4150, 120-131.
  13. Shintani, M., Lee, S., Takimoto, M., Kambayashi, Y., 2011. A Serialization Algorithm for Mobile Robots Using Mobile Agents with Distributed Ant Colony Clustering. In Knowledge-based and Intelligent Information and Engineering Systems, (KES 2011). LNAI 6881, 260-270.
  14. Voyles, R. M., Bae, J., Larson, A. C., Ayad, M. A., 2009. Wireless video sensor networks for sparse, resource constrained, multi-robot teams, Intelligent Service Robotics, 2(4), 235-246.
Download


Paper Citation


in Harvard Style

Kambayashi Y., Shinohara T. and Takimoto M. (2014). Self-Optimizing Algorithms for Mobile Ad Hoc Networks based on Multiple Mobile Agents . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-016-1, pages 156-163. DOI: 10.5220/0004818901560163


in Bibtex Style

@conference{icaart14,
author={Yasushi Kambayashi and Tatsuya Shinohara and Munehiro Takimoto},
title={Self-Optimizing Algorithms for Mobile Ad Hoc Networks based on Multiple Mobile Agents},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2014},
pages={156-163},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004818901560163},
isbn={978-989-758-016-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Self-Optimizing Algorithms for Mobile Ad Hoc Networks based on Multiple Mobile Agents
SN - 978-989-758-016-1
AU - Kambayashi Y.
AU - Shinohara T.
AU - Takimoto M.
PY - 2014
SP - 156
EP - 163
DO - 10.5220/0004818901560163