Institute of Electrical & Electronic Engineers
The authors study the problem of disseminating videos to mobile users by using a hybrid cellular and ad hoc network. In particular, they formulate the problem of optimally choosing the mobile devices that will serve as gateways from the cellular to the ad hoc network, the ad hoc routes from the gateways to individual devices, and the layers to deliver on these ad hoc routes. They develop a Mixed Integer Linear Program (MILP)-based algorithm, called POPT, to solve this optimization problem. They then develop a Linear Program (LP)-based algorithm, called MTS, for lower time complexity.