Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

21544 A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks
Home Policy Brochure Browse Search User Area Contact Help

Erman-Tüysüz, A. and Dilo, A. and Havinga, P.J.M. (2012) A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2012. 17:1-17:27. ISSN 1687-1499 *** ISI Impact 0,627 ***

Full text available as:


4649 Kb
Open Access

Official URL:

Exported to Metis


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.

Item Type:Article
Research Group:EWI-PS: Pervasive Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:ReconSurve NL: A Reconfigurable Surveillance System With Smart Sensors And Communication
Uncontrolled Keywords:Routing, WSN, multi-sink, mobility, hexagonal tessellation, virtual infrastructure
ID Code:21544
Deposited On:15 February 2012
ISI Impact Factor:0,627
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item