Achieving anycast in DTNs by enhancing existing unicast protocols

Samuel C. Nelson, Robin Hillary Kravets

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

Abstract

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
Pages63-70
Number of pages8
ISBN (Print)9781450301398
DOIs
StatePublished - Jan 1 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

Other

Other5th ACM Workshop on Challenged Networks, CHANTS '10
CountryUnited States
CityChicago, IL
Period9/20/109/24/10

Fingerprint

Communication
Switching networks

Keywords

  • Anycast
  • DTN
  • Routing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Nelson, S. C., & Kravets, R. H. (2010). Achieving anycast in DTNs by enhancing existing unicast protocols. In Proceedings 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 (pp. 63-70). (Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM). Association for Computing Machinery. https://doi.org/10.1145/1859934.1859948

Achieving anycast in DTNs by enhancing existing unicast protocols. / Nelson, Samuel C.; Kravets, Robin Hillary.

Proceedings 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. Association for Computing Machinery, 2010. p. 63-70 (Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM).

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

Nelson, SC & Kravets, RH 2010, Achieving anycast in DTNs by enhancing existing unicast protocols. in Proceedings 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. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM, Association for Computing Machinery, pp. 63-70, 5th ACM Workshop on Challenged Networks, CHANTS '10, Chicago, IL, United States, 9/20/10. https://doi.org/10.1145/1859934.1859948
Nelson SC, Kravets RH. Achieving anycast in DTNs by enhancing existing unicast protocols. In Proceedings 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. Association for Computing Machinery. 2010. p. 63-70. (Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM). https://doi.org/10.1145/1859934.1859948
Nelson, Samuel C. ; Kravets, Robin Hillary. / Achieving anycast in DTNs by enhancing existing unicast protocols. Proceedings 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. Association for Computing Machinery, 2010. pp. 63-70 (Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM).
@inproceedings{5ad064143e1644fb8747f579c1ecc34c,
title = "Achieving anycast in DTNs by enhancing existing unicast protocols",
abstract = "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.",
keywords = "Anycast, DTN, Routing",
author = "Nelson, {Samuel C.} and Kravets, {Robin Hillary}",
year = "2010",
month = "1",
day = "1",
doi = "10.1145/1859934.1859948",
language = "English (US)",
isbn = "9781450301398",
series = "Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM",
publisher = "Association for Computing Machinery",
pages = "63--70",
booktitle = "Proceedings 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",

}

TY - GEN

T1 - Achieving anycast in DTNs by enhancing existing unicast protocols

AU - Nelson, Samuel C.

AU - Kravets, Robin Hillary

PY - 2010/1/1

Y1 - 2010/1/1

N2 - 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.

AB - 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.

KW - Anycast

KW - DTN

KW - Routing

UR - http://www.scopus.com/inward/record.url?scp=78649308146&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78649308146&partnerID=8YFLogxK

U2 - 10.1145/1859934.1859948

DO - 10.1145/1859934.1859948

M3 - Conference contribution

AN - SCOPUS:78649308146

SN - 9781450301398

T3 - Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

SP - 63

EP - 70

BT - Proceedings 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

PB - Association for Computing Machinery

ER -