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

Packet sending method based on prediction in communication channel

A packet sending and communication channel technology, applied in the field of wireless network, can solve problems such as limited application range, algorithm performance degradation, and algorithm efficiency decrease

Inactive Publication Date: 2011-04-27
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The above-mentioned conflict resolution algorithm has the following disadvantages: tree conflict resolution relies solely on random decomposition, and when a large number of packet collisions occur, the performance of the algorithm drops significantly; FCFS relies too much on time conditions to decompose collision packets, When it is very strong, the efficiency of the algorithm decreases; the limitation of HSA is too strong, it needs to assume that the user business model is a Poisson process, when the real user business does not meet this assumption, its application range is limited

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
  • Packet sending method based on prediction in communication channel
  • Packet sending method based on prediction in communication channel
  • Packet sending method based on prediction in communication channel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The implementation method of this patent in a specific wireless ad hoc network is given below:

[0061] Each node in the single-hop wireless ad hoc network system can model the business. The business model adopts an anonymous packet track collected from the SIGCOMM'04 (from http: / / www.crawdad.org / data.php) conference , send the business group according to this track, and run the system for a period of time first, so that the node can model the business in the past period of time. When the modeling is successful, the system starts to run normally until all the grouped tracks are sent. The sending process is as follows:

[0062] The A1 system has sent the user service packets that arrived before time T(k);

[0063] The A2 system establishes a FARIMA (autoregressive fractional integration moving average) model through the arrival time series of user service packets that have been sent before time T(k);

[0064] A3 predicts the arrival time of the next user service packet...

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 provides a packet sending method capable of predicting the arrival time of user business packet accurately so as to effectively resolve the packet collision in a communication channel. The packet sending method is as follows: in order to resolve the collision better in the packet sending process, establishing a mathematical model described by time for an arrival time sequence of the user business packet by user business modeling, facilitating the prediction on the arrival time sequence of the user business packet in future, and when a plurality of packets need to be sent and generate collision, and the packets can be decomposed according to the predicted result. The key points in the invention are as follows: an assignment interval for packet transmission in the current time slot is determined by predicting the arrival time of next user business packet, and decides the packet which is sent in the current time slot and arrives in the time duration of the assignment interval. In the invention, the adopted fractal autoregressive integrated moving average (FARIMA) model can be well matched with the current wireless network environment, and by combination with the whole packet transmission method, the packet time delay can be effectively reduced and the network throughput rate can be improved.

Description

technical field [0001] The invention belongs to the field of using wireless network technology, such as wireless sensor network, wireless self-organizing network, wireless local area network, satellite network, etc., and especially relates to the multiple access technology of wireless shared channel. Background technique [0002] A wireless channel is a shared transmission medium. Therefore, when multiple users communicate on the channel at the same time, collisions will inevitably occur, thereby reducing the throughput rate of the system. How to avoid data collision on the broadcast channel and improve link utilization is a core issue of multiple access. At present, there are mainly three types of multiple access algorithms: fixed allocation, on-demand allocation, and random contention. Due to the distributed nature and temporary nature of the network, as well as the bursty nature of the business, neither the fixedly allocated multiple access protocol nor the demand alloc...

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): H04W16/22H04W74/08H04L12/56
Inventor 杨双懋郭伟余敬东刘军苏俭刘伟
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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