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

Ling Jyh Chen; Cheng Long Tseng; Cheng Fu Chou

doi:10.1007/978-3-540-77092-3_10

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

Ling Jyh Chen^*, Cheng Long Tseng, Cheng Fu Chou

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings
Editors	Tei-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
Publisher	Springer Verlag
Pages	101-112
Number of pages	12
ISBN (Print)	9783540770916
DOIs	https://doi.org/10.1007/978-3-540-77092-3_10
Publication status	Published - 2007
Externally published	Yes
Event	IFIB International Conference on Embedded and Ubiquitous Computing, EUC 2007 - Taipei, Taiwan Duration: 2007 Dec 17 → 2007 Dec 20

Publication series

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

Other

Other	IFIB International Conference on Embedded and Ubiquitous Computing, EUC 2007
Country/Territory	Taiwan
City	Taipei
Period	2007/12/17 → 2007/12/20

Keywords

Erasure coding
Opportunistic networks
Probabilistic forwarding

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-77092-3_10

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

On using probabilistic forwarding to improve HEC-based data forwarding in opportunistic networks. / Chen, Ling Jyh; Tseng, Cheng Long; Chou, Cheng Fu.
Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings. ed. / Tei-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. Springer Verlag, 2007. p. 101-112 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4808 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chen, LJ, Tseng, CL & Chou, CF 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, LT Yang, LT Yang, LT Yang, Z Shao, Z Shao & Z Shao (eds), Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4808 LNCS, Springer Verlag, pp. 101-112, IFIB International Conference on Embedded and Ubiquitous Computing, EUC 2007, Taipei, Taiwan, 2007/12/17. https://doi.org/10.1007/978-3-540-77092-3_10

Chen LJ, Tseng CL, Chou CF. On using probabilistic forwarding to improve HEC-based data forwarding in opportunistic networks. In Kuo TW, Kuo TW, Kuo TW, Sha E, Sha E, Sha E, Guo M, Guo M, Guo M, Yang LT, Yang LT, Yang LT, Shao Z, Shao Z, Shao Z, editors, Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings. Springer Verlag. 2007. p. 101-112. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-77092-3_10

Chen, Ling Jyh ; Tseng, Cheng Long ; Chou, Cheng Fu. / On using probabilistic forwarding to improve HEC-based data forwarding in opportunistic networks. Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings. editor / Tei-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. Springer Verlag, 2007. pp. 101-112 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{cc697fdd088d4ee48b5a3663fb759953,

title = "On using probabilistic forwarding to improve HEC-based data forwarding in opportunistic networks",

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.",

keywords = "Erasure coding, Opportunistic networks, Probabilistic forwarding",

author = "Chen, {Ling Jyh} and Tseng, {Cheng Long} and Chou, {Cheng Fu}",

year = "2007",

doi = "10.1007/978-3-540-77092-3_10",

language = "English",

isbn = "9783540770916",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "101--112",

editor = "Tei-Wei Kuo and Tei-Wei Kuo and Tei-Wei Kuo and Edwin Sha and Edwin Sha and Edwin Sha and Minyi Guo and Minyi Guo and Minyi Guo and Yang, {Laurence T.} and Yang, {Laurence T.} and Yang, {Laurence T.} and Zili Shao and Zili Shao and Zili Shao",

booktitle = "Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings",

note = "IFIB International Conference on Embedded and Ubiquitous Computing, EUC 2007 ; Conference date: 17-12-2007 Through 20-12-2007",

}

TY - GEN

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

AU - Chen, Ling Jyh

AU - Tseng, Cheng Long

AU - Chou, Cheng Fu

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - Erasure coding

KW - Opportunistic networks

KW - Probabilistic forwarding

UR - http://www.scopus.com/inward/record.url?scp=38149026318&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38149026318&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-77092-3_10

DO - 10.1007/978-3-540-77092-3_10

M3 - Conference contribution

AN - SCOPUS:38149026318

SN - 9783540770916

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 101

EP - 112

BT - Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings

A2 - Kuo, Tei-Wei

A2 - Sha, Edwin

A2 - Guo, Minyi

A2 - Yang, Laurence T.

A2 - Shao, Zili

PB - Springer Verlag

T2 - IFIB International Conference on Embedded and Ubiquitous Computing, EUC 2007

Y2 - 17 December 2007 through 20 December 2007

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this