Optimal sleep/wake scheduling for time-synchronized sensor networks with QoS guarantees

Authors:
Yan Wu;Sonia Fahmy;Ness B. Shroff
Affiliations:
Department of Computer Science, Purdue University, West Lafayette, IN;Department of Computer Science, Purdue University, West Lafayette, IN;Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2009

Citing 21
Cited 2

PAMAS—power aware multi-access protocol with signalling for ad hoc networks

ACM SIGCOMM Computer Communication Review
System architecture directions for networked sensors

ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Asynchronous wakeup for ad hoc networks

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
The Lutonium: A Sub-Nanojoule Asynchronous 8051 Microcontroller

ASYNC '03 Proceedings of the 9th International Symposium on Asynchronous Circuits and Systems
Power Efficient System for Sensor Networks

ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
Timing-sync protocol for sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
An adaptive energy-efficient MAC protocol for wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Energy-efficient collision-free medium access control for wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
An energy-aware data-centric generic utility based approach in wireless sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
Adaptive clock synchronization in sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
Convex Optimization

Convex Optimization
A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications

MSWiM '04 Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
The flooding time synchronization protocol

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Versatile low power media access for wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Fine-grained network time synchronization using reference broadcasts

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
A macroscope in the redwoods

Proceedings of the 3rd international conference on Embedded networked sensor systems
Estimating clock uncertainty for efficient duty-cycling in sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Wireless technologies for condition-based maintenance (CBM) in petroleum plants

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Randomly Duty-cycled Wireless Sensor Networks: Dynamics of Coverage

IEEE Transactions on Wireless Communications

Optimal wake-up scheduling of data gathering trees for wireless sensor networks

Journal of Parallel and Distributed Computing
DozyAP: power-efficient Wi-Fi tethering

Proceedings of the 10th international conference on Mobile systems, applications, and services

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.