Global Utilities

Research Publications - Abstract

Department of Computer Science & Computer Engineering

Cao, J., Tang, M., Jia, X., and Liu, K-Y.
Publication Year: 2009
Paper Title: Optimization on Data Object Compression and Replication in Wireless Multimedia Sensor Networks
Conference Name: 14th International Conference, DASFAA 2009
Venue: Brisbane, Australia.
Volume: LNCS 5463, 2009
Pages: 77 - 91
Abstract: Wireless Mulitmedia 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 a 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.
Content Approved by: Head of School
Page maintained by: Applications Programmer
Last Updated: 14 October, 2009