Title
Joint Coding/Routing Optimization for Correlated Sources in Wireless Visual Sensor Networks
Abstract
This paper studies a joint coding/routing optimization between network lifetime and rate-distortion, by applying information theory to wireless visual sensor networks for correlated sources. Arbitrary coding (distributed source coding and network coding) from both combinatorial optimization and information theory could make significant progress towards the performance limit of information networks 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 a 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. Based on the localized Slepian-Wolf coding and network coding-based multipath routing, the balance problem between distortion (capacity) and lifetime (costs) is modeled as an optimization formulation with a distributed solution. Through a primal decomposition, a two-level optimization is relaxed with Lagrangian dualization and solved with the gradient algorithm. The low-level optimization problem is decomposed into a secondary master dual problem (encoding, energy, and congestion prices update) with four cross-layer subproblems: a rate control problem, a channel contention problem, a distortion control problem, and an energy conservation problem. Numerical results validate the convergence and performance of the proposed algorithm.
Year
DOI
Venue
2009
10.1109/GLOCOM.2009.5425284
GLOBECOM
Keywords
Field
DocType
multipath routing,optimisation,rate control problem,balance problem,combinatorial optimization,reception power,correlated source,lagrangian dualization,distortion control problem,splitting traffic,telecommunication congestion control,correlated sources,multipath channels,two-level optimization,combinatorial mathematics,transmission power,localized slepian-wolf coding,information theory,gradient algorithm,source coding,gradient methods,sink nodes,routing optimization,arbitrary coding,encoding power,network coding-based multipath routing,dual problem,low-level optimization problem,wireless sensor networks,telecommunication traffic,telecommunication network routing,energy conservation problem,wireless visual sensor network,wireless visual sensor networks,distributed source coding,channel contention problem,network coding,joint coding,sensor network,energy conservation,objective function,optimization problem,encoding,wireless communication,congestion pricing,optimization,routing,power transmission
Information theory,Linear network coding,Convergence (routing),Mathematical optimization,Multipath routing,Computer science,Computer network,Combinatorial optimization,Distributed source coding,Wireless sensor network,Optimization problem
Conference
ISSN
ISBN
Citations 
1930-529X
978-1-4244-4148-8
8
PageRank 
References 
Authors
0.55
11
4
Name
Order
Citations
PageRank
Chenglin Li111617.93
J. Zou220335.51
Hongkai Xiong351282.84
Yongsheng Zhang420443.58