A coverage-preserving node scheduling scheme for large wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Fine-grained network time synchronization using reference broadcasts
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Timing-sync protocol for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Flexible power scheduling for sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Medium access control with coordinated adaptive sleeping for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
The flooding time synchronization protocol
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Wakeup scheduling in wireless sensor networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Energy-efficient wireless sensor network design and implementation for condition-based maintenance
ACM Transactions on Sensor Networks (TOSN)
A stream-oriented power management protocol for low duty cycle sensor network applications
EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
IEEE/ACM Transactions on Networking (TON)
Completely Distributed Low Duty Cycle Communication for Long-Living Sensor Networks
CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 02
Optimal sleep/wake scheduling for time-synchronized sensor networks with QoS guarantees
IEEE/ACM Transactions on Networking (TON)
Minimizing delay and maximizing lifetime for wireless sensor networks with anycast
IEEE/ACM Transactions on Networking (TON)
VBS: maximum lifetime sleep scheduling for wireless sensor networks using virtual backbones
INFOCOM'10 Proceedings of the 29th conference on Information communications
Heterogenous Quorum-Based Wake-Up Scheduling in Wireless Sensor Networks
IEEE Transactions on Computers
Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
In order to gather sensor data, a data gathering tree is commonly created as a subnetwork of a wireless sensor network. Power conservation is of paramount importance in such networks, and using periodic sleep-wake cycles for sensor nodes is one of the most effective methods for power conservation. This paper addresses the problem of scheduling the sleep-wake cycles of nodes in a data gathering tree under deadline constraints. After formally modeling the problem being addressed, an optimal wake-up frequency assignment (OWFA) algorithm, which takes into account the data rate at each node and the total permitted delay, is proposed. The results of simulations under various conditions showed that OWFA consumed about 8.6%~24.3% less average power, and thus resulted in a 7.4%~26.0% longer network lifetime, than a previously proposed method that did not consider individual data rates.