Building coordinate system of sensor nodes using self-configurable grid-based approach

研究成果: Article

摘要

Establishing relative coordinate system is essential for many applications of sensor networks. This paper proposes a computation scalable scheme for establishing relative coordinate system of sensor networks using distance measurements between sensors. A distributed selection algorithm is proposed to select a small number of nodes from all sensors to serve as virtual grid point and establish the grid relative coordinate system. The grid coordinate system forms the backbone of localization for static and mobile nodes, whereby the non-grid nodes can compute their positions via message exchange with their neighboring grid nodes. This paper shows by both mathematical analysis and simulations that the localization error of the scalable grid approach is upper bounded by half the grid width (i.e., the length of two adjacent grid points). The results also indicate that the precision of grid coordinate system can be adaptively adjusted by the grid width and the density of grid nodes to meet target applications. For those non-grid nodes, the results show that the localization precision of non-grid nodes would be bounded by one grid-cell error.

原文English
頁(從 - 到)451-468
頁數18
期刊Journal of Information Science and Engineering
34
發行號2
DOIs
出版狀態Published - 2018 三月 1

指紋

Sensor nodes
Sensor networks
Distance measurement
Sensors
simulation

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Hardware and Architecture
  • Library and Information Sciences
  • Computational Theory and Mathematics

引用此文

@article{e24a7c03cd464b339461c888c913cdac,
title = "Building coordinate system of sensor nodes using self-configurable grid-based approach",
abstract = "Establishing relative coordinate system is essential for many applications of sensor networks. This paper proposes a computation scalable scheme for establishing relative coordinate system of sensor networks using distance measurements between sensors. A distributed selection algorithm is proposed to select a small number of nodes from all sensors to serve as virtual grid point and establish the grid relative coordinate system. The grid coordinate system forms the backbone of localization for static and mobile nodes, whereby the non-grid nodes can compute their positions via message exchange with their neighboring grid nodes. This paper shows by both mathematical analysis and simulations that the localization error of the scalable grid approach is upper bounded by half the grid width (i.e., the length of two adjacent grid points). The results also indicate that the precision of grid coordinate system can be adaptively adjusted by the grid width and the density of grid nodes to meet target applications. For those non-grid nodes, the results show that the localization precision of non-grid nodes would be bounded by one grid-cell error.",
author = "Pei-Hsuan Tsai",
year = "2018",
month = "3",
day = "1",
doi = "10.6688/JISE.201803_34(2).0009",
language = "English",
volume = "34",
pages = "451--468",
journal = "Journal of Information Science and Engineering",
issn = "1016-2364",
publisher = "Institute of Information Science",
number = "2",

}

TY - JOUR

T1 - Building coordinate system of sensor nodes using self-configurable grid-based approach

AU - Tsai, Pei-Hsuan

PY - 2018/3/1

Y1 - 2018/3/1

N2 - Establishing relative coordinate system is essential for many applications of sensor networks. This paper proposes a computation scalable scheme for establishing relative coordinate system of sensor networks using distance measurements between sensors. A distributed selection algorithm is proposed to select a small number of nodes from all sensors to serve as virtual grid point and establish the grid relative coordinate system. The grid coordinate system forms the backbone of localization for static and mobile nodes, whereby the non-grid nodes can compute their positions via message exchange with their neighboring grid nodes. This paper shows by both mathematical analysis and simulations that the localization error of the scalable grid approach is upper bounded by half the grid width (i.e., the length of two adjacent grid points). The results also indicate that the precision of grid coordinate system can be adaptively adjusted by the grid width and the density of grid nodes to meet target applications. For those non-grid nodes, the results show that the localization precision of non-grid nodes would be bounded by one grid-cell error.

AB - Establishing relative coordinate system is essential for many applications of sensor networks. This paper proposes a computation scalable scheme for establishing relative coordinate system of sensor networks using distance measurements between sensors. A distributed selection algorithm is proposed to select a small number of nodes from all sensors to serve as virtual grid point and establish the grid relative coordinate system. The grid coordinate system forms the backbone of localization for static and mobile nodes, whereby the non-grid nodes can compute their positions via message exchange with their neighboring grid nodes. This paper shows by both mathematical analysis and simulations that the localization error of the scalable grid approach is upper bounded by half the grid width (i.e., the length of two adjacent grid points). The results also indicate that the precision of grid coordinate system can be adaptively adjusted by the grid width and the density of grid nodes to meet target applications. For those non-grid nodes, the results show that the localization precision of non-grid nodes would be bounded by one grid-cell error.

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

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

U2 - 10.6688/JISE.201803_34(2).0009

DO - 10.6688/JISE.201803_34(2).0009

M3 - Article

AN - SCOPUS:85049902253

VL - 34

SP - 451

EP - 468

JO - Journal of Information Science and Engineering

JF - Journal of Information Science and Engineering

SN - 1016-2364

IS - 2

ER -