Using WLAN-hotspots to provide access to mobile users has proven its feasibility and interest in many cases such as mesh and vehicular networks. Nevertheless, VANETs are still looking for deployment strategies that would ensure a maximum data exchange and a well balanced access. The high mobility and density of users and the impossibility to provide a full coverage make such requirements a hard challenge.
In this paper we make a quick review of the commonly used deployment schemes and show their limits regarding real VANETs constraints. We analyze the deployment problem taking into account the vehicular density and the resulting contention problem. We formalize the problem and provide a centrality-based deployment aiming a global service-access optimization and a p-center based deployment aiming fairness as a second objective. We evaluate through simulation the performance of our proposed schemes and show their efficiency and benefits in comparison to other deployment strategies.