Cross-Layer Optimization Using Advanced Physical Layer Techniques in Wireless Mesh Networks

The objective of this paper is to study the impact of advanced physical layer techniques on the maximum achievable throughput of wireless multihop mesh networks. We formulate a cross-layer optimization framework for the routing and scheduling problem jointly with the following physical layer techniques: successive interference cancellation, superposition coding, dirty-paper coding and their combinations. In the case when each node is enabled with superposition coding, we need to formulate a power allocation subproblem for the optimal power partition of the superimposed signals. We solve these joint problems exactly to compute the maximum achievable throughput in realistic size networks. This allows us to quantify the performance gains obtained by using these techniques (and their combinations). Specifically, we find that the use of dirty-paper coding (only at the gateway) is not justified in networks with mixed uplink and downlink flows. On the other hand, the combination of superposition coding with successive interference outperforms significantly other techniques across all transmission power range for both uplink and downlink flows. We also provide a number of interesting practical insights on throughput improvement by comparing different combinations of these techniques.

[1]  J. G. Andrews,et al.  Interference cancellation for cellular systems: a contemporary overview , 2005, IEEE Wireless Communications.

[2]  A. Sridharan Broadcast Channels , 2022 .

[3]  Weihua Zhuang,et al.  Joint Configuration of Routing and Medium Access Parameters in Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[4]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[5]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[6]  Ramy H. Gohary,et al.  Joint Routing and Resource Allocation via Superposition Coding for Wireless Data Networks , 2010, IEEE Transactions on Signal Processing.

[7]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Behnaam Aazhang,et al.  Multistage detection in asynchronous code-division multiple-access communications , 1990, IEEE Trans. Commun..

[9]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[10]  Catherine Rosenberg,et al.  What is the right model for wireless channel interference? , 2006, IEEE Transactions on Wireless Communications.

[11]  François Baccelli,et al.  Interference Networks With Point-to-Point Codes , 2011, IEEE Trans. Inf. Theory.

[12]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[13]  Harish Viswanathan,et al.  Superposition coding for wireless mesh networks , 2007, MobiCom '07.

[14]  Mahesh K. Varanasi,et al.  Group detection for synchronous Gaussian code-division multiple-access channels , 1995, IEEE Trans. Inf. Theory.

[15]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[16]  Catherine Rosenberg,et al.  Throughput optimization in wireless multihop networks with Successive Interference Cancellation , 2011, 2011 Wireless Telecommunications Symposium (WTS).

[17]  Catherine Rosenberg,et al.  Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation , 2010, IEEE/ACM Transactions on Networking.

[18]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[19]  Catherine Rosenberg,et al.  Throughput-Optimal Configuration of Fixed Wireless Networks , 2008, IEEE/ACM Transactions on Networking.

[20]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..