Low-cost localization service for roadside sensors based on passive information

Jung Shian Li, Chuan Kai Kao, Chia Yang Tsai, I. Hsien Liu, Chuan Gang Liu

Research output: Contribution to journalArticle

Abstract

The remote surveillance and tracking of vehicles on roads is generally achieved by means of a network of sensors deployed along the roadside. The effectiveness of such networks depends fundamentally on the precision with which the sensor locations are known Global Positioning Systems provide an effective means of pinpointing the sensor locations. However, such systems are expensive, and are therefore impractical for large-scale sensor deployment. Accordingly, this paper proposes a low-cost sensor localization service based on binary detection information and a road map. In the proposed algorithm, the sensors are classified as either intersection nodes or non-intersection nodes in accordance with the stochastic characteristics of the binary detection information. Having identified all of the non-intersection nodes along each road segment, the intersection nodes are connected with the non-intersection nodes by means of a clustering technique. Finally, the positions of the roadside sensors are identified by mapping the clustered sensors to the known road map. The simulation results show that the proposed algorithm outperforms existing localization algorithms reported in the literature.

Original languageEnglish
Pages (from-to)323-339
Number of pages17
JournalJournal of High Speed Networks
Volume23
Issue number4
DOIs
Publication statusPublished - 2017 Jan 1

Fingerprint

Roadsides
Sensors
Costs
Global positioning system

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Li, Jung Shian ; Kao, Chuan Kai ; Tsai, Chia Yang ; Liu, I. Hsien ; Liu, Chuan Gang. / Low-cost localization service for roadside sensors based on passive information. In: Journal of High Speed Networks. 2017 ; Vol. 23, No. 4. pp. 323-339.
@article{8954129656774dc6bcab262ec37cf115,
title = "Low-cost localization service for roadside sensors based on passive information",
abstract = "The remote surveillance and tracking of vehicles on roads is generally achieved by means of a network of sensors deployed along the roadside. The effectiveness of such networks depends fundamentally on the precision with which the sensor locations are known Global Positioning Systems provide an effective means of pinpointing the sensor locations. However, such systems are expensive, and are therefore impractical for large-scale sensor deployment. Accordingly, this paper proposes a low-cost sensor localization service based on binary detection information and a road map. In the proposed algorithm, the sensors are classified as either intersection nodes or non-intersection nodes in accordance with the stochastic characteristics of the binary detection information. Having identified all of the non-intersection nodes along each road segment, the intersection nodes are connected with the non-intersection nodes by means of a clustering technique. Finally, the positions of the roadside sensors are identified by mapping the clustered sensors to the known road map. The simulation results show that the proposed algorithm outperforms existing localization algorithms reported in the literature.",
author = "Li, {Jung Shian} and Kao, {Chuan Kai} and Tsai, {Chia Yang} and Liu, {I. Hsien} and Liu, {Chuan Gang}",
year = "2017",
month = "1",
day = "1",
doi = "10.3233/JHS-170574",
language = "English",
volume = "23",
pages = "323--339",
journal = "Journal of High Speed Networks",
issn = "0926-6801",
publisher = "IOS Press",
number = "4",

}

Low-cost localization service for roadside sensors based on passive information. / Li, Jung Shian; Kao, Chuan Kai; Tsai, Chia Yang; Liu, I. Hsien; Liu, Chuan Gang.

In: Journal of High Speed Networks, Vol. 23, No. 4, 01.01.2017, p. 323-339.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Low-cost localization service for roadside sensors based on passive information

AU - Li, Jung Shian

AU - Kao, Chuan Kai

AU - Tsai, Chia Yang

AU - Liu, I. Hsien

AU - Liu, Chuan Gang

PY - 2017/1/1

Y1 - 2017/1/1

N2 - The remote surveillance and tracking of vehicles on roads is generally achieved by means of a network of sensors deployed along the roadside. The effectiveness of such networks depends fundamentally on the precision with which the sensor locations are known Global Positioning Systems provide an effective means of pinpointing the sensor locations. However, such systems are expensive, and are therefore impractical for large-scale sensor deployment. Accordingly, this paper proposes a low-cost sensor localization service based on binary detection information and a road map. In the proposed algorithm, the sensors are classified as either intersection nodes or non-intersection nodes in accordance with the stochastic characteristics of the binary detection information. Having identified all of the non-intersection nodes along each road segment, the intersection nodes are connected with the non-intersection nodes by means of a clustering technique. Finally, the positions of the roadside sensors are identified by mapping the clustered sensors to the known road map. The simulation results show that the proposed algorithm outperforms existing localization algorithms reported in the literature.

AB - The remote surveillance and tracking of vehicles on roads is generally achieved by means of a network of sensors deployed along the roadside. The effectiveness of such networks depends fundamentally on the precision with which the sensor locations are known Global Positioning Systems provide an effective means of pinpointing the sensor locations. However, such systems are expensive, and are therefore impractical for large-scale sensor deployment. Accordingly, this paper proposes a low-cost sensor localization service based on binary detection information and a road map. In the proposed algorithm, the sensors are classified as either intersection nodes or non-intersection nodes in accordance with the stochastic characteristics of the binary detection information. Having identified all of the non-intersection nodes along each road segment, the intersection nodes are connected with the non-intersection nodes by means of a clustering technique. Finally, the positions of the roadside sensors are identified by mapping the clustered sensors to the known road map. The simulation results show that the proposed algorithm outperforms existing localization algorithms reported in the literature.

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

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

U2 - 10.3233/JHS-170574

DO - 10.3233/JHS-170574

M3 - Article

AN - SCOPUS:85032936341

VL - 23

SP - 323

EP - 339

JO - Journal of High Speed Networks

JF - Journal of High Speed Networks

SN - 0926-6801

IS - 4

ER -