IEEE Transactions on Information Theory
Stability of binary exponential backoff
Journal of the ACM (JACM)
Measured capacity of an Ethernet: myths and reality
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Analysis of Backoff Protocols for Mulitiple AccessChannels
SIAM Journal on Computing
Analysis of practical backoff protocols for contention resolution with multiple servers
Journal of Computer and System Sciences
Measured performance of an Ethernet local network
Communications of the ACM
Ethernet: distributed packet switching for local computer networks
Communications of the ACM
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
WiNTECH '06 Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization
Automating cross-layer diagnosis of enterprise wireless networks
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
A jamming-resistant MAC protocol for single-hop wireless networks
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
On stability and maximum throughput of exponential backoff mechanisms with two users
Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Impact of bandwidth request schemes for Best-Effort traffic in IEEE 802.16 networks
Computer Communications
Binary Exponential Back Off for Tabu Tenure in Hyperheuristics
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Analysis of collision probability in vehicular ad hoc networks
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
International Journal of Network Management
Adaptive contention resolution parameters for the IEEE 802.16 networks
The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
Bounded-mean-delay throughput and nonstarvation conditions in Aloha network
IEEE/ACM Transactions on Networking (TON)
Proactive transaction scheduling for contention management
Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture
Multiple receiver transmission strategy for receiver blocking problem in wireless multi-hop networks
RWS'09 Proceedings of the 4th international conference on Radio and wireless symposium
A new multiple code channels MAC protocol in DS-CDMA wireless networks
RWS'09 Proceedings of the 4th international conference on Radio and wireless symposium
New contention resolution schemes for WiMAX
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Achieving coordination in random access networks without explicit message passing
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Performance analysis of binary exponential backoff and improved backoff for WPAN
EURASIP Journal on Wireless Communications and Networking - Special issue on advances in quality and performance assessment for future wireless communication services
Deterministic broadcast on multiple access channels
INFOCOM'10 Proceedings of the 29th conference on Information communications
An intelligent contention window control scheme for distributed medium access
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
COMIC: intelligent contention window control for distributed medium access
IEEE Communications Letters
Contention analysis of MAC protocols that count
Proceedings of the Fifth ACM International Workshop on UnderWater Networks
A jamming-resistant MAC protocol for multi-hop wireless networks
DISC'10 Proceedings of the 24th international conference on Distributed computing
A novel CAC scheme for homogeneous 802.11 networks
IEEE Transactions on Wireless Communications
Evaluation of scan and association process for real-time communication in mobile WiMAX
IEEE Transactions on Wireless Communications
Computers and Electrical Engineering
On the performance modelling and optimisation of DOCSIS HFC networks
Network performance engineering
Coordinated Non-Sensing MAC Protocol in Dynamic Spectrum Access Networks
Wireless Personal Communications: An International Journal
Cross-layer optimization and network coding in CSMA/CA-based wireless multihop networks
IEEE/ACM Transactions on Networking (TON)
A simple critical-load-based CAC scheme for IEEE 802.11 DCF networks
IEEE/ACM Transactions on Networking (TON)
Competitive and fair throughput for co-existing networks under adversarial interference
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
On the optimality and the stability of backoff protocols
NEW2AN'07 Proceedings of the 7th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
A novel demand-aware fairness metric for IEEE 802.11 wireless networks
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Efficiency-driven selection of bandwidth request mechanism in broadband wireless access networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Rate adaptation scheme for IEEE 802.11-based MANETs
Journal of Network and Computer Applications
Hi-index | 0.00 |
New analytical results are given for the performance of the exponential backoff (EB) algorithm. Most available studies on EB focus on the stability of the algorithm and little attention has been paid to the performance analysis of EB. In this paper, we analyze EB and obtain saturation throughput and medium access delay of a packet for a given number of nodes N. The analysis considers the general case of EB with backoff factor r; binary exponential backoff (BEB) algorithm is the special case with r = 2. We also derive the analytical performance of EB with maximum retry limit M(EB-M), a practical version of EB. The accuracy of the analysis is checked against simulation results.