Skip to Main content Skip to Navigation
Conference papers

Optimal placement in hybrid VANETs-sensors networks

Abstract : In this paper, we consider the total road coverage problem in hybrid VANET-Sensor networks. Our proposal aims to determine the optimal deployment of networked sensors and RSUs, along the sides of the road, that ensures complete road coverage while minimizing the total network cost and maintaining connectivity between sensors and RSUs. The problem is NP-Complete as it can be considered as a 2-dimentional critical grid coverage problem which was proved to be NP-Complete by ke et al. We propose a new mathematical linear programming formulation to optimally solve the problem. Computational experiments are performed on randomly generated data. The results show that the proposed linear model, using cplex, is able to provide an appropriate placement solution, for both RSUs and sensors, in a small and medium size networks.
Document type :
Conference papers
Complete list of metadata
Contributor : Jean-Baptiste VU VAN Connect in order to contact the contributor
Submitted on : Thursday, August 29, 2019 - 4:44:01 PM
Last modification on : Wednesday, August 31, 2022 - 6:56:05 PM


  • HAL Id : hal-02274368, version 1



Maher Rebai, Lyes Khoukhi, Hichem Snoussi, Faicel Hnaien. Optimal placement in hybrid VANETs-sensors networks. 2012 Wireless Advanced (WiAd) (Formerly known as SPWC), Jun 2012, London, United Kingdom. pp.54-57. ⟨hal-02274368⟩



Record views