Design of analytical model and algorithm for optimal roadside AP placement in VANETs

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

13 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Article number7299311
Pages (from-to)7708-7718
Journal / PublicationIEEE Transactions on Vehicular Technology
Issue number9
Publication statusPublished - 1 Sep 2016


The emerging vehicular ad hoc network (VANET) enables vehicles to access the Internet through roadside access points (APs). An important issue in system deployment is determining how many roadside APs shall be installed on a road. However, the existing works fail to provide rigorous and accurate analysis for VANETs. In this paper, we propose a general structure for Internet access in VANETs. It allows both real-time traffic and delay-tolerant traffic to be delivered to users in the most efficient ways. An analytical model is also proposed to analyze the system performance with random arrival of the vehicles. We finally develop an AP placement algorithm based on theoretical results derived from the model to deploy the minimal number of roadside APs with quality-of-service (QoS) guarantees. The simulation results have demonstrated the accuracy of the proposed analytical model and the efficiency of the proposed algorithm.

Research Area(s)

  • Analyticalmodel, Delay-tolerant traffic, Real-time traffic, Roadside access point (AP) placement, Vehicular ad hoc network (VANET)