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

A multi-hop wireless network and wireless device technology, applied in the field of wireless device estimation of end-to-end delay probability characteristics

Inactive Publication Date: 2015-08-19
SHANGHAI RES CENT FOR WIRELESS COMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] However, the above methods only explain the end-to-end delay probability characteristics under multi-hop to a certain extent, but they cannot make a good judgment on the end-to-end delay probability characteristics in the actual complex system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for Estimating End-to-End Delay Probability Characteristics for Wireless Devices in Multi-Hop Wireless Networks
  • Method for Estimating End-to-End Delay Probability Characteristics for Wireless Devices in Multi-Hop Wireless Networks
  • Method for Estimating End-to-End Delay Probability Characteristics for Wireless Devices in Multi-Hop Wireless Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The method for estimating the end-to-end delay probability characteristic of the wireless device in the multi-hop wireless network of the present invention is based on figure 2 It is based on the communication model shown, that is, in a single-hop wireless environment, the input stream is not constant (it is different from Professor Wu Dapeng’s model, the input stream is constant in Professor Wu Dapeng’s model), but based on first-in first-out ( FIFO) simple scheduling model, the probability of exceeding the delay bound also conforms to the following formula: Pr(D>x)≈γ·exp(-θ·x), where γ means that the data packet is directly served and its waiting delay Is a probability parameter of 0, θ is the decay rate in the exponential distribution, x is the delay bound,

[0025] γ=Pr(D(t)>0)

[0026] Pr ( X i = 1 h D i > x ) Is the probability that the delay bound is greater than x, θ = γ X μ μ X τ ( μ ) + E ( ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L1/00H04W24/00
Inventor 杨旸陈宇
Owner SHANGHAI RES CENT FOR WIRELESS COMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap