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

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.

[1]  Hyunsun Park,et al.  Intersection-priority based optimal RSU allocation for VANET , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

[2]  Azzedine Boukerche,et al.  Design and Evaluation of Context-Aware and Location-Based Service Discovery Protocols for Vehicular Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[3]  Francisco J. Ros,et al.  Mobility Models, Topology, and Simulations in VANET , 2013, Mobile Ad Hoc Networking.

[4]  Hui Liu,et al.  Optimal Placement and Configuration of Roadside Units in Vehicular Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[5]  Sheng-Wei Wang,et al.  Roadside units allocation algorithms for certificate update in VANET environments , 2011, The 17th Asia Pacific Conference on Communications.

[6]  Sarmistha Neogy,et al.  Application of mobile agent in VANET for measuring environmental data , 2014, 2014 Applications and Innovations in Mobile Computing (AIMoC).

[7]  Yun-Pang Wang,et al.  Simulation of Urban Mobility , 2013, Lecture Notes in Computer Science.

[8]  V. Leggieri,et al.  A branch-and-cut algorithm for the Steiner tree problem with delays , 2012, Optim. Lett..

[9]  Susana Sargento,et al.  On the Performance of Sparse Vehicular Networks with Road Side Units , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[10]  Xiaolin Gui,et al.  A Framework for Measuring Query Privacy in Location-based Service , 2015, KSII Trans. Internet Inf. Syst..

[11]  Günther R. Raidl,et al.  On Solving the Rooted Delay- and Delay-Variation-Constrained Steiner Tree Problem , 2012, ISCO.

[12]  Ozan K. Tonguz,et al.  Enhancing VANET Connectivity Through Roadside Units on Highways , 2011, IEEE Transactions on Vehicular Technology.

[13]  M. R. Rao,et al.  The Steiner tree problem I: Formulations, compositions and extension of facets , 1994, Math. Program..

[14]  Mohamed Haouari,et al.  The Steiner Tree Problem with Delays: A compact formulation and reduction procedures , 2014, Discret. Appl. Math..

[15]  Mario Gerla,et al.  Vehicular networks and the future of the mobile internet , 2011, Comput. Networks.

[16]  Baber Aslam,et al.  Optimal roadside units placement along highways , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[17]  Andrea Baiocchi,et al.  Traffic monitoring and incident detection through VANETs , 2014, 2014 11th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[18]  Claudio Casetti,et al.  Planning roadside infrastructure for information dissemination in intelligent transportation systems , 2010, Comput. Commun..

[19]  Anchare V. Babu,et al.  Analytical model for connectivity of vehicular ad hoc networks in the presence of channel randomness , 2013, Int. J. Commun. Syst..

[20]  Juan-Carlos Cano,et al.  Road Side Unit Deployment: A Density-Based Approach , 2013, IEEE Intelligent Transportation Systems Magazine.

[21]  Marco Fiore,et al.  Generation and Analysis of a Large-Scale Urban Vehicular Mobility Dataset , 2014, IEEE Transactions on Mobile Computing.

[22]  Lusheng Wang,et al.  Approximations for Steiner Trees with Minimum Number of Steiner Points , 2000, J. Glob. Optim..

[23]  Piotr Berman,et al.  Improved approximations for the Steiner tree problem , 1992, SODA '92.

[24]  Karine Zeitouni,et al.  Proactive Vehicular Traffic Rerouting for Lower Travel Time , 2013, IEEE Transactions on Vehicular Technology.

[25]  Yen Hung Chen.  An Improved Approximation Algorithm for the Terminal Steiner Tree Problem , 2011, ICCSA.

[26]  Jian Ma,et al.  File downloading oriented Roadside Units deployment for vehicular networks , 2013, J. Syst. Archit..

[27]  Ozan K. Tonguz,et al.  Cars as roadside units: a self-organizing network solution , 2013, IEEE Communications Magazine.

[28]  L. Khoukhi,et al.  Optimal placement in hybrid VANETs-sensors networks , 2012, 2012 Wireless Advanced (WiAd).

[29]  Weihua Zhuang,et al.  Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity , 2011, IEEE Journal on Selected Areas in Communications.

[30]  Kyung Sup Kwak,et al.  Adaptive GTS Allocation Scheme with Applications for Real-time Wireless Body Area Sensor Networks , 2015, KSII Trans. Internet Inf. Syst..

[31]  Mahmood Fathy,et al.  Analytical Model for Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[32]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[33]  Karl Henrik Johansson,et al.  Coordinated route optimization for heavy-duty vehicle platoons , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[34]  Azzedine Boukerche,et al.  Efficient group-based authentication protocol for location-based service discovery in intelligent transportation systems , 2013, Secur. Commun. Networks.

[35]  Baber Aslam,et al.  Optimal roadside units placement in urban areas for vehicular networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).