Distributed spectral conjugate gradient algorithm for node localization in wireless sensor networks

Node localization is a key problem in wireless sensor networks (WSNs). Most existing centralized algorithms require processing data from the entire graph at each operation, leading to high computational load and making scalability difficult as the graph size increases. In this paper, a novel distrib...

Full description

Saved in:
Bibliographic Details
Published in:Digital signal processing Vol. 162; p. 105165
Main Authors: Jiang, Junzheng, Liu, Xinyi, Zhou, Fang
Format: Journal Article
Language:English
Published: Elsevier Inc 01.07.2025
Subjects:
Distributed spectral conjugate gradient
Node localization
Non-convex optimization
Scalability
Wireless sensor networks
Wireless sensor networks
Non-convex optimization
Scalability
Node localization
Distributed spectral conjugate gradient
ISSN:1051-2004
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Node localization is a key problem in wireless sensor networks (WSNs). Most existing centralized algorithms require processing data from the entire graph at each operation, leading to high computational load and making scalability difficult as the graph size increases. In this paper, a novel distributed spectral conjugate gradient (DSCG) algorithm is proposed to solve the original optimization problem directly, in which the gradient vector and step-size are approximately calculated via a distributed manner in each iteration. The approximation calculation is based on decomposition of graph capturing the WSNs structure. The proposed algorithm can improve scalability while maintaining good localization accuracy. Experimental results verify the effectiveness of the proposed algorithm.
ISSN:1051-2004
DOI:10.1016/j.dsp.2025.105165