CROP: Community-relevance-based opportunistic routing in delay tolerant networks

Je Wei Chang, Chien Chen

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

5 Scopus citations

Abstract

Researchers have developed several social-based routing protocols for delay tolerant networks (DTNs) over the past few years. Two main routing metrics to support a social-based routing in DTNs are centrality and similarity metrics. These two metrics help packets decide how to travel through the network to achieve a low delay or low drop rate. This study presents a new routing scheme called Community-Relevance based OPportunistic routing (CROP). CROP uses a different message forwarding approach in DTNs by combining community structure with a new centrality metric called community relevance. One fundamental change in this approach is that community relevance values do not represent the importance of communities themselves. Instead, they are computed for each community-community relationship individually which means that the level of importance of one community varies depending on the packet's destination community. This study compares CROP with other routing algorithms such as BubbleRap and SimBet. Simulation results show that CROP achieves an average delivery ratio improvement of at least 30% and can distribute packets more fairly within the network.

Original languageEnglish
Title of host publication2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
Pages1938-1943
Number of pages6
DOIs
StatePublished - 21 Aug 2013
Event2013 IEEE Wireless Communications and Networking Conference, WCNC 2013 - Shanghai, China
Duration: 7 Apr 201310 Apr 2013

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Conference

Conference2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
CountryChina
CityShanghai
Period7/04/1310/04/13

Keywords

  • Delay Tolerant Network
  • Opportunistic Routing
  • Social Network

Fingerprint Dive into the research topics of 'CROP: Community-relevance-based opportunistic routing in delay tolerant networks'. Together they form a unique fingerprint.

  • Cite this

    Chang, J. W., & Chen, C. (2013). CROP: Community-relevance-based opportunistic routing in delay tolerant networks. In 2013 IEEE Wireless Communications and Networking Conference, WCNC 2013 (pp. 1938-1943). [6554861] (IEEE Wireless Communications and Networking Conference, WCNC). https://doi.org/10.1109/WCNC.2013.6554861