Skip to main content
SpringerLink
Log in
Book cover

International Internet of Things Summit

IoT360 2015: Internet of Things. IoT Infrastructures pp 263–269Cite as

A Stochastic Optimization Model for the Placement of Road Site Units

  • Conference paper

  • 2053 Accesses

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer Series in Operations Research and Financial Engineering. Springer, New York (1997)

    MATH  Google Scholar 

  2. Estinet: EstiNet 8 Network Simulator, July 2015. http://www.estinet.com

  3. 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)

    Google Scholar 

  4. IBM: ILOG CPLEX Optimizer Studio v 12.5, July 2015. http://www-03.ibm.com/software/products/en/ibmilogcpleoptistud

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

Download references

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

  1. Department of Network Engineering, Universitat Politècnica de Catalunya, C. Jordi Girona 1-3, 08034, Barcelona, Spain

    Luis Urquiza-Aguiar & Mónica Aguilar Igartua

  2. Faculty of Informatics, Universidad Autonóma de Sinaloa (UAS), De Los Deportes Avenue and Leonismo Internacional, 82107, Mazatlán, Mexico

    Carolina Tripp-Barba

Authors
  1. Luis Urquiza-Aguiar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carolina Tripp-Barba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mónica Aguilar Igartua
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luis Urquiza-Aguiar .

Editor information

Editors and Affiliations

  1. IBM Research, Haifa, Israel

    Benny Mandler

  2. CONNECT Centre, Trinity College, University of Dublin, Dublin, Ireland

    Johann Marquez-Barja

  3. GTA/PEE-COPPE/DEL-Poli, Universidade Federal do Rio de Janeiro (UFRJ), Rio de Janeiro, Brazil

    Miguel Elias Mitre Campista

  4. Faculty of Materials Science and Technology in Trnava, Slovak University of Technology in Bratislava, Trnava, Slovakia

    Dagmar Cagáňová

  5. Institut Télécom SudParis, Evry, France

    Hakima Chaouchi

  6. College of Communication and Information, University of Kentucky, Lexington, KY, USA

    Sherali Zeadally

  7. College of Technological Innovation, Zayed University, Dubai, United Arab Emirates

    Mohamad Badra

  8. University of Pisa, Pisa, Holy See (Vatican City State)

    Stefano Giordano

  9. DICIEAMA Department, University of Messina, Messina, Italy

    Maria Fazio

  10. CREATE-NET, Trento, Italy

    Andrey Somov

  11. University of Trento, Trento, Italy

    Radu-Laurentiu Vieriu

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation