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 条

[1]

[Anonymous], 2004, Proceedings of International Conference on Embedded Networked Sensor Systems (Sensys), DOI [10.1145/1031495.1031501, DOI 10.1145/1031495.1031501]

[2]

[Anonymous], 2003, P 1 BIENN C INN DAT

[3]

Banerjee S, 2001, IEEE INFOCOM SER, P1028

[4]

Boukerche A., 2004, proceedings of 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems, P157

[5]

Boyd S., 2004, CONVEX OPTIMIZATION, DOI DOI 10.1017/CBO9780511804441

[6]

CHEN WP, 2004, P 3 INT S INF PROC S, P215, DOI DOI 10.1145/984622.984654

[7]

Chipcon Corporation, 2002, CC1000 LOW POW FSK T

[8]

Chong E., 2001, INTRO OPTIMIZATION

[9] Power efficient system for sensor networks [J].

Coleri, S ;

Puri, A ;

Varaiya, P .

EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, :837-842

[10] Time synchronization for ZigBee networks [J].

Cox, D ;

Jovanov, E ;

Milenkovic, A .

PROCEEDINGS OF THE THIRTY-SEVENTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2005, :135-138

← 1 2 3 4 5 →