Journal of Applied Sciences ›› 2010, Vol. 28 ›› Issue (3): 229-236.

• Communication Engineering • Previous Articles     Next Articles

Modeling and Analysis of Asynchronous Backoff Phenomena in IEEE 802.11 Distributed Coordination Function

WU Qi-lin, LU Yang, NI Pu, GE Lun-yue   

  1. 1. School of Computer and Information, Hefei University of Technology, Hefei 230009, China
    2. Department of Computer Science and Technology, Chaohu College, Chaohu 238000, Anhui Province, China
    3. GOCOM Information and Technology Co. LTD., Hefei University of Technology, Hefei 230088, China
  • Received:2009-11-25 Revised:2010-04-27 Online:2010-05-21 Published:2010-05-21

Abstract:

In single-hop wireless local area networks based on the IEEE 802.11 distributed coordination function (DCF) protocol, packet collisions can cause asynchronous backoff among nodes. To analyze the effect of this phenomenon on the throughput of IEEE 802.11 DCF, this paper proposes a new analytic model of three-dimensional Markov chain, in which the unit-time of state transitions have a fixed length equal to the physical-layer slot. The sate transitions of freezing duration are considered. Simulations show that the analytic model is accurate for the two mechanisms of packet transmission employed by IEEE 802.11 DCF, and can lead to better correctness than the referenced model as the number of nodes increases.

Key words: wireless local area networks, IEEE 802.11, distributed coordination function (DCF), analytical model

CLC Number: