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

  • Authors:
  • Anh Dung Nguyen;Patrick Sénac;Victor Ramiro;Michel Diaz

  • Affiliations:
  • ISAE - University of Toulouse, LAAS - CNRS, Toulouse, France;ISAE - University of Toulouse, LAAS - CNRS, Toulouse, France;NIC Chile Research Labs, Santiago, Chile;LAAS - CNRS, Toulouse, France

  • Venue:
  • Proceedings of the 9th ACM international symposium on Mobility management and wireless access
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.