Hardware/software partitioning for multi-function systems
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Introduction to Algorithms
Synthesis of Embedded Software from Synchronous Dataflow Specifications
Journal of VLSI Signal Processing Systems
Data Gathering Algorithms in Sensor Networks Using Energy Metrics
IEEE Transactions on Parallel and Distributed Systems
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
Computation hierarchy for in-network processing
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
On Design and Implementation of an Embedded Automatic Speech Recognition System
VLSID '04 Proceedings of the 17th International Conference on VLSI Design
Networking issues in wireless sensor networks
Journal of Parallel and Distributed Computing
Design Considerations for Ultra-Low Energy Wireless Microsensor Nodes
IEEE Transactions on Computers
A survey of application distribution in wireless sensor networks
EURASIP Journal on Wireless Communications and Networking
Localized topology control for heterogeneous wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Software synthesis from the dataflow interchange format
SCOPES '05 Proceedings of the 2005 workshop on Software and compilers for embedded systems
An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks
IEEE Transactions on Computers
Collaborative broadcasting and compression in cluster-based wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Adaptive Data Collection Strategies for Lifetime-Constrained Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
ACM Transactions on Sensor Networks (TOSN)
A Tire Pressure Monitoring System Based on Wireless Sensor Networks Technology
MMIT '08 Proceedings of the 2008 International Conference on MultiMedia and Information Technology
Energy-driven partitioning of signal processing algorithms in sensor networks
SAMOS'06 Proceedings of the 6th international conference on Embedded Computer Systems: architectures, Modeling, and Simulation
Parameterized dataflow modeling for DSP systems
IEEE Transactions on Signal Processing
An Integrated Approach to Energy-Aware Medium Access for Wireless Sensor Networks
IEEE Transactions on Signal Processing - Part I
The design space of wireless sensor networks
IEEE Wireless Communications
IEEE Communications Magazine
Hi-index | 0.00 |
Wireless sensor network (WSN) applications have been studied extensively in recent years. Such applications involve resource-limited embedded sensor nodes that have small size and low power requirements. Based on the need for extended network lifetimes in WSNs in terms of energy use, the energy efficiency of computation and communication operations in the sensor nodes becomes critical. Digital Signal Processing (DSP) applications typically require intensive data processing operations and as a result are difficult to implement directly in resource-limited WSNs. In this article, we present a novel design methodology for modeling and implementing computationally intensive DSP applications applied to wireless sensor networks. This methodology explores efficient modeling techniques for DSP applications, including data sensing and processing; derives formulations of Energy-Driven Partitioning (EDP) for distributing such applications across wireless sensor networks; and develops efficient heuristic algorithms for finding partitioning results that maximize the network lifetime. To address such an energy-driven partitioning problem, this article provides a new way of aggregating data and reducing communication traffic among nodes based on application analysis. By considering low data token delivery points and the distribution of computation in the application, our approach finds energy-efficient trade-offs between data communication and computation.