Throughput-Lifetime tradeoffs in multihop wireless networks under a realistic interference model

Throughput and lifetime are both crucial design objectives for multihop wireless networks. In general, it is not sufficient to optimize either of them separately. As these two objectives are often conflicting with each other, we can only hope to identify the tradeoffs between them. This entails a harder problem than dealing with either solely. In this paper, we propose a general framework for investigating the tradeoff between throughput and lifetime. We employ a utility-based tradeoff objective that allows us to identify tradeoffs that are of physical interest. We consider a scheduled network where link transmissions can be coordinated to be conflict-free. We use a realistic interference model owing to which we gain a deep understanding of the network configurations that achieve the optimal tradeoffs. Our analytical and numerical results provide instructive insights into the interplay between the configurations and the throughput/lifetime.

[1]  Izhak Rubin,et al.  High transmission power increases the capacity of ad hoc wireless networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[3]  Kim C. Border,et al.  Fixed point theorems with applications to economics and game theory: Fixed point theorems for correspondences , 1985 .

[4]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[6]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[7]  Mung Chiang,et al.  Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Cross-Layer Design Approach , 2006, 2006 IEEE International Conference on Communications.

[8]  Gustavo Alonso,et al.  Computing throughput capacity for realistic wireless multihop networks , 2006, MSWiM '06.

[9]  Eytan Modiano,et al.  Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach , 2006, MobiCom '06.

[10]  Catherine Rosenberg,et al.  What is the right model for wireless channel interference? , 2006, IEEE Transactions on Wireless Communications.

[11]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[12]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[13]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

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

[15]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  리우 젠,et al.  Maximum lifetime routing in wireless ad hoc networks , 2002 .

[17]  Catherine Rosenberg,et al.  Throughput-optimal Configuration of Wireless Networks , 2006 .

[18]  Brahim Bensaou,et al.  Tradeoff Between Lifetime and Rate Allocation in Wireless Sensor Networks: A Cross Layer Approach , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[19]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.