On using probabilistic forwarding to improve HEC-based data forwarding in opportunistic networks

Ling Jyh Chen, Cheng Long Tseng, Cheng Fu Chou

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

1 Citation (Scopus)

Abstract

In this paper, we propose the HEC-PF scheme, an enhancement of our previous H-EC scheme for effective data forwarding in opportunistic networks. The enhanced scheme modifies the aggressive forwarding phase of the H-EC scheme by implementing a new Probabilistic Forwarding feature, which decides whether to forward a message to a newly encountered node based on the delivery probability. Using simulations as well as realistic network traces, we evaluate the performance of the proposed scheme in terms of delivery latency and completion ratio. The results show that the HEC-PF scheme outperforms the EC and H-EC schemes in all test cases, and the performance gain is even more substantial when network connectivity is extremely poor. By varying the parameters of the HEC-PF scheme, we show that its completion ratio improves as the maximum forwarding distance or the hop distance considered when calculating the delivery probability increases. The effectiveness of the HEC-PF scheme makes it an ideal solution that goes a long way toward ensuring effective data delivery in opportunistic networks.

Original languageEnglish
Title of host publicationEmbedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings
EditorsTei-Wei Kuo, Tei-Wei Kuo, Tei-Wei Kuo, Edwin Sha, Edwin Sha, Edwin Sha, Minyi Guo, Minyi Guo, Minyi Guo, Laurence T. Yang, Laurence T. Yang, Laurence T. Yang, Zili Shao, Zili Shao, Zili Shao
PublisherSpringer Verlag
Pages101-112
Number of pages12
ISBN (Print)9783540770916
DOIs
Publication statusPublished - 2007
EventIFIB International Conference on Embedded and Ubiquitous Computing, EUC 2007 - Taipei, Taiwan
Duration: 2007 Dec 172007 Dec 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4808 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherIFIB International Conference on Embedded and Ubiquitous Computing, EUC 2007
CountryTaiwan
CityTaipei
Period07/12/1707/12/20

Keywords

  • Erasure coding
  • Opportunistic networks
  • Probabilistic forwarding

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'On using probabilistic forwarding to improve HEC-based data forwarding in opportunistic networks'. Together they form a unique fingerprint.

  • Cite this

    Chen, L. J., Tseng, C. L., & Chou, C. F. (2007). On using probabilistic forwarding to improve HEC-based data forwarding in opportunistic networks. In T-W. Kuo, T-W. Kuo, T-W. Kuo, E. Sha, E. Sha, E. Sha, M. Guo, M. Guo, M. Guo, L. T. Yang, L. T. Yang, L. T. Yang, Z. Shao, Z. Shao, & Z. Shao (Eds.), Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings (pp. 101-112). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4808 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-77092-3_10