Node distribution-based localization for large-scale wireless sensor networks

Sangjin Han, Sungjin Lee, Sanghoon Lee, Jongjun Park, Sangjoon Park

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

Distributed localization algorithms are required for large-scale wireless sensor network applications. In this paper, we introduce an efficient algorithm, termed node distribution-based localization (NDBL), which emphasizes simple refinement and low system-load for low-cost and low-rate wireless sensors. Each node adaptively chooses neighboring nodes, updates its position estimate by minimizing a local cost-function, and then passes this updated position to neighboring nodes. This update process uses a node distribution that has the same density per unit area as large-scale networks. Neighbor nodes are selected from the range in which the strength of received signals is greater than an experimentally based threshold. Based on results of a MATLAB simulation, the proposed algorithm was more accurate than trilateration and less complex than multi-dimensional scaling. Numerically, the mean distance error of the NDBL algorithm is 1.08-5.51 less than that of distributed weighted multi-dimensional scaling (dwMDS). Implementation of the algorithm using MicaZ with TinyOS-2.x confirmed the practicality of the proposed algorithm.

Original languageEnglish
Pages (from-to)1389-1406
Number of pages18
JournalWireless Networks
Volume16
Issue number5
DOIs
Publication statusPublished - 2010 Jul 1

Fingerprint

Wireless sensor networks
Parallel algorithms
Cost functions
MATLAB
Sensors
Costs

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Han, Sangjin ; Lee, Sungjin ; Lee, Sanghoon ; Park, Jongjun ; Park, Sangjoon. / Node distribution-based localization for large-scale wireless sensor networks. In: Wireless Networks. 2010 ; Vol. 16, No. 5. pp. 1389-1406.
@article{860aa1ce52314008b7eef40dcd6fa9df,
title = "Node distribution-based localization for large-scale wireless sensor networks",
abstract = "Distributed localization algorithms are required for large-scale wireless sensor network applications. In this paper, we introduce an efficient algorithm, termed node distribution-based localization (NDBL), which emphasizes simple refinement and low system-load for low-cost and low-rate wireless sensors. Each node adaptively chooses neighboring nodes, updates its position estimate by minimizing a local cost-function, and then passes this updated position to neighboring nodes. This update process uses a node distribution that has the same density per unit area as large-scale networks. Neighbor nodes are selected from the range in which the strength of received signals is greater than an experimentally based threshold. Based on results of a MATLAB simulation, the proposed algorithm was more accurate than trilateration and less complex than multi-dimensional scaling. Numerically, the mean distance error of the NDBL algorithm is 1.08-5.51 less than that of distributed weighted multi-dimensional scaling (dwMDS). Implementation of the algorithm using MicaZ with TinyOS-2.x confirmed the practicality of the proposed algorithm.",
author = "Sangjin Han and Sungjin Lee and Sanghoon Lee and Jongjun Park and Sangjoon Park",
year = "2010",
month = "7",
day = "1",
doi = "10.1007/s11276-009-0210-1",
language = "English",
volume = "16",
pages = "1389--1406",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "5",

}

Node distribution-based localization for large-scale wireless sensor networks. / Han, Sangjin; Lee, Sungjin; Lee, Sanghoon; Park, Jongjun; Park, Sangjoon.

In: Wireless Networks, Vol. 16, No. 5, 01.07.2010, p. 1389-1406.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Node distribution-based localization for large-scale wireless sensor networks

AU - Han, Sangjin

AU - Lee, Sungjin

AU - Lee, Sanghoon

AU - Park, Jongjun

AU - Park, Sangjoon

PY - 2010/7/1

Y1 - 2010/7/1

N2 - Distributed localization algorithms are required for large-scale wireless sensor network applications. In this paper, we introduce an efficient algorithm, termed node distribution-based localization (NDBL), which emphasizes simple refinement and low system-load for low-cost and low-rate wireless sensors. Each node adaptively chooses neighboring nodes, updates its position estimate by minimizing a local cost-function, and then passes this updated position to neighboring nodes. This update process uses a node distribution that has the same density per unit area as large-scale networks. Neighbor nodes are selected from the range in which the strength of received signals is greater than an experimentally based threshold. Based on results of a MATLAB simulation, the proposed algorithm was more accurate than trilateration and less complex than multi-dimensional scaling. Numerically, the mean distance error of the NDBL algorithm is 1.08-5.51 less than that of distributed weighted multi-dimensional scaling (dwMDS). Implementation of the algorithm using MicaZ with TinyOS-2.x confirmed the practicality of the proposed algorithm.

AB - Distributed localization algorithms are required for large-scale wireless sensor network applications. In this paper, we introduce an efficient algorithm, termed node distribution-based localization (NDBL), which emphasizes simple refinement and low system-load for low-cost and low-rate wireless sensors. Each node adaptively chooses neighboring nodes, updates its position estimate by minimizing a local cost-function, and then passes this updated position to neighboring nodes. This update process uses a node distribution that has the same density per unit area as large-scale networks. Neighbor nodes are selected from the range in which the strength of received signals is greater than an experimentally based threshold. Based on results of a MATLAB simulation, the proposed algorithm was more accurate than trilateration and less complex than multi-dimensional scaling. Numerically, the mean distance error of the NDBL algorithm is 1.08-5.51 less than that of distributed weighted multi-dimensional scaling (dwMDS). Implementation of the algorithm using MicaZ with TinyOS-2.x confirmed the practicality of the proposed algorithm.

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

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

U2 - 10.1007/s11276-009-0210-1

DO - 10.1007/s11276-009-0210-1

M3 - Article

AN - SCOPUS:77954084042

VL - 16

SP - 1389

EP - 1406

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 5

ER -