Routing in Terrestrial Free Space Optical Ad-Hoc Networks

Sammanfattning: Terrestrial free-space optical (FSO) communication uses visible or infrared wavelengths to broadcast high speed data wirelessly through the atmospheric channel. The performance of terrestrial FSO channel mainly depends on the local atmospheric conditions. Ad hoc networks offer cost-effective solutions for communications in areas where infrastructure is unavailable, e.g., intelligent transport system, disaster recovery and battlefield scenarios. Traditional ad hoc networks operate in the radio frequency (RF) spectrum, where the available bandwidth faces the challenge of rapidly increasing demands. FSO is an attractive alternative for RF in ad-hoc networks because of its high bandwidth and interference-free operation. This thesis investigates the influencing factors for routing traffic from given s-d pair while satisfying certain Quality of Services in terrestrial FSO ad hoc mesh networks under the effect of stochastic atmospheric turbulence. It starts with a comprehensive review of FSO technology, including the history, application, advantages and limitations. Subsequently the principle of operation, the building blocks and safety of FSO communication systems are discussed. The physics of atmosphere is taken into account to investigate how propagation of optical signals is affected in terrestrial FSO links. A propagation model is developed to grade the performance and reliability of the FSO ad hoc links in the network. Based on that model and the K-th shortest path algorithm, the performance of the path with highest reliability, the path with a second highest possible reliability and an independent path with no common links shared with the former two paths, were compared according to the simulation scenarios in node-dense area and node-sparse area. Matlab simulation shows that the short/long range dependent transmission delay are positively proportional to number of hops of the paths. Lower path reliability only dominate the cause of severe delay when traffic flow approaches near its upper link capacity in node-sparse area. In order to route traffic from given s-d pairs with satisfying certain Quality of Services, the path with highest reliability may not be the best choices since they may hold more hops which will degrade the QoS. Meanwhile, in case of exponential traffic congestion, it is recommended that both traffic demand and traffic flow propagating through the links should be pressed below a value close to the effective capacity, where the nonlinearity of the transmission delay curve starts to obviously aggravate.