Proceedings of the 6th international workshop on Hardware/software codesign
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
LEneS: task scheduling for low-energy systems using variable supply voltage processors
Proceedings of the 2001 Asia and South Pacific Design Automation Conference
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Modulation scaling for Energy Aware Communication Systems
ISLPED '01 Proceedings of the 2001 international symposium on Low power electronics and design
Task scheduling and voltage selection for energy minimization
Proceedings of the 39th annual Design Automation Conference
Embedded Everywhere: A Research Agenda for Networked Systems of Embedded Computers
Embedded Everywhere: A Research Agenda for Networked Systems of Embedded Computers
Power optimization of real-time embedded systems on variable speed processors
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
A scheduling model for reduced CPU energy
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Synthesis Techniques for Low-Power Hard Real-Time Systems on Variable Voltage Processors
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference
ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
A survey of application distribution in wireless sensor networks
EURASIP Journal on Wireless Communications and Networking
Automatic run-time extraction of communication graphs from multithreaded applications
CODES+ISSS '06 Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
Energy optimal data propagation in wireless sensor networks
Journal of Parallel and Distributed Computing
Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks
Computer Communications
Wireless distributed computing in cognitive radio networks
Ad Hoc Networks
Hi-index | 0.00 |
In this paper, we study the problem of allocating a real-time application onto a set of homogeneous processing elements connected by a single-hop wireless network. A periodic application consisting of a set of communicating tasks is considered. Each element is equipped with discrete dynamic voltage scaling for exploring the energy-latency tradeoffs. The time and energy costs of both computation and communication activities are considered. The goal is to balance the energy dissipation of the elements during each period of the application with respect to the remaining energy of elements, such that the system lifetime is maximized. An Integer Linear Programming (ILP) formulation is first developed, which can be solved to obtain the optimal solution. We then propose an efficient 3-phase heuristic. Experimental results show that for small scale problems, the performance of the heuristic achieves up to 85% of the system lifetime obtained by the ILP-based approach. For large scale problems, the performance of the heuristic shows an improvement of 120-250\% in the system lifetime compared with the case where no voltage scaling is used. Further, we present two extensions of our approaches that consider multiple communication channels and techniques for exploring the energy-latency tradeoffs of the communication activities.