Similar articles

Abstract: We propose the spectrum allocation and resource scheduling algorithms in cognitive point to multipoint (PMP) networks with rapid changes of spectrum opportunities and present a media access control (MAC) protocol based on these algorithms. The objective of spectrum allocation is to make efficient use of the spectrum while maintaining the transceiver synchronization on frequency and time in the network. The objective of resource scheduling is to guarantee the quality of service (QoS) requirements of different kinds of connections and to minimize the total energy consumption in the network as well. By sensing only a small set of possible channels in each slot based on the state transition probability of each channel, our spectrum allocation algorithm achieves high spectrum efficiency in the network. The resource scheduling problem is divided into three sub problems and we derive optimal solutions to these problems by greedy algorithm and convex optimization. The simulation results show that our algorithm can make efficient use of the spectrum and the network resources at a cost of low computational complexity.

[1] Boyd, S.P., Vandenberghe, L., 2004. Convex Optimization. Cambridge University Press, Cambridge, p.215-271.

[2] Cabric, D., Mishra, S.M., Brodersen, R.W., 2004. Implementation Issues in Spectrum Sensing for Cognitive Radios. Proc. 38th Asilomar Conf. on Signals, Systems and Computers. Pacific Grove, California, USA, p.772-776.

[3] Federal Communications Commission (FCC), 2002. Report of the Spectrum Efficiency Working Group.

[4] Goldsmith, A.J., Chua, S.G., 1997. Variable-rate variable-power MQAM for fading channels. IEEE Trans. on Commun., 45(10):1218-1230.

[5] Haykin, S., 2005. Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun., 23(2):201-220.

[6] Hoang, A.T., Liang, Y.C., 2006. Maximizing Spectrum Utilization of Cognitive Radio Networks Using Channel Allocation and Power Control. IEEE 64th Vehicular Technology Conf., p.1-5.

[7] Johansson, M., Xiao, L., 2006. Cross-layer optimization of wireless networks using nonlinear column generation. IEEE Trans. on Wirel. Commun., 5(2):435-445.

[8] Jovicic, A., Viswanath, P., 2006. Cognitive Radio: An Information-Theoretic Perspective. IEEE Int. Symp. on Information Theory, p.2413-2417.

[9] Lansford, J., 2004. UWB Coexistence and Cognitive Radio. Int. Workshop on Ultra Wideband Systems, p.35-39.

[10] Mitola, J., Maguire, G.Q., 1999. Cognitive radio: making software radios more personal. IEEE Pers. Commun., 6(4):13-18.

[11] Wang, W., Liu, X., 2005. List-coloring Based Channel Allocation for Open Spectrum Wireless Networks. IEEE 62nd Vehicular Technology Conf., p.690-694.

[12] Won, J.Y., Shim, S.B., Kim, Y.H., Hwang, S.H., Song, M.S., Kim, C.J., 2006. An Adaptive OFDMA Platform for IEEE 802.22 Based on Cognitive Radio. Asia-Pacific Conf. on Communication, p.1-5.

[13] Xiao, L., Johansson, M., Boyd, S.P., 2004. Simultaneous routing and resource allocation via dual decomposition. IEEE Trans. on Commun., 52(7):1136-1144.

[14] Zhao, Q., Tong, L., Swami, A., Chen, Y., 2007. Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: a POMDP framework. IEEE J. Sel. Areas Commun., 25(3):589-600.