The Community for Technology Leaders
RSS Icon
Issue No.05 - May (2009 vol.8)
pp: 668-681
Sungoh Kwon , Samsung Electronics Co., Suwon
Ness B. Shroff , The Ohio State University, Columbus
In this paper, we develop an energy-efficient routing scheme that takes into account the interference created by existing flows in the network. The routing scheme chooses a route such that the network expends the minimum energy satisfying with the minimum constraints of flows. Unlike previous works, we explicitly study the impact of routing a new flow on the energy consumption of the network. Under certain assumptions on how links are scheduled, we can show that our proposed algorithm is asymptotically (in time) optimal in terms of minimizing the average energy consumption. We also develop a distributed version of the algorithm. Our algorithm automatically detours around a congested area in the network, which helps mitigate network congestion and improve overall network performance. Using simulations, we show that the routes chosen by our algorithm (centralized and distributed) are more energy efficient than the state of the art.
Wireless communication, Routing protocols
Sungoh Kwon, Ness B. Shroff, "Energy-Efficient SINR-Based Routing for Multihop Wireless Networks", IEEE Transactions on Mobile Computing, vol.8, no. 5, pp. 668-681, May 2009, doi:10.1109/TMC.2008.165
[1] S. Kwon and N. Shroff, “Energy-Efficient Interference Based Routing for Multi-Hop Wireless Networks,” Proc. IEEE INFOCOM, Apr. 2006.
[2] I.F. Akyildiz, W. Sue, Y. Sankarasubarmaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[3] I.F. Akyildiz, X. Wang, and W. Wang, “Wireless Mesh Networks: A Survey,” Computer Networks, vol. 47, no. 4, pp. 445-487, Mar. 2005.
[4] B. Schrick and M. Riezenman, “Wireless Broadband in a Box,” IEEE Spectrum Magazine, vol. 39, no. 6, pp. 38-43, June 2002.
[5] S.J. Vaughan-Nichols, “Achieving Wireless Broadband with WIMAX,” Computer, vol. 37, no. 6, pp. 10-13, June 2004.
[6] G.J. Foschini and Z. Miljanic, “A Simple Distributed Autonomous Power Control Algorithm and Its Convergence,” IEEE Trans. Vehicular Technology, vol. 42, no. 4, pp. 641-646, Nov. 1993.
[7] T. Hou and V.O.K. Li, “Transmission Range Control in Multihop Packet Radio Networks,” IEEE Trans. Comm., vol. 34, no. 1, pp. 38-44, 1986.
[8] H. Takagi and L. Kleinrock, “Optimal Transmission Range for Randomly Distributed Packet Radio Terminals,” IEEE Trans. Comm., vol. 32, no. 3, pp. 246-257, 1984.
[9] R. Cruz and A.V. Santhanam, “Optimal Routing, Link Scheduling, and Power Control in Multi-Hop Wireless Networks,” Proc. IEEE INFOCOM, vol. 1, pp. 702-711, Apr. 2003.
[10] T. Elbatt and A. Ephremides, “Joint Scheduling and Power Control for Wireless Ad-Hoc Networks,” Proc. IEEE INFOCOM, vol. 2, pp. 976-984, June 2002.
[11] U.C. Kozat, I. Koutsopoulos, and L. Tassiulas, “A Framework for Cross-Layer Design of Energy-Efficient Communication with QoS Provisioning in Multi-Hop Wireless Networks,” Proc. IEEE INFOCOM, vol. 2, pp. 1446-1456, Mar. 2004.
[12] X. Liu, E.K.P. Chong, and N.B. Shroff, “A Framework for Opportunistic Scheduling in Wireless Networks,” Computer Networks, vol. 41, no. 4, pp. 451-474, Mar. 2003.
[13] R. Manohar and A. Scaglione, “Power Optimal Routing in Wireless Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '03), pp.2979-2984, May 2003.
[14] T. Melodia, D. Pompili, and I.F. Akyildiz, “Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks,” Proc. IEEE INFOCOM, vol. 3, pp.1705-1716, Mar. 2004.
[15] T.S. Rappaport, A. Annamalai, R.M. Buehrer, and W.H. Tranter, “Wireless Communications: Past Events and a Future Perspective,” IEEE Comm. Magazine, vol. 40, no. 5, pp. 148-161, May 2002.
[16] M.J. Neely, “Energy Optimal Control for Time Varying Wireless Networks,” Proc. IEEE INFOCOM, vol. 1, pp.572-583, Mar. 2005.
[17] X. Lin, N.B. Shroff, and R. Srikant, “A Tutorial on Cross-Layer Optimization in Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
[18] A. Eryilmaz and R. Srikant, “Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control,” Proc. IEEE INFOCOM, vol. 3, pp. 1794-1803, Mar. 2005.
[19] J.W. Lee, R.R. Mazumdar, and N.B. Shroff, “Downlink Power Allocation for Multi-Class CDMA Wireless Networks,” Proc. IEEE INFOCOM, vol. 3, pp. 1480-1489, June 2002.
[20] X. Lin and N.B. Shroff, “The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks,” Proc. IEEE INFOCOM, vol. 3, pp. 1804-1814, Mar. 2005.
[21] M. Chiang, “To Layer or Not to Layer: Balancing Transport and Physical Layers in Wireless Multihop Networks,” Proc. IEEE INFOCOM, vol. 4, pp. 2525-2536, Mar. 2004.
[22] K. Kar, M. Kodialam, T.V. Lakshman, and L. Tassiulas, “Routing for Network Capacity Maximization in Energy-Constrained Ad-Hoc Networks,” Proc. IEEE INFOCOM, vol. 1, pp. 673-681, Apr. 2003.
[23] L. Lin, N.B. Shroff, and R. Srikant, “Asymptotically Optimal Power-Aware Routing for Multihop Wireless Networks with Renewable Energy Sources,” Proc. IEEE INFOCOM, vol. 2, pp.1262-1272, Mar. 2005.
[24] J. Stevens, “Spatial Reuse through Dynamic Power and Routing Control in Common-Channel Random-Access Packet Radio Networks,” PhD dissertation, Univ. of Texas at Dallas, 1988.
[25] H. Wei, S. Ganguly, R. Izmailov, and Z.J. Hass, “Interference-Aware IEEE 802.16 WIMAX Mesh Networks,” Proc. IEEE 61st Semiannual Vehicular Technology Conf. (VTC Spring '05), vol. 5, pp.3072-3076, May/June 2005.
[26] M.B. Pursley and H.B. Russell, “Routing in Frequency-Hop Packet Radio Networks with Partial-Band Jamming,” IEEE Trans. Comm., vol. 41, no. 7, pp. 1117-1124, 1993.
[27] J. Tang, G. Xue, C. Chandler, and W. Zhang, “Interference-Aware Routing in Multihop Wireless Networks Using Directional Antennas,” Proc. IEEE INFOCOM, vol. 1, pp. 751-760, Mar. 2005.
[28] J.G. Proakis, Digital Communications, third ed. McGraw-Hill, 1995.
[29] T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 1996.
[30] N.D. Bambos, S.C. Chen, and G.J. Pottie, “Radio Link Admission Algorithm for Wireless Networks with Power Control andActive Link Quality Protection,” Proc. IEEE INFOCOM, vol. 1, pp. 97-104, Apr. 1995.
[31] E. Seneta, Nonnegative Matrices and Markov Chains. Springer, 1981.
[32] A. Goldsmith, Wireless Communications. Cambridge Univ. Press, 2005.
[33] D. Shah, “Maximal Matching Scheduling is Good Enough,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '03), vol. 1, pp.97-101, Dec. 2003.
[34] G. Sharma, C. Joo, and N.B. Shroff, “Distributed Scheduling Schemes for Throughput Guarantees in Wireless Networks,” Proc. 44th Ann. Allerton Conf. Comm., Control, and Computing, Sept. 2006.
[35] J.W. Lee, R.R. Mazumdar, and N.B. Shroff, “Joint Opportunistic Power Scheduling and Rate Control for Wireless Ad-Hoc Networks,” IEEE Trans. Vehicular Technology, vol. 56, no. 1, Jan. 2007.
[36] P. Billingsley, Probability and Measure, third ed. John Wiley & Sons, 1995.
[37] R. Durrett, Probability: Theory and Examples, second ed. Duxbury Press, 1996.
[38] E.K.P. Chong and S.H. Zak, An Introduction to Optimization, seconded. John Wiley & Sons, 2001.
[39] D. Bertsekas and R. Gallager, Data Networks, second ed. Prentice Hall, 1992.
[40] V. Mhatre, C.P. Rosenberg, R.R. Mazumdar, D. Kofman, and N.B. Shroff, “A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint,” IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 4-15, Jan.-Mar. 2005.
[41] J. Jun and M.L. Sichitiu, “The Nominal Capacity of Wireless Mesh Networks,” IEEE Wireless Comm., vol. 10, no. 5, pp. 8-14, Oct. 2003.
[42] P.P. Pham and S. Perreau, “Performance Analysis of Reactive Shortest Path and Multi-Path Routing Mechanism with Load Balance,” Proc. IEEE INFOCOM, vol. 1, pp. 251-259, Apr. 2003.
[43] S. Kwon and N. Shroff, “Paradox of Shortest Path Routing for Large Multi-Hop Wireless Networks,” Proc. IEEE INFOCOM, pp.1001-1009, May 2007.
[44] F. Baccelli, N. Bambos, and C. Chan, “Optimal Power, Throughput and Routing for Wireless Link Arrays,” Proc. IEEE INFOCOM, vol. 3, pp. 1374-1385, Apr. 2006.
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool