Energy-efficient game-theoretical random access for M2M communications in overlapped cellular networks

The unprecedented growth of machine-to-machine (M2M) devices has brought a heavy burden to traditional cellular networks. In this paper, we focus on the overload problem caused by massive connections of M2M devices in overlapped cellular networks. We formulate the joint base station (BS) selection and power allocation optimization problem for each M2M device as a noncooperative access game. The utility function of each M2M device is described as the success probability of random access weighted by the energy efficiency (EE). We propose an iterative energy-efficient game-theoretical random access algorithm, in which each M2M device searches its optimal strategies in turn until no M2M device is able to improve its individual utility with a unilateral deviation. Numerical results demonstrate that significant performance enhancements on both the delay and energy consumption can be achieved simultaneously.

[1]  Mianxiong Dong,et al.  Energy-Efficient Matching for Resource Allocation in D2D Enabled Cellular Networks , 2017, IEEE Transactions on Vehicular Technology.

[2]  Jenhui Chen,et al.  Modeling and Analysis of an Extended Access Barring Algorithm for Machine-Type Communications in LTE-A Networks , 2015, IEEE Transactions on Wireless Communications.

[3]  Xingming Sun,et al.  Effective and Efficient Global Context Verification for Image Copy Detection , 2017, IEEE Transactions on Information Forensics and Security.

[4]  Rahat Ullah,et al.  Resource allocation for uplink M2M communication: A game theory approach , 2013, 2013 IEEE Symposium on Wireless Technology & Applications (ISWTA).

[5]  Tae-Jin Lee,et al.  Joint Access Control and Resource Allocation for Concurrent and Massive Access of M2M Devices , 2015, IEEE Transactions on Wireless Communications.

[6]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[7]  Petar Popovski,et al.  ALOHA Random Access that Operates as a Rateless Code , 2013, IEEE Transactions on Communications.

[8]  Chia-Peng Lee,et al.  Group Mobility Management for Large-Scale Machine-to-Machine Mobile Networking , 2014, IEEE Transactions on Vehicular Technology.

[9]  Kae Won Choi,et al.  Hybrid Random Access and Data Transmission Protocol for Machine-to-Machine Communications in Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[10]  Xingming Sun,et al.  Efficient algorithm for k-barrier coverage based on integer linear programming , 2016, China Communications.

[11]  Hao Xu,et al.  An overview of 3GPP enhancements on machine to machine communications , 2016, IEEE Communications Magazine.

[12]  Vincent W. S. Wong,et al.  Optimal Access Class Barring for Stationary Machine Type Communication Devices With Timing Advance Information , 2015, IEEE Transactions on Wireless Communications.

[13]  Hung-Yu Wei,et al.  To Wait or To Pay: A Game Theoretic Mechanism for Low-Cost M2M and Mission-Critical M2M , 2016, IEEE Transactions on Wireless Communications.

[14]  Xiaohui Liang,et al.  GRS: The green, reliability, and security of emerging machine to machine communications , 2011, IEEE Communications Magazine.

[15]  Hao Wang,et al.  A measure system of zero moment point using wearable inertial sensors , 2016, China Communications.

[16]  Richard J. La,et al.  FASA: Accelerated S-ALOHA Using Access History for Event-Driven M2M Communications , 2013, IEEE/ACM Transactions on Networking.

[17]  Hung-Yu Wei,et al.  Network access for M2M/H2H hybrid systems: a game theoretic approach , 2014, IEEE Communications Letters.

[18]  Yichen Wang,et al.  Traffic-aware ACB scheme for massive access in machine-to-machine networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[19]  Geng Wu,et al.  M2M: From mobile to embedded internet , 2011, IEEE Communications Magazine.

[20]  Chun-Yuan Chiu,et al.  Loading prediction and barring controls for machine type communication , 2013, 2013 IEEE International Conference on Communications (ICC).

[21]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

[22]  Xiaoying Gan,et al.  Hybrid user association for maximising energy efficiency in heterogeneous networks with human-to-human/machine-to-machine coexistence , 2016, IET Commun..

[23]  Xiaoning Zhang,et al.  Evolutionary game based access class barring for machine-to-machine communications , 2014, 16th International Conference on Advanced Communication Technology.

[24]  Dong In Kim,et al.  Performance Modeling and Analysis of Heterogeneous Machine Type Communications , 2014, IEEE Transactions on Wireless Communications.

[25]  Xiaohui Liang,et al.  Securing smart grid: cyber attacks, countermeasures, and challenges , 2012, IEEE Communications Magazine.

[26]  Kwang-Cheng Chen,et al.  Cooperative Access Class Barring for Machine-to-Machine Communications , 2012, IEEE Transactions on Wireless Communications.

[27]  Xiaoli Zhou,et al.  AFLAS: An Adaptive Frame Length Aggregation Scheme for Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[28]  Zexian Li,et al.  Delay analysis of network architectures for machine-to-machine communications in LTE system , 2014, 2014 21st International Conference on Telecommunications (ICT).

[29]  Lei Gu,et al.  Statistical Dissemination Control in Large Machine-to-Machine Communication Networks , 2015, IEEE Transactions on Wireless Communications.

[30]  Chia-han Lee,et al.  Prioritized Random Access with dynamic access barring for RAN overload in 3GPP LTE-A networks , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[31]  Yacine Ghamri-Doudane,et al.  A dynamic backoff approach to control the congestion in M2M communication over LTE networks , 2015, 2015 Global Information Infrastructure and Networking Symposium (GIIS).

[32]  Kwang-Cheng Chen,et al.  Toward ubiquitous massive accesses in 3GPP machine-to-machine communications , 2011, IEEE Communications Magazine.

[33]  Taesoo Kwon,et al.  Multi-Group Random Access Resource Allocation for M2M Devices in Multicell Systems , 2012, IEEE Communications Letters.

[34]  Hung-Yu Wei,et al.  Lte-advanced and 4g Wireless Communications: Part 2 Overload Control for Machine-type-communications in Lte-advanced System Rach Procedure Signaling Flow Ue Behaviors Ran Overload Control Method , 2022 .

[35]  Dan Keun Sung,et al.  Spatial Group Based Random Access for M2M Communications , 2014, IEEE Communications Letters.

[36]  Vincent W. S. Wong,et al.  D-ACB: Adaptive Congestion Control Algorithm for Bursty M2M Traffic in LTE Networks , 2016, IEEE Transactions on Vehicular Technology.

[37]  Vincent W. S. Wong,et al.  Joint access class barring and timing advance model for machine-type communications , 2014, 2014 IEEE International Conference on Communications (ICC).

[38]  Hung-Yu Wei,et al.  Context-Aware Dynamic Resource Allocation for Cellular M2M Communications , 2016, IEEE Internet of Things Journal.

[39]  Xuemin Shen,et al.  Toward secure large-scale machine-to-machine comm unications in 3GPP networks: chall enges and solutions , 2015, IEEE Communications Magazine.

[40]  Takuro Sato,et al.  A Game-Theoretic Approach to Energy-Efficient Resource Allocation in Device-to-Device Underlay Communications , 2014, ArXiv.

[41]  Xiaohui Li,et al.  Distributed differential admission control algorithm for delay-tolerant machine-to-machine devices , 2015, IET Commun..