Delaunay triangulation based localization scheme

Zixiao Guan, Baihai Zhang, Yu Zhang, Shi Zhang, Feifan Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Citations (Scopus)

Abstract

Geometry-based localization algorithms come to the forefront with its unique superiority. This paper proposes a Delaunay triangulation based localization scheme (DBLS), which takes use of received signal strength indicator(RSSI) from anchor nodes. Based on RSSI, the Delaunay area is generated. The unknown node determines which Delaunay area it belongs to and then record it down. After several iteration, the overlapping region of all Delaunay areas is identified as the possible region where sensor resides in. By fixing the Delaunay area, we restrains the influence of noise on the result. The simulation result shows that DBLS has a better performance than Voronoi diagrams based localization scheme (VBLS) and centroid algorithm.

Original languageEnglish
Title of host publicationProceedings of the 29th Chinese Control and Decision Conference, CCDC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2627-2631
Number of pages5
ISBN (Electronic)9781509046560
DOIs
Publication statusPublished - 12 Jul 2017
Event29th Chinese Control and Decision Conference, CCDC 2017 - Chongqing, China
Duration: 28 May 201730 May 2017

Publication series

NameProceedings of the 29th Chinese Control and Decision Conference, CCDC 2017

Conference

Conference29th Chinese Control and Decision Conference, CCDC 2017
Country/TerritoryChina
CityChongqing
Period28/05/1730/05/17

Keywords

  • Delaunay triangulation
  • Localization
  • RSSI
  • Wireless sensor networks(WSNs)

Fingerprint

Dive into the research topics of 'Delaunay triangulation based localization scheme'. Together they form a unique fingerprint.

Cite this