Throughput-optimal Configuration of Wireless Networks

In this paper, we address the following two questions: (i) given a set of nodes with arbitrary locations, and a set of data flows, what is the max-min achievable throughput? and (ii) how should the network be configured to achieve the optimum? We consider these questions from a networking standpoint, and pose them as an optimization problem to determine jointly optimal flow routes, link activation schedules and physical layer parameters. We obtain some interesting insights into the interplay of the achievable throughput, routing and transmit power and modulation schemes. Determining the achievable throughput is computationally hard in general, however, using a smart technique we obtain numerical results for different scenarios of interest. We believe that our optimization based framework can also be used as a tool, for planning and capacity provisioning of wireless networks.

[1]  Eytan Modiano,et al.  Dynamic power allocation and routing for time varying wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[3]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[4]  Baruch Schieber,et al.  Guaranteeing fair service to persistent dependent tasks , 1995, SODA '95.

[5]  Catherine Rosenberg,et al.  The Capacity of Random Ad hoc Networks under a Realistic Link Layer Model , 2005, ArXiv.

[6]  L.J. Greenstein,et al.  An empirically-based path loss model for wireless channels in suburban environments , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[7]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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