A distributed sensor nodes localization algorithm based on supernodes
【Abstract】A distributed algorithm based on supernodes is proposed to iteratively locate the large number of sensor nodes in wireless sensor networks. In terms of 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 neighbor subgraphs. To be specific, the conjugate gradient method is employed to determine the position of nodes in subgraphs. Then, the position of each node will be adjusted by a neighboring consensus strategy. These two steps are repeated until the iterative termination condition is satisfied. Simulation results show that the proposed algorithm is an order of magnitude lower positioning error than the existing distributed algorithms and can efficiently locate nodes in large-size wireless sensor networks.
【Keywords】 wireless sensor network; localization; distributed; iteration; supernodes; conjugate gradient method; fusion between subgraphs;
 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 [J]. Control and Decision, 2018, 33 (6): 1069–1074 (in Chinese).
 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 [J]. Journal of Southwest Jiaotong University, 2019, 54 (4): 870–878 (in Chinese).
 Mofarreh-Bonab M, Ghorashi S A. A low complexity and high speed gradient descent based secure localization in wireless sensor networks [C]. International Conference on Computer and Knowledge Engineering. Mashhad, 2013: 300–303.
 Keller Y, Gur Y. A diffusion approach to network localization [J]. IEEE Transactions on Signal Processing, 2011, 59 (6): 2642–2654.
 Patwari N, Ash J N, Kyperountas S, et al. Locating the nodes: Cooperative localization in wireless sensor networks [J]. IEEE Signal Processing Magazine, 2005, 22 (4): 54–69.
 He J, Wu D Y, Li X F, et al. A 3-D indoor localization algorithm using distance optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40 (3): 37–42 (in Chinese).
 Liu H, Han Y B, Zhang S B, et al. WSNs localization algorithm based on self-adaptive penalty function optimization particle swarm optimization [J]. Chinese Journal of Sensors and Actuators, 2018, 31 (8): 1253–1257 (in Chinese).
 Tomic S, Beko M, Rui D. RSS-based localization in wireless sensor networks using convex relaxation: Noncooperative and cooperative schemes [J]. IEEETransactions on Vehicular Technology, 2014, 64 (5): 2037–2050.
 Biswa P, Liang T C, Toh K C, et al. Semidefinite programming approaches for sensor network localization with noisy distance measurements [J]. IEEE Transactions on Automation Science & Engineering, 2006, 3 (4): 360–371.
 Jiang J Z, Zhao H B, Li Y J, et al. A method for sensor nodes localization based on second-order Taylor approximation [P]. China: 201810438409. X, 2018–10–12 (in Chinese).
 Srirangarajan S, Tewfik A, Luo Z Q. Distributed sensor network localization using SOCP relaxation [J]. IEEETransactions on Wireless Communications, 2008, 7 (12): 4886–4895.
 Soares C, Xavier J, Gomes J. Simple and fast convex relaxation method for cooperative localization in sensor networks using range measurements [J]. IEEETransactions on Signal Processing, 2015, 63 (17): 4532–4543.
 Luo Y Q Z, Liao W. RSSI range optimization newton localization algorithm based on particle filter [J]. Instrument Technique and Sensor, 2017 (6): 116–119 (in Chinese).
 Wang F. RF RSS-based clustering and multi-sensor integration location algorithm [J]. Computer Engineering and Design, 2018, 39 (6): 1553–1558 (in Chinese).
 Chen B L. Convex optimization theory and algorithm [M]. Beijing: Tsinghua University Press, 2005: 291–306 (in Chinese).
 Jiang J Z. Design algorithms of DFT modulated filter banks [D]. Xi’an: National Lab of Radar Signal Processing, Xidian University, 2011: 21–28 (in Chinese).