On Protected Traffic Routing in Wireless Networks with Partial Multiple Link Failures

Michał Pióro , Dritan Nace , Yoann Fouquet


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 propose a new strategy called the Flow Thinning Strategy. 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 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 compares 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.
Author Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications
, Dritan Nace - [University of Technology of Compiègne (UTC)]
Dritan Nace,,
- Université de Technologie de Compiègne
, Yoann Fouquet - [Universite de Technologie de Compiègne]
Yoann Fouquet,,
Book Barolli Leonard, Xhafa Fatos, Nace Dritan, Bouabdallah Abdelmadjid, Enokido Tomoya, Yeo Sang-Soo (eds.): Proceedings of 2013 Eighth International Conference on Broadband, Wireless Computing, Communication and Applications - BWCCA, 2013, Compiegne, IEEE, ISBN 978-0-7695-5093-0, 635 p., DOI:10.1109/BWCCA.2013.1
2013 BWCCA content.pdf / No licence information (file archived - login or check accessibility on faculty)
Keywords in Englishsurvivable network design, wireless networks, protection routing, linear and mixed-integer programming, multicommodity flow networks, path generation
ProjectMixed-integer programming models for joint optimization of link capacity assignment, flow scheduling, and routing in fair multicommodity flow networks. Project leader: Pióro Michał, , Phone: +48 22 234-7383, application date 07-06-2011, start date 07-12-2011, end date 06-12-2014, IT/2012/badawczy/30, Completed
WEiTI Projects financed by NSC [Projekty finansowane przez NCN]
Languageen angielski
Pioro Nace On protected traffic routing 2013.pdf 427.44 KB
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 10.0, 17-03-2020, BookChapterMatConfByIndicator
Ministerial score (2013-2016) = 15.0, 17-03-2020, BookChapterMatConfByIndicator
Publication indicators WoS Citations = 1; Scopus Citations = 2; GS Citations = 5.0
Citation count*5 (2020-09-15)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?