Controlled Spectrum Sensing and Scheduling under Resource Constraints

In this paper, a cross-layer framework to perform spectrum sensing and scheduling in agile wireless networks under resource constraints is presented. A network of secondary users (SUs) opportunistically accesses portions of the spectrum left unused by a network of licensed primary users (PUs). A central controller (CC) schedules the traffic of the SUs over the spectrum bands, based on distributed compressed spectrum sensing performed by the SUs. Both sensing and scheduling are controlled based on the current spectrum occupancy belief, with the goal to maximize the SU throughput, under constraints on the PU throughput degradation and the sensing-transmission cost incurred by the SUs. The high optimization complexity is reduced by proposing a partially myopic scheduling strategy, where the total traffic of the SUs is determined optimally via dynamic programming, whereas the allocation of the resulting total traffic across frequency bands is determined via a myopic maximization of the instantaneous trade-off between PU and SU throughputs, which can be solved efficiently using convex optimization tools. Structural results of the partially myopic scheduling strategy are proved. Simulation results demonstrate how the proposed framework allows to balance optimally the cost of acquisition of state information via distributed spectrum sensing and the cost of data transmission incurred by the SUs, while achieving the best trade-off between PU and SU throughput under the resource constraints available.

[1]  Vikram Krishnamurthy,et al.  Structured Threshold Policies for Dynamic Sensor Scheduling—A Partially Observed Markov Decision Process Approach , 2007, IEEE Transactions on Signal Processing.

[2]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[3]  Urbashi Mitra,et al.  Energy-Efficient, Heterogeneous Sensor Selection for Physical Activity Detection in Wireless Body Area Networks , 2013, IEEE Transactions on Signal Processing.

[4]  Urbashi Mitra,et al.  Cross-Layer Design of Distributed Sensing-Estimation With Quality Feedback— Part I: Optimal Schemes , 2014, IEEE Transactions on Signal Processing.

[5]  Urbashi Mitra,et al.  Adaptive distributed compressed sensing for dynamic high-dimensional hypothesis testing , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Leonardo Badia,et al.  Optimal Transmission Policies for Energy Harvesting Devices With Limited State-of-Charge Knowledge , 2014, IEEE Transactions on Communications.

[7]  Urbashi Mitra,et al.  Cross-Layer Design of Distributed Sensing-Estimation With Quality Feedback— Part II: Myopic Schemes , 2014, IEEE Transactions on Signal Processing.

[8]  Tara Javidi,et al.  Active Sequential Hypothesis Testing , 2012, ArXiv.

[9]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[10]  Urbashi Mitra,et al.  Dynamic spectrum sensing-scheduling in agile networks with compressed belief information , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[11]  George Atia,et al.  Sensor Scheduling for Energy-Efficient Target Tracking in Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[12]  Michele Zorzi,et al.  Cognitive access policies under a primary ARQ process via chain decoding , 2013, 2013 Information Theory and Applications Workshop (ITA).

[13]  Edward J. Sondik,et al.  The optimal control of par-tially observable Markov processes , 1971 .

[14]  Zhu Han,et al.  Collaborative Spectrum Sensing from Sparse Observations in Cognitive Radio Networks , 2010, IEEE Journal on Selected Areas in Communications.

[15]  Alfred O. Hero,et al.  Sensor Management: Past, Present, and Future , 2011, IEEE Sensors Journal.

[16]  Anna Scaglione,et al.  The Restless Multi-Armed Bandit Formulation of the Cognitive Compressive Sensing Problem , 2015, IEEE Transactions on Signal Processing.

[17]  Philip Schniter,et al.  Dynamic Compressive Sensing of Time-Varying Signals Via Approximate Message Passing , 2012, IEEE Transactions on Signal Processing.

[18]  Urbashi Mitra,et al.  A cross-layer framework for joint control and distributed sensing in agile wireless networks , 2014, 2014 IEEE International Symposium on Information Theory.

[19]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.