Advanced

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

Ostrowski, Bartłomiej ; Pióro, Michał LU ; Tomaszewski, Artur and Fitzgerald, Emma LU (2020) In Ad Hoc Networks 107.
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... (More)

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.

(Less)
Please use this url to cite or link to this publication:
author
; ; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
IoT, Mixed-integer programming, Multicast, Resilience, Traffic throughput, Wireless sensor networks
in
Ad Hoc Networks
volume
107
article number
102239
publisher
Elsevier
external identifiers
  • scopus:85086589192
ISSN
1570-8705
DOI
10.1016/j.adhoc.2020.102239
language
English
LU publication?
yes
id
5e6259cc-831b-4349-85d1-4aec7ac61577
date added to LUP
2020-06-29 12:16:07
date last changed
2020-07-01 05:34:36
@article{5e6259cc-831b-4349-85d1-4aec7ac61577,
  abstract     = {<p>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.</p>},
  author       = {Ostrowski, Bartłomiej and Pióro, Michał and Tomaszewski, Artur and Fitzgerald, Emma},
  issn         = {1570-8705},
  language     = {eng},
  publisher    = {Elsevier},
  series       = {Ad Hoc Networks},
  title        = {Resilience through multicast – An optimization model for multi-hop wireless sensor networks},
  url          = {http://dx.doi.org/10.1016/j.adhoc.2020.102239},
  doi          = {10.1016/j.adhoc.2020.102239},
  volume       = {107},
  year         = {2020},
}