On path selection and rate allocation for video in wireless mesh networks

Authors:
Sastry Kompella;Shiwen Mao;Y. Thomas Hou;Hanif D. Sherali
Affiliations:
Information Technology Division, U.S. Naval Research Laboratory, Washington, DC and Virginia Tech, Blacksburg, VA;Department of Electrical and Computer Engineering, Auburn University, Auburn, AL and Virginia Tech, Blacksburg, VA;Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA;Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2009

Citing 8
Cited 5

Finding the k Shortest Paths

SIAM Journal on Computing
Path set selection in mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
A Core Stateless Bandwidth Broker Architecture for Scalable Support of Guaranteed Services

IEEE Transactions on Parallel and Distributed Systems
Fast heuristics for multi-path selection for multiple description encoded video streaming

ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
Congestion-oriented shortest multipath routing

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Analysis of video transmission over lossy channels

IEEE Journal on Selected Areas in Communications
On the use of fractional Brownian motion in the theory of connectionless networks

IEEE Journal on Selected Areas in Communications

A control-theoretic approach to rate control for streaming videos

IEEE Transactions on Multimedia - Special issue on quality-driven cross-layer design for multimedia communications
Scalable video multicast in cognitive radio networks

IEEE Journal on Selected Areas in Communications
Connectivity based cognitive wireless network for disaster information network

Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Utility function selection for streaming videos with a cognitive engine testbed

Mobile Networks and Applications
Approximation algorithms for throughput maximization in wireless networks with delay constraints

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multi-path transport is an important mechanism for supporting video communications in multihop wireless networks. In this paper, we investigate the joint problem of optimal path se-lection and rate allocation for multiple video sessions in a wire-less mesh network. We present a mathematical formulation to op-timize the application level performance (i.e., video distortion) in the context of path selection and rate allocation. For this complex optimization problem, we propose a branch-and-bound based so-lution procedure, embedded with the Reformulation-Linearization Technique (RLT) that can produce (1 - Ε)-optimal solutions for any small Ε. This result is significant as it not only provides the-oretical understanding of this problem, but also offers a perfor-mance benchmark for any future proposed distributed algorithm and protocol for this problem. Simulation results are also provided to demonstrate the efficacy of the solution procedure.