Adaptive stochastic sensor scheduling for multi-channel radio environment mapping

This paper addresses the problem of scheduling a distributed set of RF sensors for the creation of a multichannel Radio Environment Map (REM). We propose a method for tracking the spatial distribution of the activity patterns on each channel via Kaiman filtering. The activity patterns on each channel are then used to inform schedule creation by balancing the achievable expected uncertainty across all channels by using the concepts of Permissible Consecutive Observation Loss (PCOL) and Least Consecutive Observation (LCO). For a stationary wireless sensor network, where each sensor can scan one channel at a time, we create an adaptive stochastic channel sensing order that balances the spatial uncertainty of the estimate of the REM for each of the channels of interest. Herein, the algorithm's effectiveness is demonstrated through simulation. It will also be demonstrated on actual spectrum measurements under the DARPA RadioMap, for which this algorithm was developed.

[1]  Danijela Cabric,et al.  Traffic-Aware Channel Sensing Order in Dynamic Spectrum Access Networks , 2013, IEEE Journal on Selected Areas in Communications.

[2]  James B. Rawlings,et al.  Estimation of the disturbance structure from data using semidefinite programming and optimal weighting , 2009, Autom..

[3]  Chen Wang,et al.  Sensor scheduling based on permissible consecutive observation loss , 2012, 2012 American Control Conference (ACC).

[4]  Louis E. Rosier,et al.  The pinwheel: a real-time scheduling problem , 1989, [1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track.

[5]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

[6]  H. Vincent Poor,et al.  Optimal selection of channel sensing order in cognitive radio , 2009, IEEE Transactions on Wireless Communications.

[7]  Ling Shi,et al.  Kalman Filtering Over a Packet-Dropping Network: A Probabilistic Perspective , 2010, IEEE Transactions on Automatic Control.

[8]  Gengfa Fang,et al.  Improved performance of spectrum cartography based on compressive sensing in cognitive radio networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[9]  Francis Y. L. Chin,et al.  Schedulers for larger classes of pinwheel instances , 1993, Algorithmica.

[10]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[11]  Francis Y. L. Chin,et al.  General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction , 1992, IEEE Trans. Computers.

[12]  Tuna Tugcu,et al.  Radio environment map as enabler for practical cognitive radio networks , 2013, IEEE Communications Magazine.