Throughput improvement for delay-sensitive video broadcast in wireless mesh networks. (November 2015)

• Record Type: Journal Article
• Authors: Chang, Yanan; Jia, Xiaohua; Cui, Jianqun
• Is Part Of: Computers & electrical engineering. Volume 48(2015)
• Page Start: 214
• Page End: 225
• Publication Date: 2015-11
• Subjects: Video broadcast -- Routing and scheduling -- Rate-adaptation -- Wireless mesh networks; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2015.07.002
• Languages: English
• ISSNs: 0045-7906

Abstract

Graphical abstract: Highlights: We formulate the problem as a mixed integer quadratically constrained program. We use a three-step method to build a broadcast tree and schedule transmissions. We show the effectiveness of our method by simulation. Abstract: In this paper, we address the problem of broadcast routing and scheduling of video streaming for delay-sensitive applications in backbone wireless mesh networks. Given a source node and a set of destinations, we aim to build a broadcast tree and compute an optimal schedule such that the throughput for the source to broadcast streaming data to all the destinations is maximized. We divide the whole period for video broadcast into identical time frames and prove that maximizing the throughput can be converted into minimizing the length of a time frame. We propose a three-step method as a solution. Firstly, we build the broadcast tree by defining a new routing metric to select relay nodes. Then we use local search method to adjust the tree structure. Last, we propose a greedy method to schedule concurrent transmissions. Simulations have demonstrated that our method can improve the performance significantly compared with existing methods.