• Publication
  • 2009
  • Issue No. 8 - August
  • Abstract - Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach
August 2009 (vol. 8 no. 8)
pp. 1009-1022
ASCII Text
x 
 
Dusit Niyato, Ekram Hossain, Zhu Han, "Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach," IEEE Transactions on Mobile Computing, vol. 8, no. 8, pp. 1009-1022, August, 2009.
 
 
BibTex
x
 
@article{ 10.1109/TMC.2008.157,
author = {Dusit Niyato and Ekram Hossain and Zhu Han},
title = {Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach},
journal ={IEEE Transactions on Mobile Computing},
volume = {8},
number = {8},
issn = {1536-1233},
year = {2009},
pages = {1009-1022},
doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2008.157},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Mobile Computing
TI - Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach
IS - 8
SN - 1536-1233
SP1009
EP1022
EPD - 1009-1022
A1 - Dusit Niyato,
A1 - Ekram Hossain,
A1 - Zhu Han,
PY - 2009
KW - Cognitive radio
KW - dynamic spectrum sharing
KW - spectrum trading
KW - Nash equilibrium
KW - evolutionary equilibrium
KW - replicator dynamics.
VL - 8
JA - IEEE Transactions on Mobile Computing
ER -
 
Dusit Niyato, Nanyang Technological University, Singapore
Ekram Hossain, University of Manitoba, Winnipeg
Zhu Han, University of Houston, Houston
We consider the problem of spectrum trading with multiple licensed users (i.e., primary users) selling spectrum opportunities to multiple unlicensed users (i.e., secondary users). The secondary users can adapt the spectrum buying behavior (i.e., evolve) by observing the variations in price and quality of spectrum offered by the different primary users or primary service providers. The primary users or primary service providers can adjust their behavior in selling the spectrum opportunities to secondary users to achieve the highest utility. In this paper, we model the evolution and the dynamic behavior of secondary users using the theory of evolutionary game. An algorithm for the implementation of the evolution process of a secondary user is also presented. To model the competition among the primary users, a noncooperative game is formulated where the Nash equilibrium is considered as the solution (in terms of size of offered spectrum to the secondary users and spectrum price). For a primary user, an iterative algorithm for strategy adaptation to achieve the solution is presented. The proposed game-theoretic framework for modeling the interactions among multiple primary users (or service providers) and multiple secondary users is used to investigate network dynamics under different system parameter settings and under system perturbation.

[1] T.L. Vincent and J.S. Brown, Evolutionary Game Theory, Natural Selection, and Darwinian Dynamics. Cambridge Univ. Press, July 2005.
[2] S. Haykin, “Cognitive Radio: Brain-Empowered Wireless Communications,” IEEE J. Selected Areas in Comm., vol. 23, no. 2, pp. 201-220, Feb. 2005.
[3] Q. Zhao and A. Swami, “A Survey of Dynamic Spectrum Access: Signal Processing and Networking Perspectives,” Proc. IEEE Int'l Conf. Acoustics, Speech and Signal Processing (ICASSP '07), vol. 4, pp. IV-1349-IV-1352, Apr. 2007.
[4] I.F. Akyildiz, W.Y. Lee, M.C. Vuran, and S. Mohanty, “Next Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey,” Computer Networks, Sept. 2006.
[5] Y. Xing, C.N. Mathur, M.A. Haleem, R. Chandramouli, and K.P. Subbalakshmi, “Dynamic Spectrum Access with QoS and Interference Temperature Constraints,” IEEE Trans. Mobile Computing, vol. 6, no. 4, pp. 423-433, Apr. 2007.
[6] P.K. Tang, Y.H. Chew, L.C. Ong, and M.K. Haldar, “Performance of Secondary Radios in Spectrum Sharing with Prioritized Primary Access,” Proc. IEEE Military Comm. Conf. (MILCOM '06), Oct. 2006.
[7] N. Nie and C. Comaniciu, “Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks,” Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), pp. 269-278, Nov. 2005.
[8] J.O. Neel, J.H. Reed, and R.P. Gilles, “Convergence of Cognitive Radio Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), vol. 4, pp. 2250-2255, Mar. 2004.
[9] Z. Han, C. Pandana, and K.J. Ray Liu, “Distributive Opportunistic Spectrum Access for Cognitive Radio Using Correlated Equilibrium and No-Regret Learning,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), Mar. 2007.
[10] Y. Xing, C.N. Mathur, M.A. Haleem, R. Chandramouli, and K.P. Subbalakshmi, “Real-Time Secondary Spectrum Sharing with QoS Provisioning,” Proc. IEEE Consumer Comm. and Networking Conf. (CCNC '06), vol. 1, pp. 630-634, Jan. 2006.
[11] C. Kloeck, H. Jaekel, and F.K. Jondral, “Dynamic and Local Combined Pricing, Allocation and Billing System with Cognitive Radios,” Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), pp. 73-81, Nov. 2005.
[12] V. Rodriguez, K. Moessner, and R. Tafazolli, “Auction Driven Dynamic Spectrum Allocation: Optimal Bidding, Pricing and Service Priorities for Multi-Rate, Multi-Class CDMA,” Proc. 16th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '05), vol. 3, pp. 1850-1854, Sept. 2005.
[13] J. Huang, R. Berry, and M.L. Honig, “Auction-Based Spectrum Sharing,” ACM Mobile Networks and Applications J., vol. 11, no. 3, pp. 405-418, June 2006.
[14] Y. Xing, R. Chandramouli, and C.M. Cordeiro, “Price Dynamics in Competitive Agile Spectrum Access Markets,” IEEE J. Selected Areas in Comm., vol. 25, no. 3, pp. 613-621, Apr. 2007.
[15] O. Ileri, D. Samardzija, T. Sizer, and N.B. Mandayam, “Demand Responsive Pricing and Competitive Spectrum Allocation via a Spectrum Server,” Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), pp. 194-202, Nov. 2005.
[16] S. Gandhi, C. Buragohain, L. Cao, H. Zheng, and S. Suri, “A General Framework for Wireless Spectrum Auctions,” Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '07), Apr. 2007.
[17] D. Niyato and E. Hossain, “A Game-Theoretic Approach to Competitive Spectrum Sharing in Cognitive Radio Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), Mar. 2007.
[18] Z. Jiang, Y. Ge, and Y. Li, “Max-Utility Wireless Resource Management for Best-Effort Traffic,” IEEE Trans. Wireless Comm., vol. 4, no. 1, pp. 100-111, Jan. 2005.
[19] D. Zheng and J. Zhang, “A Two-Phase Utility Maximization Framework for Wireless Medium Access Control,” IEEE Trans. Wireless Comm., vol. 6, no. 12, pp. 4299-4307, Dec. 2007.
[20] B. Radunovic and J.Y. Le Boudec, “Rate Performance Objectives of Multihop Wireless Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 334-349, Oct.-Dec. 2004.
[21] A.J. Goldsmith and S.-G. Chua, “Variable Rate Variable Power MQAM for Fading Channels,” IEEE Trans. Comm., vol. 45, no. 10, pp. 1218-1230, Oct. 1997.
[22] R.A. Fisher, The Genetic Theory of Natural Selection. Clarendon Press, 1930.
[23] M.D. Sahlins, Evolution and Culture. Univ. of Michigan Press, 1970.
[24] C. Alós-Ferrer, A.B. Ania, and K.R. Schenk-Hoppé, “An Evolutionary Model of Bertrand Oligopoly,” Games and Economic Behavior, vol. 33, pp. 1-19, 2000.
[25] C.U. Saraydar, N.B. Mandayam, and D.J. Goodman, “Pricing and Power Control in a Multicell Wireless Data Network,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 1883-1892, Oct. 2001.
[26] H. Gintis, Game Theory Evolving. Princeton Univ. Press, May 2000.
[27] W.-K. Ching and M.K. Ng, Markov Chains: Models, Algorithms and Applications. Springer, Dec. 2005.
[28] J. Nash, “Non-Cooperative Games,” Annals of Math., vol. 54, 1951.
[29] M.J. Osborne, An Introduction to Game Theory. Oxford Univ. Press, 2003.
[30] K. Ogata, Modern Control Eng. Prentice Hall, Nov. 2001.
[31] R.M. Corless, G.H. Gonnet, D.E.G. Hare, and D.J. Jeffrey, “Lambert's $W$ Function in Maple,” Maple Technical Newsletter, no. 9, pp. 12-22, 1993.
[32] D.M. Topkis, Supermodularity and Complementarity. Princeton Univ. Press, 1998.

Index Terms:
Cognitive radio, dynamic spectrum sharing, spectrum trading, Nash equilibrium, evolutionary equilibrium, replicator dynamics.
Citation:
Dusit Niyato, Ekram Hossain, Zhu Han, "Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach," IEEE Transactions on Mobile Computing, vol. 8, no. 8, pp. 1009-1022, Aug. 2009, doi:10.1109/TMC.2008.157
Usage of this product signifies your acceptance of the Terms of Use.