A Graph-based Model for RSUs Deployment in Vehicular Networks by Considering Urban and Network Limitations and QoS Requirements of Service Advertisement and Discovery

• Nik Mohammad Balouchzahi,
• Mahmood Fathy,
• Ahmad Akbari,

Vol. 9, No. 5, May 30, 2015
10.3837/tiis.2015.05.006, Download Paper (Free):

• Vehicular networks
• RSU placement
• Steiner tree
• QoS requirements
• Urban and network restrictions

Abstract

The efficient send and receive of information in VANET improves the efficiency of the safety and traffic services advertisment and discovery. However, if the V2V is the only communication system used, the restrictions of the urban environment and network drop the performance of VANET. In order to improve the performance of the network, it is necessary to use V2I communication as well as V2V communication. Therefore, RSUs must be placed in the environment. However due to the high costs of placement, the full coverage of the environment would not be possible. Therefore, it is necessary to optimally install a limited number of RSUs in the environment. In this article a graph-based model is presented to find optimal location of RSUs in the urban scenario. All the urban and VANETs limitations have been applied to the graph in form of weight. Solving the Steiner tree problem leads to find optimal places to install RSUs. In the following, the presented model extends to support QoS requirement of service advertisement and discovery. The simulation results, based on real traces, shows an improvement in performance of the given model in comparison with the other scenarios of RSUs placement.

Statistics

Cite this article