Elements of information theory
Elements of information theory
Wireless integrated network sensors
Communications of the ACM
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
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Approximation algorithms for terrain guarding
Information Processing Letters
Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Data Gathering in SEnsor Networks using the Energy Delay Metric
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Cost-distance: two metric network design
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
Network correlated data gathering with explicit communication: NP-completeness and algorithms
IEEE/ACM Transactions on Networking (TON)
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Structures for In-Network Moving Object Tracking in Wireless Sensor Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
The case for multi--tier camera sensor networks
NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Energy efficient strategies for deployment of a two-level wireless sensor network
ISLPED '05 Proceedings of the 2005 international symposium on Low power electronics and design
Towards 3-dimensional and optimized design of wireless networks for smart environments
Journal of Computing Sciences in Colleges
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Lossy network correlated data gathering with high-resolution coding
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Decentralized erasure codes for distributed networked storage
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
ACM Transactions on Sensor Networks (TOSN)
Efficient In-Network Moving Object Tracking in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
On optimal communication cost for gathering correlated data through wireless sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Immune system based distributed node and rate selection in wireless sensor networks
Proceedings of the 1st international conference on Bio inspired models of network, information and computing systems
Gathering with Minimum Delay in Tree Sensor Networks
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
Achieving long-term surveillance in VigilNet
ACM Transactions on Sensor Networks (TOSN)
Leakage-aware energy synchronization for wireless sensor networks
Proceedings of the 7th international conference on Mobile systems, applications, and services
RACNet: a high-fidelity data center sensing network
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Node placement of linear wireless multimedia sensor networks for maximum network lifetime
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Sensor placement for lifetime maximization in monitoring oil pipelines
Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
Entropy of highly correlated quantized data
IEEE Transactions on Information Theory
A probability density function for energy-balanced lifetime-enhancing node deployment in WSN
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
Sink placement on a 3D terrain for border surveillance in wireless sensor networks
Engineering Applications of Artificial Intelligence
Routing explicit side information for data compression in wireless sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Analysis of target detection performance for wireless sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
An efficient renewable energy management and sharing system for sustainable embedded devices
Journal of Electrical and Computer Engineering
Achieving long-term operation with a capacitor-driven energy storage and sharing network
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.07 |
We consider the joint optimization of sensor placement and transmission structure for data gathering, where a given number of nodes need to be placed in a field such that the sensed data can be reconstructed at a sink within specified distortion bounds while minimizing the energy consumed for communication. We assume that the nodes use joint entropy coding based on explicit communication between sensor nodes, and consider both maximum and average distortion bounds. The optimization is complex since it involves an interplay between the spaces of possible transmission structures given radio reachability limitations, and feasible placements satisfying distortion bounds.We address this problem by first looking at the simplified problem of optimal placement in the one-dimensional case. An analytical solution is derived for the case when there is a simple aggregation scheme, and numerical results are provided for the cases when joint entropy encoding is used. We use the insight from our 1-D analysis to extend our results to the 2-D case, and show that our algorithm for two-dimensional placement and transmission structure provides significant power benefit over a commonly used combination of uniformly random placement and shortest path trees.