Achieving anycast in DTNs by enhancing existing unicast protocols

Samuel C. Nelson, Robin Kravets

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


Many DTN environments, such as emergency response networks and pocket-switched networks, are based on human mobility and communication patterns, which naturally lead to groups. In these scenarios, group-based communication is central, and hence a natural and useful routing paradigm is anycast, where a node attempts to communicate with at least one member of a particular group. Unfortunately, most existing anycast solutions assume connectivity, and the few specifically for DTNs are single-copy in nature and have only been evaluated in highly limited mobility models. In this paper, we propose a protocol-independent method of enhancing a large number of existing DTN unicast protocols, giving them the ability to perform anycast communication. This method requires no change to the unicast protocols themselves and instead changes their world view by adding a thin layer beneath the routing layer. Through a thorough set of simulations, we also evaluate how different parameters and network conditions affect the performance of these newly transformed anycast protocols.

Original languageEnglish (US)
Title of host publicationProceedings of the 5th ACM Workshop on Challenged Networks, CHANTS '10, Co-located with MobiCom'10 and 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'10
PublisherAssociation for Computing Machinery
Number of pages8
ISBN (Print)9781450301398
StatePublished - 2010
Event5th ACM Workshop on Challenged Networks, CHANTS '10 - Chicago, IL, United States
Duration: Sep 20 2010Sep 24 2010

Publication series

NameProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM


Other5th ACM Workshop on Challenged Networks, CHANTS '10
Country/TerritoryUnited States
CityChicago, IL


  • Anycast
  • DTN
  • Routing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Achieving anycast in DTNs by enhancing existing unicast protocols'. Together they form a unique fingerprint.

Cite this