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

被引:15
|
作者
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 条
  • [1] Node cooperation based support vector machine localization algorithm in mobile wireless sensor networks
    Guo, Qing
    Tang, Tao
    SMART SENSOR PHENOMENA, TECHNOLOGY, NETWORKS, AND SYSTEMS 2011, 2011, 7982
  • [2] Localization Algorithm in Wireless Sensor Networks Based on Improved Support Vector Machine
    Zhu, Fang
    Wei, Junfang
    JOURNAL OF NANOELECTRONICS AND OPTOELECTRONICS, 2017, 12 (05) : 452 - 459
  • [3] Voronoi Diagram based Indoor Localization in Wireless Sensor Networks
    He, Chunrong
    Guo, Songtao
    Yang, Yuanyuan
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 3269 - 3274
  • [4] Localization with Beacon Based Support Vector Machine in Wireless Sensor Networks
    Livinsa, Z. Mary
    Jayashri, S.
    2015 INTERNATIONAL CONFERENCE ON ROBOTICS, AUTOMATION, CONTROL AND EMBEDDED SYSTEMS (RACE), 2015,
  • [5] Probabilistic Support Vector Machine Localization in Wireless Sensor Networks
    Samadian, Reza
    Noorhosseini, Seyed Majid
    ETRI JOURNAL, 2011, 33 (06) : 924 - 934
  • [6] Localization algorithm for large-scale wireless sensor networks based on FCMTSR-support vector machine
    Zhu, Fang
    Wei, Junfang
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2016, 12 (10):
  • [7] EAVD: An Evolutionary Approach Based on Voronoi Diagram for Node Deployment in Wireless Sensor Networks
    Rahmani, Naeim
    Nematy, Farhad
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 1, 2012, 130 : 121 - +
  • [8] An Improved Support Vector Machine Applied in Localization of Wireless Sensor Networks
    Zhu, Fang
    Zhou, Meng-Fei
    Wei, Jun-Fang
    2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SECURITY (CSIS 2016), 2016, : 717 - 723
  • [9] Distributed localization algorithm based on twin support vector regression in wireless sensor networks
    Wang, Qihua
    Guo, Ge
    Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2015, 46 (08): : 2930 - 2936
  • [10] A Voronoi Diagram-Based Grouping Test Localization Scheme in Wireless Sensor Networks
    Li, Guangming
    Xu, Menghui
    Teng, Gaofei
    Yang, Wei
    Mak, Shu-Lun
    Li, Chun-Yin
    Lee, Chi-Chung
    ELECTRONICS, 2022, 11 (18)