Design And Implement Of Wireless Ad Hoc Network Routing Protocol Based On Link State

Owing to advantages of wireless Ad hoc network, such as flexible to deploy, easy to spread, strong anti-destroy capability of the whole system and independent on the prearrange network infrastructure, it is applied widely in national defense, emergency rescues and disaster relief work, incident and other environments alike in which we cannot get support by the wired network. Therefore, Ad hoc is a very important part of the next generation of network.On the basis of the analysis of the AODV protocol and the character of wireless Ad hoc network, a route protocol based on link state is proposed. The path discovery and the path maintenance of the AODV protocol are designed and implemented in this thesis.The design of the improved route algorithm is to improve the stability of the AODV protocol and to reduce the effect to network produced by the link invalidation. Based on the ideas of combining the link state information maintained by nodes and the backup route, It improves the stability of the AODV protocol as well as the capability of fault-tolerance. Anymore, it establish the virture route through utilizes the route requirement packet efficiently.The improved route maintain algorithm aims to reduce the time delay of waiting the route repair and the network resource overhead of the route repair. This route maintenance algorithm combines the backup route with the local route and utilizes the link state information to predict the route invalidation time. This algorithm reduces the network workload by discovering a replaceable and valid route and controlling the broadcast range of route recovery require packet.Through the performance analysis by the NS2 simulating, the improved algorithm has great benefit on improving packet delivery speed and reducing the time delay between ends.