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 Feb

All Science Journal Classification (ASJC) codes

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

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

  • Cite this