Time-constrained packet scheduling optimization for video streaming in wireless ad-hoc networks

Packet schedule is effective to improve the quality of video streaming over time-varying wireless ad-hoc networks. In this paper, we propose a time-constrained packet scheduling algorithm, which minimizes the video distortion by allocating transmission opportunities to packets under the constraint of playback delay. The problem is formulated in a constrained convex optimization framework and solved with Lagrangian method. The packet loss probabilities and transmission time in IEEE802.11 wireless channel are predicted by using a Markov Chain model. The experiments in NS-2 simulator validate that the algorithm achieves a significant improvement on the quality of streaming.