Literature Database Entry

dressler2010path


Falko Dressler, Roman Koch and Mario Gerla, "Path Heuristics using ACO for Inter-Domain Routing in Mobile Ad Hoc and Sensor Networks," Proceedings of 5th ACM/ICST International Conference on Bio-Inspired Models of Network, Information and Computing Systems (BIONETICS 2010), Boston, MA, December 2010, pp. 128-142.

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 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 identifiers, maintaining such virtual 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.

Quick access

Original Version DOI (at publishers web site)
Authors' Version PDF (PDF on this web site)
BibTeX BibTeX

Contact

Falko Dressler
Roman Koch
Mario Gerla

BibTeX reference

@inproceedings{dressler2010path,
    author = {Dressler, Falko and Koch, Roman and Gerla, Mario},
    title = {{Path Heuristics using ACO for Inter-Domain Routing in Mobile Ad Hoc and Sensor Networks}},
    booktitle = {5th ACM/ICST International Conference on Bio-Inspired Models of Network, Information and Computing Systems (BIONETICS 2010)},
    pages = {128-142},
    year = {2010},
    month = {December},
    address = {Boston, MA},
    publisher = {Springer},
    doi = {10.1007/978-3-642-32615-8_16},
   }
   
   

Copyright notice

Links to final or draft versions of papers are presented here to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted or distributed for commercial purposes without the explicit permission of the copyright holder.

The following applies to all papers listed above that have IEEE copyrights: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

The following applies to all papers listed above that are in submission to IEEE conference/workshop proceedings or journals: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.

The following applies to all papers listed above that have ACM copyrights: ACM COPYRIGHT NOTICE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or permissions@acm.org.

The following applies to all SpringerLink papers listed above that have Springer Science+Business Media copyrights: The original publication is available at www.springerlink.com.

This page was automatically generated using BibDB and bib2web.