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 metadatas

https://hal-utt.archives-ouvertes.fr/hal-02274368
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, August 29, 2019 - 4:44:01 PM
Last modification on : Monday, September 16, 2019 - 4:36:01 PM

Identifiers

  • HAL Id : hal-02274368, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

8