A node localization algorithm based on Voronoi diagram and support vector machine for wireless sensor networks

被引:16
作者
Hao, Zhanjun [1 ,2 ]
Dang, Jianwu [1 ]
Yan, Yan [2 ]
Wang, Xiaojuan [3 ]
机构
[1] Lanzhou Jiaotong Univ, Sch Elect & Informat Engn, Lanzhou, Peoples R China
[2] Northwest Normal Univ, Coll Comp Sci & Engn, 967 Anning East Rd, Lanzhou 730070, Peoples R China
[3] Northwest Minzu Univ, Lanzhou, Peoples R China
来源
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS | 2021年 / 17卷 / 02期
基金
中国国家自然科学基金;
关键词
Wireless sensor network; Voronoi diagram; support vector machine; localization accuracy; Voronoi diagram and support vector machine;
D O I
10.1177/1550147721993410
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For wireless sensor network, the localization algorithm based on Voronoi diagram has been applied. However, the location accuracy node position in wireless sensor network needs to be optimized by the analysis of the literature, a node location algorithm based on Voronoi diagram and support vector machine is proposed in this article. The basic idea of the algorithm is to first divide the region into several parts using Voronoi diagram and anchor node in the localization region. The range of the initial position of the target node is obtained by locating the target node in each region and then the support vector machine is used to optimize the position of the target node accurately. The localization performance of the localization algorithm is analyzed by simulation and real-world experiments. The experimental results show that the localization algorithm proposed in this article is better than the optimal region selection strategy based on Voronoi diagram-based localization scheme and Weighted Voronoi diagram-based localization scheme localization algorithms in terms of localization accuracy. Therefore, the performance of the localization algorithm proposed in this article is verified.
引用
收藏
页数:15
相关论文
共 33 条
  • [1] Smart Health Monitoring Systems: An Overview of Design and Modeling
    Baig, Mirza Mansoor
    Gholamhosseini, Hamid
    [J]. JOURNAL OF MEDICAL SYSTEMS, 2013, 37 (02)
  • [2] Wireless Distributed Environmental Sensor Networks for Air Pollution MeasurementThe Promise and the Current Reality
    Broday, David M.
    [J]. SENSORS, 2017, 17 (10)
  • [3] Research of localization algorithm based on weighted Voronoi diagrams for wireless sensor network
    Cai, Shaobin
    Pan, Hongqi
    Gao, Zhenguo
    Yao, Nianmin
    Sun, Zhiqiang
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2014,
  • [4] Weight convergence analysis of DV-hop localization algorithm with GA
    Cai, Xingjuan
    Wang, Penghong
    Cui, Zhihua
    Zhang, Wensheng
    Chen, Jinjun
    [J]. SOFT COMPUTING, 2020, 24 (23) : 18249 - 18258
  • [5] Multi-Objective Three-Dimensional DV-Hop Localization Algorithm With NSGA-II
    Cai, Xingjuan
    Wang, Penghong
    Du, Lei
    Cui, Zhihua
    Zhang, Wensheng
    Chen, Jinjun
    [J]. IEEE SENSORS JOURNAL, 2019, 19 (21) : 10003 - 10015
  • [6] Chen G., 2015, SEMICOND OPTOELECTRO, V36, P618
  • [7] Chen Y., 2010, P 2010 3 IEEE INT C
  • [8] Cheng WB, 2012, APPL MECH MAT, V263, P5
  • [9] Di C., 2018, J COMPUT APPL
  • [10] GPS based Multi-hop Communication with Localization in Subterranean Wireless Sensor Networks
    Gandhi, Meera G.
    Rama, P.
    [J]. 3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 : 1189 - 1198