The Community for Technology Leaders
RSS Icon
Issue No.08 - Aug. (2012 vol.11)
pp: 1304-1316
Dongfeng Yuan , Shandong University, Jinan
The knowledge of channel statistics can be very helpful in making sound opportunistic spectrum access decisions. It is therefore desirable to be able to efficiently and accurately estimate channel statistics. In this paper, we study the problem of optimally placing sensing/sampling times over a time window so as to get the best estimate of the parameters of an on-off renewal channel. We are particularly interested in a sparse sensing regime with a small number of samples relative to the time window size. Using Fisher information as a measure, we analytically derive the best and worst sensing sequences under a sparsity condition. We also present a way to derive the best/worst sequences without this condition using a dynamic programming approach. In both cases the worst turns out to be the uniform sensing sequence, where sensing times are evenly spaced within the window. Interestingly the best sequence is also uniform but with a much smaller sensing interval that requires a priori knowledge of the channel parameters. With these results we argue that without a priori knowledge, a robust sensing strategy should be a randomized strategy. We then compare different random schemes using a family of distributions generated by the circular \beta ensemble, and propose an adaptive sensing scheme to effectively track time-varying channel parameters. We further discuss the applicability of compressive sensing in the context of this problem.
Wireless sensor networks, Channel estimation, Maximum likelihood estimation, Radio spectrum management, uniform sensing., Spectrum sensing, channel estimation, Fisher information, random sensing, sparse sensing
Dongfeng Yuan, "Channel Estimation for Opportunistic Spectrum Access: Uniform and Random Sensing", IEEE Transactions on Mobile Computing, vol.11, no. 8, pp. 1304-1316, Aug. 2012, doi:10.1109/TMC.2011.150
[1] S. Haykin, "Cognitive Radio: Brain-Empowered Wireless Communications," IEEE J. Selected Areas in Comm., vol. 23, no. 2, pp. 201-220, Feb. 2005.
[2] K. Challapali, C. Cordeiro, and D. Birru, "Evolution of Spectrum-Agile Cognitive Radios: First Wireless Internet Standard and Beyond," Proc. ACM Int'l Wireless Internet Conf., Aug. 2006.
[3] I.F. Akyildiz, W.-Y. Lee, M.C. Vuran, and S. Mohanty, "NeXt Generation Dynamic Spectrum Access Cognitive Radio Wireless Networks: A Survey," Computer Networks J., vol. 50, pp. 2127-2159, Sept. 2006.
[4] D. Cabric, S.M. Mishra, and R.W. Brodersen, "Implementation Issues in Spectrum Sensing for Cognitive Radios," Proc. Asilomar Conf. Signals, Systems and Computers, 2004.
[5] H. Kim and K.G. Shin, "Efficient Discovery of Spectrum Opportunities with MAC-Layer Sensing in Cognitive Radio Networks," IEEE Trans. Mobile Computing, vol. 7, no. 5, pp. 533-545, May 2008.
[6] Q. Zhao, L. Tong, A. Swami, and Y. Chen, "Decentralized Cognitive MAC for Opportunistic Spectrum Access in Ad Hoc Networks: A POMDP Framework," IEEE J. Selected Areas in Comm., vol. 25, no. 3, pp. 589-600, Apr. 2007.
[7] H. Kim and K.G. Shin, "Fast Discovery of Spectrum Opportunities in Cognitive Radio Networks," Proc. IEEE Third Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), Oct. 2008.
[8] X. Long, X. Gan, Y. Xu, J. Liu, and M. Tao, "An Estimation Algorithm of Channel State Transition Probabilities for Cognitive Radio Systems," Proc. Cognitive Radio Oriented Wireless Networks and Comm. (CrownCom), May 2008.
[9] C.H. Park, S.W. Kim, S.M. Lim, and M.S. Song, "HMM Based Channel Status Predictor for Cognitive Radio," Proc. Asia-Pacific Microwave Conf., Dec. 2007.
[10] A.A. Fuqaha, B. Khan, A. Rayes, M. Guizani, O. Awwad, and G.B. Brahim, "Opportunistic Channel Selection Strategy for Better QoS in Cooperative Networks with Cognitive Radio Capabilities," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 156-167, Jan. 2008.
[11] D. Chen, S. Yin, Q. Zhang, M. Liu, and S. Li, "Mining Spectrum Usage Data: A Large-Scale Spectrum Measurement Study," Proc. ACM MobiCom, Sept. 2009.
[12] S. Huang, X. Liu, and Z. Ding, "Optimization of Transmission Strategies for Opportunistic Access in Cognitive Radio Networks," IEEE Trans. Mobile Computing, vol. 8, no. 12, pp. 1636-1648, Dec. 2009.
[13] R.A. Fisher, "On the Mathematical Foundations of Theoretical Statistics," Philosophical Trans. Royal Soc. Series A, vol. 222, pp. 309-368, 1922.
[14] D.R. Cox, Renewal Theory. Butler and Tanner, 1967.
[15] J. Lee, J. Choi, and H. Lou, "Joint Maximum Likelihood Estimation of Channel and Preamble Sequence for WiMAX Systems," IEEE Trans. Wireless Comm., vol. 7, no. 11, pp. 4294-4303, Nov. 2008.
[16] J. Wang, A. Dogandzic, and A. Nehorai, "Maximum Likelihood Estimation of Compound-Gaussian Clutter and Target Parameters," IEEE Trans. Signal Processing, vol. 54, no. 10, pp. 3884-3898, Oct. 2006.
[17] U. Orguner and M. Demirekler, "Maximum Likelihood Estimation of Transition Probabilities of Jump Markov Linear Systems," IEEE Trans. Signal Processing, vol. 56, no. 10, pp. 5093-5108, Oct. 2008.
[18] H.A. Cirpan and M.K. Tsatsanis, "Maximum Likelihood Blind Channel Estimation in the Presence of Doppler Shifts," IEEE Trans. Signal Processing, vol. 47, no. 6, pp. 1559-1569, June 1999.
[19] M. Abuthinien, S. Chen, and L. Hanzo, "Semi-Blind Joint Maximum Likelihood Channel Estimation and Data Detection for MIMO Systems," IEEE Signal Processing Letters, vol. 15, no. 2, pp. 202-205, 2008.
[20] A.W. van der Vaart, Asymptotic Statistics (Cambridge Series in Statistical and Probabilistic Mathematics). Cambridge Univ., 1998.
[21] M. Wellens, J. Riihijrvi, and P. Mhnen, "Modelling Primary System Activity in Dynamic Spectrum Access Networks by Aggregated ON/OFF-Processes," Proc. IEEE Fourth Workshop Networking Technologies for SDR Networks, June 2009.
[22] R.A. Fisher, The Design of Experiments. Oliver and Boyd, 1935.
[23] J.A. Legg and D.A. Gray, "Performance Bounds for Polynomial Phase Parameter Estimation with Nonuniform and Random Sampling Schemes," IEEE Trans. Signal Processing, vol. 48, no. 2, pp. 331-337, Feb. 2000.
[24] R. Bellman and S. Dreyfus, Applied Dynamic Programming. Princeton Univ., 1962.
[25] M.L. Mehta, Random Matrices. Elsevier/Academic, 2004.
[26] A. Edelman and B.D. Sutton, "The Beta-Jacobi Matrix Model, the CS Decomposition, and Generalized Singular Value Problems," Foundations of Computational Math., vol. 8, no. 2, pp. 259-285, May 2008.
[27] Y. Li, S.-P. Sheng, R. Saigal, M. Liu, D. Chen, and Q. Zhang, "A Stochastic Differential Equation Model for Spectrum Utilization," Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), May 2011.
[28] D. Donoho, "Compressed Sensing," IEEE Trans. Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
[29] E. Candés and T. Tao, "Near Optimal Signal Recovery from Random Projections: Universal Encoding Strategies?" IEEE Trans. Information Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
[30] E. Candés, J. Romberg, and T. Tao, "Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information," IEEE Trans. Information Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
[31] G. Quer, R. Masiero, D. Munaretto, M. Rossi, J. Widmer, and M. Zorzi, "On the Interplay between Routing and Signal Representation for Compressive Sensing in Wireless Sensor Networks," Proc. Information Theory and Applications Workshop, 2009.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool