Energy-efficient transmissions with individual packet delay constraints

被引:71
作者
Chen, Wanshi [1 ]
Neely, Michael J. [2 ]
Mitra, Urbashi [2 ]
机构
[1] Qualcomm Inc, San Diego, CA 92121 USA
[2] Univ So Calif, Dept Elect Engn, Los Angeles, CA 90089 USA
基金
美国国家科学基金会;
关键词
individual delay constraint; majorization theory; minimum energy transmission; optimal scheduler; single transmission deadline;
D O I
10.1109/TIT.2008.920344
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper focuses on energy-efficient packet transmission with individual packet delay constraints. The solution presented herein is a generalization of Uysal-Biyikoglu et al. (2002), which considered energy-efficient transmissions for a group of All packets subject to a single transmission deadline. First, the optimal offline scheduler (vis-a-vis total transmission energy) for packet transmissions with individual packet delay constraints is developed. It is shown that when packet inter-arrival times are independent and identically distributed (i.i.d.), the optimal transmission durations of packet m and packet M - m + 1, m is an element of [1,..., M], M >= 1, are identically distributed. This symmetry property leads to a simple and exact solution of the average packet delay for any i.i.d. inter-arrival times under the optimal offline scheduling. In addition, the packet delay performance for the single transmission deadline model is analyzed and shown to grow monotonically with M and at a rate proportional to root M. A heuristic online scheduler, which assumes no future arrival information, is also studied and shown to achieve a comparable energy performance to the optimal offline scheduler in a wide range of scenarios. The flexible energy and delay tradeoff provided by the individual delay constraint model is further illustrated via simulations.
引用
收藏
页码:2090 / 2109
页数:20
相关论文
共 20 条
[1]   Communication over fading channels with delay constraints [J].
Berry, RA ;
Gallager, RG .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (05) :1135-1149
[2]  
Bhatia R., 2013, MATRIX ANAL
[3]  
CHEN W, 2007, THESIS U SO CALIFORN
[4]  
CHEN W, 2006, IEEE INF BARC SPAIN
[5]  
Cheong Yui Wong, 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324), P1124
[6]  
FERRACIOLI M, 2000, P IEEE VTS 52 VEH TE, V2, P2549
[7]   Optimal transmission scheduling over a fading channel with energy and deadline constraints [J].
Fu, A ;
Modiano, E ;
Tsitsiklis, JN .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2006, 5 (03) :630-641
[8]  
Goyal M, 2003, IEEE INFOCOM SER, P311
[9]   Mobility increases the capacity of ad hoc wireless networks [J].
Grossglauser, M ;
Tse, DNC .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) :477-486
[10]  
KHOJASTEPOUR MA, 2004, P IEEE INF HONG KONG, P1939