Introduction to algorithms
PAMAS—power aware multi-access protocol with signalling for ad hoc networks
ACM SIGCOMM Computer Communication Review
Battery-aware static scheduling for distributed real-time embedded systems
Proceedings of the 38th annual Design Automation Conference
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Proceedings of the 7th annual international conference on Mobile computing and networking
Synthesis and Optimization of Digital Circuits
Synthesis and Optimization of Digital Circuits
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
A super-scheduler for embedded reconfigurable systems
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Dynamic Power Management in Wireless Sensor Networks
IEEE Design & Test
Time Synchronization for Wireless Sensor Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Power Mode Scheduling for Ad Hoc Networks
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
Dynamic Scheduling of Real-Time Aperiodic Tasks on Multiprocessor Architectures
HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Energy management for battery-powered embedded systems
ACM Transactions on Embedded Computing Systems (TECS)
Proceedings of the conference on Design, automation and test in Europe
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
| Hi-index | 0.24 |
A power management algorithm that schedules the time off intervals for nodes in sensor networks while maintaining network connectivity is proposed. The scheduling problem is formally formulated as a combinatorial optimization problem and is shown to be intractable. The performance of the proposed algorithm is compared to an optimum integer linear programming formulation. It is shown that its performance is very close to the optimum solutions for small instances. The experimental results also show that the proposed heuristic performs better than the ASAP and the sleep and listen component of the S-MAC protocol in terms of delay, throughput and energy savings.