Energy-efficient packet transmission with unidirectional-valve scheduling

This study proposes a unidirectional-valve (UDV) algorithm for energy-efficient transmission, where the packets arrived at different times must be transmitted before a common deadline. The UDV algorithm divides the total transmission time into a series of segments. For a newly arrived packet, it is regarded as a new segment and its rate is compared with that of the former adjacent one, then the two segments are combined into one if the new segment has a lower or an equal rate. The comparison and combination are alternately performed until the rate on the whole actually becomes non-decreasing. In the offline case that the sizes and arrival times of all packets are learned at the beginning, it has been demonstrated that the UDV scheduling achieves the optimal energy-efficient transmission; while in the online case that only the mean size and mean interval of future packets are known, UDV achieves the energy efficiency approaching the optimality. In addition, the proposed UDV scheduling has a low computational complexity, and thus can be readily implemented in the system.

[1]  Mun Choon Chan,et al.  TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation , 2005, Wirel. Networks.

[2]  Elif Uysal-Biyikoglu,et al.  Energy-efficient scheduling of packet transmissions over wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Geoffrey Ye Li,et al.  Fundamental trade-offs on green wireless networks , 2011, IEEE Communications Magazine.

[4]  A. Raghunathan,et al.  Battery-driven system design: a new frontier in low power design , 2002, Proceedings of ASP-DAC/VLSI Design 2002. 7th Asia and South Pacific Design Automation Conference and 15h International Conference on VLSI Design.

[5]  C. Manikopoulos,et al.  A Quantitative Analysis of Power Consumption for Location-Aware Applications on Smart Phones , 2007, 2007 IEEE International Symposium on Industrial Electronics.

[6]  Ling Qiu,et al.  Energy-efficient scheduling with individual packet delay constraints and non-ideal circuit power , 2014, Journal of Communications and Networks.

[7]  Urbashi Mitra,et al.  Energy-Efficient Transmissions With Individual Packet Delay Constraints , 2008, IEEE Transactions on Information Theory.

[8]  Xin Wang,et al.  Energy-efficient transmission of delay-limited bursty data packets under non-ideal circuit power consumption , 2014, 2014 IEEE International Conference on Communications (ICC).

[9]  Jörg Widmer,et al.  Survey on Energy Consumption Entities on the Smartphone Platform , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[10]  Kuei-Ping Shih,et al.  Integrated power-saving scheduling algorithm in IEEE 802.16e networks , 2013, IET Commun..

[11]  Giuseppe Piro,et al.  Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey , 2013, IEEE Communications Surveys & Tutorials.

[12]  R. Gallager ENERGY LIMITED CHANNELS : CODING , MULTIACCESS , AND SPREAD SPECTRUM * * ABSTRACT , 1987 .

[13]  Kimmo Hiltunen Improving the energy-efficiency of dense LTE networks by adaptive activation of cells , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[14]  Elif Uysal-Biyikoglu,et al.  On adaptive transmission for energy efficiency in wireless data networks , 2004, IEEE Transactions on Information Theory.

[15]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[16]  Lajos Hanzo,et al.  Green radio: radio techniques to enable energy-efficient wireless networks , 2011, IEEE Communications Magazine.

[17]  Xin Wang,et al.  Energy-Efficient Transmissions of Bursty Data Packets with Strict Deadlines over Time-Varying Wireless Channels , 2013, IEEE Transactions on Wireless Communications.

[18]  Cyril Leung,et al.  A Survey of Scheduling and Interference Mitigation in LTE , 2010, J. Electr. Comput. Eng..

[19]  Elif Uysal-Biyikoglu,et al.  Energy-efficient packet transmission over a wireless link , 2002, TNET.

[20]  Urbashi Mitra,et al.  Energy-efficient scheduling with individual packet delay constraints over a fading channel , 2009, Wirel. Networks.

[21]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[22]  R. Gallager Power Limited Channels: Coding, Multiaccess, and Spread Spectrum , 2002 .

[23]  Eytan Modiano,et al.  A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints , 2009, IEEE/ACM Transactions on Networking.

[24]  Eytan Modiano,et al.  Optimal Rate Control for Delay-Constrained Data Transmission Over a Wireless Channel , 2008, IEEE Transactions on Information Theory.

[25]  Geoffrey Ye Li,et al.  A survey of energy-efficient wireless communications , 2013, IEEE Communications Surveys & Tutorials.

[26]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[27]  E. Modiano,et al.  Delay-Constrained Energy Efficient Data Transmission over a Wireless Fading Channel , 2007, 2007 Information Theory and Applications Workshop.

[28]  Cong Xiong,et al.  Energy-efficient wireless communications: tutorial, survey, and open issues , 2011, IEEE Wireless Communications.