Skip to main content
SpringerLink
Log in

Traffic-Aware Access-Points Deployment Strategies for VANETS

  • Conference paper
  • First Online:
Ad Hoc Networks (ADHOCNETS 2015)

Included in the following conference series:

Abstract

Using WLAN-hotspots to provide access to mobile users has proven its feasibility and interest in many cases such as mesh and vehicular networks. Nevertheless, VANETs are still looking for deployment strategies that would ensure a maximum data exchange and a well balanced access. The high mobility and density of users and the impossibility to provide a full coverage make such requirements a hard challenge.

In this paper we make a quick review of the commonly used deployment schemes and show their limits regarding real VANETs constraints. We analyze the deployment problem taking into account the vehicular density and the resulting contention problem. We formalize the problem and provide a centrality-based deployment aiming a global service-access optimization and a p-center based deployment aiming fairness as a second objective. We evaluate through simulation the performance of our proposed schemes and show their efficiency and benefits in comparison to other deployment strategies.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ott, J., Kutscher, D.: Drive-thru internet: IEEE 802.11b for automobile users. In: INFOCOM (2004)

    Google Scholar 

  2. Gerla, M., Zhou, B., Lee, Y.z., Soldo, F., Lee, U., Marfia, G.: Vehicular grid communications: The role of the internet infrastructure. In: 1st International Conference on Genetic Algorithms and their Applications (2006)

    Google Scholar 

  3. Tansel, B.C., Francis, R.L., Lowe, T.J.: Location on networks: A survey. part i: The p-center and p-median problems. Management Science (1983)

    Google Scholar 

  4. Marfa, G., Pau, G., De Sena, E., Giordano, E., Gerla, M.: Evaluating vehicle network strategies for downtown portland: opportunistic infrastructure and the importance of realistic mobility models. In: MobiOpp MobiSys workshop (2007)

    Google Scholar 

  5. Bychkovsky, V., Hull, B., Miu, A., Balakrishnan, H., Madden, S.: A measurement study of vehicular internet access using in situ wi-fi networks. MobiCom 2006 (2006)

    Google Scholar 

  6. Trullols, O., Barcelo-Ordinas, J.M., Fiore, M., Casetti, C., Chiasserini, C.-F.: A max coverage formulation for information dissemination in vehicular networks. In: WIMOB (2009)

    Google Scholar 

  7. Trullols, O., Fiore, M., Casetti, C., Chiasserini, C.F., Ordinas, J.M.B.: Planning roadside infrastructure for information dissemination in intelligent transportation systems. Computer Communications, 33

    Google Scholar 

  8. Fiore, M., Barcelo-Ordinas, J.M.: Cooperative download in urban vehicularnetworks. In: IEEE MASS (2009)

    Google Scholar 

  9. Lochert, C., Scheurman, B., Wewetzer, C., Luebke, A., Mauve, M.: Data aggregation and roadside unit placement for a vanet traffic information system. VANET (2008)

    Google Scholar 

  10. Zheng, Z., Sinha, P., Kumar, S.: Alpha coverage: Bounding the interconnection gap for vehicular internet access. In: INFOCOM (2009)

    Google Scholar 

  11. Nimrod, M., Eitan, Z., Hakimi, S.L.: The maximum coverage location problem. SIAM Journal on Algebraic and Discrete Methods, 4(2) (1983)

    Google Scholar 

  12. Cataldi, P., Harri, J.: User/operator utility-based infrastructure deployment strategies for vehicular networks. In: Vehicular Technology Conference (2011)

    Google Scholar 

  13. Liang, Y., Liu, H., Rajan, D.: Optimal placement and configuration of roadside units in vehicular networks. In: Vehicular Technology Conference (2012)

    Google Scholar 

  14. Malandrino, F., Casetti, C., Chiasserini, C., Fiore, M.: Content downloading in vehicular networks: What really matters. In: INFOCOM (2011)

    Google Scholar 

  15. Uppoor, S., Fiore, M.: Large-scale urban vehicular mobility for networking research. In: IEEE Vehicular Networking Conference (VNC) (2011)

    Google Scholar 

  16. Uppoor, S., Fiore, M.: Insights on metropolitan-scale vehicular mobility from a networking perspective. In: Proceedings of the 4th ACM international workshop on Hot topics in planet-scale measurement, pp. 39–44 (2012)

    Google Scholar 

  17. Bianchi, G., Fratta, L., Oliveri, M.: Performance evaluation and enhancement of the csma/ca mac protocol for 802.11 wireless lans. In: PIMRC’96., volume 2

    Google Scholar 

  18. Li, J., Blake, C., Couto, D.S.J.D., Lee, H.I., Morris, R.: Capacity of adhoc wireless networks. In: Proceedings of the 7th annual international conferenceon Mobile computing and networking, MobiCom ’01

    Google Scholar 

  19. Everett, M.G., Borgatti, S.P.: The centrality of groups and classes. Journal of Mathematical Sociology 23(3), 181–201 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  20. Brandes, U.: On variants of shortest-path betweenness centrality and their generic computation. Social Networks, 30(2) (2008)

    Google Scholar 

  21. Puzis, R., Elovici, Y., Dolev, S.: Fast algorithm for successive computation of group betweenness centrality. Physical Review E, 76(5) (2007)

    Google Scholar 

  22. Kariv, O., Hakimi, S.L.: An algorithmic approach to network location problems :the p-centers. SIAM Journal on Applied Mathematics, 37 (1979)

    Google Scholar 

  23. Mladenovic, N., Labbe, M., Hansen, P.: Solving the p-center problem with tabu search and variable neighborhood search. Networks, 42

    Google Scholar 

  24. Elloumi, S., Labbé, M., Pochet, Y.: A new formulation and resolution method for the p-center problem. INFORMS J. on Computing, 16

    Google Scholar 

  25. Krauss, S., Wagner, P., Gawron, C.: Metastable states in a microscopic model of traffic flow. Physical Review E, 55(5) (1997)

    Google Scholar 

  26. Krajzewicz, D.: Kombination von taktischen und strategischen einflüssen in einer mikroskopischen verkehrsflusssimulation (2009)

    Google Scholar 

  27. Jain, R.: The Art Of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley India Pvt, Limited (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ENSI CRISTAL Lab, University of Manouba, Manouba, 2010, Tunisia

    Amine Kchiche & Farouk Kamoun

Authors
  1. Amine Kchiche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Farouk Kamoun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amine Kchiche .

Editor information

Editors and Affiliations

  1. INRIA, Villeneuve d'Ascq, France

    Natalie Mitton

  2. Université de Strasbourg, Strasbourg, France

    Antoine Gallais

  3. Clarkson University, New York, USA

    Melike Erol Kantarci

  4. National Technical University of Athens, Athens, Greece

    Symeon Papavassiliou

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Kchiche, A., Kamoun, F. (2014). Traffic-Aware Access-Points Deployment Strategies for VANETS. In: Mitton, N., Gallais, A., Kantarci, M., Papavassiliou, S. (eds) Ad Hoc Networks. ADHOCNETS 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 140. Springer, Cham. https://doi.org/10.1007/978-3-319-13329-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13329-4_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13328-7

  • Online ISBN: 978-3-319-13329-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation