A Grid-Based Linear Least Squares Self-Localization Algorithm in Wireless Sensor Network

A Grid-Based Linear Least Squares Self-Localization Algorithm in Wireless Sensor Network

Self-localization is one of the key technologies in the wireless sensor networks (WSN). Some traditional self-localization algorithms can provide a reasonable positioning accuracy only in a uniform and dense network, while for a nonuniform network the performance is not acceptable. In this paper, we...

Full description

Bibliographic Details
Main Authors: Wei Wang, Haoshan Shi, Pengyu Huang, Dingyi Fang, Xiaojiang Chen, Yun Xiao, Fuping Wu
Format: Article
Language:English
Published: SAGE Publishing 2015-08-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/317603
id doaj-67de811a12414173a438376350c84d54
record_format Article
spelling doaj-67de811a12414173a438376350c84d542020-11-25T03:33:14ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-08-011110.1155/2015/317603317603A Grid-Based Linear Least Squares Self-Localization Algorithm in Wireless Sensor NetworkWei Wang0Haoshan Shi1Pengyu Huang2Dingyi Fang3Xiaojiang Chen4Yun Xiao5Fuping Wu6 School of Information and Technology, Northwest University, Xi'an 710069, China School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710072, China School of Telecommunication and Engineering, Xidian University, Xi'an 710071, China School of Information and Technology, Northwest University, Xi'an 710069, China School of Information and Technology, Northwest University, Xi'an 710069, China School of Information and Technology, Northwest University, Xi'an 710069, China School of Physics and Optoelectronic Engineering, Xidian University, Xi'an 710071, ChinaSelf-localization is one of the key technologies in the wireless sensor networks (WSN). Some traditional self-localization algorithms can provide a reasonable positioning accuracy only in a uniform and dense network, while for a nonuniform network the performance is not acceptable. In this paper, we presented a novel grid-based linear least squares (LLS) self-localization algorithm. The proposed algorithm uses the grid method to screen the anchors based on the distribution characteristic of a nonuniform network. Furthermore, by taking into consideration the quasi-uniform distribution of anchors in the area, we select suitable anchors to assist the localization. Simulation results demonstrate that the proposed algorithm can greatly enhance the localization accuracy of the anonymous nodes and impose less computation burden compared to traditional Trilateration and Multilateration.https://doi.org/10.1155/2015/317603
collection DOAJ
language English
format Article
sources DOAJ
author Wei Wang
Haoshan Shi
Pengyu Huang
Dingyi Fang
Xiaojiang Chen
Yun Xiao
Fuping Wu
spellingShingle Wei Wang
Haoshan Shi
Pengyu Huang
Dingyi Fang
Xiaojiang Chen
Yun Xiao
Fuping Wu
A Grid-Based Linear Least Squares Self-Localization Algorithm in Wireless Sensor Network
International Journal of Distributed Sensor Networks
author_facet Wei Wang
Haoshan Shi
Pengyu Huang
Dingyi Fang
Xiaojiang Chen
Yun Xiao
Fuping Wu
author_sort Wei Wang
title A Grid-Based Linear Least Squares Self-Localization Algorithm in Wireless Sensor Network
title_short A Grid-Based Linear Least Squares Self-Localization Algorithm in Wireless Sensor Network
title_full A Grid-Based Linear Least Squares Self-Localization Algorithm in Wireless Sensor Network
title_fullStr A Grid-Based Linear Least Squares Self-Localization Algorithm in Wireless Sensor Network
title_full_unstemmed A Grid-Based Linear Least Squares Self-Localization Algorithm in Wireless Sensor Network
title_sort grid-based linear least squares self-localization algorithm in wireless sensor network
publisher SAGE Publishing
series International Journal of Distributed Sensor Networks
issn 1550-1477
publishDate 2015-08-01
description Self-localization is one of the key technologies in the wireless sensor networks (WSN). Some traditional self-localization algorithms can provide a reasonable positioning accuracy only in a uniform and dense network, while for a nonuniform network the performance is not acceptable. In this paper, we presented a novel grid-based linear least squares (LLS) self-localization algorithm. The proposed algorithm uses the grid method to screen the anchors based on the distribution characteristic of a nonuniform network. Furthermore, by taking into consideration the quasi-uniform distribution of anchors in the area, we select suitable anchors to assist the localization. Simulation results demonstrate that the proposed algorithm can greatly enhance the localization accuracy of the anonymous nodes and impose less computation burden compared to traditional Trilateration and Multilateration.
url https://doi.org/10.1155/2015/317603
work_keys_str_mv AT weiwang agridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT haoshanshi agridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT pengyuhuang agridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT dingyifang agridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT xiaojiangchen agridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT yunxiao agridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT fupingwu agridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT weiwang gridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT haoshanshi gridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT pengyuhuang gridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT dingyifang gridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT xiaojiangchen gridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT yunxiao gridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
AT fupingwu gridbasedlinearleastsquaresselflocalizationalgorithminwirelesssensornetwork
_version_ 1724563891018530816

Similar Items