Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for wireless device to estimate end-to-end delay probability characteristic in multi-hop wireless network

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: 2011-11-16
SHANGHAI RES CENT FOR WIRELESS COMM
View PDF3 Cites 2 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 wireless device to estimate end-to-end delay probability characteristic in multi-hop wireless network
  • Method for wireless device to estimate end-to-end delay probability characteristic in multi-hop wireless network
  • Method for wireless device to estimate end-to-end delay probability characteristic in multi-hop wireless network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

[0026] Pr ( Σ i = 1 h ...

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 invention relates to a method for estimating delay probability characteristics, in particular to a method for estimating end-to-end delay probability characteristics for wireless equipment in a multi-hop wireless network. Background technique [0002] A 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 It is a schematic diagram of a multi-hop wireless network. A data packet sent from wireless device 1 to wireless device 4 needs to be forwarded by wireless device 2 and 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, which enables two wireless devices outside the wireless transmission range to transmit messages to each other through this multi-hop method, making dat...

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
IPC IPC(8): H04W24/00H04L1/00
Inventor 杨旸陈宇
Owner SHANGHAI RES CENT FOR WIRELESS COMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com