Cross-layer collision-tolerant MAC with message passing detection

A cross-layer collision-tolerant (CT) media access control (MAC) scheme is proposed in this paper. In the MAC layer, each user transmits multiple weighted replicas of a packet at randomly selected data slots in a frame, and the indices of the selected slots are transmitted in a special collision-free position slot at the beginning of each frame. Collisions of the data slots in the MAC layer are resolved by using multiuser detection (MUD) in the physical (PHY) layer. The MUD is performed by employing a modified message passing (MP) algorithm, which treats the MAC structure as a bipartite graph, with each unique packet denoted as a message node (MN), and each slot denoted as a slot node (SN). The graph is simplified by removing the nodes with 0 or 1 connection to reduce the complexity of the MP algorithm. Simulation results demonstrate that the proposed CT-MAC achieves significant performance gains over existing cross-layer MAC schemes. It can support as many as N = 2.4M simultaneous users for a system with M slots per frame, yet most existing schemes can only operate with N ≤ M.

[1]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.

[2]  Lang Tong,et al.  Signal processing in random access , 2004, IEEE Signal Processing Magazine.

[3]  Amin Shokrollahi.  Raptor codes , 2006, TNET.

[4]  Lang Tong,et al.  Receiver controlled medium access in multihop ad hoc networks with multipacket reception , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[5]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[6]  Marco Chiani,et al.  High Throughput Random Access via Codes on Graphs: Coded Slotted ALOHA , 2011, 2011 IEEE International Conference on Communications (ICC).

[7]  Stephan ten Brink,et al.  Designing Iterative Decoding Schemes with the Extrinsic Information Transfer Chart , 2001 .

[8]  Chia-Chi Huang,et al.  A Novel Message Passing Based MIMO-OFDM Data Detector with a Progressive Parallel ICI Canceller , 2011, IEEE Transactions on Wireless Communications.

[9]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[10]  Jingxian Wu,et al.  Cross-Layer Design of Random On-Off Accumulative Transmission with Iterative Detections , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[11]  Gianluigi Liva,et al.  A slotted ALOHA scheme based on bipartite graph optimization , 2010, 2010 International ITG Conference on Source and Channel Coding (SCC).

[12]  Paul H. Siegel,et al.  Equalization on Graphs: Linear Programming and Message Passing , 2007, 2007 IEEE International Symposium on Information Theory.