Regresar

Efficient deployment of gateways in multi-hop ad-hoc wireless networks

Abstract:

This paper proposes a mixed linear and integer optimization model for multi-hop ad-hoc networks to select the positions of the gateways over a certain area. This model mimics the routing behavior of such network and takes into account the maximum bandwidth capacity of the network gateways. We also include a suboptimal solution for the cases in which the complexity or the amount of the data make the optimal solution infeasible. Results in a pedestrian mesh network and in a VANET scenarios show that the model locates gateways in an efficient way and that the suboptimal solution is close to the optimal one in terms of the number of required gateways or the common selected gateways.