The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2011 vol.10)
pp: 1042-1055
Wei Wang , Zhejiang University, Hangzhou, Beijing University of Posts and Telecommunications, Beijing and University of Michigan, Ann Arbor
Kang G. Shin , University of Michigan, Ann Arbor
Wenbo Wang , Beijing University of Posts and Telecommunications, Beijing
ABSTRACT
We propose a new framework of joint spectrum allocation and power control to utilize open spectrum bands in cognitive radio networks (CRNs) by considering both interference temperature constraints and spectrum dynamics. We first address a simpler problem for the case of a single flow. A TDM-based power-control strategy is adopted to achieve maximum end-to-end throughput by choosing an appropriate multihop route and spectrum combination for each single flow. Then, the simpler solution is extended to the multiflow case in which interflow interference and cumulative interference temperature must be considered. Considering the overhead of switching route and spectrum, the optimal waiting time before making a switch is derived. Our in-depth simulation study has shown that the proposed algorithms utilize spectrum more efficiently than other existing algorithms.
INDEX TERMS
Cognitive radio networks (CRNs), multiple-hop flows, spectrum allocation, power control.
CITATION
Wei Wang, Kang G. Shin, Wenbo Wang, "Joint Spectrum Allocation and Power Control for Multihop Cognitive Radio Networks", IEEE Transactions on Mobile Computing, vol.10, no. 7, pp. 1042-1055, July 2011, doi:10.1109/TMC.2010.207
REFERENCES
[1] FCC, "Spectrum Policy Task Force Report," ET Docket No 02-135, Nov. 2002.
[2] J. Mitola and G. Maguire, "Cognitive Radio: Making Software Radios More Personal," IEEE Personal Comm., vol. 6, no. 4, pp. 13-18, Aug. 1999.
[3] S. Haykin, "Cognitive Radio: Brain-Empowered Wireless Communications," IEEE J. Selected Areas in Comm., vol. 23, no. 2, pp. 201-220, Feb. 2005.
[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, vol. 50, no. 13, pp. 2127-2159, Sept. 2006.
[5] R. Cruz and A. Santhanam, "Optimal Routing, Link Scheduling and Power Control in Multi-Hop Wireless Networks," Proc. IEEE INFOCOM, pp. 702-711, Mar. 2003.
[6] Y. Xi and E. Yeh, "Distributed Algorithms for Spectrum Allocation, Power Control, Routing and Congestion Control in Wireless Networks," Proc. ACM MobiHoc, pp. 180-189, Sept. 2007.
[7] J. Tang, G. Xue, C. Chandler, and W. Zhang, "Link Scheduling with Power Control for Throughput Enhancement in Multihop Wireless Networks," IEEE Trans. Vehicular Technology, vol. 5, no. 3, pp. 733-742, May 2006.
[8] Y. Shen, Y. Zhang, and W. Wong, "Cross-Layer Link Scheduling for End-To-End Throughput Maximization in Wireless Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), pp. 282-287, Mar. 2007.
[9] Q. Wang and H. Zheng, "Route and Spectrum Selection in Dynamic Spectrum Networks," Proc. IEEE Consumer Comm. and Networking Conf. (CCNC '06), pp. 625-629, Jan. 2006.
[10] R. Pal, "Efficient Routing Algorithms for Multi-Channel Dynamic Spectrum Access Networks," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '07), pp. 288-291, Apr. 2007.
[11] G. Cheng, W. Liu, Y. Li, and W. Cheng, "Joint On-Demand Routing and Spectrum Assignment in Cognitive Radio Networks," Proc. IEEE Int'l Conf. Comm. (ICC '07), pp. 6499-6503, June 2007.
[12] C. Peng, H. Zheng, and B.Y. Zhao, "Utilization and Fairness in Spectrum Assignment for Opportunistic Spectrum Access," ACM Mobile Networks and Applications, May 2006.
[13] J. Tang, S. Misra, and G. Xue, "Joint Spectrum Allocation and Scheduling for Fair Spectrum Sharing in Cognitive Radio Wireless Networks," Computer Networks, vol. 52, pp. 2148-2158, Aug. 2008.
[14] W. Wang, W. Wang, Q. Lu, and T. Peng, "An Uplink Resource Allocation Scheme for OFDMA-Based Cognitive Radio Networks," Int'l J. Comm. Systems, vol. 22, no. 5, pp. 603-623, May 2009.
[15] W.Y. Lee and I.F. Akyildiz, "Joint Spectrum and Power Allocation for Inter-Cell Spectrum Sharing in Cognitive Radio Networks," Proc. IEEE Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '08), pp. 276-287, Oct. 2008.
[16] 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.
[17] M. Ma and D.H.K. Tsang, "Joint Spectrum Sharing and Fair Routing in Cognitive Radio Networks," Proc. IEEE Consumer Comm. and Networking Conf. (CCNC '08), pp. 978-982, Jan. 2008.
[18] Y.T. Hou, Y. Shi, and H.D. Sherali, "Spectrum Sharing for Multi-Hop Networking with Cognitive Radios," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 146-155, Jan. 2008.
[19] Y. Shi and Y.T. Hou, "A Distributed Optimization Algorithm for Multi-Hop Cognitive Radio Network," Proc. IEEE INFOCOM, pp. 1292-1300, Apr. 2008.
[20] Z. Feng and Y. Yang, "Joint Transport, Routing and Spectrum Sharing Optimization for Wireless Networks with Frequency-Agile Radios," Proc. IEEE INFOCOM, pp. 1665-1673, Apr. 2009.
[21] A. Motamedi and A. Bahai, "MAC Protocol Design for Spectrum-Agile Wireless Networks: Stochastic Control Approach," Proc. IEEE Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '07), pp. 448-451, Apr. 2007.
[22] 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.
[23] 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.
[24] M. Costa, "On the Gaussian Interference Channel," IEEE Trans. Information Theory, vol. 31, no. 5, pp. 607-615, Sept. 1985.
[25] I. Sason, "On Achievable Rate Regions for the Gaussian Interference Channel," IEEE Trans. Information Theory, vol. 50, no. 6, pp. 1345-1356, June 2004.
[26] Y. Yang, J. Wang, and R. Kravets, "Designing Routing Metrics for Mesh Networks," Proc. IEEE Workshop Wireless Mesh Networks (WiMesh '05), Sept. 2005.
[27] A. Subramanian, M. Buddhikot, and S. Miller, "Interference Aware Routing in Multi-Radio Wireless Mesh Network," Proc. IEEE Workshop Wireless Mesh Networks (WiMesh '06), pp. 55-63, Sept. 2006.
[28] B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom, pp. 243-254, 2000.
[29] W. Wang, Y. Cui, T. Peng, and W. Wang, "Noncooperative Power Control Game with Exponential Pricing for Cognitive Radio Network," Proc. IEEE Vehicular Technology Conf. (VTC '07), pp. 3125-3129, 2007.
[30] D. Tse and S. Hanly, "Multiaccess Fading Channels—Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities," IEEE Trans. Information Theory, vol. 44, no. 7, pp. 2796-2815, July 1998.
[31] R.D. Yates, "A Framework of Uplink Power Control in Cellular Radio Systems," IEEE J. Selected Areas Comm., vol. 13, no. 7, pp. 1341-1347, Sept. 1995.
[32] K. Kar, S. Sarkar, and L. Tassiulas, "A Simple Rate Control Algorithm for Maximizing Total User Utility," Proc. IEEE INFOCOM, pp. 39-43, Apr. 2001.
[33] D. Chen, S. Yin, Q. Zhang, M. Liu, and S. Li, "Mining Spectrum Usage Data: A Large-Scale Spectrum Measurement Study," Proc. ACM MobiCom, pp. 13-24, Sept. 2009.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool