Resilience through multicast – An optimization model for multi-hop wireless sensor networks
Authors:
- Bartłomiej Ostrowski,
- Michał Pióro,
- Artur Tomaszewski,
- Emma Fitzgerald
Abstract
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.
- Record ID
- WUTb240167a29154657a8d73c4a344accdc
- Author
- Journal series
- Ad Hoc Networks, ISSN 1570-8705, e-ISSN 1570-8713
- Issue year
- 2020
- Vol
- 107
- Pages
- 1-15
- Publication size in sheets
- 0.70
- Article number
- 102239
- Keywords in English
- Wireless sensor networks, Resilience, Traffic throughput, Multicast, Mixed-integer programming, IoT
- ASJC Classification
- ; ;
- DOI
- DOI:10.1016/j.adhoc.2020.102239 Opening in a new tab
- URL
- https://www.sciencedirect.com/science/article/abs/pii/S1570870520301116 Opening in a new tab
- Language
- (en) English
- File
-
- File: 1
- 2020 Pioro Tomaszewski Resilience through multicast – An optimization model for multi-hop wireless sensor networks.pdf
-
- Score (nominal)
- 100
- Score source
- journalList
- Score
- = 100.0, 05-05-2022, ArticleFromJournal
- Publication indicators
- = 3; = 0; = 1; : 2018 = 1.937; : 2020 (2 years) = 4.111 - 2020 (5 years) =3.620
- Citation count
- 2
- Uniform Resource Identifier
- https://repo.pw.edu.pl/info/article/WUTb240167a29154657a8d73c4a344accdc/
- URN
urn:pw-repo:WUTb240167a29154657a8d73c4a344accdc
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or PerishOpening in a new tab system.