Analysis of the IEEE 802.11 Back-Off Mechanism in Presence of Hidden Nodes

Youngjip KIM; Chong-Ho CHOI

doi:10.1587/transcom.E92.B.1291

Analysis of the IEEE 802.11 Back-Off Mechanism in Presence of Hidden Nodes

Youngjip KIM, Chong-Ho CHOI

Full Text Views

0

Cite this

Summary :

The binary exponential back-off mechanism is one of the basic elements that constitute the IEEE 802.11 protocol. The models of the back-off mechanism have been developed with the assumption that collisions occur only due to nodes within the carrier sensing range and the collision probability is constant in steady-state. However, the transmission collisions can occur due to hidden nodes and these tend to occur consecutively, contrary to the collisions due to nodes within the carrier sensing range. Consecutive collisions increase the back-off time exponentially, resulting in less frequent transmission attempts. Ignoring this collision characteristic in modeling the back-off mechanism can produce large errors in the performance analysis of networks. In this paper, we model the back-off process as a Markov renewal process by taking into account such consecutive collisions due to hidden nodes, and then compare this result with NS2 simulation results. According to the simulation results, the proposed model reduces the relative error in the attempt probability by more than 90% in the grid topology. We also propose a new collision model for a simple network considering consecutive collisions due to hidden nodes, and analyze the network under saturated traffic condition using the proposed models. The attempt and collision probabilities are estimated with high accuracy.

Publication: IEICE TRANSACTIONS on Communications Vol.E92-B No.4 pp.1291-1299

Publication Date: 2009/04/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1587/transcom.E92.B.1291

Type of Manuscript: PAPER

Category: Terrestrial Radio Communications

Cite this

Copy

Youngjip KIM, Chong-Ho CHOI, "Analysis of the IEEE 802.11 Back-Off Mechanism in Presence of Hidden Nodes" in IEICE TRANSACTIONS on Communications, vol. E92-B, no. 4, pp. 1291-1299, April 2009, doi: 10.1587/transcom.E92.B.1291.
Abstract: The binary exponential back-off mechanism is one of the basic elements that constitute the IEEE 802.11 protocol. The models of the back-off mechanism have been developed with the assumption that collisions occur only due to nodes within the carrier sensing range and the collision probability is constant in steady-state. However, the transmission collisions can occur due to hidden nodes and these tend to occur consecutively, contrary to the collisions due to nodes within the carrier sensing range. Consecutive collisions increase the back-off time exponentially, resulting in less frequent transmission attempts. Ignoring this collision characteristic in modeling the back-off mechanism can produce large errors in the performance analysis of networks. In this paper, we model the back-off process as a Markov renewal process by taking into account such consecutive collisions due to hidden nodes, and then compare this result with NS2 simulation results. According to the simulation results, the proposed model reduces the relative error in the attempt probability by more than 90% in the grid topology. We also propose a new collision model for a simple network considering consecutive collisions due to hidden nodes, and analyze the network under saturated traffic condition using the proposed models. The attempt and collision probabilities are estimated with high accuracy.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E92.B.1291/_p

Copy

@ARTICLE{e92-b_4_1291,
author={Youngjip KIM, Chong-Ho CHOI, },
journal={IEICE TRANSACTIONS on Communications},
title={Analysis of the IEEE 802.11 Back-Off Mechanism in Presence of Hidden Nodes},
year={2009},
volume={E92-B},
number={4},
pages={1291-1299},
abstract={The binary exponential back-off mechanism is one of the basic elements that constitute the IEEE 802.11 protocol. The models of the back-off mechanism have been developed with the assumption that collisions occur only due to nodes within the carrier sensing range and the collision probability is constant in steady-state. However, the transmission collisions can occur due to hidden nodes and these tend to occur consecutively, contrary to the collisions due to nodes within the carrier sensing range. Consecutive collisions increase the back-off time exponentially, resulting in less frequent transmission attempts. Ignoring this collision characteristic in modeling the back-off mechanism can produce large errors in the performance analysis of networks. In this paper, we model the back-off process as a Markov renewal process by taking into account such consecutive collisions due to hidden nodes, and then compare this result with NS2 simulation results. According to the simulation results, the proposed model reduces the relative error in the attempt probability by more than 90% in the grid topology. We also propose a new collision model for a simple network considering consecutive collisions due to hidden nodes, and analyze the network under saturated traffic condition using the proposed models. The attempt and collision probabilities are estimated with high accuracy.},
keywords={},
doi={10.1587/transcom.E92.B.1291},
ISSN={1745-1345},
month={April},}

Copy

TY - JOUR
TI - Analysis of the IEEE 802.11 Back-Off Mechanism in Presence of Hidden Nodes
T2 - IEICE TRANSACTIONS on Communications
SP - 1291
EP - 1299
AU - Youngjip KIM
AU - Chong-Ho CHOI
PY - 2009
DO - 10.1587/transcom.E92.B.1291
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E92-B
IS - 4
JA - IEICE TRANSACTIONS on Communications
Y1 - April 2009
AB - The binary exponential back-off mechanism is one of the basic elements that constitute the IEEE 802.11 protocol. The models of the back-off mechanism have been developed with the assumption that collisions occur only due to nodes within the carrier sensing range and the collision probability is constant in steady-state. However, the transmission collisions can occur due to hidden nodes and these tend to occur consecutively, contrary to the collisions due to nodes within the carrier sensing range. Consecutive collisions increase the back-off time exponentially, resulting in less frequent transmission attempts. Ignoring this collision characteristic in modeling the back-off mechanism can produce large errors in the performance analysis of networks. In this paper, we model the back-off process as a Markov renewal process by taking into account such consecutive collisions due to hidden nodes, and then compare this result with NS2 simulation results. According to the simulation results, the proposed model reduces the relative error in the attempt probability by more than 90% in the grid topology. We also propose a new collision model for a simple network considering consecutive collisions due to hidden nodes, and analyze the network under saturated traffic condition using the proposed models. The attempt and collision probabilities are estimated with high accuracy.
ER -