2nd International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications

Research Article

Low-Complexity Approaches to Spectrum Opportunity Tracking

  • @INPROCEEDINGS{10.1109/CROWNCOM.2007.4549767,
        author={Qing Zhao and Bhaskar Krishnamachari and Keqin Liu},
        title={Low-Complexity Approaches to Spectrum Opportunity Tracking},
        proceedings={2nd International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications},
        keywords={Opportunistic spectrum access POMDP myopic policy spectrum opportunity tracking.},
  • Qing Zhao
    Bhaskar Krishnamachari
    Keqin Liu
    Year: 2008
    Low-Complexity Approaches to Spectrum Opportunity Tracking
    DOI: 10.1109/CROWNCOM.2007.4549767
Qing Zhao1,*, Bhaskar Krishnamachari2,*, Keqin Liu1,*
  • 1: University of California Davis, CA 95616
  • 2: University of Southern California Los Angeles, CA 90089
*Contact email: qzhao@ece.ucdavis.edu, bkrishna@usc.edu, kqliu@ucdavis.edu


We consider opportunistic spectrum access under design constraints imposed at both node and link levels. First, hardware and energy limitations at node level may prevent a secondary user from sensing all the channels in the spectrum simultaneously. A channel selection strategy is thus necessary to track the time-varying spectrum opportunities. Second, sensing errors are inevitable. A secondary user needs to decide, based on imperfect sensing outcomes, whether to access the sensed channel and how to update its statistical knowledge of spectrum dynamics for better tracking in the future. Third, a secondary transmitter and its intended receiver need to hop synchronously in the spectrum in order to communicate. When a dynamic opportunity tracking strategy is used where the channel selection depends on the sensing history, achieving this synchrony is nontrivial in the absence of a dedicated control channel and in the presence of sensing errors. These practical constraints significantly complicate the design of opportunistic spectrum access, and the optimal performance requires the joint design of the spectrum sensor, opportunity tracking strategy, and spectrum access decisions. The focus of this paper is on developing lowcomplexity approaches for opportunistic spectrum access. We show that under certain conditions on the spectrum dynamics, simple myopic strategies can provide optimal performance for the joint design of spectrum sensor, opportunity tracking, and opportunity exploitation. We also propose an alternate lowcomplexity indexing strategy for other conditions that takes into account the expected time to channel availability.