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

Congestion control method based on node cache length equitable distribution rate

A technology of allocation rate and congestion control, applied in the field of communication, can solve problems such as increasing packet loss rate, aggravating channel load, congestion, etc., to prevent false detection and missed detection, reduce collision and packet loss, and improve fairness

Active Publication Date: 2015-04-29
XIANGTAN UNIV
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When a single node has not competed for the channel for a long time, it is easy to cause a sharp increase in the cache and the congestion control message cannot be broadcast to neighboring nodes in time, which may lead to a misjudgment of congestion
In addition, using the query method to obtain the real-time cache length of the node will increase the channel load
Existing congestion control schemes mainly alleviate congestion by reducing the data transmission rate of the source node or the forwarding rate of the intermediate node, and increasing the packet loss rate, without considering fairness or only simple fairness

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
  • Congestion control method based on node cache length equitable distribution rate
  • Congestion control method based on node cache length equitable distribution rate
  • Congestion control method based on node cache length equitable distribution rate

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention designs a congestion control method based on buffer length fair allocation rate, such as figure 2 shown For the forwarding node, the node , and for The upstream neighbor node of ; image 3 It is the frame format of standard ACK and congestion ACK. If the node is congested, it will send congestion ACK; otherwise, it will send standard ACK; combine figure 1 , figure 2 and image 3 , the specific implementation method of congestion control is as follows:

[0026] Step 1. Calculate the time required for the node to successfully send a data packet ;Each node calculates the sending rate of the current packet every time a packet is successfully sent , on each successful receipt of Calculate the receiving rate of the current packet when ,Specific steps are as follows:

[0027] 1) Define the maximum value of the queue as , with a bandwidth of , the transmission delay is , the lengths of request packet RTS, control packet CTS, AC...

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 congestion control method based on the node cache length equitable distribution rate. Congestion is detected by estimating the cache length of all nodes at the next moment T. If the cache length exceeds the maximum value of the cache length, congestion announcement information is broadcasted to upstream neighbor nodes to forbid the upstream neighbor nodes to send data, and congestion release is conducted. If the nodes are upstream neighbor nodes, firstly, the cache length of the nodes is estimated according to obtained downstream forward node data; next, congestion is detected according to the cache length of forward nodes; if the forward nodes generate congestion, the node congestion degree, namely the congestion state is graded; finally, a rate allocation algorithm is executed according to the congestion state, and congestion is relieved. If no congestion occurs, no processing is conducted. By means of the congestion control method based on the node cache length equitable distribution rate, fairness of channel using of the nodes is improved, collision can be reduced effectively, the packet loss probability can be reduced effectively, and throughout capacity can be improved effectively.

Description

technical field [0001] The present invention relates to the communication field, and more specifically relates to a congestion control method based on node cache length and fair allocation rate. Background technique [0002] A wireless sensor network (Wireless Sensor Network, WSN) is a multi-hop self-organizing network composed of one or more sink nodes and a large number of sensor nodes through wireless communication. In WSN, the characteristics of many-to-one communication mode, limited wireless bandwidth resources and mutual interference of wireless links make wireless sensor nodes prone to congestion. The congestion of nodes in the network is likely to cause buffer overflow, resulting in the loss of a large number of data packets, increasing the queuing delay of data, and consuming a large amount of extra energy. At the same time, node congestion will also cause access conflicts, reducing link utilization and network throughput. Therefore, how to efficiently detect and...

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): H04W28/04H04W28/14
CPCH04W28/04H04W28/14H04W74/0841
Inventor 裴廷睿雷方晴李哲涛朱更明崔荣峻关屋大雄
Owner XIANGTAN UNIV
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