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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationEmerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers
Pages538-549
Number of pages12
Publication statusPublished - 2007 Dec 1
EventPacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007 - Nanjing, China
Duration: 2007 May 222007 May 22

Publication series

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

Other

OtherPacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007
CountryChina
CityNanjing
Period07-05-2207-05-22

Fingerprint

Ad hoc networks
Ad Hoc Networks
Routers
Black Holes
Elimination
Network protocols
Vertex of a graph
Attack
Network Traffic
Router
Eliminate
Simulation

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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).
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. 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 = "12",
day = "1",
language = "English",
isbn = "354077016X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "538--549",
booktitle = "Emerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers",

}

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, pp. 538-549, Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007, Nanjing, China, 07-05-22.

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. 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 proceedingConference 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/12/1

Y1 - 2007/12/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

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

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. 2007. p. 538-549. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).