Introduction to algorithms
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
Towards automatic synthesis of a class of application-specific sensor networks
CASES '02 Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems
Power optimization of real-time embedded systems on variable speed processors
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Making Everyday Life Easier Using Dense Sensor Networks
UbiComp '01 Proceedings of the 3rd international conference on Ubiquitous Computing
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
A Hierarchical Model for Distributed Collaborative Computation in Wireless Sensor Networks
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Fine-grained network time synchronization using reference broadcasts
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
Issues in designing middleware for wireless sensor networks
IEEE Network: The Magazine of Global Internetworking
Real-time multimedia processing in video sensor networks
Image Communication
Cross-Layer Collaborative In-Network Processing in Multihop Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Sensing workload scheduling in hierarchical sensor networks for data fusion applications
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Energy efficient scheduling for parallel applications on mobile clusters
Cluster Computing
Journal of Parallel and Distributed Computing
Static and dynamic temperature-aware scheduling for multiprocessor SoCs
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
ShortPK: A short-term public key scheme for broadcast authentication in sensor networks
ACM Transactions on Sensor Networks (TOSN)
An energy-balanced task scheduling heuristic for heterogeneous wireless sensor networks
HiPC'08 Proceedings of the 15th international conference on High performance computing
Task scheduling on heterogeneous devices in parallel pervasive systems (P2S)
HiPC'08 Proceedings of the 15th international conference on High performance computing
CLUSMA: a mobile agent based clustering middleware for wireless sensor networks
Proceedings of the 7th International Conference on Frontiers of Information Technology
Topology-aware optimal task allocation for publish/subscribe-based mission critical environment
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
DynAHeal: dynamic energy efficient task assignment for wireless healthcare systems
Proceedings of the Conference on Design, Automation and Test in Europe
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Sleep-aware mode assignment in wireless embedded systems
Journal of Parallel and Distributed Computing
Task allocation and scheduling in wireless distributed computing networks
Analog Integrated Circuits and Signal Processing
GREENCOM '11 Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications
Rolling-horizon scheduling for energy constrained distributed real-time embedded systems
Journal of Systems and Software
Wireless distributed computing in cognitive radio networks
Ad Hoc Networks
Optimal data gathering paths and energy balance mechanisms in wireless networks
DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
An auction-based strategy for distributed task allocation in wireless sensor networks
Computer Communications
Migrating operator placement for compositional stream graphs
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Tight analysis of shortest path convergecast in wireless sensor networks
CATS '11 Proceedings of the Seventeenth Computing: The Australasian Theory Symposium - Volume 119
Adaptive energy-efficient scheduling for hierarchical wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Tight analysis of shortest path convergecast in wireless sensor networks
CATS 2011 Proceedings of the Seventeenth Computing on The Australasian Theory Symposium - Volume 119
Auctions and iMesh based task assignment in wireless sensor and actuator networks
Computer Communications
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
We propose an energy-balanced allocation of a real-time application onto a single-hop cluster of homogeneous sensor nodes connected with multiple wireless channels. An epoch-based application consisting of a set of communicating tasks is considered. Each sensor node is equipped with discrete dynamic voltage scaling (DVS). The time and energy costs of both computation and communication activities are considered. We propose both an Integer Linear Programming (ILP) formulation and a polynomial time 3-phase heuristic. Our simulation results show that for small scale problems (with ≤ 10 tasks), up to 5x lifetime improvement is achieved by the ILP-based approach, compared with the baseline where no DVS is used. Also, the 3-phase heuristic achieves up to 63% of the system lifetime obtained by the ILP-based approach. For large scale problems (with 60-100 tasks), up to 3.5x lifetime improvement can be achieved by the 3-phase heuristic. We also incorporate techniques for exploring the energy-latency tradeoffs of communication activities (such as modulation scaling), which leads to 10x lifetime improvement in our simulations. Simulations were further conducted for two real world problems - LU factorization and Fast Fourier Transformation (FFT). Compared with the baseline where neither DVS nor modulation scaling is used, we observed up to 8x lifetime improvement for the LU factorization algorithm and up to 9x improvement for FFT.