Abstract
Although there has been considerable work on the performance evaluation of collision avoidance schemes, most analytical work is confined to single-hop ad hoc networks or networks with very few hidden terminals. We present the first analytical model to derive the saturation throughput of collision avoidance protocols in multi-hop ad hoc networks with nodes randomly placed according to a two-dimensional Poisson distribution. We show that the sender-initiated collision-avoidance scheme achieves much higher throughput than the ideal carrier sense multiple access scheme with a separate channel for acknowledgments. More importantly, we show that the collision-avoidance scheme can accommodate much fewer competing nodes within a region in a network infested with hidden terminals than in a fully-connected network, if reasonable throughput is to be maintained. Simulations of the IEEE 802.11 MAC protocol and one of its variants validate the predictions made in the analysis. It is also shown that the IEEE 802.11 MAC protocol cannot ensure collision-free transmission of data packets and thus throughput can degrade well below what is predicted by the analysis of a correct collision avoidance protocol. Based on these results, a number of improvements are proposed for the IEEE 802.11 MAC protocol.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE Journal on Selected Areas in Communications 18 (2000) 535–547.
G. Bianchi, L. Fratta and M. Oliveri, Performance evaluation and enhancement of the CSMA/CAMAC Protocol for 802.11Wireless LANs, in: Proc. of PIMRC'96 (1996) pp. 392–396.
F. Cali, M. Conti and E. Gregori, IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism, IEEE Journal on Selected Areas in Communications 18 (2000) 1774–1786.
F. Cali, M. Conti and E. Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking 8 (2000) 785–799.
H.S. Chhaya and S. Gupta, Throughput and fairness properties of asynchronous data transfer methods in the IEEE 802.11 MAC protocol, in: Proc. of PIMRC'95 (1995).
H.S. Chhaya and S. Gupta, Performance of asynchronous data transfer methods of IEEE 802.11 MAC protocol, IEEE Personal Communications Magazine 3 (1996) 8–15.
C.L. Fullmer and J.J. Garcia-Luna-Aceves, Solutions to hidden terminal problems in wireless networks, in: Proc. of ACM SIGCOMM'97 (1997).
J.J. Garcia-Luna-Aceves and C.L. Fullmer, Floor Acquisition Multiple Access (FAMA) in single-channel wireless networks, Mobile Networks and Applications 4(3) (1999) 157–174.
J.J. Garcia-Luna-Aceves and A. Tzamaloukas, Receiver-initiated collision avoidance in wireless networks, ACMWireless Networks 8 (2002) 249–263.
P. Gupta and P.R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory 46 (2000) 388–404.
IEEE Computer Society LAN MAN Standards Committee (ed.), IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11-1997, The Institute of Electrical and Electronics Engineers, New York (1997).
Y.-B. Ko, V. Shankarkumar and N.H. Vaidya, Medium access control protocols using directional antennas in ad hoc networks, in: IEEE INFOCOM 2000 (March 2000).
A. Nasipuri, S. Ye, J. You and R.E. Hiromoto, A MAC protocol for mobile ad hoc networks using directional antennas, in: Proc. of the IEEE Wireless Comm. and Networking Conf. (WCNC) 2000, Chicago, IL, USA (September 2000).
R. Ramanathan, On the performance of ad hoc networks with beamforming antennas, in: ACM MobiHoc'01, Long Beach, CA, USA (October 2001).
H. Takagi and L. Kleinrock, Optimal transmission range for randomly distributed packet radio terminals, IEEE Transactions on Communications 32(3) (1984) 246–257.
F.A. Tobagi and L. Kleinrock, Packet switching in radio channels: Part II-the hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution, IEEE Transactions on Communications 23(12) (1975) 1417–1433.
J. Weinmiller, M. Schläger, A. Festag and A. Wolisz, Performance study of access control in wireless LANs-IEEE 802.11 DFWMAC and ETSI RES 10 Hiperlan, Mobile Networks and Applications 2(1) (1997) 55–67.
I. Widjaja, B.P. Crow, L.G. Kim and P.T. Sakai, Investigation of the IEEE 802.11 Medium Access Control (MAC) sublayer functions, in: Proc. of IEEE INFOCOM'97, Vol. 1 (1997) pp. 126–133.
L. Wu and P. Varshney, Performance analysis of CSMA and BTMA Protocols in multihop networks (I). Single channel case, in: Information Sciences, Vol. 120 (Elsevier Sciences, 1999) pp. 159–177.
X. Zeng, R. Bagrodia and M. Gerla, GloMoSim: a library for parallel simulation of large-scale wireless networks, in: Proc. of the 12th Workshop on Parallel and Distributed Simulations (May 1998).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wang, Y., Garcia-Luna-Aceves, J. Modeling of Collision Avoidance Protocols in Single-Channel Multihop Wireless Networks. Wireless Networks 10, 495–506 (2004). https://doi.org/10.1023/B:WINE.0000036453.53208.2d
Issue Date:
DOI: https://doi.org/10.1023/B:WINE.0000036453.53208.2d