Throughput Maximization in CSMA Networks with Collisions and Hidden Terminals
The throughput at the medium-access control (MAC) layer in a wireless network, that uses the carrier-sense multiple-access (CSMA) protocol, is degraded by collisions caused by failures of the carrier-sensing mechanism. Two sources of failure in the carrier-sensing mechanism are delays in the carrier sensing mechanism and hidden terminals, in which an ongoing transmission cannot be detected at a terminal that wishes to transmit because the path loss from the active transmitter is large. In this chapter, the effect of these carrier-sensing failures is modeled using a continuous-time Markov model. The throughput of the network is determined using the stationary distribution of the Markov model. The throughput is maximized by finding optimal mean transmission rates for the terminals in the network subject to constraints on successfully transmitting packets at a rate that is at least as great as the packet arrival rate.
KeywordsMedium access control Carrier-sense multiple access CSMA Markov chain Throughput Convex optimization
This research is supported by a grant from AFRL Collaborative System Control STT.
- 3.Bianchi, G.: IEEE 802.11—Saturation throughput analysis. IEEE Commun. Lett. 2(12), 318–320 (1998)Google Scholar
- 4.Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Commun. 18(3), 535–547 (2000)Google Scholar
- 8.Byrd, R.H., Hribar, M.E., Jorge Nocedal, Z.: An interior point algorithm for large scale nonlinear programming. SIAM J. Optim. 9, 877–900 (1999)Google Scholar
- 13.Marbach, P., Eryilmaz, A., Ozdaglar, A.: Achievable rate region of CSMA schedulers in wireless networks with primary interference constraints. In: Proceedings of the IEEE Conference on Decision and Control, pp. 1156–1161 (2007)Google Scholar
- 14.Wang, X., Kar, K.: Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks. In: Proceedings of the IEEE Annual Joint Conference IEEE Computation and Communication Societies INFOCOM 2005, vol. 1, pp. 23–34 (2005)Google Scholar