Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for actively maintaining connectivity of unmanned cluster network based on k-hop accessibility

A cluster network and accessibility technology, applied in wireless communication, network topology, network planning, etc., can solve problems such as the inability to guarantee unmanned cluster network connectivity, and cluster nodes being easily damaged or failed.

Pending Publication Date: 2021-02-26
南京华鹞信息科技有限公司
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In a dynamic, mobile or even confrontational environment, cluster nodes are prone to damage or failure due to various reasons, and a large number of node failures will not be able to guarantee the connectivity of the unmanned cluster network

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
  • Method for actively maintaining connectivity of unmanned cluster network based on k-hop accessibility
  • Method for actively maintaining connectivity of unmanned cluster network based on k-hop accessibility
  • Method for actively maintaining connectivity of unmanned cluster network based on k-hop accessibility

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0098] This embodiment enables MATLAB simulation software to analyze the performance of the method proposed in this paper (hereinafter referred to as the PCM method), and compares it with the existing PFM method. The simulation parameters are shown in Table 1.

[0099] Table 1 Simulation parameter list

[0100]

[0101] Firstly, the effectiveness of the distributed network connectivity anomaly identification algorithm and the relationship between local algebraic connectivity and global algebraic connectivity are tested. According to the uniform distribution method, 4 test topologies are randomly generated in a square area with a side length of 1000m with a specific node density D. The generated topology needs to be kept connected and the minimum distance between nodes is not less than R min . For the convenience of observation, it is set to start from 40 seconds, and randomly select a node every 5 seconds to make it invalid. When it is detected that the network enters an a...

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 method for actively maintaining the connectivity of a dynamic network, such as an unmanned cluster, based on k-hop accessibility, which reduces the influence of node or link failure on the network connectivity by actively adjusting a network topology structure. The method is mainly characterized by comprising the following steps: 1) establishing an unmanned cluster networkmodel and defining a k-hop constraint local algebraic connectivity index for measuring the local connectivity of the network; 2) identifying network connectivity anomaly in a distributed manner basedon the k-hop constraint local algebra connectivity; 3) by a main node, using a topology reconstruction method based on a virtual edge to decide a topology reconstruction scheme in a centralized manner, and then sending the scheme to related nodes to adjust network topology in parallel; and 4) determining the position and orientation of the target topology by using a geometric method, and optimizing the total moving distance of the nodes in the topology transformation process. The method has the advantages that a novel index for measuring the local algebra connectivity is provided; the local optimum problem of the existing potential field method when the algebraic connectivity is improved is improved; the total moving distance of all nodes in the network topology transformation process isshortened; and it is ensured that the network is kept connected in the process of converting the initial topology to the target topology.

Description

technical field [0001] The invention belongs to the field of unmanned swarm (swarm) and the field of dynamic network communication, and specifically proposes a method for actively maintaining dynamic network connectivity such as unmanned swarm based on k-hop reachability. structure to mitigate the impact of node or link failures on network connectivity. Background technique [0002] The unmanned cluster composed of multiple miniaturized unmanned nodes has attracted extensive attention from industry and academia due to its advantages of reducing system cost efficiency, strong scalability, high survivability, and shortened task completion time. The advantage of unmanned swarms comes from the collaboration between nodes, and the basis for supporting node collaboration is to ensure the effective connectivity of the inorganic cluster network. In a dynamic, mobile or even confrontational environment, cluster nodes are prone to damage or failure due to various reasons, and a large...

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): H04W16/18H04W24/08H04W84/08
CPCH04W16/18H04W24/08H04W84/08
Inventor 王汇彬陈鸣
Owner 南京华鹞信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com