Local and robust group management in DTNs

Samuel C. Nelson, Robin Hillary Kravets

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

Abstract

Effectively utilizing groups in delay tolerant networks (DTNs) can both improve the throughput of unicast routing protocols and open the door for a wide range of paradigms, such as anycast and multicast. Unfortunately, in DTN environments, there is no centralized entity that can quickly and reliably transmit group membership lists, and hence group information must be disseminated through unreliable and potentially malicious nodes. In this paper, we propose a local and robust group information dissemination and consolidation protocol, called MembersOnly, that both quickly and accurately transmits group membership information to all nodes in the network, even if multiple malicious nodes attempt to disrupt the process. We show via analysis and simulations that MembersOnly is able to withstand multiple types of attacks, with only very limited periods of vulnerability that disappear relatively quickly. This is in contrast to current techniques that cannot withstand many of these attacks, resulting in quick and thorough corruption of group membership lists. In addition, we show via simulation that even the most basic routing protocols can gain a performance advantage when using MembersOnly.

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
Pages5-12
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

Keywords

  • DTN
  • Group management

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Local and robust group management in DTNs'. Together they form a unique fingerprint.

  • Cite this

    Nelson, S. C., & Kravets, R. H. (2010). Local and robust group management in DTNs. 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. 5-12). (Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM). Association for Computing Machinery. https://doi.org/10.1145/1859934.1859937