Optimal Two-Lane Placement for Hybrid VANET-Sensor Networks

Chun Cheng Lin, Der Jiunn Deng

研究成果: Article同行評審

27 引文 斯高帕斯(Scopus)


Vehicular ad hoc networks (VANETs) help improve traffic safety and lessen traffic congestion. Roadside units (RSUs) play a key role in serving as the event and data broker in the form of vehicle-to-infrastructure communication to supply wireless and mobile vehicle-to-vehicle communication. Recently, hybrid VANET-sensor networks have attracted much attention as events are detected by sensor nodes and are spread to a wider area via VANETs, in which the number of RSUs is restricted due to high cost. This paper investigates the problem of minimizing the total cost of deploying RSUs and sensor nodes along the two sides and the median island of a two-lane road to cover the whole road, represented as a grid, and to form a connected VANET-sensor network. This problem is NP-complete by reduction to the NP-complete placement problem for a single-lane road. Therefore, this paper formulates the problem as an integer linear program and then proposes a center particle swarm optimization approach, in which a center particle is adopted for increasing the convergence speed. Additionally, a theoretical analysis for the approach is provided. Experimental results show that the approach can perform well for moderate-sized problems.

頁(從 - 到)7883-7891
期刊IEEE Transactions on Industrial Electronics
出版狀態Published - 2015 十二月

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

指紋 深入研究「Optimal Two-Lane Placement for Hybrid VANET-Sensor Networks」主題。共同形成了獨特的指紋。