Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks

Jiming Chen,Chengqun Wang,Youxian Sun,Xuemin (Sherman) Shen
DOI: https://doi.org/10.1016/j.comnet.2011.04.010
IF: 5.493
2011-01-01
Computer Networks
Abstract:In this paper, we propose a new approach for localization in wireless sensor networks based on semi-supervised Laplacian regularized least squares algorithm. We consider two kinds of localization data: signal strength and pair-wise distance between nodes. When nodes are close within their physical location space, their localization data vectors should be similar. We first propose a solution using the alignment criterion to learn an appropriate kernel function in terms of the similarities between anchors, and the kernel function is used to measure the similarity between pair-wise sensor nodes in the networks. We then propose a semi-supervised learning algorithm based upon manifold regularization to obtain the locations of the non-anchors. We evaluate our algorithm under various network topology, transmission range and signal noise, and analyze its performance. We also compare our approach with several existing approaches, and demonstrate the high efficiency of our proposed algorithm in terms of location estimation error.
What problem does this paper attempt to address?