Skip to main content
SpringerLink
Log in

A cross-layer design approach on spectrum allocation and resource scheduling in cognitive PMP networks

  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Boyd, S.P., Vandenberghe, L., 2004. Convex Optimization. Cambridge University Press, Cambridge, p.215–271.

    Book  MATH  Google Scholar 

  • 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. [doi:10.1109/ACSSC.2004.1399240]

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

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

    Article  Google Scholar 

  • Haykin, S., 2005. Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun., 23(2):201–220. [doi:10.1109/JSAC.2004.839380]

    Article  Google Scholar 

  • 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. [doi:10.1109/VTCF.2006.257]

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

    Article  Google Scholar 

  • Jovicic, A., Viswanath, P., 2006. Cognitive Radio: An Information-Theoretic Perspective. IEEE Int. Symp. on Information Theory, p.2413–2417. [doi:10.1109/ISIT.2006.262021]

  • Lansford, J., 2004. UWB Coexistence and Cognitive Radio. Int. Workshop on Ultra Wideband Systems, p.35–39. [doi:10.1109/UWBST.2004.1320898]

  • Mitola, J., Maguire, G.Q., 1999. Cognitive radio: making software radios more personal. IEEE Pers. Commun., 6(4):13–18. [doi:10.1109/98.788210]

    Article  Google Scholar 

  • Wang, W., Liu, X., 2005. List-coloring Based Channel Allocation for Open Spectrum Wireless Networks. IEEE 62nd Vehicular Technology Conf., p.690–694. [doi:10.1109/VETECF.2005.1558001]

  • 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. [doi:10.1109/APCC.2006.255809]

  • Xiao, L., Johansson, M., Boyd, S.P., 2004. Simultaneous routing and resource allocation via dual decomposition. IEEE Trans. on Commun., 52(7):1136–1144. [doi:10.1109/TCOMM.2004.831346]

    Article  Google Scholar 

  • 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. [doi:10.1109/JSAC.2007.070409]

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, 310027, China

    Jie Chen, Min-jian Zhao, Qiao Zhou & Shi-ju Li

Authors
  1. Jie Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min-jian Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiao Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shi-ju Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Min-jian Zhao.

Additional information

Project (No. 2006AA01Z273) supported by the National Hi-Tech Research and Development Program (863) of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, J., Zhao, Mj., Zhou, Q. et al. A cross-layer design approach on spectrum allocation and resource scheduling in cognitive PMP networks. J. Zhejiang Univ. Sci. A 9, 435–444 (2008). https://doi.org/10.1631/jzus.A071373

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.A071373

Key words

CLC number

Search

Navigation