A social transitivity-based data dissemination scheme for opportunistic networks

Jaesung Ku, Yangwoo Ko, Jisun An, Dongman Lee

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

1 Citation (Scopus)

Abstract

A social-based routing protocol for opportunistic networks considers the direct delivery as forwarding metrics. By ignoring the indirect delivery through intermediate nodes, it misses chances to find paths that are better in terms of delivery ratio and time. To overcome this limitation, we propose to incorporate transitivity, which considers the indirect delivery through intermediate nodes, as one of the forwarding metrics. We also found that some message forwards do not improve the delivery performance. To reduce the number of these useless forwards, the proposed scheme forwards messages to an encountered node when the increase of total utility value is greater than a threshold. Using a simulator with real world trace data sets, we compare the proposed scheme with the existing protocols, epidemic routing and SimBetTS. Compared with SimBetTS, the proposed scheme increases delivery ratio by 1.5 percent and decreases delay time by 2 percent while reducing overhead by 30 percent.

Original languageEnglish
Title of host publication2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", WoWMoM 2010 - Digital Proceedings
DOIs
Publication statusPublished - 27 Aug 2010
Event2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", WoWMoM 2010 - Montreal, QC, Canada
Duration: 14 Jun 201017 Jun 2010

Publication series

Name2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", WoWMoM 2010 - Digital Proceedings

Other

Other2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", WoWMoM 2010
CountryCanada
CityMontreal, QC
Period14/6/1017/6/10

    Fingerprint

Keywords

  • Data dissemination
  • Delay-Tolerant networks
  • Opportunistic networks
  • Opportunistic routing
  • Social-based routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Ku, J., Ko, Y., An, J., & Lee, D. (2010). A social transitivity-based data dissemination scheme for opportunistic networks. In 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", WoWMoM 2010 - Digital Proceedings [5534912] (2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", WoWMoM 2010 - Digital Proceedings). https://doi.org/10.1109/WOWMOM.2010.5534912