Optimal Two-Lane Placement for Hybrid VANET-Sensor Networks

Chun Cheng Lin, Der Jiunn Deng

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number7078920
Pages (from-to)7883-7891
Number of pages9
JournalIEEE Transactions on Industrial Electronics
Volume62
Issue number12
DOIs
Publication statusPublished - 2015 Dec

Fingerprint

Vehicular ad hoc networks
Sensor networks
Roadsides
Sensor nodes
Computational complexity
Vehicle to vehicle communications
Traffic congestion
Particle swarm optimization (PSO)
Costs
Communication

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

@article{6d34de6cbe2843b98bb245b555af749a,
title = "Optimal Two-Lane Placement for Hybrid VANET-Sensor Networks",
abstract = "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.",
author = "Lin, {Chun Cheng} and Deng, {Der Jiunn}",
year = "2015",
month = "12",
doi = "10.1109/TIE.2015.2418314",
language = "English",
volume = "62",
pages = "7883--7891",
journal = "IEEE Transactions on Industrial Electronics",
issn = "0278-0046",
publisher = "IEEE Industrial Electronics Society",
number = "12",

}

Optimal Two-Lane Placement for Hybrid VANET-Sensor Networks. / Lin, Chun Cheng; Deng, Der Jiunn.

In: IEEE Transactions on Industrial Electronics, Vol. 62, No. 12, 7078920, 12.2015, p. 7883-7891.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimal Two-Lane Placement for Hybrid VANET-Sensor Networks

AU - Lin, Chun Cheng

AU - Deng, Der Jiunn

PY - 2015/12

Y1 - 2015/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84947564153&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84947564153&partnerID=8YFLogxK

U2 - 10.1109/TIE.2015.2418314

DO - 10.1109/TIE.2015.2418314

M3 - Article

AN - SCOPUS:84947564153

VL - 62

SP - 7883

EP - 7891

JO - IEEE Transactions on Industrial Electronics

JF - IEEE Transactions on Industrial Electronics

SN - 0278-0046

IS - 12

M1 - 7078920

ER -