Method and system for determining contention window in adaptive back-off algorithm

Abstract

The invention is applied to the technical field of electrical communication, and provides a method and a system for determining a contention window (CW) in an adaptive back-off algorithm. The method comprises the following steps of: (A), initializing the system, and initializing the value of the CW into a system default value CWmin; (B), recording a channel state, and updating the value of the CW on the basis of the system default value in the step A in combination with a historical channel state; (C), acquiring a back-off time slot by using the updated value of the CW, acquiring a channel utilization rate in the back-off time slot, and further acquiring a transmission probability according to the channel utilization rate; and (D), acquiring a CW change factor, and determining the CW according to the CW change factor and the transmission probability. According to the method and the system, an optimization value of the CW change factor is acquired by adding the channel utilization rate serving as a new variable, and is dynamically regulated by the proportion of conflicts which occur during previous back-off, so that the acquired change factor is variable, and the CW is dynamically regulated.

Description

technical field [0001] The invention belongs to the technical field of electric communication, and in particular relates to a method and a system for determining a competition window in an adaptive backoff algorithm. Background technique [0002] In the past few decades, with the development of wireless terminal technology, distributed networks are experiencing a stage of rapid development, such as wireless local area networks (Wireless LANs), wireless ad hoc networks (Wireless ad hoc networks) and wireless mesh networks (Wireless mesh networks). Among these networks, due to its mobility, low cost, and flexibility, distributed networks have been rapidly popularized and promoted, gradually industrialized, and entered into daily life. [0003] In a wireless distributed network, the MAC (Medium access control) protocol is mainly responsible for scheduling wireless nodes and sending and receiving data, and the most widely used MAC protocol is IEEE 802.11. The IEEE 802.11MAC pr...

AI Technical Summary

Problems solved by technology

[0014] The implementation of the HBAB algorithm is relatively simple, and the historical channel state is considered; however, its parameter α is allocated based on empirical values, so it cannot effectively reflect the actual channel state, and is not suitable for channels that change rapidly in real time.

[0015] In short, some traditional back-off algorithms need to dynamically adjust CW according to the estimated number of nodes. The CW obtained by such algorithms can effectively reflect the theoretical environment, but calculating the estimated number of nodes requires a lot of calculations. At the same time, if the estimation is wrong, it may affect the entire algorithm have adverse effects on

Some algorithms simply consider changing CW through linear or multiplicative rules, such as BEB and HBAB above, whose CW is simply multiplied by 2 or initialized to CW min Compared with BEB, the improvement of HBAB is that it can change CW according to the historical channel state, but its change factor α is directly assigned according to the empirical value. These two algorithms are relatively easy to implement, but they cannot effectively reflect the real-time channel environment.

Images