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

Method for processing wireless network node buffering data package

A wireless network and processing method technology, which is applied in the field of wireless network node buffer data packet processing, can solve problems affecting transmission efficiency, etc., and achieve the effect of sacrificing computing resources, small code space, and fast solution speed

Inactive Publication Date: 2009-04-08
G CLOUD TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the actual network, there are often a large number of fragmented packets smaller than the optimal length, which affects the efficiency of transmission

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 processing wireless network node buffering data package
  • Method for processing wireless network node buffering data package
  • Method for processing wireless network node buffering data package

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] Embodiment 1: A splicing method with a fixed output packet length.

[0036] When the length of the output packet is fixed, to realize the splicing of data packets is to solve the optimal splicing scheme of splicing all n input packets into an output packet of length L. In the method of the present invention, the utilization rate is used as the criterion for judging the effect of data splicing. The utilization rate is the ratio between the total length of the input packet data and the total length of the output packet data, and the higher the utilization rate, the better the effect of the splicing scheme is obviously.

[0037] For this kind of data packet splicing problem, a general greedy algorithm can be used to solve it, that is, each time the current largest input packet is spliced ​​into the output packet, and when the output packet can no longer be accommodated, another new output packet is spliced ​​into it until All input packets are processed. Although this me...

Embodiment 2

[0062] Embodiment 2: Splicing method with multiple output packet lengths.

[0063] In the method of splicing input packets into output packets, the output packet length may not be unique, but there are multiple optional output packet lengths. When there are multiple output packet lengths to choose from, it is necessary to comprehensively consider possible combinations of splicing input packets into output packets of different lengths, so there are multiple search branches. There are two ways to search: depth-first traversal and breadth-first traversal. Depth-first, after the output packet of one length is completely scanned, it goes to the next one. Breadth-first is to scan in parallel in turn on output packets of various lengths according to certain switching rules. The present invention adopts multi-watermark heuristic search algorithm, such as image 3 As shown, the multi-watermark heuristic search algorithm is a breadth-first approach. The method sets a global lower li...

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 process method includes logic steps: (1) arranging the input packets according descending order based on data length, and initializing value t of water line; (2) determining whether set of input packets is vacant; if yes, then ending operation; otherwise, executing next step; (3) determining whether there is input packet in the current set of input packet, to let sum of data length of input packet just be equal to value t; if yes, then executing step (4); otherwise, executing step (5); (4) jointing input packets to a output packet with length being as L; after successful jointing, storing the jointed output packet, and deleting the jointed input data packets, and reexecuting step (2); (5) descending value t one unit, and going to (2) starting reexecution. Features are: small code space, quick solving speed, high joining efficiency. The invention is suitable to nodes in wireless network.

Description

technical field [0001] The invention relates to a wireless network, in particular to a wireless network node buffer data packet processing method. Background technique [0002] Efficient use of energy and improvement of transmission performance are important issues facing wireless networks. The data packet is the basic operation object of the network, and the data volume, length, and quantity of the data packet directly affect the power consumption of the transmission. By processing data packets and optimizing transmission performance, energy consumption can be significantly reduced. In the usual research on data packet distribution and processing, the research object is a fully connected network topology, and it is assumed that there is at least one complete path from the source to the destination node. Such as figure 1 As shown, in the clustered wireless network, each cluster has a cluster leader, and the nodes in the cluster send the generated data to the cluster leade...

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): H04L12/56H04W40/00
Inventor 张天乐刘敏邓辉
Owner G CLOUD TECH
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