This chapter illustrates the use of non-cooperative games to optimize the performance of protocols for contention-prone shared medium access in wireless networks. Specifically, it proposes and analyses a set of new utility functions conforming to a recently proposed generic game-theoretic model of contention control in wireless networks [5]. The functions ensure that the game has a unique non-trivial Nash equilibrium. Simulations carried out for IEEE 802.11 style networks indicate that the aggregate throughput of the network at the Medium Access Control (MAC) layer has improved while the collision overhead is reduced.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bianchi, G. (2000). “Performance analysis of the IEEE 802.11 distributed coordination function”, IEEE Journal on Selected Areas in Communication, 18(3):535–547.
Cali, F., M. Conti, and E. Gregori. (2000). “Dynamic IEEE 802.11: design, modeling and performance evaluation”, IEEE Journal on Selected Areas in Communication, 18(9): 1774– 1786.
Heusse, M., F. Rousseau, R. Guillier, and A. Dula. (Aug 2005). “Idle sense: an optimal access method for high throughput and fairness in rate-diverse wireless LANs”, Proceedings of ACM Sigcomm.
Toledo, A. L., T. Vercauteren, X. Wang. (Sep, 2006). “Adaptive optimization of IEEE 802.11 DCF based on Bayesian estimation of the number of competing terminals”, IEEE Transactions on Mobile Computing, 5(9):1283–1296.
Chen, L., S. H. Low, and J. C. Doyle. (2006). “Random access game and medium access control design”, Caltech CDS, Technical Report.
Chen, L., S. H. Low, and J. C. Doyle. (2007). “Contention Control: A game-theoretic approach”, Proceedings of IEEE Conference on Decision and Control.
Chen, L., T. Cui, S. H. Low, and J. C. Doyle. (2007). “A game-theoretic model for medium access control”, Proceedings of WICON.
Cui, T., L. Chen, S. H. Low, and J. C. Doyle. (2007). “Game-theoretic framework for medium access control”, Caltech CDS, Technical Report.
Fudenburg, D., and J. Tirole. (1991). “Game Theory”, MIT, Cambridge, MA.
Tang, A., J. W. Lee, J. Huang, M. Chiang, and A. R. Calderbank. (2006). “Reverse engineering MAC”, Proceedings of WiOpt.
Xiao, Y., X. Shan, and Y. Ren. (Mar 2005). “Game theory models for IEEE 802.11 DCF in wireless ad-hoc networks”, IEEE Communications Magazine, 43(3):22–26.
MacKenzie, A. B., and S. B. Wicker. (Oct, 2001). “Selfish users in aloha: a game-theoretic approach”, Proceedings of IEEE Vehicular Technology Conference.
Altman, E., R. E. Azouzi, and T. Jimenez. (2002). “Slotted Aloha as a stochastic game with partial information”, Proceedings of WiOpt.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V
About this chapter
Cite this chapter
Sanyal, D.K., Chattopadhyay, M., Chattopadhyay, S. (2009). Performance Improvement of Wireless MAC Using Non-Cooperative Games. In: Ao, SI., Gelman, L. (eds) Advances in Electrical Engineering and Computational Science. Lecture Notes in Electrical Engineering, vol 39. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-2311-7_18
Download citation
DOI: https://doi.org/10.1007/978-90-481-2311-7_18
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-2310-0
Online ISBN: 978-90-481-2311-7
eBook Packages: EngineeringEngineering (R0)