Diverse routing: Exploiting social behavior for routing in delay-tolerant networks

Tong Zhou, Romit Roy Choudhury, Krishnendu Chakrabarty

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Delay tolerant network (DTN) is an emerging research area that exploits user mobility for transporting information. While user mobility connects disconnected network components, it causes a large end to end communication latency. Towards reducing this latency, the habitual nature of human movements have been widely exploited for prediction-based routing protocols. We observe that while habitual mobility is useful in reducing the average communication latency, irregular deviation from habits can seriously affect worst-case performance. This paper motivates the need to address such deviations, characterizes their impact on latency, and addresses them through a protocol called Diverse Routing (DR). Evaluation of our protocol on a variety of real-life traces offers promising results. Experimental results reveal that DR provides efficient handling on worst-case latency, i.e., DR's delivery delay is hardly affected by those irregular deviations, while it only incurs a moderate communication overhead. Moreover, DR can be easily tuned to meet different requirements of delivery delay and communication overhead.

Original languageEnglish (US)
Title of host publicationProceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 2009 IEEE International Conference on Social Computing, SocialCom 2009
Pages1115-1122
Number of pages8
DOIs
StatePublished - Dec 4 2009
Externally publishedYes
Event2009 IEEE International Conference on Social Computing, SocialCom 2009 - Vancouver, BC, Canada
Duration: Aug 29 2009Aug 31 2009

Publication series

NameProceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009
Volume4

Other

Other2009 IEEE International Conference on Social Computing, SocialCom 2009
CountryCanada
CityVancouver, BC
Period8/29/098/31/09

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'Diverse routing: Exploiting social behavior for routing in delay-tolerant networks'. Together they form a unique fingerprint.

  • Cite this

    Zhou, T., Choudhury, R. R., & Chakrabarty, K. (2009). Diverse routing: Exploiting social behavior for routing in delay-tolerant networks. In Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - 2009 IEEE International Conference on Social Computing, SocialCom 2009 (pp. 1115-1122). [5283724] (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009; Vol. 4). https://doi.org/10.1109/CSE.2009.357