Abstract
Free space optical communication （ FSO ） is wireless transmission
technology that signal convey by infrared laser, It has low cost but great
capacity it is designed to be simple and expediently accessed.FSO network has
the same advantages with traditional mobile Ad Hoc network self-organization,
independent networking capacity, no center, and invulnerability, also taking
advantage of FSO wireless transmission characteristics of high-quality
directional for physical layer transceivers control.It has attracted more and
more attention in wireless communication.
In this paper, based on the study of traditional Mobile Ad Hoc network
topology and routing.Combined with the cutting-edge development of the current
FSO network technology, FSO network initialization algorithm is researched
deeply Mainly analyzes a distributed topology formationalgorithm ,which form
a connected topology by iterations.This algorithm is designed to ensure “fast
connectivity“ rather than optimizing other metrics.The simulation environment
is implemented in Visual C++, but topology obtained is not ideal, This paper
proposes the improvement program and eventually obtain the optimal
topology.Also proposed an efficient routing algorithm, and had illustrated
instructions.Finally, proof of correctness of the algorithm, The bottom-up
Minimum-Degree Spanning Tree algorithm is a first solution for the initial
configuration of Degree-constrained Free Space Optical （FSO） networks.
Keyword：Free Space Optical communication，Initialization algorithm，Spanning
tree，Routing algorithm
