Resilience through multicast – An optimization model for multi-hop wireless sensor networks

Bartłomiej Ostrowski , Michał Pióro , Artur Tomaszewski , Emma Fitzgerald


In this paper we study resilience of TDMA-based wireless sensor networks to node failures. We investigate exploiting mutlicast routing for providing redundancy in the number of gateways used by data streams, so as to protect them against gateway failures. To do this, we develop an optimization model aiming at packet traffic throughput maximization composed of three mixed-integer programming problem formulations and corresponding solution algorithms. The first formulation assumes predefined multicast routing trees and fixed gateway locations, and optimizes the TDMA frame composition. The second one adds routing trees optimization, while the third formulation additionally includes optimization of gateway locations. We present a numerical study illustrating effectiveness of our model, including efficiency of the solution algorithms. Our results show that substantial gains in traffic throughput can be obtained by including routing trees optimization and optimal gateways selection, especially for high levels of redundancy.
Author Bartłomiej Ostrowski (FEIT / IT)
Bartłomiej Ostrowski,,
- The Institute of Telecommunications
, Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications
, Artur Tomaszewski (FEIT / IT)
Artur Tomaszewski,,
- The Institute of Telecommunications
, Emma Fitzgerald (FEIT / IT)
Emma Fitzgerald,,
- The Institute of Telecommunications
Journal seriesAd Hoc Networks, ISSN 1570-8705, e-ISSN 1570-8713
Issue year2020
Publication size in sheets0.7
Article number102239
ASJC Classification1705 Computer Networks and Communications; 1708 Hardware and Architecture; 1712 Software
Languageen angielski
Score (nominal)100
Score sourcejournalList
ScoreMinisterial score = 100.0, 06-07-2020, ArticleFromJournal
Publication indicators Scopus Citations = 0; Scopus SNIP (Source Normalised Impact per Paper): 2018 = 1.937; WoS Impact Factor: 2018 = 3.49 (2) - 2018=3.336 (5)
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?