The Research Of Ad Hoc Routing Algorithm Based On Position Information

Ad Hoc network is a hot research field of the current mobile communication, the routingalgorithm is the key technology. With the development of the global positioning technologyand the improvement of location accuracy, the routing protocol based on geographicallocation information will be the development direction of the future. It has broad applicationprospects in the military and civilian fields. This paper first analyzes the research status quoof Ad Hoc network routing protocol, summarizes the existing routing protocol which based ongeographical location information. After compared the characteristics of the routing protocol,this paper chosen the GPSR protocol as the research object; Secondly, the paper introducedthe method of adding new protocol in NS2software and analysising the experimentalsimulation results; Aiming at the shortcomings of the existing GPSR protocol, we improvedthe GPSR protocol and verification the improvement effect through experiment; At last weattempt to apply the improved protocol in Aero Ad Hoc Network, this paper proposes amobile model based on particle swarm optimization algorithm, through the simulationexperiment to analysis the improve protocol’s performance in high dynamic network.In this paper, the main content of the innovation have four points. The first, according toGPSR protocol easy to happen best host problem in the greedy forwarding mode, the paperused the ruling measurement method, through calculated the size of the neighbor nodesforward success probability, optimized the next hop node selection, effectively avoid therouting void, improved the network delivery rate. Second, in view of the GPSR protocoltraverse the nodes of the hops more and routing overhead problem in the perimeterforwarding mode, the paper based on the thinking of opportunity to forward, calculated thedecision measurements of routing void envelope node, optimized the path around the way bythe void, effectively reduced the number of hops and the network end-to-end delay. Third, thispaper put forward a greedy routing protocol based on opportunity forward: O-GPSR. InGPSR protocol use the thought of the opportunity to forward, O-GPSR according to the distance, direction and density information of neighbor node to calculate the measurement,optimized routing, solved the phenomenon that original agreement boundary packet loss intransmission, improved the network performance under the condition of high speedmovement. Fourth, the paper put forward a kind of mobile model based on particle swarmoptimization algorithm, that mobile model is applicable to Aviation Ad Hoc Network. Themobile model can simulate the flight formation, has the use value of the Aviation Ad HocNetwork study.