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

Ling Jyh Chen, Cheng Long Tseng, Cheng Fu Chou

研究成果: 書貢獻/報告類型會議貢獻

1 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
主出版物標題Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings
頁面101-112
頁數12
出版狀態已發佈 - 2007 十二月 1
事件IFIB International Conference on Embedded and Ubiquitous Computing, EUC 2007 - Taipei, 臺灣
持續時間: 2007 十二月 172007 十二月 20

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4808 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

其他

其他IFIB International Conference on Embedded and Ubiquitous Computing, EUC 2007
國家臺灣
城市Taipei
期間07/12/1707/12/20

    指紋

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

引用此

Chen, L. J., Tseng, C. L., & Chou, C. F. (2007). On using probabilistic forwarding to improve HEC-based data forwarding in opportunistic networks. 於 Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings (頁 101-112). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 4808 LNCS).