Improved Energy-aware Multi-path AODV Algorithm For Ad Hoc Network

Mobile Ad Hoc Network is a collection of wireless mobile nodes, forming a multi-hop, temporary and self-organized network. It has wireless communications receiving and transmitting device without the support of information infrastructure network facilities. It can build up a mobile communication network rapidly at any time and any place. Every node in this network has equal status. They are both Host and Router, which can join in or leave the network dynamically,? arbitrarily and frequently. The characters of Ad Hoc network include decentralization, self-organization, multi-hop, dynamic topology, bandwidth, limited power and so on. Traditional internet routing protocols can't meet the quickly-changing of the network topology, so new routing protocols which are suitable for Ad Hoc network must be designed. It will face new problems and challenges.At present, there are many different kinds of classification methods for Ad Hoc network by different criterions. According to different established ways of routing, it can be classified to three categories: table-driven, source-initialed on-demand and composite routing protocol. Among the three kinds of protocol, source-initialed on-demand routing protocol is fitter for the characters of Ad Hoc network. And AODV(Ad Hoc On-demand Distance Vector) is not only one of the source-initialed on-demand routing protocols but also is one of the Ad Hoc network routing protocols which is approved through IETF as RFC document.The dissertation briefly introduces development status and foreground of Ad Hoc network and analyzes AODV routing protocol in detail. Aiming at the lack of normal AODV routing protocol, the dissertation makes two aspect of improvement. On one hand, the dissertation puts forward a improved multi-path AODV. Building the route whose links are not related can not only shortened the delay but also reduce the routing overhead. On the other hand, considering the residual energy of node can protect those nodes which have very low power, avoid the break of route, reduce the routing overhead, and increase the live time of the network.Finally, simulations are done in different performance indicators. By simulations, the dissertation validates the feasibility of improved algorithm. It will provide theoretical bases for the study of AODV in Ad Hoc network and has practical significance.