Identifying malicious nodes in Mobile Ad-Hoc Networks using polynomial reduction algorithm

A Mobile Ad-Hoc Network (MANET) is a dynamic ad hoc network without any fixed infrastructure. Since it is dynamic in nature, it can configure and vary locations by itself, on the move. Since devices in a MANET are autonomous and can move in any direction, they change links with other devices very often. One of the principal challenges in building a MANET is to properly route traffic in order to constantly maintain the information needed by equipping each device. Those kinds of networks can be self-operated or may be linked to the larger internet. They may have one or more - and different - transceivers between nodes, resulting in highly dynamic and autonomous topology. The primary focus is on attacks on MANET, followed by malicious node-detection through a polynomial reduction algorithm. Though scientists have evaluated algorithms for detecting and rectifying malicious nodes, the issue still lingers. As a result of record growth in technology, unknown vulnerabilities are also surfacing. Therefore, to prevent attacks on MANET, it is imperative to propose novel ideas. In this paper, an ns-2 simulator is used to ambush malicious nodes in MANET.