Optimal Sleep/Wake Scheduling for Time-Synchronized Sensor Networks With QoS Guarantees

被引：21
作者：
Wu, Yan [1 ]
Fahmy, Sonia [1 ]
Shroff, Ness B. [2 ]
机构：
[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA
[2] Ohio State Univ, Dept Elect & Comp Engn, Columbus, OH 43210 USA
来源：
IEEE-ACM TRANSACTIONS ON NETWORKING | 2009年 / 17卷 / 05期
基金：
美国国家科学基金会;
关键词：
Energy efficiency; sensor networks; sleep/wake scheduling; time synchronization;
D O I：
10.1109/TNET.2008.2010450
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We study sleep/wake scheduling for low-duty cycle sensor networks. Our work explicitly considers the effect of synchronization error. We focus on a widely used synchronization scheme and show that its synchronization error is nonnegligible and using a conservative guard time is energy wasteful. We formulate an optimization problem that aims to set the capture probability threshold for messages from each individual node such that the expected energy consumption is minimized, and the collective quality of service (QoS) over the nodes is guaranteed. The problem is nonconvex. Nonetheless, we are able to obtain a solution with energy consumption that is provably at most 37% larger than the optimal solution. Simulations demonstrate the efficacy of our solution.
引用
收藏
页码：1508 / 1521
页数：14
相关论文
共 41 条
[31]  
SICHITIU ML, 2004, P IEEE INFOCOM
[32]  
SRINIVASAN K, 2005, P 1 INT C DISTR COMP
[33]  
Tolle Gilman., 2005, P 2 INT C EMBEDDED N, P51, DOI DOI 10.1145/1098918.1098925
[34]  
van Dam T, 2003, Proceedings of 1st International Conference on embedded networked sensor systems, P171, DOI DOI 10.1145/958491.958512
[35]  
Vig J.R., 1992, INTRO QUARTZ FREQUEN
[36]  
VISWESWARA SC, 2004, P SECON 2004, P342
[37]  
WU Y, 2006, OPTIMAL QOS AWARE SL
[38]  
YE W, 2002, P IEEE INFOCOM NEW Y
[39]  
YE W, 2005, ISITR2005604 USC INF
[40]  
Younis O., 2004, P IEEE INFOCOM HONG
12345