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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, F.I., Melodia, T., Chowdhury, K.R.: A survey on wireless multimedia sensor networks. Computer Networks: The International Journal of Computer and Telecommunications Networking 51, 921–960 (2007)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Ceri, S., Martella, G., Pelagatti, G.: Optimal File Allocation in a Computer Networks: A Solution Method Based on the Knapsack Problem. Computer Networks 6, 345–357 (1982)
Cronin, E., Jamin, S., Jin, C., Kurc, A., Raz, D., Shavitt, Y.: Constrained Mirror Placement on the Internet. IEEE J. Selected Areas in Comm. 20, 1369–1382 (2002)
Diao, Y., Ganesan, D., Mathur, G., Shenoy, P.: Rethinking Data Management for Storage-centric Sensor Networks. In: CDIR 2007 (2007)
Dowdy, L.W., Foster, D.V.: Comparative Models of the File Assignment Problem. ACM Computing Survey 14, 287–313 (1982)
Ghose, A., Grossklags, J., Chuang, J.: Resilient data-centric storage in wireless ad-hoc sensor networks. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 45–62. Springer, Heidelberg (2003)
Irani, K.B., Khabbaz, N.G.: A Methodology for the Design of Communication Networks and the Distribution of Data in Distributed Supercomputer Systems. IEEE Trans. Computers 31, 419–434 (1982)
Jia, X., Li, D., Cao, J.: On the Optimal Replication of Data Object at Hierarchical and Transparent Web Proxies. IEEE Trans. On Parallel and Distributed Systems 16 (2005)
Karlsson, J., Wark, T., Valencia, P., Ung, M., Corke, P.: Demonstration of Image Compression in a Low-Bandwidth Wireless Camera Network. In: Information Processing in Sensor Networks (IPSN 2007), Cambridge, Massachusetts, USA (2007)
Lai, Y., Chen, H., Wang, Y.: Dynamic balanced storage in wireless sensor networks. In: The 4th workshop on Data management for sensor networks (DMSN 2007), Vienna, Austria (2007)
Li, B., Golin, M.J., Italiano, G.F., Deng, X.: On the Optimal Placement of Web Proxies in the Internet. In: IEEE INFOCOM 1999 (1999)
Puri, R., Majumdar, A., Ishwar, P., Ramchandran, K.: Distributed Video Coding in Wireless Sensor Networks. IEEE Signal Processing 94 (2006)
Qiu, L., Padmanabhan, V., Voelker, G.: On the Placement of Web Server Replicates. In: IEEE INFOCOM 2001 (2001)
Sheng, B., Li, Q., Mao, W.: Data Storage Placement in Sensor Network. In: MobiHoc 2006, Florence, Italy (2006)
Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., Estrin, D.: Data-centric storage in sensornets. In: The ACM SIGCOMM Workshop on Hot Topics in Networks (HOTNETS) (2002)
Shor, N.Z.: Minimization Methods for Non-differentiable Functions. Springer, New York (1985)
Tang, B., Gupta, H.: Cache placement in sensor networks under an update cost constraint. Journal of Discrete Algorithms 5, 422–435 (2007)
Tang, M., Cao, J.: Optimization on Distributed User Management in Wireless Sensor Networks. In: ICPADS 2007, Taiwan (2007)
Xing, G., Lu, C., Zhang, Y., Huang, Q.: Minimum Power Configuration in Wireless Sensor Networks. In: MobiHoc 2005, Urbana-Champaign, Illinois, USA (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, M., Cao, J., Jia, X., Liu, KY. (2009). Optimization on Data Object Compression and Replication in Wireless Multimedia Sensor Networks. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds) Database Systems for Advanced Applications. DASFAA 2009. Lecture Notes in Computer Science, vol 5463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00887-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-00887-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00886-3
Online ISBN: 978-3-642-00887-0
eBook Packages: Computer ScienceComputer Science (R0)