A distributed sensor nodes localization algorithm based on super nodes

被引：0
|
作者：
Jiang J.-Z. [1 ]
Zhao H.-B. [1 ]
机构：
[1] School of Information and Communication, Guilin University of Electronic Technology, Guilin
来源：
Kongzhi yu Juece/Control and Decision | 2021年 / 35卷 / 12期
关键词：
Conjugate gradient method; Distributed; Fusion between subgraphs; Iteration; Localization; Super nodes; Wireless sensor network;
D O I：
10.13195/j.kzyjc.2019.0219
中图分类号：
学科分类号：
摘要：
A distributed algorithm based on super nodes is proposed to iteratively locate the large number of sensor nodes in wireless sensor networks. Based on the overlapped decomposition of the entire network, two steps are involved at each iteration of the algorithm, one is the node localization method within each subgraph and the other is the local consensus among neighboring subgraphs. In specific, for each subgraph, the conjugate gradient method is employed to determine the position of nodes. And in subsequent, the position of each node will be adjusted by using a neighboring consensus strategy. These two steps proceed until the iterative termination condition is satisfied. Simulation results show that the proposed algorithm has an order of magnitude lower positioning error than the existing distributed algorithms and can efficiently locate nodes for large size wireless sensor networks. Copyright ©2020 Control and Decision.
引用
收藏
页码：2898 / 2906
页数：8
相关论文
共 16 条
  • [1] Yu X S, Wang Y, Meng Y N, Et al., Non-line of sight node localization method based on IMM-IKF for wireless sensor networks, Control and Decision, 33, 6, pp. 1069-1074, (2018)
  • [2] Yu X W, Zhou L X, Yu Q H, Et al., Localization algorithm for mine wireless sensor network based on rigid cluster and chicken swarm optimization, Journal of Southwest Jiaotong University, 54, 4, pp. 870-878, (2019)
  • [3] Mofarreh-Bonab M, Ghorashi S A., A low complexity and high speed gradient descent based secure localization in wireless sensor networks, International Conference on Computer and Knowledge Engineering, pp. 300-303, (2013)
  • [4] Keller Y, Gur Y., A diffusion approach to network localization, IEEE Transactions on Signal Processing, 59, 6, pp. 2642-2654, (2011)
  • [5] Patwari N, Ash J N, Kyperountas S, Et al., Locating the nodes: Cooperative localization in wireless sensor networks, IEEE Signal Processing Magazine, 22, 4, pp. 54-69, (2005)
  • [6] He J, Wu D Y, Li X F, Et al., A 3-D indoor localization algorithm using distance optimization, Journal of Beijing University of Posts and Telecommunications, 40, 3, pp. 37-42, (2017)
  • [7] Liu H, Han Y B, Zhang S B, Et al., WSNs localization algorithm based on self-adaptive penalty function optimization particle swarm optimization, Chinese Journal of Sensors and Actuators, 31, 8, pp. 1253-1257, (2018)
  • [8] Tomic S, Beko M, Rui D., RSS-based localization in wireless sensor networks using convex relaxation: Noncooperative and cooperative schemes, IEEE Transactions on Vehicular Technology, 64, 5, pp. 2037-2050, (2014)
  • [9] Biswa P, Liang T C, Toh K C, Et al., Semidefinite programming approaches for sensor network localization with noisy distance measurements, IEEE Transactions on Automation Science & Engineering, 3, 4, pp. 360-371, (2006)
  • [10] Jiang J Z, Zhao H B, Li Y J, Et al., A method for sensor nodes localization based on second-order Taylor approximation
12