Multiple Access for Small Packets Based on Precoding and Sparsity-Aware Detection

Modern mobile terminals often produce a large number of small data packets. For these packets, it is inefficient to follow the conventional medium access control protocols because of poor utilization of service resources. We propose a novel multiple access scheme that employs block-spreading based precoding at the transmitters and sparsity-aware detection schemes at the base station. The proposed scheme is well suited for the emerging massive multiple-input multiple-output (MIMO) systems, as well as conventional cellular systems with a small number of base-station antennas. The transmitters employ precoding in time domain to enable the simultaneous transmissions of many users, which could be even more than the number of receive antennas at the base station. The system is modeled as a linear system of equations with block-sparse unknowns. We first adopt the block orthogonal matching pursuit (BOMP) algorithm to recover the transmitted signals. We then develop an improved algorithm, named interference cancellation BOMP (ICBOMP), which takes advantage of error correction and detection coding to perform perfect interference cancellation during each iteration of BOMP algorithm. Conditions for guaranteed data recovery are identified. The simulation results demonstrate that the proposed scheme can accommodate more simultaneous transmissions than conventional schemes in typical small-packet transmission scenarios.

[1]  Husheng Li,et al.  Compressed Meter Reading for Delay-Sensitive and Secure Load Report in Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[2]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[3]  Leysia Palen,et al.  Instant messaging in teen life , 2002, CSCW '02.

[4]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[5]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[6]  Zhen Xiao,et al.  Understanding Instant Messaging Traffic Characteristics , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[7]  John C. S. Lui,et al.  A Panoramic View of 3G Data/Control-Plane Traffic: Mobile Device Perspective , 2012, Networking.

[8]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[9]  Robert W. Heath,et al.  Improving throughput and fairness for MIMO ad hoc networks using antenna selection diversity , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[10]  Thong T. Do,et al.  Sparsity adaptive matching pursuit algorithm for practical compressed sensing , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[11]  Erik G. Larsson,et al.  Energy and Spectral Efficiency of Very Large Multiuser MIMO Systems , 2011, IEEE Transactions on Communications.

[12]  M. Abramowitz,et al.  Handbook of Mathematical Functions, with Formulas, Graphs, and Mathematical Tables , 1966 .

[13]  Youyun Xu,et al.  Channel-aware multi-user uplink transmission scheme for SIMO-OFDM systems , 2009, Science in China Series F: Information Sciences.

[14]  Yonina C. Eldar,et al.  Structured Compressed Sensing: From Theory to Applications , 2011, IEEE Transactions on Signal Processing.

[15]  A. Robert Calderbank,et al.  Asynchronous code-division random access using convex optimization , 2011, Phys. Commun..

[16]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[17]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[18]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[19]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[20]  Xiaohui Chen,et al.  A novel uplink data transmission scheme for small packets in massive MIMO system , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

[21]  A. W. Kemp,et al.  Kendall's Advanced Theory of Statistics. , 1994 .

[22]  Giorgio Taricco,et al.  MIMO doubly-iterative receivers: pre- vs. post-cancellation filtering , 2005, IEEE Communications Letters.

[23]  Geoffrey Ye Li,et al.  MIMO-OFDM for wireless communications: signal detection with enhanced channel estimation , 2002, IEEE Trans. Commun..

[24]  Lei Zhang,et al.  Neighbor discovery in wireless networks using compressed sensing with Reed-Muller codes , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[25]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[26]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[27]  M. Kendall,et al.  Kendall's advanced theory of statistics , 1995 .

[28]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[29]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[30]  R. Jackson Inequalities , 2007, Algebra for Parents.

[31]  J. M. Holtzman,et al.  Performance comparison of a DS/CDMA system using a successive interference cancellation (IC) scheme and a parallel IC scheme under fading , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[32]  Yonina C. Eldar,et al.  Near-Oracle Performance of Greedy Block-Sparse Estimation Techniques From Noisy Measurements , 2010, IEEE Journal of Selected Topics in Signal Processing.

[33]  Branka Vucetic,et al.  Distributed multiple-access for wireless communications: Compressed sensing with multiple antennas , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).