Optimal placement in hybrid VANETs-sensors networks - Université de technologie de Troyes Access content directly
Conference Papers Year : 2012

Optimal placement in hybrid VANETs-sensors networks


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.
No file

Dates and versions

hal-02274368 , version 1 (29-08-2019)


  • 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⟩
16 View
0 Download


Gmail Facebook X LinkedIn More