kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Consistency-Aware Weather Disruption-Tolerant Routing in SDN-Based Wireless Mesh Networks
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Communication Systems, CoS.ORCID iD: 0000-0001-6435-106X
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Communication Systems, CoS.ORCID iD: 0000-0001-5600-3700
Ericsson Res, Networks Orchestrat & Automat, S-16483 Kista, Sweden..
Ericsson Res, S-16483 Kista, Sweden..
Show others and affiliations
2018 (English)In: IEEE Transactions on Network and Service Management, E-ISSN 1932-4537, Vol. 15, no 2, p. 582-595Article in journal (Refereed) Published
Abstract [en]

Wireless network solutions, a dominant enabling technology for the backhaul segment, are susceptible to weather disturbances that can substantially degrade network throughput and/or delay, compromising the stringent 5G requirements. These effects can be alleviated by centralized rerouting realized by software defined networking architecture. However, careless frequent reconfigurations can lead to inconsistencies in the network states due to asynchrony between different switches, which can create congestion and limit the rerouting gain. The aim of this paper is to minimize the total data loss during rain disturbance by proposing an algorithm that decides on the timing, the sequence, and the paths for rerouting of network flows considering the imposed congestion during reconfiguration. At each time sample, the central controller decides whether to adopt the optimal routes at a switching cost, defined as the imposed congestion, or to keep using existing, sub-optimal routes at a throughput loss. To find optimal solutions with minimal data loss in a static scenario, we formulate a dynamic programming problem that utilizes perfect knowledge of rain attenuation for the whole rain period. For dynamic scenarios with unknown future rain attenuation, we propose an online consistency-aware rerouting algorithm, called consistency-aware rerouting with prediction (CARP), which uses the temporal correlation of rain fading to estimate future rain attenuation. Simulation results on synthetic and real networks validate the efficiency of our CARP algorithm, substantially reducing data loss and increasing network throughput with a fewer number of rerouting actions compared to a greedy and a regular rerouting benchmarking approaches.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2018. Vol. 15, no 2, p. 582-595
Keywords [en]
5G, wireless software-defined networking, routing, rain disturbance, model predictive control
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-231716DOI: 10.1109/TNSM.2018.2795748ISI: 000435177300007Scopus ID: 2-s2.0-85040925980OAI: oai:DiVA.org:kth-231716DiVA, id: diva2:1239772
Note

QC 20180817

Available from: 2018-08-17 Created: 2018-08-17 Last updated: 2024-07-04Bibliographically approved
In thesis
1. Agile, Resilient and Cost-efficient Mobile Backhaul Networks: Fundamentals of Network Design and Adaptation
Open this publication in new window or tab >>Agile, Resilient and Cost-efficient Mobile Backhaul Networks: Fundamentals of Network Design and Adaptation
2019 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The exponentially increasing traffic demand for mobile services requires innovative solutions in both access and backhaul segments of 5th generation (5G) mobile networks. Whilst substantial research efforts address the access segment, the backhaul part has received less attention and still falls short in meeting the stringent requirements of 5G in terms of capacity and availability.

Ease of deployment and cost efficiency motivate the use of microwave backhauling that supports fiber-like capacity with millimeter-wave communications. However, these carrier frequencies are subject to weather disturbances like rain that may substantially degrade the network throughput and availability performance. To meet the stringent 5G requirements, in this thesis we develop a complete framework for network design and online adaptation in the presence of weather-based disruptions.

For topology design, we investigate the trade-off between the path diversity and link budget to meet the high availability requirements. We propose several efficient algorithms for joint optimization of cost and power to satisfy the availability, differential delay and data rate requirements. The results show that joint optimization of link budget and cost leads to more power-efficient solutions. Moreover, we characterize the correlation among failure events and incorporate its impact in the topology design problem. Performance evaluation results verify that considering correlation increases the network robustness under weather-based failures.

For network adaption, we develop a fast and accurate rain detection algorithm that triggers a network-layer strategy, e.g., rerouting. The rain impact can be alleviated by regular rerouting using a centralized approach realized by software defined networking (SDN) paradigm. However, careless reconfiguration may impose inconsistency due to asynchrony between different switches, which leads to a significant temporary congestion and limits the gain of rerouting. To address this, we propose a consistency-aware rerouting framework that considers the cost of reconfiguration. At each time slot, the centralized controller may either take a rerouting decision to increase the network throughput while accepting the switching cost, or choose not to reroute at the expense of a decreased throughput due to route sub-optimality. We use a model predictive control algorithm to provide an online sequence of decision policies to minimize the total data loss. Compared to regular rerouting, our proposed approach reduces the throughput loss and substantially decreases the number of reconfigurations.

In the thesis, we also study which backhaul options are the best from a techno-economic perspective. Fiber-based solutions provide high data rates with robust connectivity under different weather conditions, whereas wireless solutions offer high mobility at low installation costs with lower data rate and availability. We develop a comprehensive framework to calculate the total cost of ownership of the backhaul segment and analyze the profitability in terms of cash flow and net present value. The evaluation results highlight the importance of selecting proper backhaul solution to increase profitability.

Place, publisher, year, edition, pages
KTH Royal Institute of Technology, 2019. p. 90
Series
TRITA-EECS-AVL ; 2019:17
Keywords
5G, topology design and control, software defined networking, rain disturbance, techno-economic framework, network consistency.
National Category
Engineering and Technology
Research subject
Information and Communication Technology
Identifiers
urn:nbn:se:kth:diva-244611 (URN)978-91-7873-106-0 (ISBN)
Public defence
2019-03-18, Ka-Sal A (Sal Östen Mäkitalo), Electrum, Kungl Tekniska högskolan, Kistagången 16, Kista., Stockholm, 10:00 (English)
Opponent
Supervisors
Note

QC 20190226

Available from: 2019-02-26 Created: 2019-02-22 Last updated: 2022-06-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Yaghoubi, ForoughFurdek, MarijaWosinska, Lena

Search in DiVA

By author/editor
Yaghoubi, ForoughFurdek, MarijaWosinska, Lena
By organisation
Communication Systems, CoS
In the same journal
IEEE Transactions on Network and Service Management
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 283 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf