A Novel Routing Algorithm In Mobile Ad Hoc Networks Based On Optimal Routing Function

Ad hoc Networks technology was proposed for military communications requirement at the very beginning. Among the previous research in the last few decades, Ad hoc networks is no longer limited to military communications and other special areas. Nowadays, it's becoming a trend to be integrated with mobile communications system to meet the requirement of civilian communications.In this paper, the basic theory of Ad hoc networks is illustrated, and then a simple analysis of difference on routing technology between Ad hoc networks and other communications networks is made. The special requirements of Ad hoc routing technology are enumerated. And then the problems of the current Ad hoc routing protocols are analyzed: such as the distance and vector-based routing protocols don't consider the node-energy impacts on routing, the saving-energy routing protocols are also ill-consideration on mobility of nodes when calculating optimal path which causes high rate of interruption. In chapter III, several key factors that impact the Ad hoc networks routing such as the node location, energy of battery and node mobility are researched particularly.Base on above analysis, a novel concept named Optimal Routing Function (ORF) is proposed. This function is based on analytical hierarchy process (AHP) and uses the key factors which impact routing quality as parameters, which can be used to measure routing quality and set a reference for routing selection. In order to decrease the probability of routing interruption, a novel routing handoff strategy based on Optimal Routing Function is proposed. Base station can calculate routing quality according to the information of nodes real-time, when routing quality can not meet the requirement of transmission, routing will be switched to other link. This strategy can depress the probability of interruption evidently.Simulation results shows that compared with other protocols (AODV and DSDV) the routing strategy based on Optimal Routing Function can improve network packet delivery rate and reduce the delay of packet delivery effectively and increase the life of network.