Optimization on Data Object Compression and Replication in Wireless Multimedia Sensor Networks

Authors:
Mingjian Tang;Jinli Cao;Xiaohua Jia;Ke-Yan Liu
Affiliations:
Department of Computer Science and Computer Engineering, La Trobe University, Melbourne, Australia;Department of Computer Science and Computer Engineering, La Trobe University, Melbourne, Australia;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong,;HP Labs China, Beijing, China
Venue:
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Year:
2009

Citing 13
Cited 0

Minimization methods for non-differentiable functions

Minimization methods for non-differentiable functions
Comparative Models of the File Assignment Problem

ACM Computing Surveys (CSUR)
Resilient Data-Centric Storage in Wireless Ad-Hoc Sensor Networks

MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Minimum power configuration in wireless sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
On Optimal Replication of Data Object at Hierarchical and Transparent Web Proxies

IEEE Transactions on Parallel and Distributed Systems
Data storage placement in sensor networks

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
A survey on wireless multimedia sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Demonstration of image compression in a low-bandwidth wireless camera network

Proceedings of the 6th international conference on Information processing in sensor networks
Cache placement in sensor networks under an update cost constraint

Journal of Discrete Algorithms
Dynamic balanced storage in wireless sensor networks

DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
A Methodology for the Design of Communication Networks and the Distribution of Data in Distributed Supercomputer Systems

IEEE Transactions on Computers
A survey on sensor networks

IEEE Communications Magazine
Constrained mirror placement on the Internet

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless Multimedia Sensor Networks (WMSNs) have brought unprecedented potentials for applications requiring ubiquitous access to multimedia contents such as still images. However, new challenges have arisen due to the extra sensor capacity and various requirements of multimedia objects in-network processing. In this paper, we consider a large-scale WMSN comprising multiple storage nodes and many multimedia sensor nodes. In particular, we investigate the Optimal Compression and Replication (OCR) of multimedia data objects. In sharp contrast to earlier research, we integrate both computation and communication energy consumption as a joint optimization problem. We prove that the problem is NP-hard if storage nodes have limited storage capacities. We proposed a solution based on Lagrangian relaxation interwoven with the subgradient method. Extensive simulations are conducted to evaluate the performance of the proposed solution.