Protocol Sequences for Asynchronous Multiple Access With Physical-Layer Network Coding

This letter proposes a new feedback-free solution that can put collisions to good use for decoding among asynchronous transmitters. Our key idea is to jointly exploit physical-layer network coding that allows a receiver to extract the bitwise XOR information out of time-overlapping signals, and a protocol-sequence-based scheme that allows each transmitter to deterministically determine which and when source packets contribute to the transmitted signal. In the application of group-based event detection, our design enables all source packets from asynchronous transmitters to be decoded within a quite short time duration. Simulation results show that our design, with low energy consumption, outperforms both conventional and state-of-the-art schemes in terms of the worst-case detecting delay.

[1]  Alexandre Graell i Amat,et al.  A structured irregular repetition slotted ALOHA scheme with low error floors , 2017, 2017 IEEE International Conference on Communications (ICC).

[2]  Michael Gastpar,et al.  Random access with physical-layer network coding , 2013, ITA.

[3]  Deniz Gündüz,et al.  Collision Resolution in Slotted ALOHA with Multi-User Physical-Layer Network Coding , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[4]  Soung Chang Liew,et al.  Linearly-coupled fountain codes for network-coded multiple access , 2014, 2014 IEEE Information Theory Workshop (ITW 2014).

[5]  Deniz Gündüz,et al.  Collision resolution in multiple access networks with physical-layer network coding and distributed fountain coding , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Soung Chang Liew,et al.  Network-Coded Multiple Access , 2013, IEEE Transactions on Mobile Computing.

[7]  Xiang-Gen Xia,et al.  Shift-full-rank matrices and applications in space-time trellis codes for relay networks with asynchronous cooperative diversity , 2006, IEEE Transactions on Information Theory.

[8]  Marco Fiore,et al.  Exact Decoding Probability Under Random Linear Network Coding , 2010, IEEE Communications Letters.

[9]  James L. Massey,et al.  The collision channel without feedback , 1985, IEEE Trans. Inf. Theory.

[10]  Giuseppe Cocco,et al.  Network-coded diversity protocol for collision recovery in slotted ALOHA networks , 2014, Int. J. Satell. Commun. Netw..

[11]  Feng Shu,et al.  Protocol Sequences for the Multiple-Packet Reception Channel Without Feedback , 2016, IEEE Transactions on Communications.

[12]  Soung Chang Liew,et al.  Physical-layer network coding: Tutorial, survey, and beyond , 2011, Phys. Commun..

[13]  Kenneth W. Shum,et al.  CRT Sequences With Applications to Collision Channels Allowing Successive Interference Cancellation , 2018, IEEE Transactions on Information Theory.

[14]  Soung Chang Liew,et al.  Practical Power-Balanced Non-Orthogonal Multiple Access , 2017, IEEE Journal on Selected Areas in Communications.

[15]  Andrea Munari,et al.  Multi-receiver Aloha systems - a survey and new results , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[16]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[17]  Sang Hyuk Son,et al.  Performance Analysis of Group Based Detection for Sparse Sensor Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[18]  Feng Shu,et al.  Binary Sequences for Multiple Access Collision Channel: Identification and Synchronization , 2014, IEEE Transactions on Communications.