Wireless Mesh Networks Path Planning, Power Control and Optimal Solutions

Wireless mesh networks are considerd as a potential attractive alternative to provide Broadband acces to users. In this paper we address the following two questions: (i) Given a set of nodes with arbitrary locations, and a set of data rows, what is the max-min achievable throughput? And (ii) How should the network be configured to achieve the optimum? Given a set of nodes with arbitrary locations, and a set of data rows specified as sourcedestination pairs, what is the maximum achievable throughput, under certain constraints on the radio parameters in particular, on transmit power. How should the network be configured to achieve this maximum? Specifically, by configuration, we mean the complete choice of the set of links (i.e., topology), the routes, link schedules, and transmit powers and modulation schemes for each link.