The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2012 vol.11)
pp: 1666-1677
Hyoil Kim , IBM T.J. Watson Research Center, Hawthorne
Kang G. Shin , University of Michigan, Ann Arbor
ABSTRACT
Cognitive radio (CR)-based Wi-Fi 2.0 hotspots are introduced as an attractive application of dynamic spectrum access (DSA), at which a wireless service provider (WSP) leases licensed channels via secondary market and offers Internet access to CR-enabled customers by opportunistically utilizing the leased spectrum. The CR users access the channels only when they are temporarily unoccupied by their legacy users, and pay a usage charge according to the WSP's pricing policy. In this paper, we study the profit maximization problem of a WSP by deriving the (sub)optimal control of admission (at CR user arrivals) and eviction (upon return of the legacy users) of CR users. We formulate the problem as a semi-Markov decision process (SMDP) with two quality-of-service (QoS) constraints on arrival-blocking and service-dropping probabilities, which is solved by the linear programming techniques. Using an extensive numerical analysis, we show that the derived policy achieves up to 22.5-44 percent more profit than simple complete-sharing algorithms in the tested scenarios. In addition, we evaluate the impact of the number of leased channels and pricing on the achieved profit, and study the tradeoffs between the two QoS constraints.
INDEX TERMS
IEEE 802.11 Standards, Sensors, OFDM, Mobile computing, Admission control, Bandwidth, spectrum opportunity, Wi-Fi 2.0, admission and eviction control, cognitive radio (CR), CR hotspot
CITATION
Hyoil Kim, Kang G. Shin, "Admission and Eviction Control of Cognitive Radio Users at Wi-Fi 2.0 Hotspots", IEEE Transactions on Mobile Computing, vol.11, no. 11, pp. 1666-1677, Nov. 2012, doi:10.1109/TMC.2011.209
REFERENCES
[1] H. Kim and K.G. Shin, "Optimal Admission and Eviction Control of Secondary Users at Cognitive Radio HotSpots," Proc. IEEE CS Sixth Ann. Conf. Sensor, Mesh, and AdHoc Comm. and Networks (SECON), June 2009.
[2] M.A. McHenry, "NSF Spectrum Occupancy Measurements Project Summary," Shared Spectrum Company Report, Aug. 2005.
[3] S. Deb, V. Srinivasan, and R. Maheshwari, "Dynamic Spectrum Access in DTV Whitespaces: Design Rules, Architecture, and Algorithms," Proc. ACM MobiCom, Sept. 2009.
[4] H. Kim and K.G. Shin, "Understanding Wi-Fi 2.0: From the Economical Perspective of Wireless Service Providers," IEEE Wireless Comm. Magazine, vol. 17, no. 4, pp. 41-46, Aug. 2010.
[5] P. Bahl, R. Chandra, T. Moscibroda, R. Murty, and M. Welsh, "White Space Networking with Wi-Fi Like Connectivity," Proc. ACM SIGCOMM, Aug. 2009.
[6] J.M. Chapin and W.H. Lehr, "The Path to Market Success for Dynamic Spectrum Access Technology," IEEE Comm. Magazine, vol. 45, no. 5, pp. 96-103, May 2007.
[7] R. Kennedy and P. Ecclesine, "IEEE P802.11af Tutorial," IEEE 802.11-10/0742r0, https://mentor.IEEE.org/802.11/dcn/1011-10-0742-00-0000-p802-11af-tutorial.ppt , July 2010.
[8] J. Jia and Q. Zhang, "Competitions and Dynamics of Duopoly Wireless Service Providers in Dynamic Spectrum Market," Proc. ACM MobiHoc, May 2008.
[9] M.M. Buddhikot, "Understanding Dynamic Spectrum Access: Models, Taxonomy and Challenges," Proc. IEEE Second Symp. Network Frontiers in Dynamic Spectrum Access Networks (DySPAN), Apr. 2007.
[10] K.W. Ross and D.H.K. Tsang, "Optimal Circuit Access Policies in an ISDN Environment: A Markov Decision Approach," IEEE Trans. Comm., vol. 37, no. 9, pp. 934-939, Sept. 1989.
[11] H. Mutlu, M. Alanyali, and D. Starobinski, "Spot Pricing of Secondary Spectrum Usage in Wireless Cellular Networks," Proc. IEEE INFOCOM, Apr. 2008.
[12] B. Ishibashi, N. Bouabdallah, and R. Boutaba, "QoS Performance Analysis of Cognitive Radio-Based Virtual Wireless Networks," Proc. IEEE INFOCOM, Apr. 2008.
[13] B. Wang, Z. Ji, and K.J.R. Liu, "Primary-Prioritized Markov Approach for Dynamic Spectrum Access," Proc. IEEE Symp. Network Frontiers in Dynamic Spectrum Access Networks (DySPAN), Apr. 2007.
[14] D.R. Cox, Renewal Theory. Butler & Tanner Ltd., 1967.
[15] A. Motamedi and A. Bahai, "MAC Protocol Design for Spectrum-Agile Wireless Networks: Stochastic Control Approach," Proc. IEEE Second Symp. Network Frontiers in Dynamic Spectrum Access Networks (DySPAN), Apr. 2007.
[16] S. Geirhofer, L. Tong, and B.M. Sadler, "Dynamic Spectrum Access in the Time Domain: Modeling and Exploiting White Space," IEEE Comm. Magazine, vol. 45, no. 5, pp. 66-72, May 2007.
[17] 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.
[18] H. Kim and K.G. Shin, "In-Band Spectrum Sensing in Cognitive Radio Networks: Energy Detection or Feature Detection?" Proc. ACM MobiCom, Sept. 2008.
[19] R. Rajbanshi, Q. Chen, A.M. Wyglinski, G.J. Minden, and J.B. Evans, "Quantitative Comparison of Agile Modulation Techniques for Cognitive Radio Transceivers," Proc. IEEE Fourth Consumer Comm. and Networking Conf. (CCNC), Jan. 2007.
[20] Y. Wu, B. Wang, K.J.R. Liu, and T.C. Clancy, "A Multi-Winner Cognitive Spectrum Auction Framework with Collusion-Resistant Mechanisms," Proc. IEEE Third Symp. Network Frontiers in Dynamic Spectrum Access Networks (DySPAN), Oct. 2008.
[21] S. Gandhi, C. Buragohain, L. Cao, H. Zheng, and S. Suri, "A General Framework for Wireless Spectrum Auctions," Proc. IEEE Second Symp. Network Frontiers in Dynamic Spectrum Access Networks (DySPAN), Apr. 2007.
[22] 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), Mar. 2007.
[23] V. Paxson and S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, June 1995.
[24] S.N. Subramanian and T. Le-Ngoc, "Traffic Modeling in a Multimedia Environment," Proc. IEEE Canadian Conf. Electrical and Computer Eng. (CCECE/CCGEI), 1995.
[25] G. Gallego and G.v. Ryzin, "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Science, vol. 40, no. 8, pp. 999-1020, Aug. 1994.
[26] H.C. Tijms, Stochastic Modelling and Analysis: A Computational Approach. John Wiley & Sons, 1986.
[27] K.W. Ross and D.H.K. Tsang, "The Stochastic Knapsack Problem," IEEE Trans. Comm., vol. 37, no. 7, pp. 740-747, July 1989.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool