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

A network topology and dynamic layout technology, applied in the field of computer networks, can solve the problems of network topology and node change process in clusters that cannot be displayed without dynamic layout

Active Publication Date: 2020-08-25
NAT UNIV OF DEFENSE TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 effect...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Network topology dynamic layout method and device of clustering Ad hoc network
  • Network topology dynamic layout method and device of clustering Ad hoc network
  • Network topology dynamic layout method and device of clustering Ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0184] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with specific embodiments of the present invention and corresponding drawings. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0185] combine first figure 1 Clustering illustrated as one embodiment of the present invention Ad hoc A flowchart of a method for dynamic network topology layout of a network. Such as figure 1 As shown, the method includes the following steps:

[0186] Step S101: Based on the initial moment Ad hoc The location of the network node and the effective communic...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/24H04W40/20H04W40/24H04W84/18
CPCH04L41/12H04W40/24H04W40/20H04W84/18Y02D30/70
Inventor 李强黄郡马涛马春来王怀习束妮娜常超刘俊吴一尘杨静
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap