The multi-agent system for dynamic network routing

R. Onishi, S. Yamaguchi, Hiroaki Morino, H. Aida, T. Saito

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)


The single-hop communication method of the current wireless network cannot meet new demands in the domain such as intelligent transport systems (ITS) and Home LAN. Even though the ad-hoc network architecture is expected to solve this problem, the nature of a dynamic topology makes this routing hard to realize. This paper introduces a new ad-hoc routing algorithm, which is inspired by the cooperating mobile agents for dynamic network routing of Miner et al. (see Software agents for future communicating systems, p.287-304, Springer, 1999). In their system, some control agents explore the network and update routing tables on their own knowledge. Using these routing tables, other agents deliver messages. They considered the feasibility of the agent-based routing system, but did not refer to an efficient algorithm. We consider that algorithm without increasing the network load. We propose multiplying each entry in the routing table to store much more information from agents and evaluating them to make better use of information, which succeeded in raising the network connectivity by about 40% by simulation.

Original languageEnglish
Title of host publicationProceedings - 5th International Symposium on Autonomous Decentralized Systems, ISADS 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Print)0769510655, 9780769510651
Publication statusPublished - 2001
Externally publishedYes
Event5th International Symposium on Autonomous Decentralized Systems, ISADS 2001 - Dallas, United States
Duration: 2001 Mar 262001 Mar 28


Other5th International Symposium on Autonomous Decentralized Systems, ISADS 2001
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications


Dive into the research topics of 'The multi-agent system for dynamic network routing'. Together they form a unique fingerprint.

Cite this