Open Access Open Access  Restricted Access Subscription or Fee Access

New Modeling and Analysis of IEEE 802.11 Distributed Coordination Function for a Multihop Wireless Adhoc Network

C. Ellammal, G. Sudhasadasivam


Initially designed for WLAN‟s, IEEE 802.11 Medium Access Control (MAC) has also been widely used in the research of multihop wireless networks. The core MAC technique of IEEE 802.11 is called distributed coordination function (DCF). DCF is a carrier sense multiple access with collision avoidance (CSMA/CA) scheme combined with binary exponential backoff (BEB). Due to the hidden terminal problem, analytical models developed for singe-hop networks cannot be applied in multihop networks. On the other hand, although researchers have proposed several analytical models for multihop networks, they failed to capture the effect of binary exponential backoff (BEB). In this paper we present an analytical model to derive the saturation throughput of DCF in multihop wireless networks including effect of BEB with nodes randomly placed according to a two-dimensional Poisson distribution. The proposed framework applies to both packet transmission schemes employed by DCF, namely, the basic access and the RTS/CTS access mechanisms. By means of the proposed model, we evaluate throughput performance of DCF in multihop wireless networks. Our model indicates that the RTS/CTS access method with the default parameters operates in a region almost optimal in terms of saturation throughput.


Adhoc Network, Medium Access Control, Distributed Coordination Function.

Full Text:



ANSI/IEEE std 802.11- Part 11: “Wireless LAN Medium Access Control and Physical Layer Specifications”, Sponsor LAN/MAN standards committee of the IEEE computer society.

G. Bianchi ,”Performance analysis of the IEEE 802.11 distributed coordination function”, IEEE Journal on Selected Areas in Communica- tion, 2000, 535-547.

H.Wu, Y.Peng , K. Long, “ Performance of reliable transports protocol over IEEE 802.11 wireless LAN: analysis and enhancement,” in Proceedings of IEEE INFOCOM, vol.2, 2002,pp. 599-607.

P.Chatzimisios, A. Boucouvalas and V. Vitsas, “IEEE 802.11 packet delay- a finite retry limit analysis,” in Proceedings of IEEE GLOBECOM, vol.2, 2003, pp.950-954.

L. Zhang, Y. Shu, O. Yang and G. Wang, “ Study of medium access delay in IEEE 802.11 wireless networks,” in IEICE transaction on communication, vol.89, 2006, pp.1284-1293.

Y. Xiao, “ Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANS”, in IEEE transaction on wireless communication, vol.4, 2005, pp.1506-1515.

F. Cali, M. Conti and E. Gregori, “Dynamic tuning of the IEEE 80.11 protocol to achieve theoretical throughput limit,” IEEE/ACM transaction on networking, vol.8, 2009, pp. 785-799.

Y.Tay and K.Chua, “A capacity analysis for the IEEE 80.11 MAC protocol”, Wireless Networks, vol.7, 2001,159-171.

C. Foh and J. Tantra, “Comments on IEEE 802.11 saturation throguput analysis with freezing backoff counter”, IEEE communication letter, vol.9, 2005, pp.130-132.

C.Hu, H.Kim and J.C. Hou, “Short-term nonuniform access in IEEE 802.11 complaint WLANs: a microscopic view and its impact,” in ACM MSWIM,2006.

Y. Wang, J. Garcia-Luna-Aceves,”Performance of collision avoidance protocols in single-channel ad hoc Networks”, in: ICNP, Paris, France, 2002, pp. 68-77.

J. Håstad, T. Leighton, B. Rogoff , “Analysis of backoff protocols for multiple access channels”, SIAM journal on Computer, 1996,740-774.

M. Garetto, J. Shi and E.W. Knighty, “Modeling media access in embedded two-flow topologies of multi-hop wireless networks,”, in MobiCom‟05, 2005, pp. 200-214.

Z.Cai annd M.Lu, “SNDR: a new medium access control for multi channel ad hoc networks”, in proceedings of vehicular technology conference, 2000, pp. 996-971.

F. Alizadeh- Shabdiz and S. Subramaniam, “Analytical models for multihop ad hoc networks”, ACM Mobile networks and Applications, vol. 82, 2006, pp.75-90., F.Yang and Q. Zhang , “Modeling path capacity in multihop IEEE 802.11 networks for QOS services”, IEEE transaction on wireless communication, vol.6, 2007, pp.738-749.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.