A route reliability algorithm for mobile ad hoc networks

The arbitrary movements of nodes in mobile ad hoc networks lead the frequent operation of rebuilding routes. In order to reduce the number of broken routes, a novel reliable routing algorithm using fuzzy applicability is proposed to increase the reliability during the routing selection. The algorithm expresses the matching degree between each neighboring node which uses fuzzy applicability. It produces a routing sprouting tree from source node to destination node according to the network topology. Finally, by comparing the value of applicability in the routing sprouting tree, the most proper route can be computed. The algorithm provides not only a select mechanism for searching the next routing node, but also a global reliability for the whole selected route. The simulation results show that the algorithm can reduce the number of broken routes efficiently and the improvement percentage of routing reliability is about 45% when applying the proposed algorithm to the AODV routing protocol.