Backpressure method based on delay and distance in wireless sensor network

Abstract

The invention discloses a backpressure routing method based on delay and distance in a wireless sensor network. The backpressure routing method aims at how to reduce the average end-to-end data packetdelay based on backpressure routing in a sensor network environment. In an existing backpressure method, a large number of factors can cause large data packet end-to-end delay, such as a final data packet problem, a data packet starvation problem and an initial data packet problem. According to the method, a new link weight calculation formula is designed; during backpressure routing and scheduling decision making, three factors of staying time of the queue head data packets in the nodes, the mutual position relation among the nodes and the queue length are comprehensively considered, so thatthe queue head data packets with the long backlog time have the transmission priority, and the probability that the node closer to the target node is selected as the next hop is higher. According tothe method provided by the invention, the throughput capacity, the delay performance and the data packet successful transmissibility are improved.

Description

technical field [0001] The invention relates to the technical field of routing in wireless sensor networks, in particular to a back pressure method based on delay and distance in wireless sensor networks. Background technique [0002] Routing and scheduling are key resource allocation mechanisms in wireless multi-hop networks. Existing backpressure methods were first proposed in the literature [Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks]. The backpressure method can realize routing and scheduling simultaneously in wireless multi-hop networks, and the network throughput can be optimized. However, since the original backpressure method seeks all possible paths between the source node and the destination node, it will cause a large packet delay problem. [0003] In the literature [Routing without routes: the backpressure collection protocol], the dynamic backpressure routing protocol was appli...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the end-to-end delay problem of data packets in the existing backpressure method, and propose a backpressure routing algorithm based on delay and distance (DD-BP for short) in a wireless sensor network )

Images