OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Swarm-based Intelligent Routing (SIR) - a new approach for efficient routing in content centric delay tolerant networks

Nguyen, Anh-Dung and Sénac, Patrick and Ramiro, Victor and Diaz, Michel Swarm-based Intelligent Routing (SIR) - a new approach for efficient routing in content centric delay tolerant networks. (2011) In: MOBIWAC 2011: The 9th ACM International Symposium on Mobility Management and Wireless Access, 31 Oct - 04 Nov 2011, Miami, USA .

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1145/2069131.2069155


This paper introduces Swarm-based Intelligent Routing (SIR), a swarm intelligence based approach used for routing content in content centric Pocket Switched Networks. We first formalize the notion of optimal path in DTN, then introduce a swarm intelligence based routing protocol adapted to content centric DTN that use a publish/subscribe communication paradigm. The protocol works in a fully decentralized way in which nodes do not have any knowledge about the global topology. Nodes, via opportunistic contacts, update utility functions which synthesizes their spatio-temporal proximity from the content subscribers. This individual behavior applied by each node leads to the collective formation of gradient fields between content subscribers and content providers. Therefore, content routing simply sums up to follow the steepest slope along these gradient fields to reach subscribers who are located at the minima of the field. Via real traces analysis and simulation, we demonstrate the existence and relevance of such gradient field and show routing performance improvements when compared to classical routing protocols previously defined for information routing in DTN.

Item Type:Conference or Workshop Item (Paper)
Additional Information:© ACM, 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in MobiWac '11 Proceedings of the 9th ACM international symposium on Mobility management and wireless access, ISBN 978-1-4503-0901-1 http://dx.doi.org/10.1145/2069131.2069155
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Other partners > NIC Chile (CHILE)
Other partners > Universidad de Chile - UCHILE (CHILE)
Laboratory name:
Deposited On:06 Sep 2011 13:36

Repository Staff Only: item control page