A Voronoi Diagram-Based Grouping Test Localization Scheme in Wireless Sensor Networks

Guangming Li; Menghui Xu; Gaofei Teng; Wei Yang; Shu-Lun Mak; Chun-Yin Li; Chi-Chung Lee

doi:10.3390/electronics11182961

A Voronoi Diagram-Based Grouping Test Localization Scheme in Wireless Sensor Networks

Guangming Li
, Menghui Xu
, Gaofei Teng
, Wei Yang
, Shu-Lun Mak
, Chun-Yin Li^*
, Chi-Chung Lee

^*Corresponding author for this work

Department of Electrical Engineering

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

3 Citations (Scopus)

60 Downloads (CityUHK Scholars)

Abstract

The wireless sensor network (WSN) provides us with a cost-effective way to remotely monitor a large number of objects, locations, and environmental parameters. Taking advantage of WSNs to applications can add new capabilities to existing products and bring out new services. We propose a novel range-free localization scheme, the Voronoi diagram-based grouping test localization (VTL) scheme, to estimate the location efficiently for WSNs. VTL divides the anchor nodes into multiple groups and uses the corresponding closest Voronoi cells to compute the estimated location. Apart from improving the accuracy of location estimation, it also largely simplifies the implementation. Simulation results show that the VTL scheme has better performance compared with other range-free localization schemes. When reaching a certain anchor node density, the VTL scheme will have higher localization accuracy and a larger percentage of localizable nodes. Hence, VTL is likely more appropriate for upcoming WSN scenarios with large ratios of anchor nodes being available.

Original language	English
Article number	2961
Journal	Electronics (Switzerland)
Volume	11
Issue number	18
Online published	18 Sept 2022
DOIs	https://doi.org/10.3390/electronics11182961
Publication status	Published - Sept 2022

Funding

This research was funded by the Key Coordinative Innovation Plan of Guangdong Province, Weihai Science and Technology Development Plan, by the National Natural Science Foundation of China, grant number 41904158; the Technology Developing Project of Shenzhen, grant number Key 20180126; the China Postdoctoral Science Foundation, grant number 2019M652385; Shandong Postdoctoral Innovation Project, grant number Key 202002004; the Young Scholars Program of Shandong University, Weihai (20820201005); the Hong Kong SAR, RGC Faculty Development Scheme (Project No. UGC/FDS16/P01/20); the RGC Research Matching Grant Scheme (Project No. 2021/3008); and HKMU Faculty Advancement Fund.

Research Keywords

grid scan
localization
range-free
Voronoi
wireless sensor networks

Publisher's Copyright Statement

This full text is made available under CC-BY 4.0. https://creativecommons.org/licenses/by/4.0/

RGC Funding Information

RGC-funded

Access Output

10.3390/electronics11182961

119386765.pdfFinal Published version, 3.76 MBLicence: CC BY

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{daa0519326014a6ba670793c0d2b37f1,

title = "A Voronoi Diagram-Based Grouping Test Localization Scheme in Wireless Sensor Networks",

abstract = "The wireless sensor network (WSN) provides us with a cost-effective way to remotely monitor a large number of objects, locations, and environmental parameters. Taking advantage of WSNs to applications can add new capabilities to existing products and bring out new services. We propose a novel range-free localization scheme, the Voronoi diagram-based grouping test localization (VTL) scheme, to estimate the location efficiently for WSNs. VTL divides the anchor nodes into multiple groups and uses the corresponding closest Voronoi cells to compute the estimated location. Apart from improving the accuracy of location estimation, it also largely simplifies the implementation. Simulation results show that the VTL scheme has better performance compared with other range-free localization schemes. When reaching a certain anchor node density, the VTL scheme will have higher localization accuracy and a larger percentage of localizable nodes. Hence, VTL is likely more appropriate for upcoming WSN scenarios with large ratios of anchor nodes being available.",

keywords = "grid scan, localization, range-free, Voronoi, wireless sensor networks",

author = "Guangming Li and Menghui Xu and Gaofei Teng and Wei Yang and Shu-Lun Mak and Chun-Yin Li and Chi-Chung Lee",

year = "2022",

month = sep,

doi = "10.3390/electronics11182961",

language = "English",

volume = "11",

journal = "Electronics (Switzerland)",

issn = "2079-9292",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "18",

}

TY - JOUR

T1 - A Voronoi Diagram-Based Grouping Test Localization Scheme in Wireless Sensor Networks

AU - Li, Guangming

AU - Xu, Menghui

AU - Teng, Gaofei

AU - Yang, Wei

AU - Mak, Shu-Lun

AU - Li, Chun-Yin

AU - Lee, Chi-Chung

PY - 2022/9

Y1 - 2022/9

N2 - The wireless sensor network (WSN) provides us with a cost-effective way to remotely monitor a large number of objects, locations, and environmental parameters. Taking advantage of WSNs to applications can add new capabilities to existing products and bring out new services. We propose a novel range-free localization scheme, the Voronoi diagram-based grouping test localization (VTL) scheme, to estimate the location efficiently for WSNs. VTL divides the anchor nodes into multiple groups and uses the corresponding closest Voronoi cells to compute the estimated location. Apart from improving the accuracy of location estimation, it also largely simplifies the implementation. Simulation results show that the VTL scheme has better performance compared with other range-free localization schemes. When reaching a certain anchor node density, the VTL scheme will have higher localization accuracy and a larger percentage of localizable nodes. Hence, VTL is likely more appropriate for upcoming WSN scenarios with large ratios of anchor nodes being available.

AB - The wireless sensor network (WSN) provides us with a cost-effective way to remotely monitor a large number of objects, locations, and environmental parameters. Taking advantage of WSNs to applications can add new capabilities to existing products and bring out new services. We propose a novel range-free localization scheme, the Voronoi diagram-based grouping test localization (VTL) scheme, to estimate the location efficiently for WSNs. VTL divides the anchor nodes into multiple groups and uses the corresponding closest Voronoi cells to compute the estimated location. Apart from improving the accuracy of location estimation, it also largely simplifies the implementation. Simulation results show that the VTL scheme has better performance compared with other range-free localization schemes. When reaching a certain anchor node density, the VTL scheme will have higher localization accuracy and a larger percentage of localizable nodes. Hence, VTL is likely more appropriate for upcoming WSN scenarios with large ratios of anchor nodes being available.

KW - grid scan

KW - localization

KW - range-free

KW - Voronoi

KW - wireless sensor networks

UR - https://www.scopus.com/pages/publications/85138715354

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85138715354&origin=recordpage

U2 - 10.3390/electronics11182961

DO - 10.3390/electronics11182961

M3 - RGC 21 - Publication in refereed journal

SN - 2079-9292

VL - 11

JO - Electronics (Switzerland)

JF - Electronics (Switzerland)

IS - 18

M1 - 2961

ER -

A Voronoi Diagram-Based Grouping Test Localization Scheme in Wireless Sensor Networks

Abstract

Funding

Research Keywords

Publisher's Copyright Statement

RGC Funding Information

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this