Trustworthy routing with the AODV protocol

Ad-hoc networks come into, existence when two or more wireless mobile nodes agree to pass packets for each other. The wireless range of these nodes is usually limited to hundred of meters, however, with mutual cooperation these nodes are able to provide extended communication coverage. Ad-hoc On-demand Distance Vector (AODV) is one of the frequently used routing protocols, which is used to establish such networks. The correct execution of the protocol requires sustained benevolent behaviour by all participating nodes. This is although difficult to achieve and malicous nodes frequently tamper the AODV routing process. In this paper we propose a novel and pragmatic method for establishing trustworthy routes in an AODV based ad-hoc network without necessitating the use of cryptography. We accentuate that our model is most appropriate for ad-hoc networks that can be established on the fly without requiring a dedicated trust infrastructure or pre-configuration of nodes.