Abstract: his paper studies the topology controlling problem for mobile nodes in free-space laser-communicating network. A heuristic topology algorithm based on set partitioning is proposed for laser-communicating Ad-hoc network in specific scenes, where the connectivity of all nodes and the stability of all links can be achieved according to the position and attitude of the nodes and the constraint conditions of building laser links. An almost optimal fully connected stable topology can be generated by heuristic iterations, thus enabling the network layer communication for global nodes. The network diameter can be optimized by the algorithm, and the topology can be repaired by set merging when link disconnection occurs. The simulation result indicates that the topology stability and the network throughput is optimized, and the topology can be successfully repaired. Besides, the execution time in different scales conforms to the time complexity of Freud algorithm, i.e. O(n3).

Key words: free-space laser communication, laser network, Ad-hoc network, Floyd algorithm, topology algorithm