A user-pairing based resource allocation scheme for a large number of devices in M2M communications

Machine-to-machine (M2M) communications exhibit quite different characteristics, compared with human-to-human (H2H) communications. Since the number of M2M devices is much larger than that of users for H2H communications, it may cause a shortage problem of radio resources if we do not consider an efficient radio resource management scheme. In this paper, we propose an efficient resource allocation scheme to support a large number of M2M devices in the network. First, we investigate the tradeoff relationship between a non-orthogonal resource allocation scheme based on user-pairing and an orthogonal resource allocation scheme by considering pilot overhead in resource usage. Second, we set up an optimization problem for minimizing the amount of allocated resources for a large number of devices in the network. Finally, we propose a user-pairing based resource allocation algorithm. When the number of devices is 500 and the average SNR is set to 10 dB, our proposed suboptimal minimum resource allocation (SMRA) scheme reduces the total required number of resource blocks by 29% and 28%, compared with the orthogonal resource allocation (ORA) scheme and the random user-pairing based resource allocation (RUPRA) scheme, respectively.

[1]  Higuchi Kenichi,et al.  Enhanced User Fairness Using Non-orthogonal Access with SIC in Cellular Uplink , 2011 .

[2]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution , 2009 .

[3]  Dan Keun Sung,et al.  A Novel Random Access for Fixed-Location Machine-to-Machine Communications in OFDMA Based Systems , 2012, IEEE Communications Letters.

[4]  Bang Chul Jung,et al.  A Tradeoff Between Single-User and Multi-User MIMO Schemes in Multi-Rate Uplink WLANs , 2011, IEEE Transactions on Wireless Communications.

[5]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

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

[7]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[8]  Tarik Taleb,et al.  Machine type communications in 3GPP networks: potential, challenges, and solutions , 2012, IEEE Communications Magazine.

[9]  Udo Kamps.  Characterizations of the exponential distribution by weighted sums of iid random variables , 1990 .

[10]  Xiaodong Wang,et al.  Scheduling in wireless ad hoc networks with successive interference cancellation , 2011, 2011 Proceedings IEEE INFOCOM.

[11]  Georgios B. Giannakis,et al.  Optimal Cross-Layer Resource Allocation in Cellular Networks Using Channel- and Queue-State Information , 2012, IEEE Transactions on Vehicular Technology.

[12]  Kwang-Cheng Chen,et al.  Massive Access Management for QoS Guarantees in 3GPP Machine-to-Machine Communications , 2011, IEEE Communications Letters.