A distributed and cooperative black hole node detection and elimination mechanism for ad hoc networks

Chang Wu Yu; Tung Kuang Wu; Rei Heng Cheng; Shun Chao Chang

doi:10.1007/978-3-540-77018-3_54

A distributed and cooperative black hole node detection and elimination mechanism for ad hoc networks

Chang Wu Yu, Tung Kuang Wu, Rei Heng Cheng, Shun Chao Chang

Department of Information Management

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

26 Citations (Scopus)

Abstract

A mobile node in ad hoc networks may move arbitrarily and acts as a router and a host simultaneously. Such a characteristic makes nodes in MANET vulnerable to potential attacks. The black hole problem, in which some malicious nodes pretend to be intermediate nodes of a route to some given destinations and drop any packet that subsequently goes through it, is one of the major types of attack. In this paper, we propose a distributed and cooperative mechanism to tackle the black hole problem. The mechanism is distributed so that it can fit with the ad hoc nature of network, and nodes in the protocol work cooperatively together so that they can analyze, detect, and eliminate possible multiple black hole nodes in a more reliable fashion. Simulation results show that our method achieves a high black hole detection rate and good packet delivery ratio, while the overhead is comparatively lower as the network traffic increases.

Original language	English
Title of host publication	Emerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers
Publisher	Springer Verlag
Pages	538-549
Number of pages	12
ISBN (Print)	354077016X, 9783540770169
DOIs	https://doi.org/10.1007/978-3-540-77018-3_54
Publication status	Published - 2007 Jan 1
Event	Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007 - Nanjing, China Duration: 2007 May 22 → 2007 May 22

Publication series

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

Other

Other	Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007
Country	China
City	Nanjing
Period	07-05-22 → 07-05-22

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-77018-3_54

Fingerprint Dive into the research topics of 'A distributed and cooperative black hole node detection and elimination mechanism for ad hoc networks'. Together they form a unique fingerprint.

Cite this

Yu, C. W., Wu, T. K., Cheng, R. H., & Chang, S. C. (2007). A distributed and cooperative black hole node detection and elimination mechanism for ad hoc networks. In Emerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers (pp. 538-549). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4819 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-540-77018-3_54

Yu, Chang Wu ; Wu, Tung Kuang ; Cheng, Rei Heng ; Chang, Shun Chao. / A distributed and cooperative black hole node detection and elimination mechanism for ad hoc networks. Emerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers. Springer Verlag, 2007. pp. 538-549 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8d5a83fb7f4344338414a8725000a18c,

title = "A distributed and cooperative black hole node detection and elimination mechanism for ad hoc networks",

abstract = "A mobile node in ad hoc networks may move arbitrarily and acts as a router and a host simultaneously. Such a characteristic makes nodes in MANET vulnerable to potential attacks. The black hole problem, in which some malicious nodes pretend to be intermediate nodes of a route to some given destinations and drop any packet that subsequently goes through it, is one of the major types of attack. In this paper, we propose a distributed and cooperative mechanism to tackle the black hole problem. The mechanism is distributed so that it can fit with the ad hoc nature of network, and nodes in the protocol work cooperatively together so that they can analyze, detect, and eliminate possible multiple black hole nodes in a more reliable fashion. Simulation results show that our method achieves a high black hole detection rate and good packet delivery ratio, while the overhead is comparatively lower as the network traffic increases.",

author = "Yu, {Chang Wu} and Wu, {Tung Kuang} and Cheng, {Rei Heng} and Chang, {Shun Chao}",

year = "2007",

month = jan,

day = "1",

doi = "10.1007/978-3-540-77018-3_54",

language = "English",

isbn = "354077016X",

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

publisher = "Springer Verlag",

pages = "538--549",

booktitle = "Emerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers",

address = "Germany",

note = "Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007 ; Conference date: 22-05-2007 Through 22-05-2007",

}

Yu, CW, Wu, TK, Cheng, RH & Chang, SC 2007, A distributed and cooperative black hole node detection and elimination mechanism for ad hoc networks. in Emerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4819 LNAI, Springer Verlag, pp. 538-549, Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007, Nanjing, China, 07-05-22. https://doi.org/10.1007/978-3-540-77018-3_54

A distributed and cooperative black hole node detection and elimination mechanism for ad hoc networks. / Yu, Chang Wu; Wu, Tung Kuang; Cheng, Rei Heng; Chang, Shun Chao.

Emerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers. Springer Verlag, 2007. p. 538-549 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4819 LNAI).

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

TY - GEN

T1 - A distributed and cooperative black hole node detection and elimination mechanism for ad hoc networks

AU - Yu, Chang Wu

AU - Wu, Tung Kuang

AU - Cheng, Rei Heng

AU - Chang, Shun Chao

PY - 2007/1/1

Y1 - 2007/1/1

N2 - A mobile node in ad hoc networks may move arbitrarily and acts as a router and a host simultaneously. Such a characteristic makes nodes in MANET vulnerable to potential attacks. The black hole problem, in which some malicious nodes pretend to be intermediate nodes of a route to some given destinations and drop any packet that subsequently goes through it, is one of the major types of attack. In this paper, we propose a distributed and cooperative mechanism to tackle the black hole problem. The mechanism is distributed so that it can fit with the ad hoc nature of network, and nodes in the protocol work cooperatively together so that they can analyze, detect, and eliminate possible multiple black hole nodes in a more reliable fashion. Simulation results show that our method achieves a high black hole detection rate and good packet delivery ratio, while the overhead is comparatively lower as the network traffic increases.

AB - A mobile node in ad hoc networks may move arbitrarily and acts as a router and a host simultaneously. Such a characteristic makes nodes in MANET vulnerable to potential attacks. The black hole problem, in which some malicious nodes pretend to be intermediate nodes of a route to some given destinations and drop any packet that subsequently goes through it, is one of the major types of attack. In this paper, we propose a distributed and cooperative mechanism to tackle the black hole problem. The mechanism is distributed so that it can fit with the ad hoc nature of network, and nodes in the protocol work cooperatively together so that they can analyze, detect, and eliminate possible multiple black hole nodes in a more reliable fashion. Simulation results show that our method achieves a high black hole detection rate and good packet delivery ratio, while the overhead is comparatively lower as the network traffic increases.

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

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

U2 - 10.1007/978-3-540-77018-3_54

DO - 10.1007/978-3-540-77018-3_54

M3 - Conference contribution

AN - SCOPUS:38549083086

SN - 354077016X

SN - 9783540770169

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

SP - 538

EP - 549

BT - Emerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers

PB - Springer Verlag

T2 - Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007

Y2 - 22 May 2007 through 22 May 2007

ER -

Yu CW, Wu TK, Cheng RH, Chang SC. A distributed and cooperative black hole node detection and elimination mechanism for ad hoc networks. In Emerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers. Springer Verlag. 2007. p. 538-549. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-77018-3_54