Nrl
Publications at NRL

Search by Title

Search:

Search by Author

Search:


Conference Paper

Title

Path Heuristics using ACO for Inter-Domain Routing in Mobile Ad Hoc and Sensor Networks

Abstract

We investigate the use of biologically inspired routing heuristics in the eld of inter-domain routing in sensor networks. Instead of relying on classical topology control techniques for routing in sensor networks, the use of geographical coordinates has been investigated for self-organized and fully distributed message forwarding. However, the identi cation of the nodes' positions is either expensive in terms of necessary equipment or message exchange. Therefore, the use of virtual coordinates has been investigated in this domain. The key advantage is that these virtual identi ers can also be used for data management similar as in a Distributed Hash Table (DHT). It is, however, extremely challenging to provide routing functionality between multiple independent networks or network domains. In previous work, we developed the Virtual Cord Protocol (VCP) that provides all the means for creating and maintaining such virtual identi ers and that is even able to route between neighboring network domains. This paper extends VCP by providing a generalized inter-domain routing framework using Ant Colony Optimization (ACO) for optimizing routes between multiple network domains. In extensive simulations, we evaluated this routing bio-inspired heuristic. The obtained results clearly demonstrate that ACO is very efficient even in highly mobile scenarios.

Download
Paper: PDF file of paper

Information & Date

In ACM/ICST Int'l Conference on Bio-Inspired Models of Network, Information and Computing Systems (BIONETICS 2010), Boston, MA, December. 2010

Authors

Falko Dressler
Roman Koch
Mario Gerla