Optimization of Free Space Optical Wireless Network for Cellular Backhauling
(2015) In IEEE Journal on Selected Areas in Communications 33(9). p.1841-1854- Abstract
- With the densification of nodes in cellular networks,
free space optic (FSO) connections are becoming an appealing
low cost and high rate alternative to copper and fiber backhaul
solutions for wireless communication systems. To ensure a reliable
cellular backhaul, provisions for redundant disjoint paths
between the nodes must be made in the design phase. This paper
aims at finding a cost-effective solution to upgrade the cellular
backhaul with pre-deployed optical fibers using FSO links and
mirror components. Since the quality of the FSO links depends
on several factors, such as transmission distance, power, and
weather conditions, we adopt an... (More) - With the densification of nodes in cellular networks,
free space optic (FSO) connections are becoming an appealing
low cost and high rate alternative to copper and fiber backhaul
solutions for wireless communication systems. To ensure a reliable
cellular backhaul, provisions for redundant disjoint paths
between the nodes must be made in the design phase. This paper
aims at finding a cost-effective solution to upgrade the cellular
backhaul with pre-deployed optical fibers using FSO links and
mirror components. Since the quality of the FSO links depends
on several factors, such as transmission distance, power, and
weather conditions, we adopt an elaborate formulation to calculate
link reliability. We present a novel integer linear programming
model to approach optimal FSO backhaul design, guaranteeing
K-disjoint paths connecting each node pair. Next, we derive
a column generation method to a path-oriented mathematical
formulation. Applying the method in a sequential manner enables
high computational scalability. We use realistic scenarios to
demonstrate that our approaches efficiently provide optimal or
near-optimal solutions, and thereby allow for accurately dealing
with the trade-off between cost and reliability. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/5468573
- author
- Li, Yuan LU ; Pappas, Nikolaos ; Angelakis, Vangelis ; Pioro, Michal LU and Yuan, Di
- organization
- publishing date
- 2015
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- K-connectivity., column generation, mixed integer programming, cellular backhauling, mirrors, Free space optic (FSO)
- in
- IEEE Journal on Selected Areas in Communications
- volume
- 33
- issue
- 9
- pages
- 1841 - 1854
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- external identifiers
-
- wos:000360407800011
- scopus:84940054279
- ISSN
- 1558-0008
- DOI
- 10.1109/JSAC.2015.2432518
- language
- English
- LU publication?
- yes
- id
- c259e963-c108-4709-b767-e202de816797 (old id 5468573)
- date added to LUP
- 2016-04-01 11:06:37
- date last changed
- 2022-05-13 23:08:57
@article{c259e963-c108-4709-b767-e202de816797,
abstract = {{With the densification of nodes in cellular networks,<br/><br>
free space optic (FSO) connections are becoming an appealing<br/><br>
low cost and high rate alternative to copper and fiber backhaul<br/><br>
solutions for wireless communication systems. To ensure a reliable<br/><br>
cellular backhaul, provisions for redundant disjoint paths<br/><br>
between the nodes must be made in the design phase. This paper<br/><br>
aims at finding a cost-effective solution to upgrade the cellular<br/><br>
backhaul with pre-deployed optical fibers using FSO links and<br/><br>
mirror components. Since the quality of the FSO links depends<br/><br>
on several factors, such as transmission distance, power, and<br/><br>
weather conditions, we adopt an elaborate formulation to calculate<br/><br>
link reliability. We present a novel integer linear programming<br/><br>
model to approach optimal FSO backhaul design, guaranteeing<br/><br>
K-disjoint paths connecting each node pair. Next, we derive<br/><br>
a column generation method to a path-oriented mathematical<br/><br>
formulation. Applying the method in a sequential manner enables<br/><br>
high computational scalability. We use realistic scenarios to<br/><br>
demonstrate that our approaches efficiently provide optimal or<br/><br>
near-optimal solutions, and thereby allow for accurately dealing<br/><br>
with the trade-off between cost and reliability.}},
author = {{Li, Yuan and Pappas, Nikolaos and Angelakis, Vangelis and Pioro, Michal and Yuan, Di}},
issn = {{1558-0008}},
keywords = {{K-connectivity.; column generation; mixed integer programming; cellular backhauling; mirrors; Free space optic (FSO)}},
language = {{eng}},
number = {{9}},
pages = {{1841--1854}},
publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
series = {{IEEE Journal on Selected Areas in Communications}},
title = {{Optimization of Free Space Optical Wireless Network for Cellular Backhauling}},
url = {{http://dx.doi.org/10.1109/JSAC.2015.2432518}},
doi = {{10.1109/JSAC.2015.2432518}},
volume = {{33}},
year = {{2015}},
}