Resilience through multicast – An optimization model for multi-hop wireless sensor networks
Bartłomiej Ostrowski , Michał Pióro , Artur Tomaszewski , Emma Fitzgerald
AbstractIn 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.
|Journal series||Ad Hoc Networks, ISSN 1570-8705, e-ISSN 1570-8713|
|Publication size in sheets||0.7|
|ASJC Classification||; ;|
|Score||= 100.0, 06-07-2020, ArticleFromJournal|
|Publication indicators||= 0; : 2018 = 1.937; : 2018 = 3.49 (2) - 2018=3.336 (5)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.