ETRI-Knowledge Sharing Plaform

논문 검색
Type SCI
Year ~ Keyword


Journal Article Node Distribution-Based Localization for Large-Scale Wireless Sensor Networks
Cited 28 time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
한상진, 이성진, 이상훈, Jongjun Park, Park Sang Joon
Issue Date
Wireless Networks, v.16 no.5, pp.1389-1406
Project Code
07DD1100, 감시정찰 센서네트워크 개발, Park Sang Joon
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. © 2009 Springer Science+Business Media, LLC.
KSP Keywords
Cost Function, Distance error, Distributed localization, Efficient algorithms, Large-scale network, Low-cost, Low-rate, Matlab Simulation, Mean distance, Multi-dimensional scaling(MDS), Position estimate