Research On Link Stability Based Routing Algorithms For Mobile Ad Hoc Network

A mobile ad hoc network is a wireless multi-hop network formed by a set ofmobile nodes in a self-organizing way with no center, topology dynamic change andnode energy limited. It is an important part of the next generation network, widelyapplied in the military systems and civilian systems.Link stability is the guarantee of the performance for the mobile ad hoc network.First of all, the node energy status is one of the main factors that influence the linkstability. Therefore, designing an energy-efficient routing algorithm to improve thelink stability is one of the hot issues in the mobile ad hoc network research field.Additionally, the frequent movement of the nodes will lead to the dynamicchanges of the network topology, which is an important factor that influences the linkstability. Therefore, designing a routing algorithm, which can adapt to the dynamictopology changes in mobile ad hoc network to ensure and improve the networkperformance, is also a very important work.After researching on the existing algorithms which can ensure link stability andfocused on the node energy status and node mobility, in allusion to the shortage of the existing algorithms, we proposed two link stability routing algorithms based on nodelifetime and residual link lifetime respectively to improve the link stability and thenetwork performance.In this paper，the main work is as follow:(1) We analyze the state of protocols which can ensure link stability andcompare the relative merits of the traditional routing protocols that focus on nodeenergy and node mobility to discuss the problems and shortage of the existing routingprotocols.(2) In allusion to the problems of increasing the packet redundancy and wastingof node energy existing in the flooding routing protocols, we proposed a link stabilityrouting algorithm based on the node lifetime, named as NLT-LSR. This algorithm isthe improvement of the gossip algorithm and forwards the route request packetsaccording to the lifetime of the node, which will limit the RREQ number, effectivelybalance the network energy consumption and reduce the routing overhead. Theproposed algorithm is applied in the classic AODV protocol, and verified byexperiments.The protocols assess the link stability by the nodes’ own ability just only based on the past or current state of the nodes, which cannot predict link changes in thefuture. The protocols relying on external devices have some limits and will increasethe overhead of networking. The protocol relying on the mobility of the nodes are justsuitable for the particular scenes of the nodes mobility. In allusion to the problemsdescribed above, this paper proposed a link stability routing protocol based onresidual link lifetime, named as RLLT-LSR. The algorithm will select routes by theresidual link lifetime and the nodes’ own ability. Simulation results show that thealgorithms can efficiently improve the routing stability and the performance of thenetwork.