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 条

[41] Geometric Constraint-Based Range-Free Localization Scheme for Wireless Sensor Networks [J].

Singh, Munesh ;

Bhoi, Sourav Kumar ;

Khilar, Pabitra Mohan .

IEEE SENSORS JOURNAL, 2017, 17 (16) :5350-5366

[42] Range-free wireless sensor networks localization based on hop-count quantization [J].

Di Ma ;

Meng Joo Er ;

Bang Wang ;

Hock Beng Lim .

Telecommunication Systems, 2012, 50 :199-213

[43] A Novel Range-Free Localization Scheme Based on Anchor Pairs Condition Decision in Wireless Sensor Networks [J].

Liu, Xingcheng ;

Han, Feng ;

Ji, Wenjie ;

Liu, Yitong ;

Xie, Yi .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (12) :7882-7895

[44] An Artificial Plant Community Algorithm for the Accurate Range-Free Positioning of Wireless Sensor Networks [J].

Cai, Zhengying ;

Jiang, Shan ;

Dong, Jiahuizi ;

Tang, Sijia .

SENSORS, 2023, 23 (05)

[45] An adaptive range-free localisation protocol in wireless sensor networks [J].

Gui, Linqing ;

Val, Thierry ;

Wei, Anne ;

Taktak, Sami .

INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2014, 15 (1-3) :38-56

[46] The expected uncertainty of range-free localization protocols in sensor networks [J].

Stupp, G ;

Sidi, M .

THEORETICAL COMPUTER SCIENCE, 2005, 344 (01) :86-99

[47] Fuzzy ring-overlapping range-free (FRORF) localization method for wireless sensor networks [J].

Velimirovic, Andrija S. ;

Djordjevic, Goran Lj. ;

Velimirovic, Maja M. ;

Jovanovic, Milica D. .

COMPUTER COMMUNICATIONS, 2012, 35 (13) :1590-1600

[48] A hybrid wireless sensor network framework for range-free event localization [J].

Iqbal, Anindya ;

Murshed, Manzur .

AD HOC NETWORKS, 2015, 27 :81-98

[49] A weighted range-free localization algorithm for irregular multihop networks [J].

Yan, Xiaoyong ;

Zhou, Jian ;

Huang, Haiping ;

Wu, Chenhuang ;

Sun, Lijuan ;

Song, Aiguo .

INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2022, 35 (10)

[50] A new range-free localisation in wireless sensor networks using support vector machine [J].

Wang, Zengfeng ;

Zhang, Hao ;

Lu, Tingting ;

Sun, Yujuan ;

Liu, Xing .

INTERNATIONAL JOURNAL OF ELECTRONICS, 2018, 105 (02) :244-261

← 1 2 3 4 5 →