An optimal wake-up scheduling algorithm for minimizing energy consumption while limiting maximum delay in a mesh sensor network

Authors:
Reuven Cohen;Boris Kapchits
Affiliations:
Department of Computer Science, Technion-Israel Institute of Technology, Haifa, Israel;Department of Computer Science, Technion-Israel Institute of Technology, Haifa, Israel
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2009

Citing 12
Cited 7

Geography-informed energy conservation for Ad Hoc routing

Proceedings of the 7th annual international conference on Mobile computing and networking
Topology management for sensor networks: exploiting latency and density

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
A taxonomy of wireless micro-sensor network models

ACM SIGMOBILE Mobile Computing and Communications Review
Wireless sensor networks: a new regime for time synchronization

ACM SIGCOMM Computer Communication Review
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
Wireless Sensor Networks: Architectures and Protocols

Wireless Sensor Networks: Architectures and Protocols
Lightweight time synchronization for sensor networks

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Latency of wireless sensor networks with uncoordinated power saving mechanisms

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Medium access control with coordinated adaptive sleeping for wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Instrumenting Network Simulators for Evaluating Energy Consumption in Power-Aware Ad-Hoc Network Protocols

MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Ultra-low duty cycle MAC with scheduled channel polling

Proceedings of the 4th international conference on Embedded networked sensor systems
O-MAC: A Receiver Centric Power Management Protocol

ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols

VBS: maximum lifetime sleep scheduling for wireless sensor networks using virtual backbones

INFOCOM'10 Proceedings of the 29th conference on Information communications
An asynchronous scheduler to minimize energy consumption in wireless sensor networks

NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Optimal wake-up scheduling of data gathering trees for wireless sensor networks

Journal of Parallel and Distributed Computing
A distributed wake-up scheduling algorithm for base stations in green cellular networks

Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Distributed state estimation in sensor networks with randomly occurring nonlinearities subject to time delays

ACM Transactions on Sensor Networks (TOSN)
Knowledge-based duty cycle estimation in wireless sensor networks: Application for sound pressure monitoring

Applied Soft Computing
Duty-cycle optimization for IEEE 802.15.4 wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an algorithm for maximizing the lifetime of a sensor network while guaranteeing an upper bound on the end-to-end delay. We prove that the proposed algorithm is optimal and requires simple computing operations that can be implemented by simple devices. To the best of our knowledge, this is the first paper to propose a sensor wake-up frequency that depends on the sensor's location in the routing paths. Using simulations, we show that the proposed algorithm significantly increases the lifetime of the network while guaranteeing a maximum on the end-to-end delay.