Urgency-based packet scheduling and routing algorithms for video transmission over MANETs

In this work, we present urgency-based packet scheduling and routing algorithms to effectively deliver delay-sensitive video data over mobile ad hoc networks. First, packet urgency, node urgency, and route urgency are defined based on the end-to-end delay requirement and the number of hops over a route. Based on these urgency metrics, the packet scheduling algorithm determines the packet transmission order and the packet drop policy at each node to maximize the number of packets delivered under the maximum tolerable end-to-end delay, and the routing algorithm establishes a route to minimize the route urgency over the entire network in order to satisfy the end-to-end delay requirement. Finally, experimental results are provided to show the performance of the proposed algorithm.