Quality, Reliability, Security and Robustness in Heterogeneous Networks. 7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range Communications Workshop, DSRC 2010, Houston, TX, USA, November 17-19, 2010, Revised Selected Papers

Research Article

Cross-Layer Control for Utility Maximization in Multihop Cognitive Radio Networks

Download122 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-29222-4_3,
        author={Long Le},
        title={Cross-Layer Control for Utility Maximization in Multihop Cognitive Radio Networks},
        proceedings={Quality, Reliability, Security and Robustness in Heterogeneous Networks. 7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range Communications Workshop, DSRC 2010, Houston, TX, USA, November 17-19, 2010, Revised Selected Papers},
        proceedings_a={QSHINE},
        year={2012},
        month={10},
        keywords={Network control routing scheduling utility and backlog tradeoff stability/throughput region cognitive radio multihop wireless networks},
        doi={10.1007/978-3-642-29222-4_3}
    }
    
  • Long Le
    Year: 2012
    Cross-Layer Control for Utility Maximization in Multihop Cognitive Radio Networks
    QSHINE
    Springer
    DOI: 10.1007/978-3-642-29222-4_3
Long Le1,*
  • 1: University of Quebec
*Contact email: long.le@emt.inrs.ca

Abstract

We investigate the cross-layer control problem for utility maximization in a multihop cognitive radio network. Specifically, we consider a scenario where wireless links of a secondary multihop wireless network opportunistically exploit a frequency band for data delivery when their neighboring primary users do not access it. We assume that the busy/idle status of the underlying channel in view of any particular secondary wireless link follows a two-state Markov chain and this information is only available at each secondary wireless link within one time slot delay. We develop a joint flow control, routing and scheduling algorithm that can achieve the total network utility arbitrarily close to optimality. In addition, we show that the proposed algorithm can maintain stability of all network queues while keeping collision probabilities with primary users below predetermined desirable values. To the best of our knowledge, this paper is the first attempt to design optimal control algorithms for multihop cognitive radio networks.