Abstract
This chapter studies the cognitive MAC design in OSA networks for secondary users (SUs) from a game-theoretic learning perspective. In consideration of the random return of primary users (PUs), a distributed MAC protocol is presented based on an adaptive carrier sense multiple access (CSMA) scheme, in which each SU accesses multiple idle frequency slots of a licensed frequency band with adaptive activity factors. The problem of finding optimal activity factors of SUs is formulated as a potential game, and the existence, feasibility, and optimality of Nash equilibrium (NE) are analyzed. Furthermore, to achieve NEs of the formulated game, learning-based algorithms are developed in which each SU independently adjusts its activity factors. Convergence properties of best-response dynamics and log-linear dynamics are studied. In addition, an alternative design objective is introduced by applying a dynamic pricing mechanism, aiming to highlight the issues of competition and cooperation among SUs and reflect the inherent competition among SUs in the adaptive CSMA scheme.
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
References
C. Alos-Ferrer and N. Netzer, “The logit-response dynamics,” Games and Economic Behavior, vol. 68, no. 2, pp. 413–427, Mar. 2010.
J. Marden and J. Shamma, “Revisiting log-linear learning: Asynchrony, completeness and a payoff-based implementation,” Games and Economic Behavior, vol. 75, no. 2, pp. 788–808, Jul. 2010.
D. Monderer and L. Shapley, “Potential games,” Games and Economic Behavior, vol. 14, no. 1, pp. 124–143, 1996.
A. B. MacKenzie, L. Dasilva, and W. Tranter, Game Theory for Wireless Engineers. Morgan and Claypool Publishers, 2006.
G. Scutari, S. Barbarossa, and D. P. Palomar, “Potential games: A framework for vector power control problems with coupled constraints,” in Proc. IEEE Int. Conf. on Acoust., Speech and Signal Process. (ICASSP), Toulouse, France, May 2006.
D. Fudenberg and D. K. Levine, The Theory of Learning in Games. MIT press, 1998, vol. 2.
D. Okada and O. Tercieux, “Log-linear dynamics and local potential,” Journal of Economic Theory, vol. 147, no. 3, pp. 1140–1164, May 2012.
S. Lasaulce and H. Tembine, Game Theory and Learning for Wireless Networks: Fundamentals and Applications. Academic Press, 2011.
R. Menon, A. B. MacKenzie, J. Hicks, R. M. Buehrer, and J. H. Reed, “A game-theoretic framework for interference avoidance,” IEEE Trans. Commun., vol. 57, no. 4, pp. 1087–1098, Apr. 2009.
J. B. Rosen, “Existence and uniqueness of equilibrium points for concave n-person games,” Econometrica: Journal of the Econometric Society, vol. 33, no. 3, pp. 520–534, Jul. 1965.
C. Saraydar, N. B. Mandayam, and D. J. Goodman, “Efficient power control via pricing in wireless data networks,” IEEE Trans. Commun., vol. 50, no. 2, pp. 291–303, Feb. 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 The Author(s)
About this chapter
Cite this chapter
Derakhshani, M., Le-Ngoc, T. (2014). Adaptive Carrier Sensing-Based MAC Designs: A Game-Theoretic Approach. In: Cognitive MAC Designs for OSA Networks. SpringerBriefs in Electrical and Computer Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-12649-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-12649-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12648-7
Online ISBN: 978-3-319-12649-4
eBook Packages: Computer ScienceComputer Science (R0)