Affiliation:
1. Politecnico di Torino, Italy
2. INSA Lyon, INRIA, France
3. Universitat Politecnica de Catalunya, Spain
Abstract
The focus of this chapter is twofold: information dissemination from infrastructure nodes deployed along the roads, the so-called Road-Side Units (RSUs), to passing-by vehicles, and content downloading by vehicular users through nearby RSUs. In particular, in order to ensure good performance for both content dissemination and downloading, the presented study addresses the problem of RSU deployment and reviews previous work that has dealt with such an issue. The RSU deployment problem is then formulated as an optimization problem, where the number of vehicles that come in contact with any RSU is maximized, possibly considering a minimum contact time to be guaranteed. Since such optimization problems turn out to be NP-hard, heuristics are proposed to efficiently approximate the optimal solution. The RSU deployment obtained through such heuristics is then used to investigate the performance of content dissemination and downloading through ns2 simulations. Simulation tests are carried out under various real-world vehicular environments, including a realistic mobility model, and considering that the IEEE 802.11p standard is used at the physical and medium access control layers. The performance obtained in realistic conditions is discussed with respect to the results obtained under the same RSU deployment, but in ideal conditions and protocol message exchange. Based on the obtained results, some useful hints on the network system design are provided.
Reference27 articles.
1. Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity
2. Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts
3. Ahn, J., Krishnamachari, B., Bai, F., & Zhang, L. (2011). Optimizing content dissemination in heterogeneous vehicular networks. Technical Report. Retrieved from http://ceng.usc.edu/assets/002/69415.pdf
4. Aidouni, F., Latapy, M., & Magnien, C. (2009). Ten weeks in the life of an eDonkey server. In Proceedings of the Sixth International Workshop on Hot Topics in Peer-to-Peer Systems (Hot-P2P 2009). Rome, Italy: Hot-P2P.
5. Bychkovsky, V., Hull, B., Miu, A. K., Balakrishnan, H., & Madden, S. (2006). A measurement study of vehicular internet access using in situ wi-fi networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom). Los Angeles, CA: ACM/IEEE.