Proceedings of the 6th international workshop on Hardware/software codesign
LEneS: task scheduling for low-energy systems using variable supply voltage processors
Proceedings of the 2001 Asia and South Pacific Design Automation Conference
Modulation scaling for Energy Aware Communication Systems
ISLPED '01 Proceedings of the 2001 international symposium on Low power electronics and design
Proceedings of the 14th international symposium on Systems synthesis
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Energy-Aware Partitioning for Multiprocessor Real-Time Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Energy Aware Scheduling for Distributed Real-Time Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Power Aware Scheduling for AND/OR Graphs in Multi-Processor Real-Time Systems
ICPP '02 Proceedings of the 2002 International Conference on Parallel Processing
Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems
Proceedings of the conference on Design, automation and test in Europe
IEEE Transactions on Parallel and Distributed Systems
Fast and efficient voltage scheduling by evolutionary slack distribution
Proceedings of the 2004 Asia and South Pacific Design Automation Conference
Energy-balanced task allocation for collaborative processing in wireless sensor networks
Mobile Networks and Applications
Energy-Aware Task Allocation for Rate Monotonic Scheduling
RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Low power scheduling of DAGs to minimize finish times
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
An auction-based strategy for distributed task allocation in wireless sensor networks
Computer Communications
| Hi-index | 0.00 |
In this paper, we propose a static scheduling algorithm forassigning tasks with precedence constraints onto a cluster of heterogeneoussensor nodes connected by a single-hop wireless network so as tomaximize the lifetime of the sensor network. The processing element oneach sensor node is equipped with dynamic voltage scaling capability. Inour algorithm, we assign the tasks to the sensor nodes so as to minimizethe energy consumption of the tasks on each sensor node while keepingthe energy consumption as balanced as possible. We also propose an algorithmto generate a second schedule that can improve the lifetime ofthe network further when it is used together with the original schedule.We observe up to 311% lifetime improvement in our simulations whenour algorithms are compared to the baseline case where dynamic voltagescaling is not used.