Localised sensor direction adjustments with geometric structures of Voronoi diagram and Delaunay triangulation for directional sensor Networks

Tien Wen Sung, Chu-Sing Yang

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

A directional sensor network (DSN) consists of directional sensors instead of the omnidirectional ones in the conventional wireless sensor networks. The sensing coverage of a DSN depends on the directionality and size-specific sensing angle of the sensors. The conditions are dissimilar from those of omnidirectional sensor networks for researches, especially on the sensing coverage. For coverage problem in DSNs, the geometric structures of Voronoi diagram and Delaunay triangulation have not drawn the attention of researchers. This study utilised Voronoi diagram and Delaunay triangulation and proposed four basic distributed and localised sensor direction adjustment algorithms with the characteristics of these two geometric structures to explore the field coverage improvement in DSNs. The simulation results and comparisons of coverage performance of the proposed four basic algorithms are provided. They can give the clarity of the performance results and have a reference value for future advanced studies on various coverage issues in DSNs.

Original languageEnglish
Pages (from-to)91-106
Number of pages16
JournalInternational Journal of Ad Hoc and Ubiquitous Computing
Volume20
Issue number2
DOIs
Publication statusPublished - 2015 Sep 1

Fingerprint

Triangulation
Sensor networks
Sensors
Wireless sensor networks

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

@article{2ef4245f3e604c08aa800f013e99a7d9,
title = "Localised sensor direction adjustments with geometric structures of Voronoi diagram and Delaunay triangulation for directional sensor Networks",
abstract = "A directional sensor network (DSN) consists of directional sensors instead of the omnidirectional ones in the conventional wireless sensor networks. The sensing coverage of a DSN depends on the directionality and size-specific sensing angle of the sensors. The conditions are dissimilar from those of omnidirectional sensor networks for researches, especially on the sensing coverage. For coverage problem in DSNs, the geometric structures of Voronoi diagram and Delaunay triangulation have not drawn the attention of researchers. This study utilised Voronoi diagram and Delaunay triangulation and proposed four basic distributed and localised sensor direction adjustment algorithms with the characteristics of these two geometric structures to explore the field coverage improvement in DSNs. The simulation results and comparisons of coverage performance of the proposed four basic algorithms are provided. They can give the clarity of the performance results and have a reference value for future advanced studies on various coverage issues in DSNs.",
author = "Sung, {Tien Wen} and Chu-Sing Yang",
year = "2015",
month = "9",
day = "1",
doi = "10.1504/IJAHUC.2015.071694",
language = "English",
volume = "20",
pages = "91--106",
journal = "International Journal of Ad Hoc and Ubiquitous Computing",
issn = "1743-8225",
publisher = "Inderscience Enterprises Ltd",
number = "2",

}

TY - JOUR

T1 - Localised sensor direction adjustments with geometric structures of Voronoi diagram and Delaunay triangulation for directional sensor Networks

AU - Sung, Tien Wen

AU - Yang, Chu-Sing

PY - 2015/9/1

Y1 - 2015/9/1

N2 - A directional sensor network (DSN) consists of directional sensors instead of the omnidirectional ones in the conventional wireless sensor networks. The sensing coverage of a DSN depends on the directionality and size-specific sensing angle of the sensors. The conditions are dissimilar from those of omnidirectional sensor networks for researches, especially on the sensing coverage. For coverage problem in DSNs, the geometric structures of Voronoi diagram and Delaunay triangulation have not drawn the attention of researchers. This study utilised Voronoi diagram and Delaunay triangulation and proposed four basic distributed and localised sensor direction adjustment algorithms with the characteristics of these two geometric structures to explore the field coverage improvement in DSNs. The simulation results and comparisons of coverage performance of the proposed four basic algorithms are provided. They can give the clarity of the performance results and have a reference value for future advanced studies on various coverage issues in DSNs.

AB - A directional sensor network (DSN) consists of directional sensors instead of the omnidirectional ones in the conventional wireless sensor networks. The sensing coverage of a DSN depends on the directionality and size-specific sensing angle of the sensors. The conditions are dissimilar from those of omnidirectional sensor networks for researches, especially on the sensing coverage. For coverage problem in DSNs, the geometric structures of Voronoi diagram and Delaunay triangulation have not drawn the attention of researchers. This study utilised Voronoi diagram and Delaunay triangulation and proposed four basic distributed and localised sensor direction adjustment algorithms with the characteristics of these two geometric structures to explore the field coverage improvement in DSNs. The simulation results and comparisons of coverage performance of the proposed four basic algorithms are provided. They can give the clarity of the performance results and have a reference value for future advanced studies on various coverage issues in DSNs.

UR - http://www.scopus.com/inward/record.url?scp=84942329041&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84942329041&partnerID=8YFLogxK

U2 - 10.1504/IJAHUC.2015.071694

DO - 10.1504/IJAHUC.2015.071694

M3 - Article

VL - 20

SP - 91

EP - 106

JO - International Journal of Ad Hoc and Ubiquitous Computing

JF - International Journal of Ad Hoc and Ubiquitous Computing

SN - 1743-8225

IS - 2

ER -