National Natural Science Foundation of China (No.60772132);Key Program of National Natural Science Foundation of Guangdong Province, China (No.8251027501000011);Science and Technology Project of Guangdong Province (No.2007-B010200055);Industry-university-research Integration program of Department of Education of Guangdong Province (No.2007A090302116);NSFC-Guangdong Province Joint Fund (No.U0635003);Fundamental Research Funds for the Central Universities (No.10lgzd06);Excellent Youth Program of Education Department of Hunan Province (No.11B102);Natural Science Foundation of Hunan Province (No.6111281)
SHI Chun, DAI Xian-hua, LIANG Ping-yuan. Adaptive Backoff Algorithm Based on Node Number Estimation with Multiple Thresholds[J]. Acta Electronica Sinica, 2012, 40(6): 1108-1114.
DOI:
SHI Chun, DAI Xian-hua, LIANG Ping-yuan. Adaptive Backoff Algorithm Based on Node Number Estimation with Multiple Thresholds[J]. Acta Electronica Sinica, 2012, 40(6): 1108-1114. DOI: 10.3969/j.issn.0372-2112.2012.06.007.
Adaptive Backoff Algorithm Based on Node Number Estimation with Multiple Thresholds
The performance of these access protocols decreases dramatically when the node number increases in WLAN.To resolve this problem
we propose an adaptive backoff algorithm by estimating the active node numbers with multiple thresholds.The proposed algorithm optimizes the delay model and gives a linear function between the contention window and the active node number
and an accurate contention window index is given for the optimal contention window scheme.Then
we realize the estimation of node number by using three thresholds to identify four levels of node number changes with a calculation of the idle slot intervals.The theoretical analysis shows that the proposed backoff algorithm holds low collision probability and larger throughput
and the node number has little impact on the performance.The simulation results demonstrate the validity and scalability of the algorithm.Moreover
it outperforms other algorithms in fairness as well.