A Range-Free Node Localization Method for Anisotropic Wireless Sensor Networks with Sparse Anchors

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Jin, Yong, Leng, Junfang, Zhou, Lin, Jiang, Yu, Wei, Qian
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912118244114432
author Jin, Yong
Leng, Junfang
Zhou, Lin
Jiang, Yu
Wei, Qian
author_facet Jin, Yong
Leng, Junfang
Zhou, Lin
Jiang, Yu
Wei, Qian
contents In sensor networks characterized by irregular layouts and poor connectivity, anisotropic properties can significantly reduce the accuracy of distance estimation between nodes, consequently impairing the localization precision of unidentified nodes. Since distance estimation is contingent upon the multi-hop paths between anchor node pairs, assigning differential weights based on the reliability of these paths could enhance localization accuracy. To address this, we introduce an adaptive weighted method, termed AW-MinMax, for range-free node localization. This method involves constructing a weighted mean nodes localization model, where each multi-hop path weight is inversely proportional to the number of hops. Despite the model's inherent non-convexity and non-differentiability, it can be reformulated into an optimization model with convex objective functions and non-convex constraints through matrix transformations. To resolve these constraints, we employ a Sequential Convex Approximation (SCA) algorithm that utilizes first-order Taylor expansion for iterative refinement. Simulation results validate that our proposed algorithm substantially improves stability and accuracy in estimating range-free node locations.
format Preprint
id arxiv_https___arxiv_org_abs_2411_08902
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A Range-Free Node Localization Method for Anisotropic Wireless Sensor Networks with Sparse Anchors
Jin, Yong
Leng, Junfang
Zhou, Lin
Jiang, Yu
Wei, Qian
Signal Processing
Networking and Internet Architecture
In sensor networks characterized by irregular layouts and poor connectivity, anisotropic properties can significantly reduce the accuracy of distance estimation between nodes, consequently impairing the localization precision of unidentified nodes. Since distance estimation is contingent upon the multi-hop paths between anchor node pairs, assigning differential weights based on the reliability of these paths could enhance localization accuracy. To address this, we introduce an adaptive weighted method, termed AW-MinMax, for range-free node localization. This method involves constructing a weighted mean nodes localization model, where each multi-hop path weight is inversely proportional to the number of hops. Despite the model's inherent non-convexity and non-differentiability, it can be reformulated into an optimization model with convex objective functions and non-convex constraints through matrix transformations. To resolve these constraints, we employ a Sequential Convex Approximation (SCA) algorithm that utilizes first-order Taylor expansion for iterative refinement. Simulation results validate that our proposed algorithm substantially improves stability and accuracy in estimating range-free node locations.
title A Range-Free Node Localization Method for Anisotropic Wireless Sensor Networks with Sparse Anchors
topic Signal Processing
Networking and Internet Architecture
url https://arxiv.org/abs/2411.08902