DETECTION OF MISBEHAVIOR NODES IN MANET USING PATH TRACING ALGORITHM

Abstract: Mobile Ad hoc Network (MANET) is an infrastructure less network. Attacks in MANET are due to unreliability, unfixed topology, limited battery power and lack of centralized control. Enhanced Adaptive Acknowledgement (EAACK) is one of the schemes used to detect misbehavior nodes in the network. It can detect the misbehaving node but cannot decide upon which one of the node associated with that link are misbehaving. It may have a chance of same misbehaving node to act as a valid route. This kind of misbehaving node is called blackhole attack. In this paper, Path Tracing Algorithm (PTA) is proposed, to find and eliminate the exact misbehaving node in network. Elliptic Curve Cryptography (ECC) algorithm is used to secure the data while passing through the network. The proposed work is simulated using NS-2 and is analyzed using certain parameters such as routing overhead, packet delivery ratio and end to end delay.

Keywords: Enhanced Adaptive ACKnowledgement (EAACK), Path Tracing Algorithm (PTA), Elliptic Curve Cryptography (ECC), DSR, Mobile Ad hoc NETwork (MANET).