Title
An Efficient Backoff Algorithm Based On The Theory Of Confidence Interval Estimation
Abstract
Channel state estimation-based backoff algorithms for channel access are being widely studied to solve wireless channel accessing and sharing problem especially in super dense wireless networks. In such algorithms, the precision of the channel state estimation determines the performance. How to make the estimation accurate in an efficient way to meet the system requirements is essential in designing the new channel access algorithms. In this paper, we first study the distribution and properties of inaccurate estimations using a novel biased estimation analysis model. We then propose an efficient backoff algorithm based on the theory of confidence interval estimation (BA-CIE), in which the minimum sample size is deduced to improve the contention window tuning efficiency, while a fault-tolerance interval structure is applied to reduce the inaccurate estimations so as to improve the contention window tuning accuracy. Our simulation results show that the throughput of our proposed BA-CIE algorithm can achieve 99% the theoretical maximum throughput of IEEE 802.11 networks, thanks to the improved contention window tuning performance.
Year
DOI
Venue
2016
10.1587/transcom.2015EBP3530
IEICE TRANSACTIONS ON COMMUNICATIONS
Keywords
Field
DocType
backoff algorithm, MAC protocol, wireless sensor network
Exponential backoff,Computer science,Computer network,Distributed coordination function,Confidence interval,Wireless sensor network,Distributed computing
Journal
Volume
Issue
ISSN
E99B
10
0916-8516
Citations 
PageRank 
References 
1
0.36
11
Authors
5
Name
Order
Citations
PageRank
Chunyang Lei151.47
Hongxia Bie2117.67
Gengfa Fang312824.24
Markus Mueck414021.40
Xuekun Zhang551.47