OLSR routing method and system based on mobile prediction and time delay prediction

Abstract

The invention provides an OLSR routing method based on mobile prediction and time delay prediction. The method comprises a cluster member node routing table calculation process and a cluster head noderouting table calculation process, and the cluster member node routing table calculation process comprises the following steps: establishing a mobile prediction model by adopting a Kalman filtering algorithm, and selecting an adjacent node with high stability as a next hop node through the model so as to establish an intra-cluster member node routing table. The calculation process of the clusterhead node routing table comprises the following steps: taking the queuing time delay of the data packet on the MAC layer of the cluster head node as a measurement factor of routing selection, establishing a prediction model of the queuing time delay through an ARMA algorithm, and calculating the routing table of the cluster head node by using the model. According to the method, the problem of unstable routing caused by high-speed movement of member nodes in the cluster can be weakened, meanwhile, the probability of network congestion of the cluster head node is reduced, the robustness of routing is improved, and the end-to-end time delay is reduced.

Description

technical field [0001] The present invention relates to the technical field of OLSR routing protocols, in particular, to an OLSR routing method and system based on movement prediction and delay prediction Background technique [0002] Mobile Ad-hoc network is a kind of wireless network without infrastructure. It is widely used because of its distributed network structure, dynamic network topology, and good network scalability. In recent years, with the rise of the Internet of Things technology, Ad-hoc networks have shown broad application prospects in the civilian field. In this network, each node can communicate with other nodes through a wireless medium. However, when the network scale is large, the business demand for forwarding data packets will increase, and the wireless resources occupied by forwarding will also increase accordingly, causing the possibility of network congestion to increase. At the same time, in order to maintain the network, nodes send control messag...

AI Technical Summary

Problems solved by technology

[0005] For the defects in the prior art, the purpose of the present invention is to provide a kind of OLSR routing method based on mobile prediction and delay prediction, in order to solve the problem that OLSR protocol is applied in highly dynamic clustering Ad-hoc network, due to the fast movement of nodes The routing failure problem and the high delay problem caused by the network information congestion of the cluster head node can improve the stability of the network communication in the cluster, realize the load balancing of the cluster head network at the same time, and reduce the end-to-end time of communication between different cluster members. extend

Images