Title
Joint Coding/Routing Optimization for Distributed Video Sources in Wireless Visual Sensor Networks
Abstract
This paper studies a joint coding/routing optimization between network lifetime and video distortion by applying information theory to wireless visual sensor networks for correlated sources. Arbitrary coding [distributed video coding and network coding (NC)] from both combinatorial optimization and information theory could make significant progress toward the performance limit and tractable. Also, multipath routing can spread energy utilization across nodes within the entire network to keep a potentially longer lifetime, and solve the wireless contention issues by the splitting traffic. The objective function not only keeps the total energy consumption of encoding power, transmission power, and reception power minimized, but ensures the information received by sink nodes to approximately reconstruct the visual field. Also, a generalized power consumption model for distributed video sources is developed, in which the coding complexity of Key frames and Wyner-Ziv frames is measured by translating specific coding behavior into energy consumption. On the basis of the distributed multiview video coding and NC-based multipath routing, the balance problem between lifetime (costs) and distortion (capacity) is modeled as an optimization formulation with a fully distributed solution. Through a primal decomposition, a two-level optimization is relaxed with Lagrangian dualization and solved by the gradient algorithm. The low-level optimization problem is further decomposed into a secondary master dual problem with four cross-layer subproblems: a rate control problem, a channel contention problem, a distortion control problem, and an energy conservation problem. The implementation of the distributed algorithm is discussed with regard to the communication overhead and dynamic network change. Simulation results validate the convergence and performance of the proposed algorithm.
Year
DOI
Venue
2011
10.1109/TCSVT.2011.2105596
IEEE Trans. Circuits Syst. Video Techn.
Keywords
Field
DocType
optimisation,balance problem,joint coding-routing optimization,combinatorial optimization,four cross-layer subproblems,distributed algorithms,network coding (nc),network lifetime,video sources,power consumption model,lagrangian dualization,distributed algorithm,distortion control problem,distributed video coding (dvc),distributed multiview video coding,splitting traffic,encoding,two-level optimization,primal decomposition,wyner-ziv frames,visual field,transmission power,information theory,video coding,sink nodes,nc-based multipath routing,energy consumption,routing optimization,arbitrary coding,encoding power,dual problem,low-level optimization problem,wireless sensor networks,rate-distortion,telecommunication network routing,secondary master dual problem,energy conservation problem,coding complexity,wireless visual sensor network (wvsn),distributed video sources,wireless visual sensor networks,video distortion,channel contention problem,network coding,joint coding,wireless sensor network,optimization,indexing terms,wireless communication,multipath routing,energy conservation,objective function,optimization problem,correlation,sensor network,power transmission,multiview video coding
Wireless network,Multipath routing,Computer science,Multiview Video Coding,Theoretical computer science,Artificial intelligence,Computer engineering,Optimization problem,Linear network coding,Computer vision,Combinatorial optimization,Distributed algorithm,Wireless sensor network
Journal
Volume
Issue
ISSN
21
2
1051-8215
Citations 
PageRank 
References 
14
0.57
37
Authors
4
Name
Order
Citations
PageRank
Chenglin Li111617.93
J. Zou220335.51
Hongkai Xiong351282.84
Chang Wen Chen42973263.89