摘要
大规模无线传感器网络中节点定位问题可以归结为高度非线性非凸的优化问题。该问题在大规模无线传感器网络中难以直接求解,因此提出了一种新的传感器节点分布式定位算法。首先将大规模无线传感器网络构成的全局无向图分解为一系列部分重叠的子图,进而将全局的优化问题分解为一系列小规模的子图内优化问题,每个子图内的优化问题可以独立进行迭代求解。新的传感器节点分布式定位算法每步迭代包含两个步骤,首先使用Barzilai-Borwein梯度法估计出划分好的部分重叠子图中节点的位置,使用的Barzilai-Borwein梯度法具备收敛速度较快,计算复杂度较低的特点,然后再对不同部分重叠的子图内的同一个传感器节点进行融合求平均。通过理论分析和仿真结果表明,新的传感器节点分布式定位算法与已有算法相较,具有较高的扩展性,在大规模无线传感器网络中有较高的定位精度,能满足大规模的无线传感器网络节点的定位需求。
The node localization problem in large scale wireless sensor networks can be formulated into a highly nonlinear nonconvex optimization problem which is hard to solve directly in large scale sensor networks.This paper proposes a new distributed localization algorithm to solve this problem.First,the global undirected graph composed of the large scale wireless sensor network is decomposed into a series of partially overlapping subgraphs,and then the global optimization problem is decomposed into a series of small scale subproblems for iterative solutions.The optimization problem in each subgraph can be solved iteratively independently.The new distributed localization algorithm for sensor nodes consists of two steps in each iteration,First,the Barzilai-Borwein gradient method is used to estimate the location of the node in the divided partially overlapping subgraph.The gradient method has a low computational cost and greatly speeds up the convergence.Second,the same sensor nodes in different partially overlapping subgraphs are fused and averaged.Theoretical analysis and simulation results show that compared with the existing methods,the proposed new distributed localization algorithm has a higher scalability and localization accuracy in large scale wireless sensor networks,and can be used for localization in large scale sensor networks.
作者
徐莎莎
周芳
李杨剑
蒋俊正
XU Shasha;ZHOU Fang;LI Yangjian;JIANG Junzheng(School of Information and Communication,Guilin University of Electronic Technology,Guilin 541004,China;School of Life and Environmental Sciences,Guilin University of Electronic Technology,Guilin 541004,China;Guangxi Key Laboratory of Wireless Wideband Communication and SignalProcessing,Guilin University of Electronic Technology,Guilin 541004,China)
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2022年第2期89-96,172,共9页
Journal of Xidian University
基金
国家自然科学基金(61761011)
广西自然科学基金(2017GXNSFAA198173)。
