Design Of Topology Formation And Routing Algorithm Of FSO Network

Free space optical communication (FSO) network is an emerging broadband wireless network. The FSO can achieve large-capacity information transmission which is promulgated through atmosphere with laser. It has low cost but great capacity, it is also simple designed and have an excellent privacy, which made it be widely applied in the fields of intelligence building and military.Firstly, this paper introduces the FSO system, the meaning of research on. FSO and the researching status of other countries. Then application of FSO is synoptically discussed, which indicates the necessity and importance of our study. Secondly, the main structure of the FSO system is described in this thesis. Besides, the transmission theory is also analyzed. Then, based on the network characteristics of the FSO, the formation of FSO network topology and routing issues are discussed in detail.This paper mainly describes a minimum spanning tree (MST)-based topology formation algorithm. The algorithm has the distributed characteristics, which can form a tree-topology for the network rapidly. Upon this basis, topology is optimized according to the Spectral Graph Theory, which can make the network obtain the largest algebraic connectivity. Finally, a multi-routing algorithm based on the traditional Dijkstra algorithm is proposed, which can effectively improve network reliability.