A New Random 2ACK Technique for Detection of Selfish Nodes in a Mobile Ad-Hoc Network

Abstract

A mobile ad hoc network (MANET) is a temporary infrastructure less network, formed by a set of mobile hosts. It dynamically establishes its own network without relying on any central administration. In a MANET each device is free to move independently in any direction, and will therefore change its links to other devices frequently. Mobile ad hoc networking works properly only if the participating nodes cooperate in routing and forwarding. However, performing network functions consumes energy and other resources. To save its energy a node may behave selfishly and uses the forwarding service of other nodes without correctly forwarding packets for them. These nodes must be identified and excluded from the cooperative part of the network, as they only consume resources and don’t contribute to the infrastructure. In MANET’s routing misbehavior can severely degrade the performance at the routing layer. Specifically, nodes may participate in the route discovery and maintenance process but refuse to forward data packets. Some solutions have been recently proposed to detect and mitigate such selfish nodes, but almost all these solutions rely on the watchdog technique in their monitoring components, which suffers from many problems. This paper proposes a new approach to mitigate some of the above problems. A misbehavior detection system aims at removing the MANET vulnerability. In this approach a system is built to detect misbehaving nodes in mobile ad hoc networks.