Bio-Inspired Models of Network, Information, and Computing Systems. 5th International ICST Conference, BIONETICS 2010, Boston, USA, December 1-3, 2010, Revised Selected Papers

Research Article

Path Heuristics Using ACO for Inter-domain Routing in Mobile Ad Hoc and Sensor Networks

Download
445 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-32615-8_16,
        author={Falko Dressler and Roman Koch and Mario Gerla},
        title={Path Heuristics Using ACO for Inter-domain Routing in Mobile Ad Hoc and Sensor Networks},
        proceedings={Bio-Inspired Models of Network, Information, and Computing Systems. 5th International ICST Conference, BIONETICS 2010, Boston, USA, December 1-3, 2010, Revised Selected Papers},
        proceedings_a={BIONETICS},
        year={2012},
        month={10},
        keywords={Inter-domain routing virtual cord protocol ant colony optimization sensor networks},
        doi={10.1007/978-3-642-32615-8_16}
    }
    
  • Falko Dressler
    Roman Koch
    Mario Gerla
    Year: 2012
    Path Heuristics Using ACO for Inter-domain Routing in Mobile Ad Hoc and Sensor Networks
    BIONETICS
    Springer
    DOI: 10.1007/978-3-642-32615-8_16
Falko Dressler1,*, Roman Koch1, Mario Gerla2,*
  • 1: University of Erlangen
  • 2: University of California
*Contact email: dressler@cs.fau.de, gerla@cs.ucla.edu

Abstract

We investigate the use of biologically inspired routing heuristics in the field 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 identification 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 identifiers can also be used for data management similar as in a DHT. It is, however, extremely challenging to provide routing functionality between multiple independent networks or network domains. In previous work, we developed the VCP that provides all the means for creating and maintaining such virtual identifiers and that is even able to route between neighboring network domains. This paper extends VCP by providing a generalized inter-domain routing framework using 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.