The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2011 vol.10)
pp: 419-433
Jun Luo , Nanyang Technological University, Singapore
Aravind Iyer , General Motors, Bangalore
Catherine Rosenberg , University of Waterloo, Waterloo
High throughput and lifetime are both crucial design objectives for a number of multihop wireless network applications. As these two objectives are often in conflict with each other, it naturally becomes important to identify the trade-offs between them. Several works in the literature have focused on improving one or the other, but investigating the trade-off between throughput and lifetime has received relatively less attention. We study this trade-off between the network throughput and lifetime for the case of fixed wireless networks, where link transmissions are coordinated to be conflict-free. We employ a realistic interference model based on the Signal-to-Interference-and-Noise Ratio (SINR), which is usually considered statistically sufficient to infer success or failure of wireless transmissions. Our analytical and numerical results provide several insights into the interplay between throughput, lifetime, and transmit power. Specifically, we find that with a fixed throughput requirement, lifetime is not monotonic with power—neither very low power nor very high power result in the best lifetime. We also find that, for a fixed transmit power, relaxing the throughput requirement may result in a more than proportional improvement in the lifetime for small enough relaxation factors. Taken together, our insights call for a careful balancing of objectives when designing a wireless network for high throughput and lifetime.
Multihop wireless network, throughput, lifetime, trade-off, interference model.
Jun Luo, Aravind Iyer, Catherine Rosenberg, "Throughput-Lifetime Trade-Offs in Multihop Wireless Networks under an SINR-Based Interference Model", IEEE Transactions on Mobile Computing, vol.10, no. 3, pp. 419-433, March 2011, doi:10.1109/TMC.2010.174
[1] I.F. Akyildiz, T. Melodia, and K.R. Chowdhury, "A Survey on Wireless Multimedia Sensor Networks," Elsevier Computer Networks, vol. 51, no. 4, pp. 921-960, 2007.
[2] A. Behzad and I. Rubin, "High Transmission Power Increases the Capacity of Ad Hoc Wireless Networks," IEEE Trans. Wireless Comm., vol. 5, no. 1, pp. 156-165, Jan. 2006.
[3] D. Bertsekas, Nonlinear Programming. Athena Scientific, 1995.
[4] K.C. Border, Fixed Point Theorems with Applications to Economics and Game Theory. Cambridge Univ., 1985.
[5] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ., 2004.
[6] G. Brar, D.M. Blough, and P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks," Proc. ACM MobiCom, 2006.
[7] A. Brzezinski, G. Zussman, and E. Modiano, "Enabling Distributed Throughput Maximization in Wireless Mesh Networks: A Partitioning Approach," Proc. ACM MobiCom, 2006.
[8] J.-H. Chang and L. Tassiulas, "Energy Conserving Routing in Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM, 2000.
[9] R. Cruz and A.V. Santhnanam, "Optimal Routing, Link Scheduling and Power Control in Multi-Hop Wireless Networks," Proc. IEEE INFOCOM, 2003.
[10] L. Georgiadis, M.J. Neely, and L. Tassiulas, "Resource Allocation and Cross-Layer Control in Wireless Networks," Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-144, 2006.
[11] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[12] A. Iyer, C. Rosenberg, and A. Karnik, "What is the Right Model for Wireless Channel Interference," IEEE Trans. Wireless Comm., vol. 8, no. 5, pp. 2662-2671, May 2009.
[13] K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Proc. ACM MobiCom, 2003.
[14] A. Karnik, A. Iyer, and C. Rosenberg, "Throughput-Optimal Configuration of Wireless Networks," IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1161-1174, Oct. 2008.
[15] S. Kulkarni, A. Iyer, and C. Rosenberg, "An Address-light, Integrated MAC and Routing Protocol for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 14, no. 4, pp. 793-806, Aug. 2006.
[16] J. Luo and J.-P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
[17] J. Luo, C. Rosenberg, and A. Girard, "Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control and Rate Adaptation," IEEE/ACM Trans. Networking, vol. 18, no. 5, pp. 1387-1400, Oct. 2010.
[18] R. Madan, S. Cui, S. Lall, and A. Goldsmith, "Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3142-3152, Nov. 2006.
[19] H. Nama, M. Chiang, and N. Mandayam, "Utility-Lifetime Trade-Off in Self-Regulating Wireless Sensor Networks: A Cross-Layer Design Approach," Proc. IEEE Int'l Conf. Comm., 2006.
[20] A. Sankar and Z. Liu, "Maximum Lifetime Routing in Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM, 2004.
[21] P. Stuedi and G. Alonso, "Computing Throughput Capacity for Realistic Wireless Multihop Networks," Proc. ACM Int'l Symp. Modeling Analysis and Simulation of Wireless and Mobile Systems, 2006.
[22] J.H. Zhu, K.L. Hung, B. Bensaou, and F. Nait-Abdesselam, "Tradeoff between Lifetime and Rate Allocation in Wireless Sensor Networks: A Cross Layer Approach," Proc. IEEE INFOCOM, 2007.
[23] J. Luo and J.-P. Hubaux, "Joint Sink Mobility and Routing to Increase the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility," IEEE/ACM Trans. Networking, vol. 18, no. 3, pp. 871-884, June 2010.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool