A Method for Evaluating Key Nodes of Opportunity Networks Using Efficiency Dependency Matrix

A technology that relies on matrices and key nodes. It is applied in data exchange networks, digital transmission systems, electrical components, etc. It can solve the problems that affect the evaluation effect of key nodes and the importance ranking of nodes in opportunistic networks.

Active Publication Date: 2020-10-23
NANCHANG HANGKONG UNIVERSITY
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing methods for evaluating the key nodes of opportunistic networks have the problem that they cannot comprehensively and accurately rank the importance of opportunistic network nodes, which affects the evaluation effect of key nodes.

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
  • A Method for Evaluating Key Nodes of Opportunity Networks Using Efficiency Dependency Matrix
  • A Method for Evaluating Key Nodes of Opportunity Networks Using Efficiency Dependency Matrix
  • A Method for Evaluating Key Nodes of Opportunity Networks Using Efficiency Dependency Matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Embodiments of the present invention provide a method for evaluating key nodes of an opportunity network using an efficiency dependency matrix. The opportunistic network is characterized as a static network through sampling and aggregation processing, which eliminates the influence of time on the structure of the opportunistic network. By comprehensively considering the three indicators of transmission efficiency, node efficiency and node strength, it aims to comprehensively and accurately evaluate the importance of nodes. . The present invention will be further described in detail below in conjunction with the accompanying drawings and theoretical analysis.

[0033] see figure 1 with figure 2 , in the sampling period T, the opportunistic network is sampled with Δt as the sampling time interval, and we get time subgraph, with Denotes the mth temporal subgraph, where, is the set of nodes of the mth temporal subgraph, is the set of edges of the mth temporal sub...

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 discloses a method for evaluating key nodes of a chance network by using an efficiency dependence matrix. Aiming at the characteristics of dynamic changes in opportunistic networks, and considering the global and local attributes of nodes, a method of evaluating key nodes in opportunistic networks using efficiency dependency matrix is ​​proposed. The method includes: S1, sampling the opportunistic network, and establishing an opportunistic network representation using a time-aggregated graph model; S2, calculating transmission efficiency and node efficiency, and sequentially constructing a transmission efficiency matrix and an efficiency dependency matrix; S3, calculating node strength and node Importance, and sort the nodes according to their importance. The present invention characterizes the opportunistic network as a static network through sampling and aggregation processing, eliminates the influence of time on the structure of the opportunistic network, and comprehensively and accurately evaluates the importance of nodes by comprehensively considering the three indicators of transmission efficiency, node efficiency and node strength , to meet the needs of practical applications.

Description

technical field [0001] The invention relates to the technical field of evaluating key nodes of opportunistic networks, and mainly relates to a method for evaluating key nodes of opportunistic networks by using an efficiency dependency matrix. Background technique [0002] An opportunistic network is an ad hoc network that establishes a temporary link between a source node and a destination node through node movement, and the connection between nodes has the characteristics of high dynamics, timing, and sparsity. Since opportunistic networks do not require stable connections and full connections, they are suitable for network communications in harsh environments and can meet the needs of many applications such as environmental monitoring, military surveys, and forest fire prevention. Opportunity network has very important research significance and value both in theory and application, and related research has attracted more and more attention from related industries and resea...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24H04W40/24
CPCH04L41/12H04L41/14H04W40/24
Inventor 王伟刘琳岚舒坚
Owner NANCHANG HANGKONG UNIVERSITY
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