A reliable routing algorithm in mobile ad hoc networks using fuzzy Petri net

In mobile ad hoc networks, each node acts as both host and router and performs all the routing and state maintenance. Due to the unpredictable movement of mobile nodes, the network topology of a mobile ad hoc network changes frequently. It directly causes the routes to be broken and greatly degrade the network performance. In this paper, we propose a novel reliable routing algorithm (RRA) in mobile ad hoc networks using fuzzy Petri net and its reasoning mechanism. The algorithm allows structured representation of network topology, which has a fuzzy reasoning mechanism for finding the sprouting tree from source node to destination node. Finally, by comparing the degree of reliability the most reliable route can be computed. This algorithm can be applied to most existing routing protocols, and the simulation shows that the percentage of improvement of routing reliability is more than 80% when applying our algorithm to the AODV routing protocol.