TY - GEN
T1 - Efficient deployment of gateways in multi-hop ad-hoc wireless networks
AU - Urquiza-Aguiar, Luis
AU - Vázquez-Rodas, Andrés
AU - Tripp-Barba, Carolina
AU - Mezher, Ahmad Mohamad
AU - Igartua, Mónica Aguilar
AU - De La Cruz Llopis, Luis J.
N1 - Publisher Copyright:
Copyright © 2014 ACM.
PY - 2014
Y1 - 2014
N2 - 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.
AB - 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.
KW - Discrete network model
KW - Integer optimization
KW - Mesh
KW - VANET
KW - Wireless multi-hop networks
UR - https://www.scopus.com/pages/publications/84908627986
U2 - 10.1145/2653481.2653487
DO - 10.1145/2653481.2653487
M3 - Contribución a la conferencia
AN - SCOPUS:84908627986
T3 - PE-WASUN 2014 - Proceedings of the 11th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks
SP - 93
EP - 100
BT - PE-WASUN 2014 - Proceedings of the 11th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks
PB - Association for Computing Machinery, Inc
T2 - 11th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, PE-WASUN 2014
Y2 - 21 September 2014 through 26 September 2014
ER -