System optimization for peer-to-peer multi hop video broadcasting in wireless ad hoc networks

Abstract

We consider peer-to-peer video broadcasting using cooperation among peers in an ad hoc wireless network. As opposed to the traditional single hop broadcasting, multiple hops cause an increase in broadcast video quality while creating interference and increasing transmission delay. We develop heuristics for the NP-complete problem of finding the subset of cooperating peers and the number of hops to maximize the data rate and to minimize the maximum observed delay in the system. Simulations show that using the proposed heuristics, different video sequences can be viewed at high qualities with acceptable delay among all peers.