Skip to main content
SpringerLink
Log in

A Roadside Unit Placement Scheme for Vehicular Ad-hoc Networks

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 926))

Abstract

Road Side Units (RSUs) have a crucial role in maintaining Vehicular Ad-hoc Networks (VANETs) connectivity and coverage, especially, for applications gathering or disseminating non-safety information. In big cities with complex road network topology, huge number of costly RSUs must be deployed to collect data gathered by all moving vehicles. In this respect, several research works focusing on RSUs deployment, the so called coverage problem, have been proposed. The thriving challenge would be to (i) minimize as possible the number of used RSUs, which leads to reduce the deployment cost; and (ii) to maximize the coverage ratio. In this paper, we introduce a new spatio-temporal coverage scheme consisting of two main components, namely “mobility patterns mining” and “coverage computing”. The first one computes a sequential mobility patterns set of moving vehicles by mining their trajectories. whereas the second computes a minimal set of junctions, where RSUs have to be ideally placed. The performed thorough experiments show that our scheme outperforms its competitors in terms of cost as well as coverage ratio.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Notes

  1. 1.

    www.openstreetmap.org.

References

  1. Allani, S., Yeferny, T., Chbeir, R.: A scalable data dissemination protocol based on vehicles trajectories analysis. Ad Hoc Netw. 71, 31–44 (2018)

    Article  Google Scholar 

  2. Allani, S., Yeferny, T., Chbeir, R., Yahia, S.B.: DPMS: a swift data dissemination protocol based on map splitting. In: Computer Software and Applications Conference, COMPSAC, vol. 1, pp. 817–822 (2016)

    Google Scholar 

  3. Allani, S., Yeferny, T., Chbeir, R., Yahia, S.B.: A novel VANET data dissemination approach based on geospatial data. Proc. Comput. Sci. 98, 572–577 (2016)

    Article  Google Scholar 

  4. Arour, K., Yeferny, T.: Learning model for efficient query routing in P2P information retrieval systems. Peer-to-Peer Netw. Appl. 8(5), 741–757 (2015)

    Article  Google Scholar 

  5. Bellomo, N., Delitala, M., Coscia, V.: On the mathematical theory of vehicular traffic flow I: fluid dynamic and kinetic modelling. Math. Models Methods Appl. Sci. 12(12), 1801–1843 (2002)

    Article  MathSciNet  Google Scholar 

  6. Boukenadil, B.: Importance of realistic mobility models for VANET network simulation. CoRR abs/1410.2450 (2014)

    Google Scholar 

  7. Kafsi, M., Papadimitratos, P., Dousse, O., Alpcan, T., Hubaux, J.: VANET connectivity analysis. CoRR abs/0912.5527 (2009)

    Google Scholar 

  8. Kaisser, F., Gransart, C., Berbineau, M.: Simulations of VANET scenarios with OPNET and SUMO. In: Proceedings of the Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Vilnius, Lithuania, 25–27 April 2012, pp. 103–112 (2012)

    Google Scholar 

  9. Kaur, R., Kaur, R.: Scalable TDB based RSUs deployment in VANETs. Int. J. Innov. Appl. Stud. 3(4), 1025–1032 (2013)

    Google Scholar 

  10. Kchiche, A., Kamoun, F.: Traffic-aware access-points deployment strategies for VANETs. In: 6th International ICST Conference, pp. 15–26 (2014)

    Google Scholar 

  11. Lee, J., Kim, C.: A roadside unit placement scheme for vehicular telematics networks. In: Advances in Computer Science and Information Technology, pp. 196–202 (2010)

    Google Scholar 

  12. Murakami, K., Uno, T.: Efficient algorithms for dualizing large-scale hypergraphs. CoRR abs/1102.3813 (2011)

    Google Scholar 

  13. Murakami, K., Uno, T.: Efficient algorithms for dualizing large-scale hypergraphs. Discrete Appl. Math. 170, 83–94 (2014)

    Article  MathSciNet  Google Scholar 

  14. Pei, J., Han, J., Mortazavi-Asl, B., Wang, J., Pinto, H., Chen, Q., Dayal, U., Hsu, M.C.: Mining sequential patterns by pattern-growth: the PrefixSpan approach. IEEE Trans. Knowl. Data Eng. 16(11), 1424–1440 (2004)

    Article  Google Scholar 

  15. Singh, S., Agrawal, S.: VANET routing protocols: issues and challenges. In: Proceedings of 2014 RACES UIET Panjab University, Chandigarh. 17th IEEE International Symposium on A World of Wireless, Mobile and Multimedia Networks (2014)

    Google Scholar 

  16. Sun, Y., Lin, X., Lu, R., Shen, X., Su, J.: Roadside units deployment for efficient short-time certificate updating in VANETs. In: Proceedings of IEEE International Conference on Communications, pp. 1–5 (2010)

    Google Scholar 

  17. Trullols-Cruces, Ó., Fiore, M., Barceló-Ordinas, J.M.: Cooperative download in vehicular environments. IEEE Trans. Mob. Comput. 11(4), 663–678 (2012)

    Article  Google Scholar 

  18. Wu, H., Fujimoto, R.M., Riley, G.F., Hunter, M.: Spatial propagation of information in vehicular networks. IEEE Trans. Veh. Technol. 58(1), 420–431 (2009)

    Article  Google Scholar 

  19. Xiong, Y., Ma, J., Wang, W., Tu, D.: RoadGate: mobility-centric roadside units deployment for vehicular networks. IJDSN 9 (2013)

    Google Scholar 

  20. Ye, W., Jang, S., Lee, J., Lee, K.: MDTMAC: a medium access control protocol for multimedia data transmission service over IEEE 802.11 wireless LAN. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 144–150 (1999)

    Google Scholar 

  21. Yeferny, T., Allani, S.: MPC: a RSUs deployment strategy for VANET. Int. J. Commun. Syst. 31(12) (2018)

    Google Scholar 

  22. Yeferny, T., Arour, K.: Efficient routing method in P2P systems based upon training knowledge. In: Advanced Information Networking and Applications Workshops, WAINA, pp. 300–305 (2012)

    Google Scholar 

  23. Yeferny, T., Arour, K., Bouzeghoub, A.: An efficient peer-to-peer semantic overlay network for learning query routing. In: Advanced Information Networking and Applications, AINA, pp. 1025–1032 (2013)

    Google Scholar 

  24. Zhu, Y., Bao, Y., Li, B.: On maximizing delay-constrained coverage of urban vehicular networks. IEEE J. Sel. Areas Commun. 30(4), 804–817 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Sciences of Tunis, LIPAH-LR11ES14, University of Tunis El Manar, Tunis, Tunisia

    Seif Ben Chaabene & Taoufik Yeferny

  2. College of Science, Northern Border University, Arar, Kingdom of Saudi Arabia

    Taoufik Yeferny

  3. Department of Software Science, Tallinn University of Technology, Akadeemia tee 15a, 12618, Tallinn, Estonia

    Sadok Ben Yahia

Authors
  1. Seif Ben Chaabene
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Taoufik Yeferny
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sadok Ben Yahia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seif Ben Chaabene .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Department of Advanced Sciences, Hosei University, Koganei-Shi, Tokyo, Japan

    Makoto Takizawa

  3. Department of Computer Science, Technical University of Catalonia, Barcelona, Barcelona, Spain

    Fatos Xhafa

  4. Faculty of Business Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ben Chaabene, S., Yeferny, T., Ben Yahia, S. (2020). A Roadside Unit Placement Scheme for Vehicular Ad-hoc Networks. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2019. Advances in Intelligent Systems and Computing, vol 926. Springer, Cham. https://doi.org/10.1007/978-3-030-15032-7_52

Download citation

Publish with us

Policies and ethics

Search

Navigation