Research On Routing Algorithm Based On Link Stability And Node Energy In Mobile Ad Hoc Networks

With the rapid development of wireless communication networks, mobileAd hoc network is drawing more and more attention from researchers. MobileAd hoc network is a self-organization and independent system, which consists ofa certain amount of mobile nodes, and these nodes can move freely andequipped with limited power. The nodes also can send or receive data and havesame status, which has double functions of terminal and route.Because MANEThas the feature of node mobility and self-organization, so the network topologyis uncertain, and traditional routing algorithms are no longer suitable for themobile Ad hoc networks. Therefore, the routing algorithm has become animportant and hot research problem in MANETs.In the research process of mobile Ad hoc network routing algorithm, theresearchers proposed a number of routing algorithms which are different fromtraditional network. Because of uncertainty of network topology and limitednode energy, some proposed routing algorithms can communicate with othernodes in a certain extent, however, in a high mobility scenary, the performance will appear larger deterioration. In addition, some proposed stability routingalgorithms are lack of sufficient consideration between algorithm effectivenessand implementation complexity.Through in-depth analysis of the characteristics of routing estabilishment inmobile Ad hoc networks, this paper proposes some methods to enhance thenetwork performance. The main work in the paper is as follows:Analyze the routing frequent breakage existed in the high mobility and highnode density scenario. At the same time, give some other problems existed inrouting algorithm.Based on the link stability and node energy level, this paper adopts thepositioning system method, and presents a stable routing algorithm withtrandeoff strategy. In the routing discovery, the nodes receiving the routerequest(RREQ) packets will respond the packets according to the partitionmethod, then depending on the information of position and velocity of currentnode and upstream node to estimate the link stability value. Besides, as forintroducing the tradeoff strategy, the routing algorithm can take delay and routestability in account both. In addition, the new proposed routing algorithm has aobvious difference with tranditional flooding, nodes in the network adopt abetter probabilistic broadcasting method according to energy level in the nodes,which impove the routing lifetime and data transimission reliability, furthermore,it reduces the routing control overhead during communication time. In routingmaintenance process, the routing algorithm continues to use the partition idea, using a pre-warning mechanism to repaire the disconnecting link, which reducethe delay cased by rerouting operation and packet loss effectively.This paper implements the novel routing algorithm in the mature AODV (AdHoc On-demand Distance Vector Routing Protocol) and gets a novel linkstability and energy aware routing protocol, namely NLSEA-AODV. Throughthe performance comparison of several popular protocols in Ad hoc networkswith different parameters, the simulation result shows that the novel routingprotocol has a better overall performance, which improved the networkutilization greatly.