A distributed and cooperative algorithm for the detection and elimination of multiple black hole nodes in ad hoc networks

Chang Wu Yu, Tung-Kuang Wu, Rei Heng Cheng, Kun Ming Yu, Shun Chao Chang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A mobile node in ad hoc networks may move arbitrarily and act 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 packets that pass 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 suits the ad hoc nature of network, and nodes in the protocol cooperate 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 rate, while the overhead is comparatively lower as the network traffic increases.

Original languageEnglish
Pages (from-to)483-490
Number of pages8
JournalIEICE Transactions on Communications
VolumeE92-B
Issue number2
DOIs
Publication statusPublished - 2009 Jan 1

Fingerprint

Ad hoc networks
Routers
Network protocols

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{6433c6ec1b4f4fb5a9419328f6c0ce1e,
title = "A distributed and cooperative algorithm for the detection and elimination of multiple black hole nodes in ad hoc networks",
abstract = "A mobile node in ad hoc networks may move arbitrarily and act 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 packets that pass 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 suits the ad hoc nature of network, and nodes in the protocol cooperate 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 rate, while the overhead is comparatively lower as the network traffic increases.",
author = "Yu, {Chang Wu} and Tung-Kuang Wu and Cheng, {Rei Heng} and Yu, {Kun Ming} and Chang, {Shun Chao}",
year = "2009",
month = "1",
day = "1",
doi = "10.1587/transcom.E92.B.483",
language = "English",
volume = "E92-B",
pages = "483--490",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "2",

}

A distributed and cooperative algorithm for the detection and elimination of multiple black hole nodes in ad hoc networks. / Yu, Chang Wu; Wu, Tung-Kuang; Cheng, Rei Heng; Yu, Kun Ming; Chang, Shun Chao.

In: IEICE Transactions on Communications, Vol. E92-B, No. 2, 01.01.2009, p. 483-490.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A distributed and cooperative algorithm for the detection and elimination of multiple black hole nodes in ad hoc networks

AU - Yu, Chang Wu

AU - Wu, Tung-Kuang

AU - Cheng, Rei Heng

AU - Yu, Kun Ming

AU - Chang, Shun Chao

PY - 2009/1/1

Y1 - 2009/1/1

N2 - A mobile node in ad hoc networks may move arbitrarily and act 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 packets that pass 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 suits the ad hoc nature of network, and nodes in the protocol cooperate 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 rate, while the overhead is comparatively lower as the network traffic increases.

AB - A mobile node in ad hoc networks may move arbitrarily and act 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 packets that pass 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 suits the ad hoc nature of network, and nodes in the protocol cooperate 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 rate, while the overhead is comparatively lower as the network traffic increases.

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

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

U2 - 10.1587/transcom.E92.B.483

DO - 10.1587/transcom.E92.B.483

M3 - Article

AN - SCOPUS:77956578183

VL - E92-B

SP - 483

EP - 490

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 2

ER -