Abstract
Designing an efficient and fair access control protocol is a challenging task in the field of wireless networks. Often in the known schemes, one of the important performance metrics is enhanced at the expense of another. In this paper, we present a distributed access scheme that is based on the binary countdown mechanism. The proposed scheme has two main features: 1) the ability to resolve the contention in a constant number of time slots, hence the name constant-time (CONTI) and 2) a very low collision rate even at large network sizes. The simulation results show that CONTI outperforms the IEEE 802.11 DCF scheme in all the essential performance metrics: CONTI achieves a higher throughput by up to 55%, reduces the collision rate by up to 84%, renders the delay less variant and exhibits high fairness.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
IEEE 802.11 WG, Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE 802.11e/Draft 8.0 (February 2004)
Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications 18(3), 353–547 (2000)
Golestani, S.J.: A Self-Clocked Fair Queuing for Broadband Applications. In: IEEE INFOCOM, pp. 636–646 (1994)
Tanenbaum, A.S.: Computer Networks, 4th edn. Prentice-Hall, Redwood City (2003)
Abichar, Z., Chang, M.: CCR: A novel MAC scheme with constant-time contention resolution for WLAN. Iowa State University Technical Report. TR-2004-07-0 (August 2004)
Bertsekas, D., Gallager, R.: Data Networks, 2nd edn. Prentice-Hall, Englewood Cliffs (1992)
Yeh, C.H.: Distributed Collision-Free/Collision-Controlled MAC Protocols for Mobile Ad Hoc Networks with Hidden Terminals. In: International Conference on Information Networking (ICOIN) (August 2004)
Wu, H., Utgikar, A., Tzeng, N.F.: SYN-MAC: A Distributed Medium Access Control Proto-col for Synchronized Wireless Networks, ACM Mobile Networks (to appear)
Tsybakov, B.S., Beloyarov, A.N.: Random multiple access in binary feedback channel. Problemy Peredachi Informatsii 26(4), 83–98 (1990)
Capetanakis, J.I.: Tree algorithms for packet broadcasting channel. IEEE Transactions on Information Theory 25, 505–515 (1979)
Garcs, R., Garcia-Luna-Aceves, J.J.: Collision avoidance and resolution multiple access for multichannel wireless networks. In: IEEE INFOCOM (2000)
IEEE 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abichar, Z.G., Chang, J.M. (2005). CONTI: Constant-Time Contention Resolution for WLAN Access. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_29
Download citation
DOI: https://doi.org/10.1007/11422778_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)