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

Collision resolution algorithm based on sequential discrete window distribution mechanism

A resolution algorithm and technology for group conflicts, applied in the field of conflict resolution algorithms based on the conflict classification model, can solve problems such as the inability to effectively avoid group conflicts, and achieve the effect of ensuring fairness

Inactive Publication Date: 2013-11-27
上海傲蓝信息科技有限公司
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The actual technical problem to be solved in the present invention is: the traditional backoff algorithm still cannot effectively avoid the occurrence of packet conflicts

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
  • Collision resolution algorithm based on sequential discrete window distribution mechanism
  • Collision resolution algorithm based on sequential discrete window distribution mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the technical means, creative features, goals and effects achieved by the present invention easy to understand, the present invention will be further described below in conjunction with specific embodiments.

[0027] see figure 1 , in the backoff process, the nature of the two conflicts experienced by node b is different. The first conflict occurs between two nodes in the same back-off phase (node ​​a and node b in the same back-off phase i); the second conflict occurs between two nodes in different back-off phases (node ​​c in backoff phase i and node b' in backoff phase (i+1)). According to the different backoff phases of the colliding nodes, we divide the packet conflicts in the network into two types: cross collision and intra collision. The so-called cross-conflict means that the conflicting nodes are in different back-off phases; while in the same-level conflict, the conflicting nodes are in the same back-off phase. like figure 1 In , the conf...

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 collision classification model. Grouped collisions in the network are divided into cross collisions and intra collisions, and different strategies are adopted to carry out resolution according to the two different types of collisions. The sequential discrete window distribution (SDWD) is utilized to carry out the resolution of the cross collisions, and the cross collisions can be avoided through discretization of node distribution windows. Meanwhile, through setting of the distribution windows with the appropriate size, and a compromise is made between the probability of the intra collisions and the packet delay of the intra collisions. On the basis, the resolution of the two types of collisions, namely, the cross collision resolution (CCR) and collision-free CCR (CF-CCR) are achieved.

Description

technical field [0001] The present invention relates to the field of conflict classification models, in particular to a conflict resolution algorithm based on the conflict classification model. Background technique [0002] In the traditional IEEE802.11 network, the DCF (distributed coordination function) mechanism is often used for backoff, thereby reducing conflicts. The traditional back-off algorithm only uses the randomness of the back-off process to avoid conflicts, and achieves conflict avoidance by randomly selecting different back-off counter values ​​within different window sizes, and this type of algorithm does not deeply understand the nature of conflicts in the network. analysis and differentiation, but treat all conflicts in the same way. [0003] like figure 1 As shown, taking the typical IEEE802.11 protocol as an example, it is assumed that three nodes a, b and c are all in the backoff phase i, and their contention window size is [0, CWi-1]. The three nodes...

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 Applications(China)
IPC IPC(8): H04W24/04
Inventor 黄劲草陈力军陈华玮糜军钱彦立
Owner 上海傲蓝信息科技有限公司
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