Trust Based Dynamic Source Routing in Mobile Ad-Hoc Networks
TCD-CS-2002-54.pdf (PDF) 787.9Kb
The notion of an ad hoc network is a new paradigm that allows mobile hosts (called nodes) to communicate without relying on a predefined infrastructure to keep the network connected. Most nodes are assumed to be mobile and communication is generally assumed to be wireless. Ad hoc networks are collaborative in the sense that each node is assumed to relay packets for other nodes that will in return rlay their packets. Thus, all nodes in an ad hoc network form part of the network's routing infrastructure. The mobility of nodes in an ad hoc network means that both the population and the topology of the network are highly dynamic.
In traditional networks, the network infrastructure is provided by a few trusted operators. This is no longer the case in an ad hoc network where every mobile node becomes part of the network fabric. It is thus necessary to define new security mechanisms for the routing protocols in such networks.
This project involves the analysis, design, implementation, and evaluation of one such mechanism based on the notion of trust. Each node records their experience with routing through particular nodes. Nodes will be regarded as trustworthy, if the relayed packets reach their final destination. An evaluation of the trustworthiness of the other nodes allows the sending node to identify and use the route with the highest probability of packets reaching their destination.
The trust based route selection system developed is evaluated using the NS-2 network simulator. Results have proved that malfunctioning or malicious nodes can be clearly identified by other nodes in the network. However, the route selection algorithm that makes use of this identification information is only outperforming existing routing protocols in a restricted number of instances.
Author: Keane, John
Availability:Full text available