Detection of Route Discovery Misbehaving Nodes in AODV MANETs: A Survey
H. D. Mustafa, Noureldien A. Noureldien · International Journal of Networks and Communications · 2018
Thead-hoc on demand distance vector protocol AODV is the most reactive protocol that is widely used to implement mobile ad-hoc networks (MANETs). As a responsive protocol, it seeks to set up a route on demand when two nodes in the networks need to communicate. When a source node needs a route to a destination, the AODV looks for the route in its routing table where the previously allocated routes are stored. If the route is not in the route table, AODV will launch a route discovery process that aims to return a route to the destination if a network path exists to the destination. Route discovery process fails when a wrong route is returned, or no route is restored although a network path to the destination exists. Both fails are due to misbehaving by one or more nodes in the network. This node misbehaving is due either to a selfishness behavior or malicious behavior. Discovering misbehaving nodes during route discovery is essential to maintain a fresh correct route to destinations. Many methods for detecting such misbehaving nodes have been proposed during the last decades. This paper provides a survey of methods proposed to detect misbehaving nodes and define a classification for these methods. The classification makes the understanding of these methods easier and allows for comparing the pros and cons of each category.