Research on topology control based on Voronoi diagram algorithm in FSO networks

Abstract

Because of the limited node degree, the instability link and labile topology structure in FSO networks, the topology control is a key as the first step of networking to optimize FSO networks. In this paper, based on the hierarchical network model and the Delaunay triangulation, and considering that the cluster heads and the lower nodes are moving, a topology control based on Voronoi diagram (TC-VD) algorithm is proposed, which can create a topology with high connectivity and strong robustness. Two centralized algorithms are presented. The first one, called topology construction algorithm, constructs a backbone network based on Voronoi diagram. The second one, called dynamic management algorithm, reconfigures the topology through the local dynamic of Voronoi diagram. Before that, we study on the connection criterion of node, which includes the edge selection weight and maximum access degree of node. It avoids the overload and excessive energy consumption of node. The corresponding expressions are given. Simulation and analysis are carried out. The results show that TC-VD algorithm can produce a high-connectivity, full-coverage and auto-reconfigurable topology for mobile FSO networks.