Optimal placement in hybrid VANETs-sensors networks - Archive ouverte HAL Access content directly
Conference Papers Year :

Optimal placement in hybrid VANETs-sensors networks

(1) , (2) , (3) , (1)
1
2
3

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

Dates and versions

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

Identifiers

  • HAL Id : hal-02274368 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More