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

Dynamic Backoff Method Based on Beacon Frame Broadcasting in Wi-Fi Mesh Network

A technology of mesh network and beacon frame, applied in the field of communication, can solve the problems of network performance bottleneck of the degree of conflict between the gateway node and its adjacent nodes, CSMA/CA protocol is not applicable to WMNs, and the increase of conflict probability, etc., to ensure timely forwarding , Improve throughput and reduce packet loss rate

Active Publication Date: 2021-06-08
XIDIAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, this traditional parameter-fixed CSMA / CA protocol is not suitable for WMNs, mainly for two reasons
First, due to the multi-hop communication characteristics of WMNs, the collision probability will increase significantly
The second reason is that the degree of conflict between the gateway node and its adjacent nodes becomes the bottleneck of the overall network performance because all traffic loads must eventually be converged into the gateway node
However, conflicts are unavoidable in actual networks. This improved method is less effective in dealing with conflicts, and because this mechanism uses a certain backoff value once the transmission is successful, the system will not be able to make decisions based on network conditions. Adjustment

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
  • Dynamic Backoff Method Based on Beacon Frame Broadcasting in Wi-Fi Mesh Network
  • Dynamic Backoff Method Based on Beacon Frame Broadcasting in Wi-Fi Mesh Network
  • Dynamic Backoff Method Based on Beacon Frame Broadcasting in Wi-Fi Mesh Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] Most of the current wireless networks use the IEEE 802.11 protocol, which uses the CSMA / CA mechanism to solve the problem of multi-user competition. With the rapid development of communication equipment, the load of wireless networks is increasing. The binary index in the CSMA / CA protocol The back-off (BEB, Binary Exponential Back-off) algorithm will generate a large number of conflicts in a heavily blocked network, which seriously reduces communication efficiency. There are roughly the following problems in the improvement of existing back-off algorithms. The adjustment factor of the contention window in the back-off algorithm is fixed, and the adaptive ability is poor. In addition, some back-off algorithms only focus on the successful transmission of nodes, rather than recovery after conflicts occur. process. In view of the above problems, the present invention proposes a dynamic backoff method based on WiFi mesh network beacon frame broadcast, according to the period...

Embodiment 2

[0050] The dynamic back-off method based on the WiFi mesh network beacon frame broadcast is the same as embodiment 1, and the Beacon frame is modified before the broadcast described in step (3), and the method of modifying the Beacon frame is as follows:

[0051] The Beacon frame is a frame that a node periodically broadcasts to other nodes in the network. The purpose is to let other nodes know the existence of the current node, and when other nodes have data to send to the current node, obtain the MAC address of the current node in advance through the Beacon frame and accurately to send data to the current node. This feature of the periodic broadcast of Beacon frames provides the basis for the dynamic backoff method of the present invention, see appendix Figure 4 The frame structure of the Beacon frame in China, where the frame body (Frame Body) can be divided into a part that can write information elements and a part that cannot write information elements, and the ID of the...

Embodiment 3

[0053] The dynamic back-off method based on the WiFi mesh network beacon frame broadcast is the same as embodiment 1-2, the setting contention window threshold value described in step (7), the threshold value CW of the contention window THR The setting method is as follows:

[0054] In the IEEE 802.11 protocol, the initial value of the contention window is the minimum value CW of the contention window min ; And when there is a conflict between nodes or data transmission fails, the current contention window will be doubled, that is, CW=2 k CW min , where k is the backoff order. The maximum backoff order specified in the IEEE 802.11 protocol is 6, and when the backoff order is 6, the contention window reaches the maximum value CW specified in the protocol max = 2 6 CW min , when the network congestion is severe, this fixed growth mode will cause a large number of conflicts, and the present invention reduces conflicts by implementing different back-off strategies for the sam...

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 dynamic backoff method based on WiFi mesh network beacon frame broadcasting, the steps of which are: establishing a WiFi mesh network; periodically broadcasting Beacon frames by nodes; Write data into Beacon frame; broadcast modified Beacon frame periodically by node; extract parameters from Beacon frame; set contention window threshold; judge CW D Whether the value exceeds the set contention window threshold CW THR ;CW D >CW THR window settings of the current node; CW D <cwThe window setting of the current node at THR. The invention can write the competition window size and the backoff order of the node into the Beacon frame for broadcasting in the WiFi mesh network, so that the current node can dynamically adjust its own competition window in combination with the blocking situation of the target node and the dynamic backoff method. The invention increases the throughput of the WiFi mesh network, reduces the packet loss rate, and improves the transmission performance of the system. The invention is applied to the inter-node communication of the WiFi mesh network.< / cw

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a backoff method in the technical field of wireless communication, in particular to a dynamic backoff method based on WiFi mesh network beacon frame broadcasting. The invention is applicable to WiFi mesh networks. Background technique [0002] WiFi Mesh Networks (WMNs, WiFi Mesh Networks) are widely considered to be a promising and practical broadband Internet access wireless solution, which combines the advantages of WLAN (Wireless Local Area Networks) and mobile ad-hoc networks, with Features such as flexible networking, multi-hop and high throughput. In WMNs, Media Access Control (MAC, MediaAccess Control) adopts the CSMA / CA protocol in the IEEE 802.11 Distributed Coordination Function (DCF, Distributed Coordination Function) mechanism to solve the problem of random access conflicts. The physical carrier and the virtual carrier are monitored, and if the channel i...

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): H04W74/08
CPCH04W74/085
Inventor 李晓辉刘泽麟李宜霖
Owner XIDIAN 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