Wireless network simplification: Beyond diamond networks

We consider an arbitrary layered Gaussian relay network with L layers of N relays each, from which we select subnetworks with K relays per layer. We prove that: (i) For arbitrary L;N and K = 1, there always exists a subnetwork that approximately achieves 2/(L-1)N+4 (resp. 2/LN+2) of the network capacity for odd L (resp. even L), (ii) For L = 2; N = 3; K = 2, there always exists a subnetwork that approximately achieves 1/2 of the network capacity. We also provide example networks where even the best subnetworks achieve exactly these fractions (up to additive gaps). Along the way, we derive some results on MIMO antenna selection and capacity decomposition that may also be of independent interest.

[1]  Christina Fragouli,et al.  Network Simplification: The Gaussian diamond network with multiple antennas , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[2]  Christina Fragouli,et al.  Wireless Network Simplification: The Gaussian \(N\) -Relay Diamond Network , 2011, IEEE Transactions on Information Theory.

[3]  Christina Fragouli,et al.  Efficient subnetwork selection in relay networks , 2014, 2014 IEEE International Symposium on Information Theory.

[4]  Ayfer Özgür,et al.  Fast near-optimal subnetwork selection in layered relay networks , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[6]  Aria Nosratinia,et al.  Spectrally-efficient relay selection with limited feedback , 2008, IEEE Journal on Selected Areas in Communications.

[7]  Minghua Chen,et al.  Analog network coding in general SNR regime: Performance of network simplification , 2012, 2012 IEEE Information Theory Workshop.

[8]  Pushmeet Kohli,et al.  Tractability: Practical Approaches to Hard Problems , 2013 .

[9]  Christina Fragouli,et al.  A Note on Antenna Selection in Gaussian MIMO Channels: Capacity Guarantees and Bounds , 2016, ArXiv.

[10]  Yi Jiang,et al.  The RF-chain limited mimo system- part I: optimum diversity-multiplexing tradeoff , 2009, IEEE Transactions on Wireless Communications.