VPIT: An improved range-free localization algorithm using voronoi diagrams for wireless sensor networks

被引：0
作者：
Sun, Xingming [1 ,2 ]
Hu, Yachao [1 ,2 ]
Wang, Baowei [1 ,2 ]
Zhan, Jian [1 ]
Li, Tao [1 ,2 ]
机构：
[1] School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing
[2] Jiangsu Engineering Center of Network Monitoring, Nanjing
来源：
International Journal of Multimedia and Ubiquitous Engineering | 2015年 / 10卷 / 08期
基金：
中国国家自然科学基金;
关键词：
Range-free localization; Voronoi diagrams; Wireless sensor networks;
D O I：
10.14257/ijmue.2015.10.8.03
中图分类号：
学科分类号：
摘要：
Localization systems have been identified as key issues in the development and operation of wireless sensor networks. The global positioning system (GPS) solves the problem about localization, but it is not suitable for wireless sensor networks. Due to range-free localization approaches requiring low equipped hardware and easy to implement, it is widely used in WSNs localization system. When the node communication radius increases, the accuracy of area-based localization is reduced. It is important to improve the localization accuracy in this situation. In this paper, to improve the accuracy of the node localization, we propose a new range-free localization using Voronoi diagrams based approximate point-in-triangulation test (APIT) algorithm. We compare our algorithm with APIT. Simulation results show that the VPIT improved the precision of localization by narrowing the node's geometry region. © 2015 SERSC.
引用
收藏
页码：23 / 34
页数：11
相关论文
共 50 条
  • [21] A Range-Free Localization Algorithm for Wireless Sensor Networks Based on Unmanned Aerial Vehicles
    Guerrero, E.
    Xiong, H. G.
    Gao, Q.
    NDT: 2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKED DIGITAL TECHNOLOGIES, 2009, : 267 - 273
  • [22] A Range-free Multiple Target Localization Algorithm Using Compressive Sensing Theory in Wireless Sensor Networks
    Liu, Liping
    Cui, Tingting
    Lv, Weijie
    2014 IEEE 11TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS), 2014, : 690 - 695
  • [23] A Hybrid Range-Free Algorithm Using Dynamic Communication Range for Wireless Sensor Networks
    Han, Fengrong
    Abdelaziz, Izzeldin Ibrahim Mohamed
    Liu, Xinni
    Ghazali, Kamarul Hawari
    Wang, Hao
    INTERNATIONAL JOURNAL OF ONLINE AND BIOMEDICAL ENGINEERING, 2020, 16 (08) : 4 - 24
  • [24] A Novel Range-Free Node Localization Method for Wireless Sensor Networks
    Jin, Yong
    Zhou, Lin
    Zhang, Lu
    Hu, Zhentao
    Han, Jing
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2022, 11 (04) : 688 - 692
  • [25] Range-Free Localization in Wireless Sensor Networks with Neural Network Ensembles
    Zheng, Jun
    Dehghani, Asghar
    JOURNAL OF SENSOR AND ACTUATOR NETWORKS, 2012, 1 (03) : 254 - 271
  • [26] A range-free localisation algorithm based on connectivity in wireless sensor networks
    Liu, Liping
    Chu, Chunliang
    Xia, Feng
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2016, 23 (1-2) : 69 - 81
  • [27] A Novel Multihop Range-Free Localization Algorithm Based on Reliable Anchor Selection in Wireless Sensor Networks
    Woo, Hyunjae
    Lee, Chaewoo
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2016, 10 (02): : 574 - 592
  • [28] Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks
    Wu, Wenlan
    Wen, Xianbin
    Xu, Haixia
    Yuan, Liming
    Meng, Qingxia
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2018, 14 (01):
  • [29] Accurate Range-Free Localization Algorithms Based on PSO for Wireless Sensor Networks
    Hadir, Abdelali
    Regragui, Younes
    Garcia, Nuno M.
    IEEE ACCESS, 2021, 9 : 149906 - 149924
  • [30] A New Lower Bound on Range-Free Localization Algorithms in Wireless Sensor Networks
    Chan, Yiu Wing Edwin
    Soong, Boon Hee
    IEEE COMMUNICATIONS LETTERS, 2011, 15 (01) : 16 - 18
12345