Abstract
This paper studies the problem of maximizing throughput under the time fairness constraint in a multi-rate wireless network using a game-theoretic approach. We model the problem as a multiple access game and propose a novel payoff function for the game. The design our proposed payoff function properly integrates throughput maximization with the time fairness constraint. Based on the design of the payoff function, we devise a novel MAC protocol named G-CSMA. In our proposed G-CSMA protocol, each station iteratively updates its transmission attempt probability according to its specific payoff function until a Nash equilibrium is reached. Our evaluation results demonstrate that our proposed G-CSMA protocol outperforms the existing mainstream MAC protocols in terms of time fairness and throughput.
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
Heusse, M., Rousseau, F., Berger-Sabbatel, G., Duda, A.: Performance anomaly of 802.11b. In: INFOCOM 2003, vol. 2, pp. 836–843. IEEE Press (2003)
Jiang, L., Liew, S.: Proportional fairness in wireless lans and ad hoc networks. In: WCNC 2005, vol. 3, pp. 1551–1556. IEEE Press (2005)
Banchs, A., Serrano, P., Oliver, H.: Proportional fair throughput allocation in multirate IEEE 802.11e wireless lans. Wirel. Netw. 13, 649–662 (2007)
Tan, G., Guttag, J.: Time-based fairness improves performance in multi-rate wlans. In: ATEC 2004. USENIX Association, Berkeley (2004)
Heusse, M., Rousseau, F., Guillier, R., Duda, A.: Idle Sense: an optimal access method for high throughput and fairness in rate diverse wireless lans. In: SIGCOMM 2005, pp. 121–132. ACM, New York (2005)
Felegyhazi, M., Hubaux, J.P.: Game theory in wireless networks: A tutorial, 1–15 (2007)
Saad, W., Han, Z., Debbah, M., HjØrungnes, A., Başar, T.: Coalitional game theory for communication networks: A tutorial. IEEE Signal Processing (2009)
Chen, L., Low, S., Doyle, J.: Random access game and medium access control design. IEEE/ACM Transactions on Networking 18, 1303–1316 (2010)
Bertsekas, D., Gallager, R.: Data Networks, 2nd edn. Prentice-Hall, Englewood Cliffs (1992)
Jain, R., Chui, D., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared systems. Technical report, Digital Equipment Institution (1984)
Srivastava, V., Neel, J.M.: Using game theory to analyze wireless ad hoc networks. IEEE Communications Surveys Tutorials 7(4), 46–56 (2005)
Cagalj, M., Ganeriwalt, S., Aad, I., Hubaux, J.P.: On selfish behavior in csma/ca networks vol. 4, pp. 2513–2524 (2005)
Jin, Y., Kesidis, G.: Equilibria of a noncooperative game for het-erogeneous users of an aloha networks. IEEE Commun. Lett. 6(7), 282–284 (2002)
Chen, L., Low, S.H., Doyle, J.C.: Contention control: A game-theoretic approach. In: Proc. IEEE CDC, pp. 3428–3434 (2007)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
Flåm, S.D.: Equilibrium, evolutionary stability and gradient dynamics
IEEE: IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (2007)
OMNeT++, http://www.omnetpp.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jing, T., Yang, Y., Le, Y., Ma, L., Zhou, W., Huo, Y. (2012). A Multiple Access Game Based MAC Protocol for Fairness Provisioning and Throughput Enhancement. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2012. Lecture Notes in Computer Science, vol 7405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31869-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-31869-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31868-9
Online ISBN: 978-3-642-31869-6
eBook Packages: Computer ScienceComputer Science (R0)