@article{10.1109/TNET.2008.925942, author = {Kompella, Sastry and Mao, Shiwen and Hou, Y. Thomas and Sherali, Hanif D.}, title = {On Path Selection and Rate Allocation for Video in Wireless Mesh Networks}, year = {2009}, issue_date = {February 2009}, publisher = {IEEE Press}, volume = {17}, number = {1}, issn = {1063-6692}, url = {[https://doi.org/10.1109/TNET.2008.925942](https://doi.org/10.1109/TNET.2008.925942)}, doi = {10.1109/TNET.2008.925942}, 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.}, journal = {IEEE/ACM Trans. Netw.}, month = {feb}, pages = {212–224}, numpages = {13}, keywords = {optimization, path selection, cross-layer design, video communications, rate allocation, wireless mesh network} }