Research On Topology Construction And Reconstruction Of Communication Networks Under Multi-constraints

With the development of modern warfare technology and the complexity of the battlefield environment,more and more military forces have defeated the war by accurately locating and combating communications equipment such as nodes or links in enemy tactical communications networks.Once the nodes or links in the network are destroyed,it will surely cause turbulence in the network,bring about persistent adverse effects,and even lead to network collapse.Therefore,a reliable and stable tactical communication network is built and the network stability maintenance system is in modern operations.The command system also plays an increasingly important role.In order to solve the above problems,this article will study from the following aspects.First,we build a network topology that has a certain degree of reliability and invulnerability.According to the related theorem of graph theory and the practical background significance of the project,the indicators for evaluating the reliability and destruction resistance of the network are proposed.The disjoint path algorithm is used to construct the network topology under the constraint of reliability,and the performance is compared and analyzed with other methods.Then construct and optimize the adaptive microwave link.Based on the ITU-RP.526 and other models,the microwave link attenuation prediction is carried out.The AHP-TOPSIS algorithm is used to adaptively add the vehicle-mounted microwave relay station under multi-condition constraints,and the geographical information constraints are taken into account to ensure Accessibility of vehicle-mounted microwave relay stations.Then,we build a virtual backbone network.In order to ensure stable and reliable communication between important nodes and important data,this paper proposes a distributed algorithm to solve the maximum independent and connected dominating sets of the physical network topology,and uses the connected dominating set as the virtual backbone network of the tactical communication network.By constructing a virtual network,any node in the physical topology can jump to the virtual backbone network by one hop,and after jumping over the virtual backbone network,it can jump to the destination node by one hop.Through the software design,the construction of the virtual backbone network was realized,and the rationality of the construction algorithm was evaluated from the business perspective.Finally,a routing algorithm based on network stability is proposed.By using Lyapunov theory and network queue theory,the Lyapunov function on the queue of network nodes is constructed and the Lyapunov offset is solved.The network stability problem is transformed into the problem of solving the Lyapunov offset minimization problem,and the factors related to the stability of the network are deduced and proved as the constraints of our routing decision.Therefore,a set of routing decision algorithm based on Lyapunov theory network stability is proposed.At the same time,the rationality of the algorithm is proved.