Optimization of Free Space Optical Wireless Network for Cellular Backhauling
2015 (English)In: IEEE Journal on Selected Areas in Communications, ISSN 0733-8716, E-ISSN 1558-0008, Vol. 33, no 9, 1841-1854 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2015. Vol. 33, no 9, 1841-1854 p.
Free space optic (FSO); mirrors; cellular backhauling; mixed integer programming; column generation; K-connectivity
IdentifiersURN: urn:nbn:se:liu:diva-121428DOI: 10.1109/JSAC.2015.2432518ISI: 000360407800011OAI: oai:DiVA.org:liu-121428DiVA: diva2:855132
Funding Agencies|National Science Center (Poland) [2011/01/B/ST7/02967]; EU Marie Curie Actions project SOrBet [FP7-PEOPLE-2013-IAPP: 612361]; EU Marie Curie Actions project MESH-WISE [FP7-PEOPLE-2012-IAPP: 324515, FP7-PEOPLE-2012-IRSES: 318906]; DETERMINE [FP7-PEOPLE-2012-IRSES: 318906]; [NFSC61303264]; [NFSC61202482]2015-09-182015-09-182015-10-21