A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks

A. Erman-Tüysüz, Arta Dilo, Paul J.M. Havinga

Research output: Contribution to journalArticleAcademicpeer-review

41 Citations (Scopus)
72 Downloads (Pure)

Abstract

A new category of intelligent sensor network applications emerges where motion is a fundamental characteristic of the system under consideration. In such applications, sensors are attached to vehicles, or people that move around large geographic areas. For instance, in mission critical applications of wireless sensor networks (WSNs), sinks can be associated to first responders. In such scenarios, reliable data dissemination of events is very important, as well as the efficiency in handling the mobility of both sinks and event sources. For this kind of applications, reliability means real-time data delivery with a high data delivery ratio. In this article, we propose a virtual infrastructure and a data dissemination protocol exploiting this infrastructure, which considers dynamic conditions of multiple sinks and sources. The architecture consists of `highways' in a honeycomb tessellation, which are the three main diagonals of the honeycomb where the data flow is directed and event data is cached. The highways act as rendezvous regions of the events and queries. Our protocol, namely hexagonal cell-based data dissemination (HexDD), is fault-tolerant, meaning it can bypass routing holes created by imperfect conditions of wireless communication in the network. We analytically evaluate the communication cost and hot region traffic cost of HexDD and compare it with other approaches. Additionally, with extensive simulations, we evaluate the performance of HexDD in terms of data delivery ratio, latency, and energy consumption. We also analyze the hot spot zones of HexDD and other virtual infrastructure based protocols. To overcome the hot region problem in HexDD, we propose to resize the hot regions and evaluate the performance of this method. Simulation results show that our study significantly reduces overall energy consumption while maintaining comparably high data delivery ratio and low latency.
Original languageUndefined
Pages (from-to)17:1-17:27
Number of pages54
JournalEURASIP journal on wireless communications and networking
Volume2012
Issue number17
DOIs
Publication statusPublished - 16 Jan 2012

Keywords

  • WSN
  • multi-sink
  • hexagonal tessellation
  • virtual infrastructure
  • Routing
  • METIS-285144
  • IR-79727
  • Mobility
  • EWI-21544

Cite this

@article{2edc050ee41d40e6aef1904215195664,
title = "A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks",
abstract = "A new category of intelligent sensor network applications emerges where motion is a fundamental characteristic of the system under consideration. In such applications, sensors are attached to vehicles, or people that move around large geographic areas. For instance, in mission critical applications of wireless sensor networks (WSNs), sinks can be associated to first responders. In such scenarios, reliable data dissemination of events is very important, as well as the efficiency in handling the mobility of both sinks and event sources. For this kind of applications, reliability means real-time data delivery with a high data delivery ratio. In this article, we propose a virtual infrastructure and a data dissemination protocol exploiting this infrastructure, which considers dynamic conditions of multiple sinks and sources. The architecture consists of `highways' in a honeycomb tessellation, which are the three main diagonals of the honeycomb where the data flow is directed and event data is cached. The highways act as rendezvous regions of the events and queries. Our protocol, namely hexagonal cell-based data dissemination (HexDD), is fault-tolerant, meaning it can bypass routing holes created by imperfect conditions of wireless communication in the network. We analytically evaluate the communication cost and hot region traffic cost of HexDD and compare it with other approaches. Additionally, with extensive simulations, we evaluate the performance of HexDD in terms of data delivery ratio, latency, and energy consumption. We also analyze the hot spot zones of HexDD and other virtual infrastructure based protocols. To overcome the hot region problem in HexDD, we propose to resize the hot regions and evaluate the performance of this method. Simulation results show that our study significantly reduces overall energy consumption while maintaining comparably high data delivery ratio and low latency.",
keywords = "WSN, multi-sink, hexagonal tessellation, virtual infrastructure, Routing, METIS-285144, IR-79727, Mobility, EWI-21544",
author = "A. Erman-T{\"u}ys{\"u}z and Arta Dilo and Havinga, {Paul J.M.}",
note = "Open Access",
year = "2012",
month = "1",
day = "16",
doi = "10.1186/1687-1499-2012-17",
language = "Undefined",
volume = "2012",
pages = "17:1--17:27",
journal = "EURASIP journal on wireless communications and networking",
issn = "1687-1472",
publisher = "Springer",
number = "17",

}

A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. / Erman-Tüysüz, A.; Dilo, Arta; Havinga, Paul J.M.

In: EURASIP journal on wireless communications and networking, Vol. 2012, No. 17, 16.01.2012, p. 17:1-17:27.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks

AU - Erman-Tüysüz, A.

AU - Dilo, Arta

AU - Havinga, Paul J.M.

N1 - Open Access

PY - 2012/1/16

Y1 - 2012/1/16

N2 - A new category of intelligent sensor network applications emerges where motion is a fundamental characteristic of the system under consideration. In such applications, sensors are attached to vehicles, or people that move around large geographic areas. For instance, in mission critical applications of wireless sensor networks (WSNs), sinks can be associated to first responders. In such scenarios, reliable data dissemination of events is very important, as well as the efficiency in handling the mobility of both sinks and event sources. For this kind of applications, reliability means real-time data delivery with a high data delivery ratio. In this article, we propose a virtual infrastructure and a data dissemination protocol exploiting this infrastructure, which considers dynamic conditions of multiple sinks and sources. The architecture consists of `highways' in a honeycomb tessellation, which are the three main diagonals of the honeycomb where the data flow is directed and event data is cached. The highways act as rendezvous regions of the events and queries. Our protocol, namely hexagonal cell-based data dissemination (HexDD), is fault-tolerant, meaning it can bypass routing holes created by imperfect conditions of wireless communication in the network. We analytically evaluate the communication cost and hot region traffic cost of HexDD and compare it with other approaches. Additionally, with extensive simulations, we evaluate the performance of HexDD in terms of data delivery ratio, latency, and energy consumption. We also analyze the hot spot zones of HexDD and other virtual infrastructure based protocols. To overcome the hot region problem in HexDD, we propose to resize the hot regions and evaluate the performance of this method. Simulation results show that our study significantly reduces overall energy consumption while maintaining comparably high data delivery ratio and low latency.

AB - A new category of intelligent sensor network applications emerges where motion is a fundamental characteristic of the system under consideration. In such applications, sensors are attached to vehicles, or people that move around large geographic areas. For instance, in mission critical applications of wireless sensor networks (WSNs), sinks can be associated to first responders. In such scenarios, reliable data dissemination of events is very important, as well as the efficiency in handling the mobility of both sinks and event sources. For this kind of applications, reliability means real-time data delivery with a high data delivery ratio. In this article, we propose a virtual infrastructure and a data dissemination protocol exploiting this infrastructure, which considers dynamic conditions of multiple sinks and sources. The architecture consists of `highways' in a honeycomb tessellation, which are the three main diagonals of the honeycomb where the data flow is directed and event data is cached. The highways act as rendezvous regions of the events and queries. Our protocol, namely hexagonal cell-based data dissemination (HexDD), is fault-tolerant, meaning it can bypass routing holes created by imperfect conditions of wireless communication in the network. We analytically evaluate the communication cost and hot region traffic cost of HexDD and compare it with other approaches. Additionally, with extensive simulations, we evaluate the performance of HexDD in terms of data delivery ratio, latency, and energy consumption. We also analyze the hot spot zones of HexDD and other virtual infrastructure based protocols. To overcome the hot region problem in HexDD, we propose to resize the hot regions and evaluate the performance of this method. Simulation results show that our study significantly reduces overall energy consumption while maintaining comparably high data delivery ratio and low latency.

KW - WSN

KW - multi-sink

KW - hexagonal tessellation

KW - virtual infrastructure

KW - Routing

KW - METIS-285144

KW - IR-79727

KW - Mobility

KW - EWI-21544

U2 - 10.1186/1687-1499-2012-17

DO - 10.1186/1687-1499-2012-17

M3 - Article

VL - 2012

SP - 17:1-17:27

JO - EURASIP journal on wireless communications and networking

JF - EURASIP journal on wireless communications and networking

SN - 1687-1472

IS - 17

ER -