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
基金
中国国家自然科学基金;
关键词
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
相关论文
共 50 条
  • [21] Node Localization Algorithm Based on Modified Archimedes Optimization Algorithm in Wireless Sensor Networks
    Cheng, Mangmang
    Qin, Tao
    Yang, Jing
    JOURNAL OF SENSORS, 2022, 2022
  • [22] Node localization algorithm of wireless sensor networks with mobile beacon node
    Yourong Chen
    Siyi Lu
    Junjie Chen
    Tiaojuan Ren
    Peer-to-Peer Networking and Applications, 2017, 10 : 795 - 807
  • [23] Node localization algorithm of wireless sensor networks with mobile beacon node
    Chen, Yourong
    Lu, Siyi
    Chen, Junjie
    Ren, Tiaojuan
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2017, 10 (03) : 795 - 807
  • [24] Distributed Voronoi Diagram Computation in Wireless Sensor Networks
    Alsalih, Waleed
    Islam, Kamrul
    Nunez-Rodriguez, Yurai
    Xiao, Henry
    SPAA'08: PROCEEDINGS OF THE TWENTIETH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2008, : 364 - 364
  • [25] Node Localization Algorithm Based on DV-HOP in Wireless Sensor Networks
    Zhang, Jie
    Wang, Hongbin
    Qiao, Xuegong
    Han, Yueqi
    ADVANCED MATERIALS & SPORTS EQUIPMENT DESIGN, 2014, 440 : 289 - +
  • [26] Node Localization in Wireless Sensor Networks based on Improved Seagull Optimization Algorithm
    Duan, Hong-Wei
    Journal of Network Intelligence, 2024, 9 (03): : 1773 - 1787
  • [27] Salp Swarm Algorithm for Node Localization in Wireless Sensor Networks
    Kanoosh, Huthaifa M.
    Houssein, Essam Halim
    Selim, Mazen M.
    JOURNAL OF COMPUTER NETWORKS AND COMMUNICATIONS, 2019, 2019
  • [28] Seagull optimization algorithm for node localization in wireless sensor networks
    Mohan, Yogendra
    Yadav, Rajesh Kumar
    Manjul, Manisha
    MULTIMEDIA TOOLS AND APPLICATIONS, 2024, 83 (28) : 70793 - 70814
  • [29] Localization in Wireless Sensor Networks via Support Vector Regression
    Wang Yong
    Xu Xiaobu
    Tao Xiaoling
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 549 - 552
  • [30] A MODIFIED FASTMAP ALGORITHM FOR NODE LOCALIZATION IN WIRELESS SENSOR NETWORKS
    Saif, Waleed A.
    Ghogho, Mounir
    McLernon, Desmond C.
    2008 IEEE 9TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2008, : 251 - 255