Abstract
We investigate the bandwidth allocation and power control schemes in orthogonal frequency division multiplexing (OFDM) based multi-hop cognitive radio networks, and the color-sensitive graph coloring (CSGC) model is viewed as an efficient solution to the spectrum assignment problem. We extend the model by taking into account the power control strategy to avoid interference among secondary users and adapt dynamic topology. We formulate the optimization problem encompassing the channel allocation, power control with the interference constrained below a tolerable limit. The optimization objective with two different optimization strategies focuses on the routes rather than the links as in traditional approaches. A heuristic solution to this nondeterministic polynomial (NP)-hard problem is presented, which performs iterative channel allocation according to the lowest transmission power that guarantees the link connection and makes channel reuse as much as possible, and then the transmission power of each link is maximized to improve the channel capacity by gradually adding power level from the lowest transmission power until all co-channel links cannot satisfy the interference constraints. Numerical results show that our proposed strategies outperform the existing spectrum assignment algorithms in the performance of both the total network bandwidth and minimum route bandwidth of all routes, meanwhile, saving the transmission power.
References
Akyildiz, I.F., Altunbasak, Y., Fekri, F., Sivakumar, R., 2004. AdaptNet: adaptive protocol suite for next-generation wireless internet. IEEE Commun. Mag., 42(3):128–138. [doi:10.1109/MCOM.2004.1273784]
Akyildiz, I.F., Lee, W.Y., Vuran, M.C., Mohanty, S., 2006. NeXt generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput. Networks, 50(13):2127–2159. [doi:10.1016/j.comnet.2006.05.001]
Cao, L., Zheng, H., 2005. Distributed Spectrum Allocation via Local Bargaining. 2nd IEEE Int. Conf. on Sensor and Ad Hoc Communications and Networks, p.475–486. [doi:10.1109/SAHCN.2005.1557100]
Chowdhury, K.R., Akyildiz, I.F., 2008. Cognitive wireless mesh networks with dynamic spectrum access. IEEE J. Sel. Areas Commun., 26(1):168–181. [doi:10.1109/JSAC.2008.080115]
Ferrari, G., Tonguz, O.K., 2007. Impact of mobility on the BER performance of ad hoc wireless networks. IEEE Trans. Vehic. Technol., 56(1):271–286. [doi:10.1109/TVT.2006.883790]
Haykin, S., 2005. Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun., 23(2): 201–220. [doi:10.1109/JSAC.2004.839380]
Le, L., Hossain, E., 2007. QoS-Aware Spectrum Sharing in Cognitive Wireless Networks. IEEE GLOBECOM, p.26–30. [doi:10.1109/GLOCOM.2007.677]
Peng, C., Zheng, H., Zhao, B.Y., 2006. Utilization and fairness in spectrum assignment for opportunistic spectrum access. Mob. Networks Appl., 11(4):555–576. [doi:10.1007/s11036-006-7322-y]
Ramanathan, S., 1999. A unified framework and algorithm for channel assignment in wireless networks. Wirel. Networks, 5(2):81–94. [doi:10.1023/A:1019126406181]
Shi, Y., Hou, Y.T., 2007. Optimal Power Control for Multi-Hop Software Defined Radio Networks. 26th IEEE Int. Conf.on Computer Communications, p.1694–1702. [doi:10.1109/INFCOM.2007.198]
Tang, J., Xue, G.L., Chandler, C., Zhang, W.Y., 2006. Link scheduling with power control for throughput enhancement in multihop wireless networks. IEEE Trans. Vehic. Technol., 55(3):733–742. [doi:10.1109/TVT.2006.873836]
Xin, C.C., Xie, B., Shen, C.C., 2005. A Novel Layered Graph Model for Topology Formation and Routing in Dynamic Spectrum Access Networks. IEEE DySPAN, p.308–317. [doi:10.1109/DYSPAN.2005.1542647]
Xing, Y.P., Chandramouli, R., Mangold, S., 2006. Dynamic spectrum access in open spectrum wireless network. IEEE J. Sel. Areas Commun., 24(3):626–637. [doi:10.1109/JSAC.2005.862415]
Xing, Y.P., Mathur, C.N., Chandramouli, R., Subbalakshmi, K.P., 2007. Dynamic spectrum access with QoS and interference temperature constraints. IEEE Trans. Mob. Comput., 6(4):423–433. [doi:10.1109/TMC.2007.50]
Zhao, Q., Geirhofer, S., Tong, L., Sadler, B.M., 2007. Optimal Dynamic Spectrum Access via Periodic Channel Sensing. IEEE Wireless Communications and Networking Conf., p.33–37. [doi:10.1109/WCNC.2007.12]
Zheng, H., Peng, C., 2005. Collaboration and Fairness in Opportunistic Spectrum Access. IEEE Int. Conf. on Communications, p.3132–3136. [doi:10.1109/ICC.2005.1494982]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 60496315, 60702039, and 60802009), the National High-Tech Research and Development Program (863) of China (Nos.2006AA0Z277 and 2008AA01Z211), the International Science and Technology Cooperation Programme of China (No. 2008DFA11630), and the Natural Science Foundation of Hubei Province, China (No.2008CDB325)
Rights and permissions
About this article
Cite this article
Zhu, Gx., Pei, Xb., Qu, Dm. et al. Joint bandwidth allocation and power control with interference constraints in multi-hop cognitive radio networks. J. Zhejiang Univ. - Sci. C 11, 139–150 (2010). https://doi.org/10.1631/jzus.C0910070
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.C0910070
Key words
- Bandwidth allocation
- Power control
- Multi-hop cognitive radio networks
- Spectrum management
- Heterogeneous networks