Joint routing, scheduling and power allocation in OFDMA wireless ad hoc networks

In this paper an OFDMA-based wireless ad hoc network is considered. In addition to the potential of being a source and/or a destination, each node is assumed to be capable of decoding and forwarding its received packets to other nodes in the network. The goal is to determine the optimal data routes, subchannel schedules, and power allocations that maximize a weighted sum rate of the data communicated over the network. Two instances of this problem are considered. In the first instance, each subchannel is exclusively used on one of the links, whereas in the second instance subchannels are allowed to be time shared by multiple links. The first problem gives rise to an NP-hard mixed integer optimization problem that is difficult to solve. In contrast, using a change of variables, the second problem is cast in a convex form, which is amenable to highly efficient interior point solvers. Simulation results suggest that the gain in the weighted sum rate achieved by the relaxation in the second problem over that achieved by the original mixed integer problem is negligible for small networks, and increases with the size of the network.

[1]  Jeffrey G. Andrews,et al.  Optimal power allocation in multiuser OFDM systems , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  Raviraj S. Adve,et al.  Resource Allocation for Selection-Based Cooperative OFDM Networks , 2011, ArXiv.

[3]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[4]  Murali S. Kodialam,et al.  Cross-Layer Optimization for OFDMA-Based Wireless Mesh Backhaul Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[6]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[7]  Hui Liu,et al.  Resource Allocation for OFDMA Relay Networks With Fairness Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[8]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[9]  Philippe Mahey,et al.  A Survey of Algorithms for Convex Multicommodity Flow Problems , 2000 .

[10]  Jianwei Huang,et al.  Downlink Scheduling and Resource Allocation for OFDM Systems , 2006 .