Resilience through multicast – An optimization model for multi-hop wireless sensor networks
(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)
- author
- Ostrowski, Bartłomiej ; Pióro, Michał LU ; Tomaszewski, Artur and Fitzgerald, Emma LU
- organization
- publishing date
- 2020
- 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
- project
- Cyber Security for Next Generation Factory (SEC4FACTORY)
- language
- English
- LU publication?
- yes
- id
- 5e6259cc-831b-4349-85d1-4aec7ac61577
- date added to LUP
- 2020-06-29 12:16:07
- date last changed
- 2023-04-10 15:55:19
@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}}, keywords = {{IoT; Mixed-integer programming; Multicast; Resilience; Traffic throughput; Wireless sensor networks}}, 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}}, }