Abstract
In this paper we consider the problem of distributed throughput maximization of networks with multi-channel ALOHA medium access protocol. In the multi-channel ALOHA protocol, each user tries to randomly access a channel using a probability vector defining the access probability to the various channels. First, we characterize the Nash Equilibrium Points (NEPs) of the network when users solve the unconstrained rate maximization. We show that in this case, for any NEP, each user’s probability vector is a standard unit vector (i.e., each user tries to access a single channel with probability one and does not try to access other channels). Specifically, when the number of users, N, is equal to the number of channels there are N! NEPs. However, when the number of users is much larger than the number of channels, most of the users get a zero utility (due to collisions). To overcome this problem we propose to limit each user’s total access probability and solve the problem under a total probability constraint. We characterize the NEPs when user rates are subject to a total transmission probability constraint. We propose a simple best-response algorithm that solves the constrained rate maximization, where each user updates its strategy using its local channel state information (CSI) and by monitoring the channel utilization. We prove that the constrained rate maximization can be formulated as an exact potential game. This implies that convergence of the proposed algorithm is guaranteed. Finally, we provide numerical examples to demonstrate the algorithm’s performance.
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
Roberts, L.G.: ALOHA packets, with and without slots and capture. ACM SIGCOMM Computer Communication Review 5(2), 28–42 (1975)
Zhao, Q., Sadler, B.: A survey of dynamic spectrum access. IEEE Signal Processing Magazine 24(3), 79–89 (2007)
Zhao, Q., Tong, L., Swami, A.: Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: a POMDP framework. IEEE Journal on Selected Area in Comm. 25, 589–600 (2007)
Yaffe, Y., Leshem, A., Zehavi, E.: Stable matching for channel access control in cognitive radio systems. In: International Workshop on Cognitive Information Processing (CIP), pp. 470–475 (June 2010)
Leshem, A., Zehavi, E., Yaffe, Y.: Multichannel opportunistic carrier sensing for stable channel access control in cognitive radio systems. IEEE Journal on Selected Areas in Communications 30, 82–95 (2012)
Naparstek, O., Leshem, A.: Fully distributed auction algorithm for spectrum sharing in unlicensed bands. In: IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), pp. 233–236 (2011)
Yu, W., Ginis, G., Cioffi, J.: Distributed multiuser power control for digital subscriber lines. IEEE Journal on Selected Areas in Communications 20(5), 1105–1115 (2002)
Luo, Z., Pang, J.: Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines. EURASIP Journal on Applied Signal Processing 2006, 80 (2006)
Maskery, M., Krishnamurthy, V., Zhao, Q.: Decentralized dynamic spectrum access for cognitive radios: Cooperative design of a non-cooperative game. IEEE Transactions on Communications 57(2), 459–469 (2009)
Huang, J., Krishnamurthy, V.: Transmission control in cognitive radio as a Markovian dynamic game: Structural result on randomized threshold policies. IEEE Transactions on Communications 58(1), 301–310 (2010)
Menache, I., Shimkin, N.: Rate-based equilibria in collision channels with fading. IEEE Journal on Selected Areas in Communications 26(7), 1070–1077 (2008)
Candogan, U., Menache, I., Ozdaglar, A., Parrilo, P.: Competitive scheduling in wireless collision channels with correlated channel state, pp. 621–630 (2009)
Monderer, D., Shapley, L.: Potential games. Games and Economic Behavior 14, 124–143 (1996)
Cohen, K., Leshem, A., Zehavi, E.: Game theoretic aspects of the multi-channel ALOHA protocol in cognitive radio networks. Submitted to the IEEE Journal on Selected Areas in Communications (2012)
Zhao, Q., Tong, L.: Opportunistic carrier sensing for energy-efficient information retrieval in sensor networks. EURASIP J. Wireless Comm. Netw. 2, 231–241 (2005)
Gale, D., Shapley, L.: College admissions and the stability of marriage. The American Mathematical Monthly 69(1), 9–15 (1962)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Cohen, K., Leshem, A., Zehavi, E. (2012). A Game Theoretic Optimization of the Multi-channel ALOHA Protocol. In: Krishnamurthy, V., Zhao, Q., Huang, M., Wen, Y. (eds) Game Theory for Networks. GameNets 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35582-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-35582-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35581-3
Online ISBN: 978-3-642-35582-0
eBook Packages: Computer ScienceComputer Science (R0)