Routing on Resource Allocation in Free Space Optical Network.

Abstract: Free space optical Networks (FSO) provide benefits such as high speed, cost efficiency and licence-free high bandwidth. However, these networks are susceptible to different atmospheric conditions. The purpose of this thesis is to study the effects of weather on the performance of resource allocations and routing algorithms on the FSO network in order to investigate how to achieve an efficient data flow within the FSO systems. In FSO networks, resource allocation involves allocating communication resources to the links of the network. The optimal routing of the data depends on the link capacities which are a function of the communications resources allocated to the links. In this thesis, the resource allocation and routing problems are a multi-commodity network flow problem. In order to solve the resource allocation and routing problems in Free Space Optical network systems, what is proposed is a Lagrangian relaxation-based solution that uses both a dual decomposition method and Dijkstra's algorithm. The algorithm performs under three weather conditions: without atmospheric turbulence; under normal weather conditions and under severe weather conditions. The results of these methods and the proposed solutions will be described.