Routing and Power Allocation in MIMO Two-Way Multihop Networks: A New Cross-Layer Approach to Mitigate Interference

We propose a new cross-layer approach to mitigate interference in multihop networks. Precisely, we cancel all adjacent node interference in a multihop path by MIMO two-way relay scheme and jointly optimize the routing and power allocation to mitigate the interference from far nodes. We model and efficiently solve this optimization problem using a geometric programming framework. Our simulation results showed that this cross-layer approach provided significant end-to-end capacity gain and outperformed conventional multihop schemes. Also, a number of hops ranging from 2 to 6 was optimal in interference-limited regime. Finally, single hop MIMO routing was shown to provide higher capacity only in very high SNR scenarios.

[1]  Lin Xiao,et al.  Scheduling, routing and power allocation for fairness in wireless networks , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[2]  A. H. Kayran,et al.  On Feasibility of Interference Alignment in MIMO Interference Networks , 2009, IEEE Transactions on Signal Processing.

[3]  Martin Haenggi,et al.  Bandwidth- and power-efficient routing in linear wireless networks , 2006, IEEE Transactions on Information Theory.

[4]  Kei Sakaguchi,et al.  MIMO Spatial Spectrum Sharing for High Efficiency Mesh Network , 2008, IEICE Trans. Commun..

[5]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[6]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[7]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[8]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[9]  Hanif D. Sherali,et al.  Cross-Layer Optimization for MIMO-Based Wireless Ad Hoc Networks: Routing, Power Allocation, and Bandwidth Allocation , 2008, IEEE Journal on Selected Areas in Communications.

[10]  Halim Yanikomeroglu,et al.  On the optimal number of hops in infrastructure-based fixed relay networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[11]  Mordecai Avriel.  Advances in Geometric Programming , 1980 .

[12]  Koji Yamamoto,et al.  Tradeoff between Area Spectral Efficiency and End-to-End Throughput in Rate-Adaptive Multihop Radio Networks , 2005, IEICE Trans. Commun..

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

[14]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.