Asynchronous Blind Network Division Multiple Access

We present a blind collision resolution algorithm in slow fading channels based on retransmission diversity. The algorithm neither assumes packet nor symbol synchronization of the different users and it does not demand estimates of the arrival times of the colliding signals. The proposed scheme works independently of the relative alignment of the packets, and so it can also resolve synchronous collisions. The decoding complexity does not scale with the packet size and thus does not burden the receiver. Having forgone synchronization, the penalty paid is a longer queueing delay of data at the transmitters. Still the algorithm achieves high throughputs similar to synchronous network division multiple access (NDMA) protocols.

[1]  Ahmed H. Tewfik,et al.  Collision resolution and interference elimination in multiaccess communication networks , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[2]  Hakan Deliç,et al.  Wireless access with blind collision-multiplicity detection and retransmission diversity for quasi-static channels , 2006, IEEE Transactions on Communications.

[3]  Xu Li,et al.  A Novel Random Access Scheme Based on Successive Interference Cancellation for 5G Networks , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[5]  Jon W. Mark,et al.  Wireless Communications and Networking , 2002 .

[6]  Lei Zheng,et al.  AFDA: Asynchronous Flipped Diversity ALOHA for Emerging Wireless Networks With Long and Heterogeneous Delay , 2015, IEEE Transactions on Emerging Topics in Computing.

[7]  Lang Tong,et al.  Synchronization and packet separation in wireless ad hoc networks by known modulus algorithms , 2005, IEEE Journal on Selected Areas in Communications.

[8]  N.D. Sidiropoulos,et al.  Medium access control - physical cross-layer design , 2004, IEEE Signal Processing Magazine.

[9]  Dina Katabi,et al.  Interference alignment and cancellation , 2009, SIGCOMM '09.

[10]  Desmond C. McLernon,et al.  Multiple packet reception in wireless ad hoc networks using polynomial phase-modulating sequences , 2003, IEEE Trans. Signal Process..

[11]  Bang Chul Jung,et al.  Opportunistic Interference Alignment for Random Access Networks , 2015, IEEE Transactions on Vehicular Technology.

[12]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[13]  Nikos D. Sidiropoulos,et al.  Collision resolution in packet radio networks using rotational invariance techniques , 2002, IEEE Trans. Commun..

[14]  Sinem Coleri Ergen,et al.  Distributed Medium Access Control Protocol for Successive Interference Cancellation-Based Wireless Ad Hoc Networks , 2017, IEEE Communications Letters.

[15]  Robert W. Heath,et al.  The practical challenges of interference alignment , 2012, IEEE Wireless Communications.

[16]  Subrata Banerjee,et al.  Network-assisted diversity for random access wireless networks , 2000, IEEE Trans. Signal Process..

[17]  Sanjay Kumar Madria,et al.  RnR: Reverse & Replace Decoding for Collision Recovery in Wireless Sensor Networks , 2017, 2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).