Research Of Flooding Control Routing Protocol Based On Location Prediction In Ad Hoc Network

The Ad Hoc network is a wireless multi-hop autonomous system. It does not rely on any fixed infrastructure, also can build network rapidly and flexibly, so are widely applied in military and civil fields. According to these characteristics, the Ad Hoc network gradually becomes the focus of study. Routing protocol is the key point appealing many experts to do a lot of research.Broadcasting communication is a basic kind in Ad Hoc network, and most on-demand routing protocols flood route request to find route. Although blind flooding is simple and has a reliable coverage, it brings a large number of duplicate packets and cases waste of cyber source in a dense network.Blind flooding may cause serious redundancy, contention and collision in the network, which is called the broadcast storm. In order to reduce the broadcast storm problem, the number of forwarding nodes should be limited.This paper proposes a limited flooding scheme using GPS positioning technology to adapt the mobile environment in Ad Hoc network.In the algorithm, each node calculate relative position between themselves and their neighbor nodes to decide whether forwarding the route request. Those nodes who didn’t forward the requests take gossip (Gossip) mechanism to cache the request and wait for a reasonable time, which is to determine forwarding the RREQ or not depending on the number of the same RREQ the node received from its neighbor nodes in the waiting time.In order to confirm the performance of this broadcast limited algorithm, we apply it to the routing request process of AODV routing protocol and the form the LA-AODV-Gossip (Location-Aided) routing protocol. In order to make the algorithm adapt to some specific area or a particular occasion, this paper also proposes a new protocol using the ARIMA model to predict the location information of next time, which is called the LP-AODV-Gossip (Location-Prediction) to improve routing efficiency and enhance the link stability.In the NS2platform, compare the performance of traditional AODV routing protocols, LA-AODV-Gossip routing protocol and LP-AODV-Gossip routing protocol with the changing the number of nodes and node’s max speed. The simulation results show that the LA-AODV-Gossip routing protocol performs better than traditional AODV in the routing overhead, the routing life and the delivery rate. And some special network occasion, the predicted LP-AODV-Gossip protocol can further reduce the broadcast redundancy and the routing discovery delay, also ensure the reliability of data transmission.