Title :
Distributed Weighted Least Squares Scaling with Soft-Constraint for Node Localization in Wireless Sensor Networks
Author :
Zhao, Fang ; Ma, Yan ; Lin, Quan ; Luo, Haiyong ; Yuan, Wu
Author_Institution :
Beijing Univ. of Posts & Telecommun., Beijing
Abstract :
This paper presents a robust distributed localization approach which employs weighted least squares scaling with soft constrains. It incorporates the a priori deployment constraints, i.e., minimum and maximum node separation among 2-hop nodes, into localization as soft constraints and penalizes pairs of 2-hop nodes whose assigned coordinates violate the minimum and maximum constraints. Combined with applying consistency checking and statistical filtering of ranging measurements, we improve the location estimates compared with classical least squares scaling. For received signal strength based range measurements, extensive simulation results confirm that this localization scheme outperforms classical least squares scaling and is resilient against large ranging errors and sparse range measurements, which are common in wireless sensor network deployments.
Keywords :
least squares approximations; statistical analysis; wireless sensor networks; 2-hop nodes; consistency checking; distributed localization; distributed weighted least squares; least squares scaling; localization; maximum node separation; minimum node separation; ranging measurements; soft- constraint; statistical filtering; wireless sensor networks; Computers; Filtering; Least squares approximation; Least squares methods; Middleware; Multidimensional systems; Position measurement; Robustness; Routing protocols; Wireless sensor networks; localization; soft constraint; weighted least square scaling; wireless sensor networks;
Conference_Titel :
Communications and Networking in China, 2007. CHINACOM '07. Second International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1009-5
Electronic_ISBN :
978-1-4244-1009-5
DOI :
10.1109/CHINACOM.2007.4469505