Node localization algorithm for wireless sensor networks based on static anchor node location selection strategy

被引:15
|
作者
Liu, Wenyan [1 ,2 ,3 ]
Luo, Xiangyang [1 ,2 ,3 ]
Wei, Guo [1 ,2 ,3 ]
Liu, Huaixing [1 ]
机构
[1] Zhengzhou Inst Informat Sci & Technol, Zhengzhou 450001, Peoples R China
[2] State Key Lab Math Engn & Adv Comp, Zhengzhou 450001, Peoples R China
[3] Henan Prov Key Lab Cyberspace Situat Awareness, Zhengzhou 450001, Peoples R China
基金
中国国家自然科学基金;
关键词
Anchor node; Closeness centrality; Quick sort; Node localization; Wireless sensor networks;
D O I
10.1016/j.comcom.2022.06.010
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To better solve the contradiction between the localization accuracy, localization coverage, and the location of anchor nodes in wireless sensor networks, a node localization algorithm for wireless sensor networks based on static anchor node location selection strategy is proposed in this paper. Firstly, collect the signal strength between wireless sensor network nodes, judge whether there is a connection between nodes according to the set signal strength threshold, and convert the node distribution diagram into the node connection relationship diagram, that is, the topology diagram. Then, the closeness centrality value of each node is calculated by using the closeness centrality algorithm, and the obtained closeness centrality values are sorted in descending order, the node with the largest closeness centrality value is the first anchor node, the closeness centrality values are traversed at equal intervals, and the optimal equal interval is selected by using the quick sort algorithm, and the selected nodes are used as the other anchor nodes. Finally, other unknown nodes in the network are located according to the location of anchor nodes. Simulation results show that the proposed algorithm is superior to the existing typical algorithms in localization accuracy and localization coverage.
引用
收藏
页码:289 / 298
页数:10
相关论文
共 50 条
  • [1] Node Localization Algorithm Based on Mobile Anchor in Wireless Sensor Networks
    Song, Ling
    Zhu, Jian Rui
    Zhang, Peng
    [J]. PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY (ICIT 2017), 2017, : 273 - 280
  • [2] A RSSI Based Localization Algorithm Using a Mobile Anchor Node for Wireless Sensor Networks
    Zhu, Yuan
    Zhang, Baoli
    Yu, Fengqi
    Ning, Shufeng
    [J]. INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 123 - +
  • [3] Geometric Range-Free Localization Algorithm Based on Optimal Anchor Node Selection in Wireless Sensor Networks
    Woo, Hyunjae
    Lee, Chaewoo
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
  • [4] THE SELECTION OF REFERENCE ANCHOR NODES AND BENCHMARK ANCHOR NODE IN THE LOCALIZATION ALGORITHM OF WIRELESS SENSOR NETWORK
    Chen, Xiaohui
    Chen, Jinpeng
    He, Jing
    Chen, Chen
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2012, 18 (06): : 659 - 669
  • [5] Filter Anchor Node Localization Algorithm based on RSSI for Underground Mine Wireless Sensor Networks
    Fang, Wangsheng
    Wang, Hui
    Hu, Zhongdong
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 673 - 676
  • [6] An Archimedes Curve-based Mobile Anchor Node Localization Algorithm in Wireless Sensor Networks
    Xu, Hua
    Tu, Yaqing
    Xiao, Wei
    Mao, Yuwen
    Shen, Tingao
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 6993 - 6997
  • [7] Localization in Wireless Sensor Networks Using a Mobile Anchor Node
    Hu, Zhen
    Gu, Dongbing
    Song, Zhengxun
    Li, Hongzuo
    [J]. 2008 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3, 2008, : 602 - +
  • [8] Localization of Wireless Sensor Networks Using a Single Anchor Node
    Rashid, Haroon
    Turuk, Ashok Kumar
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2013, 72 (02) : 975 - 986
  • [9] Anchor node path planning for localization in wireless sensor networks
    Sabale, Ketan
    Mini, S.
    [J]. WIRELESS NETWORKS, 2019, 25 (01) : 49 - 61
  • [10] Mobile Anchor Assisted Node Localization for Wireless Sensor Networks
    Chen, Hongyang
    Shi, Qingjiang
    Huang, Pei
    Poor, H. Vincent
    Sezaki, Kaoru
    [J]. 2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, : 87 - 91