Design And Implementation Of Topology Reconfiguration Scheme For The Space Information Network

Space Information Network is a hybrid networks which is deployed by communication equipments on different airspace with 3-D network structure and the characteristics of self-organization. However, node mobility, wireless communications, as well as the state of equipment changes on-demand make the failures or changes of network topology and also impact the operation of relevant protocols. In order to improve the self-adaptive ability to update and ensure efficient and uninterrupted operation, Space Information Network need to use topology reconfiguration technology to maintain a relatively stable and reliable network.The characteristic of Space Information Network, such as 3-D network structure is considered to propose a topology reconfiguration based on the division of 3-D space and the mobile redundant nodes re-deployed for the conditions of muti-node failures or node migration formation caused network partition. The program has three phases. First of all, chose the right shape, a reasonable size, with the space-filling capacity of the polyhedron to divide the network into voronoi cell. Then chose the voronoi cell and redundant nodes with mobility needed for network connectivity, recover the connectivity of 3-D topology. Finally, establish the bipartite graph which is composed of voronoi cell and redundant nodes with mobility, use the filling price for the weight of bipartite graph, and implement the optimization of the topology by seeking the optimal allocation of redundant nodes with mobility.The network simulation software was adopted to evaluate the network performance after the topology reconfiguration. Simulation results demonstrate the program can effectively achieve the restoration of topology, and guaranteed that the network survivability simultaneously enables the network with good successful receiving rate and transmission delay.