This Article 
 Bibliographic References 
 Add to: 
Radio Resource Management for QoS Guarantees in Cyber-Physical Systems
Sept. 2012 (vol. 23 no. 9)
pp. 1752-1761
Shao-Yu Lien, National Taiwan University, Taipei
Shin-Ming Cheng, National Taiwan University, Taipei
Sung-Yin Shih, National Taiwan University, Taipei
Kwang-Cheng Chen, National Taiwan University, Taipei
The recent deployment of Cyber-Physical Systems (CPS) has emerged as a promising approach to provide extensive interaction between computational and physical worlds. For a large-scale distributed CPS comprising of numerous machines, sharing radio resource efficiently with the existing wireless networks while maintaining sufficient quality of service (QoS) for machine-to-machine (M2M) communications becomes an essential and challenging requirement. By clustering CPS machines as a swarm with the cluster head managing radio resources inside the swarm, spectrum sharing among numerous machines can be achieved in a distributed and scalable fashion. Specifically, we apply the recent innovation, cognitive radio, and a special mode in cognitive radio, interweave coexistence, to leverage machines to collect radio resource usage information for autonomous and interference-free radio resource management in the CPS. To reduce the communication overheads of channel sensing feedbacking from machines, we apply compressive sensing to construct a spectrum map indicating the radio resource availability on any given locations within the CPS coverage. Such spectrum map resource management (SMRM) only utilizes a small portion of machines to perform channel sensing but enables distributed cluster-based spectrum sharing in an efficient way. Through the concept of effective capacity, the SMRM controls available resources to guarantee the QoS for communications of CPS. By evaluating the performance of the proposed SMRM in the most promising realization of CPS based on LTE-Advanced machine-type communications coexisting with LTE-Advanced Macrocells to utilize identical spectrum, the simulation results show effective QoS guarantees of CPS by SMRM in the realistic environments.

[1] E.A. Lee, "Cyber Physical Systems: Design Challenges," Proc. IEEE Symp. Object Oriented Real-Time Distributed Computing (ISORC '08), pp. 363-369, May 2008.
[2] R. Rajkumar, I. Lee, L. Sha, and J. Stankovic, "Cyber-Physical Systems: The Next Computing Revolution," Proc. 47th Design Automation Conf. (DAC '10), June 2010.
[3] S.-Y. Lien, K.-C. Chen, and Y. Lin, "Toward Ubiquitous Massive Accesses in 3GPP Machine-to-Machine Communications," IEEE Comm. Magazine, vol. 49, no. 4, pp. 66-74, Apr. 2011.
[4] S.-Y. Lien and K.-C. Chen, "Massive Access Management for QoS Guarantees in 3GPP Machine-to-Machine Communications," IEEE Comm. Letters, vol. 15, no. 3, pp. 311-313, Mar. 2011.
[5] S.-Y. Lien, T.-H. Liau, C.-Y. Kao, and K.-C. Chen, "Cooperative Access Class Barring for Machine-to-Machine Communications," IEEE Trans. Wireless Comm., vol. 11, no. 1, pp. 27-32, Jan. 2012.
[6] F. Xia, L. Ma, J. Dong, and Y. Sun, "Network QoS Management in Cyber-Physical Systems," Proc. Int'l Conf. Embedded Software and Systems Symp. (ICESS '08), pp. 302-307, July 2008.
[7] T. Dillon, V. Potdar, J. Singh, and A. Talevski, "Cyber-Physical Systems: Providing Quality of Service (QoS) in a Heterogeneous Systems-of-Systems Environment," Proc. IEEE Int'l Conf. Digital Ecosystems and Technologies Conf. (DEST '11), May 2011.
[8] K. Doppler, M. Rinne, C. Wijting, C.B. Ribeiro, and K. Hugl, "Device-to-Device Communication as an Underlay to Lte-Advanced Networks," IEEE Comm. Magazine, vol. 47, no. 12, pp. 42-49, Dec. 2009.
[9] 3GPP TR 23.888 V1.2.0, "System Improvement for Machine-Type Communications,", Apr. 2011.
[10] S.-Y. Lien, Y.-Y. Lin, and K.-C. Chen, "Cognitive and Game-Theoretical Radio Resource Management for Autonomous Femtocells with QoS Guarantees," IEEE Trans. Wireless Comm., vol. 10, no. 7, pp. 2196-2206, July 2011.
[11] Y.-C. Liang, K.-C. Chen, G.Y. Li, and P. Mahonen, "Cognitive Radio Networking and Communications: An Overview," IEEE Trans. Vehicular Technology, vol. 60, no. 7, pp. 3386-3407, Sept. 2011.
[12] K. Karenos and V. Kalogeraki, "Traffic Management in Sensor Networks with a Mobile Sink," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 10, pp. 1515-1530, Oct. 2010.
[13] D. Donoho, "Compressed Sensing," IEEE Trans. Information Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
[14] D. Wu and R. Negi, "Effective Capacity: A Wireless Link Model for Support of Quality of Service," IEEE Trans. Wireless Comm., vol. 12, no. 4, pp. 630-643, July 2003.
[15] A.J. Goldsmith and S.G. Chua, "Variable-Rate Variable-Power MQAM for Fading Channels," IEEE Trans. Comm., vol. 45, no. 10, pp. 1218-1230, Oct. 1997.
[16] E. Candes, J. Romberg, and T. Tao, "Stable Signal Recovery from Incomplete and Inaccurate Measurements," Comm. Pure Applied Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006.
[17] J. Haupt, W.U. Bajwa, M. Rabbat, and R. Nowak, "Compressed Sensing for Networked Data," IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 92-101, Oct. 2008.
[18] J. Tang and X. Zhang, "Cross-Layer Modeling for Quality of Service Guarantees over Wireless Links," IEEE Trans. Wireless Comm., vol. 6, no. 12, pp. 4505-4512, Dec. 2007.
[19] C.-S. Chang, Performance Guarantees in Communication Networks. Springer, 2000.
[20] 3GPP TS 36.300 V11.0.0, "Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN)," Dec. 2011.
[21] M.A.T. Figueiredo, R.D. Nowak, and S.J. Wright, "Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems," IEEE J. Selected Areas Comm., vol. 1, no. 4, pp. 586-597, Dec. 2007.
[22] S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann, "Uniform Uncertainty Principle for Bernoulli and Subgaussian Ensembles," Constructive Approximation, vol. 28, no. 3, pp. 277-289, Feb. 2008.
[23] R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A Simple Proof of the Restricted Isometry Property for Random Matrices," Constructive Approximation, vol. 28, no. 3, pp. 253-263, Feb. 2008.
[24] D.S. Bai, "Efficient Estimation of Transition Probabilities in a Markov Chain," The Annals of Statistics, vol. 3, no. 6, pp. 1305-1317, Mar. 1975.
[25] R.M. Gray, Probability, Random Processes, and Ergodic Properties. Springer, 2009.
[26] A. Goldsmith, S.A. Jafar, I. Marić, and S. Srinivasa, "Breaking Spectrum Gridlock with Cognitive Radios: An Information Theoretic Perspective," Proc. IEEE, vol. 97, no. 5, pp. 894-914, May 2009.
[27] D. Wu and R. Negi, "Utilizing Multiuser Diversity for Efficient Support of Quality of Service over a Fading Channel," IEEE Trans. Vehicular Technology, vol. 54, no. 3, pp. 1198-1206, May 2005.
[28] J. Tang and X. Zhang, "Cross-Layer-Model Based Adaptive Resource Allocation for Statistical QoS Guarantees in Mobile Wireless Networks," IEEE Trans. Wireless Comm., vol. 7, no. 6, pp. 2318-2328, June 2008.
[29] 3GPP TR 36.814 V9.0.0, "Further Advancements for E-UTRA Physical Layer Aspects," Mar. 2010.
[30] S.-M. Cheng, S.-Y. Lien, F.-S. Chu, and K.-C. Chen, "On Exploiting Cognitive Radio to Mitigate Interference in Macro/Femto Heterogeneous Networks," IEEE Wireless Comm. Magazine, vol. 18, no. 3, pp. 40-47, June 2011.
[31] F.-S. Chu and K.-C. Chen, "Mitigation of Macro-Femto Co-Channel Interference by Spatial Channel Separation," Proc. IEEE Vehicular Technology Conf. (VTC-Spring), 2011.
[32] trace.html, 2012.
[33] B. Maglaris, P. Anastassiou, P. Sen, G. Karlsson, and J.D. Robbins, "Performance Models of Statistical Multiplexing in Packet Video Communications," IEEE Trans. Comm., vol. 36, no. 7, pp. 834-843, July 1988.

Index Terms:
Sensors,Macrocell networks,Resource management,Quality of service,Interference,Compressed sensing,Delay,effective capacity,Sensors,Macrocell networks,Resource management,Quality of service,Interference,Compressed sensing,Delay,radio resource management.,Cyber-physical systems (CPS),cognitive radio (CR),spectrum map,compressive sensing,machine-to-machine (M2M) communication,quality of service (QoS)
Shao-Yu Lien, Shin-Ming Cheng, Sung-Yin Shih, Kwang-Cheng Chen, "Radio Resource Management for QoS Guarantees in Cyber-Physical Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 9, pp. 1752-1761, Sept. 2012, doi:10.1109/TPDS.2012.151
Usage of this product signifies your acceptance of the Terms of Use.