Abstract
In this paper, we propose a simple and scalable optimization model for the deployment of road site units (RSUs). The model takes advantage of the inherent stochasticity provided by the vehicles’ movements by using mobility traces to determine which are the best positions to place RSUs to maximize connectivity in a multi-hop VANET scenario and keep the number of RSU as low as possible. Our simulations results validate that the solutions offered by our model are accurate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer Series in Operations Research and Financial Engineering. Springer, New York (1997)
Estinet: EstiNet 8 Network Simulator, July 2015. http://www.estinet.com
Fogue, M., Garrido, P., Martinez, F.J., Cano, J.C., Calafate, C.T., Manzoni, P.: A realistic simulation framework for vehicular networks. In: 5th International Conference on Simulation Tools and Techniques, pp. 37–46. ACM, Belgium (2012)
IBM: ILOG CPLEX Optimizer Studio v 12.5, July 2015. http://www-03.ibm.com/software/products/en/ibmilogcpleoptistud
Taşkin, Z.C., Cochran, J.J., Cox, L.A., Keskinocak, P.: Benders Decomposition. In: Wiley Encyclopedia of Operations Research and. Management Science. Wiley, New York (2010)
Tripp-Barba, C., Urquiza-Aguiar, L., Aguilar Igartua, M., Rebollo-Monedero, D., de la Cruz Llopis, L.J., Mezher, A.M.: A multimetric, map-aware routing protocol for VANETs in urban areas. Sensors (Basel, Switzerland) 14(2), 2199–2224 (2014)
Uppoor, S., Trullols-Cruces, O., Fiore, M., Barcelo-Ordinas, J.M.: Generation and analysis of a large-scale urban vehicular mobility dataset. IEEE Trans. Mob. Comput. 13(5), 1061–1075 (2014)
Urquiza, L., Tripp, C., Martin, I., Aguilar, M.: Propagation and packet error models in VANET simulations. IEEE Latin Am. Trans. 12(3), 499–507 (2014)
Acknowledgments
This work was partly supported by the Spanish Government through the projects TEC 2013-47665-C4-1-R “EMRISCO”, TEC2014-54335-C4-1-R “INRISCO” and by the Universidad Autónoma de Sinaloa (Mexico) through the project PROFAPI2014/215. Luis Urquiza-Aguiar is the recipient of a scholarship from SENESCYT and EPN (Ecuador).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Urquiza-Aguiar, L., Tripp-Barba, C., Aguilar Igartua, M. (2016). A Stochastic Optimization Model for the Placement of Road Site Units. In: Mandler, B., et al. Internet of Things. IoT Infrastructures. IoT360 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 169. Springer, Cham. https://doi.org/10.1007/978-3-319-47063-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-47063-4_26
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47062-7
Online ISBN: 978-3-319-47063-4
eBook Packages: Computer ScienceComputer Science (R0)