Agent-based Distance Vector Routing: A Resource Efficient and Scalable approach to Routing in Large Communication Networks


Article discussing a resource efficient and scalable approach to routing in large communication networks.

Creation Date: March 25, 2002
UNT College of Engineering
UNT Scholarly Works
Total Uses: 145
Past 30 days: 0
Yesterday: 0
Creator (Author):
Amin, Kaizar A.

University of North Texas

Creator (Author):
Mikler, Armin R.

University of North Texas

Publisher Info:
Publisher Name: Elsevier Science Ltd.
Place of Publication: [New York, New York]
  • Creation: March 25, 2002

Article discussing a resource efficient and scalable approach to routing in large communication networks.


This is the preprint version of the article. Reprinted with permission from Elsevier Science Ltd., all rights reserved. The final definitive version is available here:


Abstract: In spite of the ever-increasing availability of computation and communication resources in modern networks, the overhead associated with network management protocols, such as traffic control and routing, continues to be an important aspect in the design of new methodologies. Resource efficiency of such protocols has become even more prominent with the recent developments of wireless and ad-hoc networks, which are marked by much more severe resource constraints in terms of bandwidth, memory, and computational capabilities. This paper presents an Agent-Based approach to Distance Vector Routing that addresses these resources constraints. Agent-Based Distance Vector Routing (ADVR) is a resource efficient implementation of Distance Vector Routing that is fault tolerant and scales well for large networks. ADVR draws upon some basic biologically inspired principles to facilitate coordination among the mobile agents that implement the routing task. Specifically, simulated pheromones are used to control the movement of agents within the network and to dynamically adjust the number of agents in the population. The behavior of ADVR is analyzed and compared to that of traditional Distance Vector Routing.

Physical Description:

21 p.

Keyword(s): Distance-Vector Routing | resource efficient | intelligent mobile agents | ADVR
Source: Journal of Systems and Software, 2004, New York: Elsevier Science Ltd., pp. 215-227
UNT College of Engineering
UNT Scholarly Works
  • DOI: 10.1016/S0164-1212(03)00007-4 |
  • ARK: ark:/67531/metadc111275
Resource Type: Article
Format: Text
Access: Public
Publication Title: Journal of Systems and Software
Volume: 71
Issue: 3
Page Start: 215
Page End: 227
Peer Reviewed: Yes