A two-tier data dissemination model for large-scale wireless sensor networks
Proceedings of the 8th annual international conference on Mobile computing and networking
Directed diffusion for wireless sensor networking
IEEE/ACM Transactions on Networking (TON)
Distributed Source Coding: Symmetric Rates and Applications to Sensor Networks
DCC '00 Proceedings of the Conference on Data Compression
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Understanding packet delivery performance in dense wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
The impact of spatial correlation on routing with compression in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
A note on efficient aggregate queries in sensor networks
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Link-level measurements from an 802.11b mesh network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
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
Network correlated data gathering with explicit communication: NP-completeness and algorithms
IEEE/ACM Transactions on Networking (TON)
Efficient gossip-based aggregate computation
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Minimum connected dominating sets and maximal independent sets in unit disk graphs
Theoretical Computer Science
Blind calibration of sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Depth-Latency Tradeoffs in Multicast Tree Algorithms
AINA '07 Proceedings of the 21st International Conference on Advanced Networking and Applications
Dynamic agent classification and tracking using an ad hoc mobile acoustic sensor network
EURASIP Journal on Applied Signal Processing
A survey on clustering algorithms for wireless sensor networks
Computer Communications
Wishbone: profile-based partitioning for sensornet applications
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Overlapping Multihop Clustering for Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
When do only sources need to compute? on functional compression in tree networks
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Cyber-physical codesign of distributed structural health monitoring with wireless sensor networks
Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems
Noiseless coding of correlated information sources
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks
IEEE Transactions on Information Theory
Toward a theory of in-network computation in wireless sensor networks
IEEE Communications Magazine
Adaptive clustering for mobile wireless networks
IEEE Journal on Selected Areas in Communications
A mobility-based framework for adaptive clustering in wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
Computing and communicating functions over sensor networks
IEEE Journal on Selected Areas in Communications
Using smart mobile devices for monitoring in assistive environments
Proceedings of the 6th International Conference on PErvasive Technologies Related to Assistive Environments
SmartMonitor: using smart devices to perform structural health monitoring
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
This paper studies the problem of distributed computation over a network of wireless sensors. While this problem applies to many emerging applications, to keep our discussion concrete, we will focus on sensor networks used for structural health monitoring. Within this context, the heaviest computation is to determine the singular value decomposition (SVD) to extract mode shapes (eigenvectors) of a structure. Compared to collecting raw vibration data and performing SVD at a central location, computing SVD within the network can result in significantly lower energy consumption and delay. Using recent results on decomposing SVD, a well-known centralized operation, we seek to determine a near-optimal communication structure that enables the distribution of this computation and the reassembly of the final results, with the objective of minimizing energy consumption subject to a computational delay constraint. We show that this reduces to a generalized clustering problem and establish that it is NP-hard. By relaxing the delay constraint, we derive a lower bound. We then propose an integer linear program (ILP) to solve the constrained problem exactly as well as an approximate algorithm with a proven approximation ratio. We further present a distributed version of the approximate algorithm. We present both simulation and experimentation results to demonstrate the effectiveness of these algorithms.