Method for Estimating End-to-End Delay Probability Characteristics for Wireless Devices in Multi-Hop Wireless Networks

Abstract

The invention discloses a method for a wireless device to estimate an end-to-end delay probability characteristic in a multi-hop wireless network, which comprises the following steps that: each wireless device in the multi-hop wireless network monitors the performance of a local link to obtain own probability parameter gamma indicating that a data packet of the wireless device is directly served so that the wait delay of the wireless device is 0, and a descent speed parameter theta in an exponential distribution; secondly, each wireless device broadcasts the own probability parameter gamma and the descent speed parameter theta in the multi-hop wireless network so that each wireless device establishes a parameter comparison table of every wireless device in the multi-hop wireless network to the probability parameter gamma and the descent speed parameter theta of the wireless device; and finally, each wireless device calculates the end-to-end exceeding delay bound probability of a data packet of the wireless device to be transmitted according to the own established parameter comparison table and a route of the own data packet to be transmitted to another wireless device. Through simulation comparison, the method disclosed by the invention is well fitted with theoretical analysis results, and a completely perfect explanation can be given to the end-to-end delay probability characteristic in the multi-hop wireless network.

Description

Technical field

[0001] The present invention relates to a method for estimating the delay probability characteristic, in particular to a method for estimating the end-to-end delay probability characteristic of a wireless device in a multi-hop wireless network. Background technique

[0002] Multi-hop wireless network is a network connection method that enables different devices in the network to communicate with each other through the interaction and forwarding of other devices. figure 1 As a schematic diagram of a multi-hop wireless network, the data packets sent from the wireless device 1 to the wireless device 4 need to be forwarded by the wireless device 2 and the wireless device 3 to finally reach the destination device (wireless device 4). The multi-hop wireless connection method is a good supplement to the wireless single-hop connection method. It enables two wireless devices outside the wireless transmission range to transfer messages to each other through this multi-hop me...

Images