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

    42 Citations (Scopus)
    81 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 -