The Community for Technology Leaders
RSS Icon
Issue No.12 - Dec. (2012 vol.11)
pp: 2133-2144
Miao Pan , University of Florida, Gainesville
Hao Yue , University of Florida, Gainesville
Yuguang Fang , University of Florida, Gainesville
Hongyan Li , Xidian University, Xi'an
In a cognitive radio network, primary service providers (PSPs) set prices for the vacant licensed bands and sell/lease them for pecuniary gains while the secondary service provider (SSP) can buy/rent the bands and support opportunistic spectrum accessing (OSA). However, due to the unpredictable activities of primary services, the SSP may suffer the monetary risk or failure to meet the traffic demands from the secondary users (SUs). It is challenging for the SSP to measure the risk for OSA, to choose the bands to use, and to split the traffic on the band-mix, when there are multiple vacant bands from PSPs. In this paper, we first introduce the X loss, an intuitive measurement for the risk for OSA. Although the X loss is attractively simple, it underestimates the potential risk for OSA and is mathematically not subadditive, which makes it difficult to support the band-mix selection for traffic splitting. To overcome this problem, we propose a more suitable risk measurement, which is subadditive and consistent with the SSP's perception of the risk. Based on the proposed risk metric, we formulate the band-mix selection problem as an optimization problem and solve it by linear programming.
Loss measurement, Wireless sensor networks, Mobile computing, Telecommunication traffic, Cognitive radio, Radio spectrum management, uncertain spectrum supply, Band-mix selection, the expected X loss, traffic splitting
Miao Pan, Hao Yue, Yuguang Fang, Hongyan Li, "The X Loss: Band-Mix Selection for Opportunistic Spectrum Accessing with Uncertain Spectrum Supply from Primary Service Providers", IEEE Transactions on Mobile Computing, vol.11, no. 12, pp. 2133-2144, Dec. 2012, doi:10.1109/TMC.2011.253
[1] M. Pan, H. Yue, Y. Fang, and H. Li, “The X Loss: Band-Mix Selection with Uncertain Supply for Opportunistic Spectrum Accessing,” Proc. IEEE GlobeCom, Dec. 2010.
[2] “Unlicensed Operation in the TV Broadcast Bands and Additional Spectrum for Unlicensed Devices Below 900 Mhz and in the 3 Ghz Band,” Report of the Fed. Comm. Commission, ET Docket No. 04-186 and ET Docket No. 02-380, http://www. 2010/db0923FCC-10-174A1.pdf, Sept. 2010.
[3] J. Mitola, “Cognitive Radio: An Integrated Agent Architecture for Software Defined Radio,” PhD Thesis Royal Inst. of Technology, Sweden, May 2000.
[4] I. Akyildiz, W. Lee, M. Vuran, and M. Shantidev, “Next Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey,” Computer Networks, vol. 50, no. 4, pp. 2127-2159, Sept. 2006.
[5] D. Grandblaise, P. Bag, P. Levine, K. Moessner, and M. Pan, “Microeconomics inspired Mechanisms to Manage Dynamic Spectrum Allocation,” Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '07), Apr. 2007.
[6] S. Sengupta and M. Chatterjee, “An Economic Framework for Dynamic Spectrum Access and Service Pricing,” IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1200-1213, Aug. 2009.
[7] B. Wang, Z. Han, and K.J.R. Liu, “Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Buyer/Seller Game,” Proc. IEEE INFOCOM, May 2007.
[8] B. Wang, Z. Ji, and K.J.R. Liu, “Primary-Prioritized Markov Approach for Dynamic Spectrum Access,” Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '07), Apr. 2007.
[9] M. Pan, F. Chen, X. Yin, and Y. Fang, “Fair Profit Allocation in the Spectrum Auction Using the Shapley Value,” Proc. IEEE GlobeCom, Dec. 2009.
[10] J. Zhang and Q. Zhang, “Stackelberg Game for Utility-Based Cooperative Cognitive Radio Networks,” Proc. ACM MobiHoc, May 2009.
[11] X. Zhou, S. Gandhi, S. Suri, and H. Zheng, “eBay in the Sky: Strategy-Proof Wireless Spectrum Auctions,” Proc. ACM MobiCom, Sept. 2008.
[12] X. Zhou and H. Zheng, “TRUST: A General Framework for Truthful Double Spectrum Auctions,” Proc. IEEE INFOCOM, Apr. 2009.
[13] J. Jia, Q. Zhang, Q. Zhang, and M. Liu, “Revenue Generation for Truthful Spectrum Auction in Dynamic Spectrum Access,” Proc. ACM MobiHoc, May 2009.
[14] Y. Wu, B. Wang, K.J. Liu, and T. Clancy, “A Multi-Winner Cognitive Spectrum Auction Framework with Collusion-Resistant Mechanisms,” Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '08), Oct. 2008.
[15] Y. Xing, R. Chandramouli, and C. Cordeiro, “Price Dynamics in Competitive Agile Spectrum Access Markets,” IEEE J. Selected Areas in Comm., vol. 25, no. 3, pp. 613-621, Apr. 2007.
[16] D. Niyato and E. Hossain, “Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion,” IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 192-202, Jan. 2008.
[17] D. Niyato, E. Hossain, and Z. Han, “Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game Theoretic Modeling Approach,” IEEE Trans. Mobile Computing, vol. 8, no. 8, pp. 1009-1022, Aug. 2009.
[18] A. Motamedi and A. Bahai, “Optimal Channel Selection for Spectrum-Agile Low-Power Wireless Packet Switched Networks in Unlicensed Band,” EURASIP J. Wireless Comm. and Networking, vol. 2008, pp. 1-10, 2008.
[19] G. Ganesan and Y.G. Li, “Cooperative Spectrum Sensing in Cognitive Radio: Part I: Two User Networks,” IEEE Trans. Wireless Comm., vol. 6, no. 6, pp. 2204-2213, June 2007.
[20] G. Ganesan and Y.G. Li, “Cooperative Spectrum Sensing in Cognitive Radio: Part II: Multiuser Networks,” IEEE Trans. Wireless Comm., vol. 6, no. 6, pp. 2214-2222, June 2007.
[21] H. Kim and K.G. Shin, “Efficient Discovery of Spectrum Opportunities with Mac-Layer Sensing in Cognitive Radio Networks,” IEEE Trans. Mobile Computing, vol. 7, no. 5, pp. 533-545, May 2008.
[22] Q. Zhao, L. Tong, A. Swami, and Y. Chen, “Decentralized Cognitive Mac for Opportunistic Spectrum Access in Ad Hoc Networks: A POMDP Framework,” IEEE J. Selected Areas in Comm., vol. 25, no. 3, pp. 589-600, Apr. 2007.
[23] Y. Chen, Q. Zhao, and A. Swami, “Joint Design and Separation Principle for Opportunistic Spectrum Access in the Presence of Sensing Errors,” IEEE Trans. Information Theory, vol. 54, no. 5, pp. 2053-2071, May 2008.
[24] K. Liu and Q. Zhao, “Indexability of Restless Bandit Problems and Optimality of Whittle Index for Dynamic Multichannel Access,” IEEE Trans. Information Theory, vol. 56, no. 11, pp. 5547-5567, Nov. 2010.
[25] D. Chen, S. Yin, Q. Zhang, M. Liu, and S. Li, “Mining Spectrum Usage Data: A Large-Scale Spectrum Measurement Study,” Proc. ACM MobiCom, Sept. 2009.
[26] M.A. McHenry, P.A. Tenhula, D. McCloskey, D.A. Roberson, and C.S. Hood, “Chicago Spectrum Occupancy Measurements and Analysis and a Long-Term Studies Proposal,” Proc. First Int'l Workshop Technology and Policy for Accessing Spectrum (TAPAS '06), Aug. 2006.
[27] M. McHenry, “Spectrum White Space Measurements,” New Am. Foundation Broadband Forum, June 2003.
[28] “Proposal by Google Inc. to Provide a TV Band Device Database Management Solution,” 01-04-10 Google White Spaces Database Proposal, Google-White-Spaces-Database-Proposal , Jan. 2010.
[29] L. Duan, J. Huang, and B. Shou, “Cognitive Mobile Virtual Network Operator: Investment and Pricing with Supply Uncertainty,” Proc. IEEE INFOCOM, Mar. 2010.
[30] R. Agusti, O. Sallent, J. Perez-Romero, and L. Giupponi, “A Fuzzy-Neural Based Approach for Joint Radio Resource Management in a Beyond 3G Framework,” Proc. Int'l Conf. Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE '04), Oct. 2004.
[31] H. Markowitz, “Portfolio Selection,” The J. Finance, vol. 7, no. 1, pp. 77-91, Mar. 1952.
[32] L. Giupponi, R. Agusti, J. Perez-Romero, and O.S. Roig, “A Novel Approach for Joint Radio Resource Management Based on Fuzzy Neural Methodology,” IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1789-1805, May 2008.
[33] W.F. Sharpe, “Risk, Market Sensitivity and Diversification,” Financial Analysts J., vol. 28, no. 1, pp. 74-79, Feb. 1972.
[34] W.F. Sharpe, “Macro-Investment Analysis,” Stanford Univ., Investments Text, , 2009.
[35] W. Harlow, “Asset Allocation in a Downside Risk Framework,” Financial Analysts J., vol. 47, no. 5, pp. 28-40, Sept. 1991.
[36] M. Pan, C. Zhang, P. Li, and Y. Fang, “Joint Routing and Scheduling for Cognitive Radio Networks under Uncertain Spectrum Supply,” Proc. IEEE INFOCOM, Apr. 2011.
[37] A. Jamalipour, The Wireless Mobile Internet: Architectures, Protocols, and Services. John Wiley and Sons, 2003.
[38] A. Shapiro and Y. Wardi, “Nondifferentiability of the Steady-State Function in Discrete Event Dynamic Systems,” IEEE Trans. Automatic Control, vol. 39, no. 8, pp. 1707-1711, Aug. 1994.
[39] Y.T. Hou, Y. Shi, and H.D. Sherali, “Optimal Spectrum Sharing for Multi-Hop Software Defined Radio Networks,” Proc. IEEE INFOCOM, May 2007.
[40] R. Rockafellar, Convex Analysis, vol. 28. Princeton Univ., 1970.
[41] B. Pshenichnyi, Necessary Conditions for an Extremum. M. Dekker, 1971.
[42] D. Xue and E. Ekici, “Guaranteed Opportunistic Scheduling in Multi-Hop Cognitive Radio Networks,” Proc. IEEE INFOCOM, Apr. 2011.
[43] M. Pan, Y. Song, P. Li, and Y. Fang, “Reward and Risk for Opportunistic Spectrum Accessing in Cognitive Radio Networks,” Proc. IEEE GlobeCom, Dec. 2010.
[44] S. Foss, T. Konstantopoulos, and S. Zachary, “Discrete and Continuous Time Modulated Random Walks with Heavy-Tailed Increments,” J. Theoretical Probability, vol. 20, no. 3, pp. 581-612, 2007.
[45] S. Asmussen, Applied Probability and Queues. John Wiley and Sons, 1987.
[46] J.R. Key, “Routing in Probabilistic Networks,” Master's thesis, Massachusetts Inst. of Tech nology, June 2004.
[47] L. Cao and H. Zheng, “Distributed Spectrum Allocation via Local Bargaining,” Proc. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON '05), Sept. 2005.
70 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool