Physical Layer Network Coding with Signal Alignment for MIMO Wireless Networks

We propose signal alignment (SA), a new wireless communication technique that enables physical layer network coding (PNC) in multi-input multi-output (MIMO) wireless net- works. Through calculated precoding, SA contracts the perceived signal space at a node to match its receive diversity, and hence facilitates the demodulation of linearly combined data packets. PNC coupled with SA (PNC-SA) has the potential of fully exploiting the precoding space at the senders, and can better utilize the spatial diversity of a MIMO network for higher transmission rates, outperforming existing techniques including MIMO or PNC alone, interference alignment (IA) and interference alignment and cancellation (IAC). PNC-SA adopts the seminal idea of'demodulate a linear combination'from PNC. The design of PNC-SA is also inspired by recent advances in IA, though SA alignssignalsnotinterferences. We study the optimal precoding and power allocation problem of PNC-SA, for SNR maximization at the receiver. The mapping from SNR to BER is then analyzed,revealing that the throughput gain of PNC-SA does not come with a sacrifice in BER. Wefinally demonstrate general applications of PNC-SA, and show via network level simulations that it can substantially increase the throughput of unicast and multicast sessions, by opening previously unexplored solution spaces in multi-hop MIMO routing.

[1]  Zongpeng Li,et al.  A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks , 2009, IEEE Transactions on Information Theory.

[2]  MédardMuriel,et al.  XORs in the air , 2006 .

[3]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[4]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

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

[6]  Michael Gastpar,et al.  MIMO compute-and-forward , 2009, 2009 IEEE International Symposium on Information Theory.

[7]  Shengli Zhang,et al.  On the Synchronization of Physical-Layer Network Coding , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Chengdu.

[8]  Laurent Massoulie,et al.  The Role of Feedback in the Choice between Routing and Coding for Wireless Unicast , 2010, 2010 IEEE International Symposium on Network Coding (NetCod).

[9]  Mary Ann Ingram,et al.  A fair medium access control protocol for ad-hoc networks with MIMO links , 2004, IEEE INFOCOM 2004.

[10]  Soung Chang Liew,et al.  Physical Layer Network Coding with Multiple Antennas , 2009, 2010 IEEE Wireless Communication and Networking Conference.

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

[12]  Richard D. Gitlin,et al.  The impact of antenna diversity on the capacity of wireless communication systems , 1994, IEEE Trans. Commun..

[13]  Ivan J. Fair,et al.  Density Evolution for Nonbinary LDPC Codes Under Gaussian Approximation , 2009, IEEE Transactions on Information Theory.

[14]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[15]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Ayfer Özgür,et al.  Achieving linear scaling with interference alignment , 2009, 2009 IEEE International Symposium on Information Theory.

[17]  Norbert Goertz,et al.  Proceedings IEEE International Symposium on Information Theory (ISIT) , 2008 .

[18]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

[19]  Dennis Goeckel,et al.  Cooperative Communications in Mobile Ad-Hoc Networks: Rethinking the Link Abstraction , 2006 .

[20]  Harish Viswanathan,et al.  A General Algorithm for Interference Alignment and Cancellation in Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.