An evaluation study of routing reliability in opportunistic networks

Che Liang Chiou, Ling Jyh Chen

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

4 Citations (Scopus)

Abstract

An opportunistic network is a type of challenged network that has attracted increasing attention recently. While a number of schemes have been proposed to facilitate data forwarding in opportunistic networks, an implicit assumption is made in common that each participating peer is collaborative in the network. Consequently, these schemes become vulnerable when there exist uncooperative peers in the network. In this study, we evaluate two widely used routing schemes in opportunistic networks with three types of uncooperative behaviors, namely free riders, black holes, and wormholes. Using simulation as well as realistic network scenarios, we show that the data forwarding performance degrades significantly as the number of free riders increases. Moreover, we show that the epidemic scheme is more resilient against black holes than the PROPHET scheme, while both schemes are robust against wormholes.

Original languageEnglish
Title of host publicationProceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08
Pages455-456
Number of pages2
DOIs
Publication statusPublished - 2008 Dec 15
Event9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08 - Hong Kong SAR, China
Duration: 2008 May 262008 May 30

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Other

Other9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08
CountryChina
CityHong Kong SAR
Period08/5/2608/5/30

Keywords

  • Performance
  • Security

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Chiou, C. L., & Chen, L. J. (2008). An evaluation study of routing reliability in opportunistic networks. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08 (pp. 455-456). (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). https://doi.org/10.1145/1374618.1374684

An evaluation study of routing reliability in opportunistic networks. / Chiou, Che Liang; Chen, Ling Jyh.

Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08. 2008. p. 455-456 (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)).

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

Chiou, CL & Chen, LJ 2008, An evaluation study of routing reliability in opportunistic networks. in Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 455-456, 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08, Hong Kong SAR, China, 08/5/26. https://doi.org/10.1145/1374618.1374684
Chiou CL, Chen LJ. An evaluation study of routing reliability in opportunistic networks. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08. 2008. p. 455-456. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). https://doi.org/10.1145/1374618.1374684
Chiou, Che Liang ; Chen, Ling Jyh. / An evaluation study of routing reliability in opportunistic networks. Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08. 2008. pp. 455-456 (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)).
@inproceedings{6de80663827f4e18b07f5468d1ad5bbf,
title = "An evaluation study of routing reliability in opportunistic networks",
abstract = "An opportunistic network is a type of challenged network that has attracted increasing attention recently. While a number of schemes have been proposed to facilitate data forwarding in opportunistic networks, an implicit assumption is made in common that each participating peer is collaborative in the network. Consequently, these schemes become vulnerable when there exist uncooperative peers in the network. In this study, we evaluate two widely used routing schemes in opportunistic networks with three types of uncooperative behaviors, namely free riders, black holes, and wormholes. Using simulation as well as realistic network scenarios, we show that the data forwarding performance degrades significantly as the number of free riders increases. Moreover, we show that the epidemic scheme is more resilient against black holes than the PROPHET scheme, while both schemes are robust against wormholes.",
keywords = "Performance, Security",
author = "Chiou, {Che Liang} and Chen, {Ling Jyh}",
year = "2008",
month = "12",
day = "15",
doi = "10.1145/1374618.1374684",
language = "English",
isbn = "9781605580739",
series = "Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)",
pages = "455--456",
booktitle = "Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08",

}

TY - GEN

T1 - An evaluation study of routing reliability in opportunistic networks

AU - Chiou, Che Liang

AU - Chen, Ling Jyh

PY - 2008/12/15

Y1 - 2008/12/15

N2 - An opportunistic network is a type of challenged network that has attracted increasing attention recently. While a number of schemes have been proposed to facilitate data forwarding in opportunistic networks, an implicit assumption is made in common that each participating peer is collaborative in the network. Consequently, these schemes become vulnerable when there exist uncooperative peers in the network. In this study, we evaluate two widely used routing schemes in opportunistic networks with three types of uncooperative behaviors, namely free riders, black holes, and wormholes. Using simulation as well as realistic network scenarios, we show that the data forwarding performance degrades significantly as the number of free riders increases. Moreover, we show that the epidemic scheme is more resilient against black holes than the PROPHET scheme, while both schemes are robust against wormholes.

AB - An opportunistic network is a type of challenged network that has attracted increasing attention recently. While a number of schemes have been proposed to facilitate data forwarding in opportunistic networks, an implicit assumption is made in common that each participating peer is collaborative in the network. Consequently, these schemes become vulnerable when there exist uncooperative peers in the network. In this study, we evaluate two widely used routing schemes in opportunistic networks with three types of uncooperative behaviors, namely free riders, black holes, and wormholes. Using simulation as well as realistic network scenarios, we show that the data forwarding performance degrades significantly as the number of free riders increases. Moreover, we show that the epidemic scheme is more resilient against black holes than the PROPHET scheme, while both schemes are robust against wormholes.

KW - Performance

KW - Security

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

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

U2 - 10.1145/1374618.1374684

DO - 10.1145/1374618.1374684

M3 - Conference contribution

AN - SCOPUS:57349200235

SN - 9781605580739

T3 - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

SP - 455

EP - 456

BT - Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08

ER -