Distributed ad hoc network stable path routing method based on link lifetime

Abstract

The invention provides an ad hoc network stable path routing method based on link lifetime, which does not require a range positioning system, ensures the independence of the routing protocol and can be used to quickly establish a stable route. The connection starting time of the link between the local node and the neighbor node is recorded by each node, and the path stability is updated according to the connection starting time, thereby selecting the most stable path, so that the routing protocol can provide a more stable path for user services, thereby reducing the route maintenance cost and enhancing the efficiency of the routing protocol; the intermediate node and the destination node do not have time delay when forwarding path search messages and path retransmission messages, thereby ensuring the quick establishment of the path; and by using the dynamic path switching method, the path stability is enhanced, which means that the node switches to the new path from the original path after acquiring a new path more stable than the original path, so that the routing protocol can provides the most stable path.

Description

technical field [0001] The present invention belongs to the field of ad hoc network technology, such as wireless ad hoc network, sensor network, wireless local area network, wireless access, etc., and especially relates to the routing technology of wireless ad hoc Internet. Background technique [0002] Ad hoc network is a network combining mobile communication and computer network. The communication nodes have random mobility and the network topology changes frequently. Each communication node has two functions of routing and terminal at the same time, through the distributed method to collaboratively complete the routing search and data forwarding, and realize various user-oriented application requirements. Each communication node completes the forwarding of the control packet and the update of the routing forwarding table according to the routing strategy, and completes the delivery of the data packet according to the routing forwarding table. The goal of the routing pro...

AI Technical Summary

Problems solved by technology

Some protocols use a power detection system to estimate the relative distance and stability of nodes under the assumption of no noise interference, which is difficult to apply in the actual complicated and time-varying electromagnetic environment

Another part of the protocol adopts the global positioning system, which increases the hardware requirements and costs of the system, and increases the energy consumption of nodes

Moreover, the above methods all require data interaction between the routing protocol and the ranging and positioning system (such as GPS), which is not conducive to the independence of the design of each level in the communication protocol system, and increases the difficulty of system design and maintenance.

Secondly, in the path search process of the existing algorithms, the intermediate node usually requires the intermediate node to make a judgment after receiving multiple routing request messages, and selects a link with high stability to form the routing path, thereby introducing a waiting delay and affecting the chain. Path lifetime causes waste and reduces the efficiency of path search

Images