Routing Protocol Based on Improved Equal Dimension New Information GM(1,1) Model

Abstract

AbstractAiming at the problems of high end-to-end transmission delay and low packet delivery rate caused by the high mobility of unmanned aerial vehicle (UAV) nodes, a routing protocol based on the improved equal dimension new information GM(1,1) model (IEDNI-GM) is proposed. By analyzing the motion characteristics of the UAV node, combine the gray prediction model and the Markov chain model to construct IEDNI-GM to predict the location of the UAV node at the next moment. Meanwhile, the paper combines the advantage that clustering structure can optimize network management. We consider the motion state and the communication link state between nodes and use the predicted value of node position to calculate the value of link holding time, motion similarity and expected transmission count. The cluster-head election indicator is constructed by combining these three values, and the UAV nodes in the network are clustered. This clustering structure is adopted to improve the AODV routing protocol. Therefore, the source node can find an effective communication route to the destination node. Experiments under the network simulator NS-3 show that compared with routing protocols such as AODV and AODV-ETX, the routing protocol in this paper can effectively reduce the end-to-end average transmission delay, increase the delivery rate of data packets, and is more suitable for UANET. KeywordsUAV ad hoc networksPosition predictionCluster-head election indicatorClustering routing protocol