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.
%0 Journal Article
%1 springerlink:10.1007/s11276-009-0210-1
%A Han, Sangjin
%A Lee, Sungjin
%A Lee, Sanghoon
%A Park, Jongjun
%A Park, Sangjoon
%D 2010
%I Springer Netherlands
%J Wireless Networks
%K wlanpos
%P 1389-1406
%T Node distribution-based localization for large-scale wireless sensor networks
%U http://dx.doi.org/10.1007/s11276-009-0210-1
%V 16
%X 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.
@article{springerlink:10.1007/s11276-009-0210-1,
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.},
added-at = {2010-10-13T11:27:55.000+0200},
affiliation = {Center for IT of Yonsei University Wireless Network Lab Seoul 120-749 Korea},
author = {Han, Sangjin and Lee, Sungjin and Lee, Sanghoon and Park, Jongjun and Park, Sangjoon},
biburl = {https://www.bibsonomy.org/bibtex/2787723a890b5141dd21d1f25973cf68a/kw},
interhash = {20c53f3e53c547fc661fb3a7f102427f},
intrahash = {787723a890b5141dd21d1f25973cf68a},
issn = {1022-0038},
issue = {5},
journal = {Wireless Networks},
keyword = {Computer Science},
keywords = {wlanpos},
note = {10.1007/s11276-009-0210-1},
pages = {1389-1406},
publisher = {Springer Netherlands},
timestamp = {2010-10-13T11:27:55.000+0200},
title = {Node distribution-based localization for large-scale wireless sensor networks},
url = {http://dx.doi.org/10.1007/s11276-009-0210-1},
volume = 16,
year = 2010
}