Network topology dynamic layout method and device of clustering Ad hoc network

Abstract

The invention provides a network topology dynamic layout method and device of a clustering Ad hoc network. The method comprises the following steps of: obtaining an Ad hoc network topology snapshot G0at an initial moment; dividing the Ad hoc network nodes at the initial moment into k clusters according to the positions and connection relationships of the nodes in the G0, and performing initial layout based on the Ad hoc network topology snapshots G0 at the initial moment and the divided sub-graphs to obtain the layout L0 of the network topology snapshots at the initial moment; updating the node layout position based on the layout Li-1 of the network topology snapshot Gi at the current moment and the network topology snapshot Gi-1 at a previous moment, obtaining the layout Li of the network topology snapshot Gi at the current moment. According to the method, the number of nodes adjusted between adjacent layouts can be greatly reduced, and the layout sequence has good dynamic stability;graph sequence layout is realized in an incremental mode, the required calculation data volume is small, and online dynamic layout can be realized.

Description

technical field [0001] The invention relates to the field of computer networks, in particular to a method and a device for dynamic network topology layout of a clustered Ad hoc network. Background technique [0002] Ad hoc The network is a time-varying network, in order to Ad hoc Network monitoring and management requires access to Ad hoc The network structure and change characteristics of the network, therefore, it is necessary to obtain Ad hoc The network topology of the network, in turn, will Ad hoc The network topology and changing characteristics of the network are displayed graphically to provide support for users. [0003] The topology of a time-varying network changes dynamically with time. In order for users to know and understand its network topology, it is necessary to maintain the stability of the dynamic network topology. However, there is currently no effective method for maintaining the stability of the dynamic network topology layout. For the topology la...

AI Technical Summary

Problems solved by technology

[0005] In order to solve the above technical problems, the present invention proposes a clustering Ad hoc A method and device for dynamic network topology layout of the network, the method and device are used to solve the problem of not effectively targeting clustering in the prior art Ad hoc The network topology of the network is dynamically laid out, and the network topology of the clustered network cannot be displayed and the technical problems of the node change process in the cluster

Images