In this paper, joint designs of data routes and resource allocations are developed for generic half-duplex multicarrier wireless networks in which each subcarrier can be reused by multiple links. Two instances are considered. The first instance pertains to the general case in which each subcarrier can be time-shared by multiple links, whereas the second instance pertains to a special case in which time-sharing is not allowed and a subcarrier, once assigned to a set of links, is used by those links throughout the signalling interval. Novel frameworks are developed to optimize the joint design of data routes, subcarrier schedules, and power allocations. These design problems are nonconvex and hence difficult to solve. To circumvent this difficulty, efficient techniques based on geometric programming are developed to obtain locally optimal solutions. Numerical results show that the designs developed in both instances yield performance that is superior to that of their counterparts in which frequency-reuse is not allowed.
Further improvement can be achieved by joint optimization of resource allocations and routing @cite_16 @cite_10 @cite_17 @cite_2 @cite_12 . For instance, a method for obtaining jointly optimal routes and power allocations was developed in @cite_10 for the case in which the nodes were restricted to use orthogonal channels for their transmissions. In a complementary fashion, the case in which the power allocations are fixed was considered in @cite_17 . Therein, a heuristic was developed for optimizing the data routes and subcarrier schedules jointly.
@cite_2 @cite_16 @cite_10 @cite_12 @cite_17
2098779032 2035307429 2165275149 2109068433 2113952765
We consider the problem of finding the jointly optimal end-to-end communication rates, routing, power allocation and transmission scheduling for wireless networks. In particular, we focus on finding the resource allocation that achieves fair end-to-end communication rates. Using realistic models of several rate and power adaption schemes, we show how this cross-layer optimization problem can be formulated as a nonlinear mathematical program. We develop a specialized solution method, based on a nonlinear column generation technique, and prove that it converges to the globally optimal solution. We present computational results from a large set of networks and discuss the insight that can be gained about the influence of power control, spatial reuse, routing strategies and variable transmission rates on network performance. The goal of this paper is to determine the data routes, subchannel schedules, and power allocations that maximize a weighted-sum rate of the data communicated over a generic OFDMA wireless network in which the nodes are capable of simultaneously transmitting, receiving and relaying data. Two instances are considered. In the first instance, subchannels are allowed to be time-shared by multiple links, whereas in the second instance, each subchannel is exclusively used by one of the links. Using a change of variables, the first problem is transformed into a convex form. In contrast, the second problem is not amenable to such a transformation and results in a complex mixed integer optimization problem. To develop insight into this problem, we utilize the first instance to obtain efficiently computable lower and upper bounds on the weighted-sum rate that can be achieved in the absence of time-sharing. Another lower bound is obtained by enforcing the scheduling constraints through additional power constraints and a monomial approximation technique to formulate the design problem as a geometric program. Numerical investigations show that the obtained rates are higher when time-sharing is allowed, and that the lower bounds on rates in the absence of time-sharing are relatively tight. In wireless data networks, the optimal routing of data depends on the link capacities which, in turn, are determined by the allocation of communications resources (such as transmit powers and bandwidths) to the links. The optimal performance of the network can only be achieved by simultaneous optimization of routing and resource allocation. In this paper, we formulate the simultaneous routing and resource allocation (SRRA) problem, and exploit problem structure to derive efficient solution methods. We use a capacitated multicommodity flow model to describe the data flows in the network. We assume that the capacity of a wireless link is a concave and increasing function of the communications resources allocated to the link, and the communications resources for groups of links are limited. These assumptions allow us to formulate the SRRA problem as a convex optimization problem over the network flow variables and the communications variables. These two sets of variables are coupled only through the link capacity constraints. We exploit this separable structure by dual decomposition. The resulting solution method attains the optimal coordination of data routing in the network layer and resource allocation in the radio control layer via pricing on the link capacities. A wireless data network with K static nodes is considered. The nodes communicate simultaneously over the same narrowband channel and each node uses superposition coding to broadcast independent messages to individual nodes in the network. The goal herein is to find optimal data routes and power allocations to maximize a weighted sum of the data rates injected and reliably communicated over the network. Two instances of this problem are considered. In the first instance, each node uses a fixed power budget, whereas in the second instance the power used by each node is adjustable. For the latter case, two variants are considered: in the first there is a constraint on the power used by each node and in the second there is constraint on the total power used by all nodes. It will be shown that while the instance in which the power of each node is fixed can be cast in the form of an efficiently solvable geometric program (GP), the second instance in which the node powers are adjustable cannot be readily cast in this form. To circumvent this difficulty, an iterative technique is proposed for approximating the constraints of the original optimization problem by GP-compatible constraints. Numerical simulations suggest that this technique converges to a locally optimal solution within a few iterations. In this paper, we propose a cross layer optimization framework for multi-hop routing and resource allocation design in an orthogonal frequency division multiple access (OFDMA) based wireless mesh network. The network under consideration is assumed to consist of fixed mesh routers (or base station routers) inter-connected using OFDMA wireless links with some of the mesh routers functioning as gateways to a wired network. The objective of our cross-layer formulation is to allow joint determination of power control, frequency-selective OFDMA scheduling and multi-hop routing in order to maximize the minimum throughput that can be supported to all mesh routers. Results of our investigations under typical cellular deployment, propagation and channel model assumptions show that this approach achieves significant mesh throughput improvements primarily due to the following: (a) frequency selective scheduling with OFDMA which provides improved tone diversity thus allowing more efficient bandwidth utilization relative to single carrier methods; and (b) multi-hop routing which provides improved path diversity relative to single hop transmissions.