Simultaneous Routing and Power Allocation using Location Information

Paper in proceeding, 2013

To guarantee optimal performance of wireless networks, simultaneous optimization of routing and resource allocation is needed. Optimal routing of data depends on the link capacities which, in turn, are determined by the allocation of communication resources to the links. Simultaneous routing and resource allocation (SRRA) problems have been studied under the assumption that (global) channel state information (CSI) is collected at a central node. This is a drawback as SRRA depends on channels between all pairs of nodes in the network, thus leading to poor scalability of the CSI-based approach. In this paper, we first investigate to what extent it is possible to rely solely on location information (i.e., position of nodes) when solving the SRRA problem. We also propose a distributed heuristic based on which nodes can locally adjust their rate based on the local CSI. Our numerical results show that the proposed heuristic achieves near-optimal flow in the network under different shadowing conditions.