Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

On protected traffic routing in wireless networks with partial multiple link failures

In English

Författare

  • Michal Pioro
  • Dritan Nace
  • Yoann Fouquet

Summary, in English

In this paper we study an optimization problem relevant for wireless networks. In such networks links are subject to capacity disruptions caused by changing weather/channel condition that force to adapt the modulation and coding schemes to the observed condition. To cope with this issue in network optimization, we need to consider a so called link availability set A and a routing strategy that can adapt to each state of link capacities corresponding to each point of A. We assume that A is finite and each alpha is an element of A specifies, for each link e is an element of epsilon fraction alpha(e) of its maximum capacity available in state a. For traffic protection we assume (possibly) over-dimensioned normal path-flows (i.e., path-flows defined for the availability state with all links fully available, the so called normal state) that are thinned in a failure state-dependent way to adapt to fluctuating reduced capacity. What is important, the normal flows cannot be increased or restored in any way. Moreover, we assume that the demand volumes to be realized in states alpha can be reduced as compared to the normal demands. To solve a link cost minimization problem corresponding to the above assumptions, we develop an original non-compact linear programming model together with its solution algorithm based on path generation. We also present a numerical study that illustrates the efficiency of the introduced model and compare the performance of the assumed flow-thinning routing with other routing strategies studied before. In the presented version, our model is applicable to wireless networks with non-interfering point-to-point links such as free-space optical links or microwave links.

Publiceringsår

2013

Språk

Engelska

Sidor

22-28

Publikation/Tidskrift/Serie

[Host publication title missing]

Dokumenttyp

Konferensbidrag

Förlag

IEEE - Institute of Electrical and Electronics Engineers Inc.

Ämne

  • Electrical Engineering, Electronic Engineering, Information Engineering

Nyckelord

  • survivable network design
  • wireless networks
  • protection routing
  • linear
  • and mixed-integer programming
  • multicommodity flow networks
  • path
  • generation

Conference name

8th IEEE International Conference on Broadband, Wireless Computing, Communication and Applications (BWCCA)

Conference date

2013-10-28 - 2013-10-30

Status

Published