Voronoi-based relay placement scheme for wireless sensor networks

Jung-Shian Li, H. C. Kao, J. D. Ke

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

Energy consumption is a crucially important issue in battery-driven wireless sensor networks (WSNs). In most sensor networks, the sensors near the data collector (i.e. the sink) become drained more quickly than those elsewhere in the network since they are required to relay all of the data collected in the network to the sink. Therefore more balanced data paths to the sink should be established in order to extend the lifetime of the sensor network. Accordingly, a novel relay deployment scheme for WSNs based on the Voronoi diagram is proposed. The proposed scheme is applicable to both two-dimensional and three-dimensional network topologies and establishes effective routing paths that balance the traffic load within the sensor network and alleviate the burden on the sensors around the sink. Simulation results indicate that the number of relays deployed in the proposed scheme is similar to that deployed in the predetermined location scheme and is significantly less than that deployed in the minimum set cover scheme. Furthermore, the lifetime of the sensor network containing relay nodes deployed using the current scheme is longer than that achieved using either the predetermined location scheme or the minimum set cover scheme.

Original languageEnglish
Pages (from-to)530-538
Number of pages9
JournalIET Communications
Volume3
Issue number4
DOIs
Publication statusPublished - 2009 Apr 20

Fingerprint

Sensor networks
Wireless sensor networks
Sensors
Energy utilization
Topology

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Li, Jung-Shian ; Kao, H. C. ; Ke, J. D. / Voronoi-based relay placement scheme for wireless sensor networks. In: IET Communications. 2009 ; Vol. 3, No. 4. pp. 530-538.
@article{09ec86852c4c421c956691dec4156fb8,
title = "Voronoi-based relay placement scheme for wireless sensor networks",
abstract = "Energy consumption is a crucially important issue in battery-driven wireless sensor networks (WSNs). In most sensor networks, the sensors near the data collector (i.e. the sink) become drained more quickly than those elsewhere in the network since they are required to relay all of the data collected in the network to the sink. Therefore more balanced data paths to the sink should be established in order to extend the lifetime of the sensor network. Accordingly, a novel relay deployment scheme for WSNs based on the Voronoi diagram is proposed. The proposed scheme is applicable to both two-dimensional and three-dimensional network topologies and establishes effective routing paths that balance the traffic load within the sensor network and alleviate the burden on the sensors around the sink. Simulation results indicate that the number of relays deployed in the proposed scheme is similar to that deployed in the predetermined location scheme and is significantly less than that deployed in the minimum set cover scheme. Furthermore, the lifetime of the sensor network containing relay nodes deployed using the current scheme is longer than that achieved using either the predetermined location scheme or the minimum set cover scheme.",
author = "Jung-Shian Li and Kao, {H. C.} and Ke, {J. D.}",
year = "2009",
month = "4",
day = "20",
doi = "10.1049/iet-com.2008.0204",
language = "English",
volume = "3",
pages = "530--538",
journal = "IET Communications",
issn = "1751-8628",
publisher = "Institution of Engineering and Technology",
number = "4",

}

Voronoi-based relay placement scheme for wireless sensor networks. / Li, Jung-Shian; Kao, H. C.; Ke, J. D.

In: IET Communications, Vol. 3, No. 4, 20.04.2009, p. 530-538.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Voronoi-based relay placement scheme for wireless sensor networks

AU - Li, Jung-Shian

AU - Kao, H. C.

AU - Ke, J. D.

PY - 2009/4/20

Y1 - 2009/4/20

N2 - Energy consumption is a crucially important issue in battery-driven wireless sensor networks (WSNs). In most sensor networks, the sensors near the data collector (i.e. the sink) become drained more quickly than those elsewhere in the network since they are required to relay all of the data collected in the network to the sink. Therefore more balanced data paths to the sink should be established in order to extend the lifetime of the sensor network. Accordingly, a novel relay deployment scheme for WSNs based on the Voronoi diagram is proposed. The proposed scheme is applicable to both two-dimensional and three-dimensional network topologies and establishes effective routing paths that balance the traffic load within the sensor network and alleviate the burden on the sensors around the sink. Simulation results indicate that the number of relays deployed in the proposed scheme is similar to that deployed in the predetermined location scheme and is significantly less than that deployed in the minimum set cover scheme. Furthermore, the lifetime of the sensor network containing relay nodes deployed using the current scheme is longer than that achieved using either the predetermined location scheme or the minimum set cover scheme.

AB - Energy consumption is a crucially important issue in battery-driven wireless sensor networks (WSNs). In most sensor networks, the sensors near the data collector (i.e. the sink) become drained more quickly than those elsewhere in the network since they are required to relay all of the data collected in the network to the sink. Therefore more balanced data paths to the sink should be established in order to extend the lifetime of the sensor network. Accordingly, a novel relay deployment scheme for WSNs based on the Voronoi diagram is proposed. The proposed scheme is applicable to both two-dimensional and three-dimensional network topologies and establishes effective routing paths that balance the traffic load within the sensor network and alleviate the burden on the sensors around the sink. Simulation results indicate that the number of relays deployed in the proposed scheme is similar to that deployed in the predetermined location scheme and is significantly less than that deployed in the minimum set cover scheme. Furthermore, the lifetime of the sensor network containing relay nodes deployed using the current scheme is longer than that achieved using either the predetermined location scheme or the minimum set cover scheme.

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

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

U2 - 10.1049/iet-com.2008.0204

DO - 10.1049/iet-com.2008.0204

M3 - Article

VL - 3

SP - 530

EP - 538

JO - IET Communications

JF - IET Communications

SN - 1751-8628

IS - 4

ER -