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 locality-based range-free localization algorithm for anisotropic wireless sensor networks [J].

Xuan Liu ;

Shigeng Zhang ;

Kai Bu .

Telecommunication Systems, 2016, 62 :3-13

[22] A Range-Free Localization Algorithm for Wireless Sensor Networks Based on Unmanned Aerial Vehicles [J].

Guerrero, E. ;

Xiong, H. G. ;

Gao, Q. .

NDT: 2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKED DIGITAL TECHNOLOGIES, 2009, :267-273

[23] A Range-free Multiple Target Localization Algorithm Using Compressive Sensing Theory in Wireless Sensor Networks [J].

Liu, Liping ;

Cui, Tingting ;

Lv, Weijie .

2014 IEEE 11TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS), 2014, :690-695

[24] A Hybrid Range-Free Algorithm Using Dynamic Communication Range for Wireless Sensor Networks [J].

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

[25] A Novel Range-Free Node Localization Method for Wireless Sensor Networks [J].

Jin, Yong ;

Zhou, Lin ;

Zhang, Lu ;

Hu, Zhentao ;

Han, Jing .

IEEE WIRELESS COMMUNICATIONS LETTERS, 2022, 11 (04) :688-692

[26] Range-Free Localization in Wireless Sensor Networks with Neural Network Ensembles [J].

Zheng, Jun ;

Dehghani, Asghar .

JOURNAL OF SENSOR AND ACTUATOR NETWORKS, 2012, 1 (03) :254-271

[27] A range-free localisation algorithm based on connectivity in wireless sensor networks [J].

Liu, Liping ;

Chu, Chunliang ;

Xia, Feng .

INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2016, 23 (1-2) :69-81

[28] A Novel Multihop Range-Free Localization Algorithm Based on Reliable Anchor Selection in Wireless Sensor Networks [J].

Woo, Hyunjae ;

Lee, Chaewoo .

KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2016, 10 (02) :574-592

[29] Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks [J].

Wu, Wenlan ;

Wen, Xianbin ;

Xu, Haixia ;

Yuan, Liming ;

Meng, Qingxia .

INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2018, 14 (01)

[30] A new range-free localization algorithm based on Annulus Intersection and Grid Scan in wireless sensor networks [J].

Liu, Zhuang ;

Fang, Zhiyi ;

Ren, Naiji ;

Zhao, Yang .

Journal of Information and Computational Science, 2012, 9 (04) :831-841

← 1 2 3 4 5 →