Fault Tolerance With Multi Route Aodmv in Wireless Mesh Network

Abstract

One of the main challenges of Wireless Mesh Network is the design of robust routing algorithms that adapt to the frequent and randomly changing network topology and provide various alternate routes from source to destination. According to the connectivity or propagation state, the network topologies are changed dynamically and may fluctuate from time to time. Because of these regular changes of the network topologies, formation and maintenance of the network is to be difficult. The main reason of topology changes is the mobility of nodes. As in WMNs nodes can move freely, the resulting of the topology alteration in the network must be acknowledged to the other nodes so that outdated topology information should be removed or updated. Many reactive and proactive routing protocols have been proposed that is based on single path and multiple paths to solve this problem. Due to the mobility of nodes, single path algorithms are not sufficient for routing thus multipath algorithm is required. Several multipath algorithms have been proposed for this purposed. It maintains various alternate routes to support the ongoing connections, when primary path of route is broken then alternate route is used for sending packets towards the destination and thus lowers the packet drop rate. In cases where no alternate paths are available at any node during failure, route discovery has to restart from source. Since WMNs nodes are either fixed or independent to move in any direction; there may be frequent link breakage. Due to frequent link failure WMNs protocols should have mechanism to repair path locally to reduce latency for route recovery.