Skip to Main content Skip to Navigation
Journal articles

MPC : A RSUs deployment strategy for VANET

Abstract : A Vehicle AdHoc Network is mainly composed of mobile vehicles and fixed Road Site Units (RSUs). The latter is usually very expensive to deploy and has a crucial role in maintaining the network connectivity. Therefore, the design of an efficient RSU deployment strategy that enables a high coverage ratio and a lower deployment cost has been of paramount importance. In this respect, we introduce in this paper a new spatiotemporal coverage strategy for nonsafety Vehicle AdHoc Network applications like driving assistance and business promotion, called Minimal Mobility Patterns Coverage (MPC). The main thrust of MPC is to (1) depict the mobility patterns of moving vehicles from their trace files and then (2) compute the adequate RSU locations in order to cover the extracted mobility patterns by the minimal possible number of RSUs. To this end, we firstly provide a new method to depict the mobility patterns of vehicles by mining the correlations between the kept track connections of vehicle trajectories versus crossed junctions. Secondly, we introduce a new way to compute the adequate RSU locations through the instantiation of the well‐known problem of extracting minimal transversals of a hypergraph. Experimental results show that our RSUs deployment strategy performs better than baseline strategies.
Document type :
Journal articles
Complete list of metadatas
Contributor : Sabri Allani <>
Submitted on : Friday, September 27, 2019 - 11:13:00 AM
Last modification on : Tuesday, November 17, 2020 - 9:24:03 PM




Taoufik Yeferny, Sabri Allani. MPC : A RSUs deployment strategy for VANET. International Journal of Communication Systems, Wiley, 2018, 31 (12), pp.e3712. ⟨10.1002/dac.3712⟩. ⟨hal-02298793⟩



Record views