Method for evaluating opportunistic network key nodes by adopting efficiency dependence matrix

Abstract

The invention discloses a method for evaluating opportunistic network key nodes by adopting an efficiency dependence matrix. Aiming at the dynamic change characteristics of the opportunity network, considering the global attributes and the local attributes of the nodes at the same time, the method for evaluating the opportunistic network key nodes by adopting the efficiency dependence matrix is provided. The method comprises the following steps: S1, sampling an opportunistic network, and establishing opportunistic network representation by adopting a time aggregation graph model; S2, calculating transmission efficiency and node efficiency, and sequentially constructing a transmission efficiency matrix and an efficiency dependence matrix; and S3, calculating node strength and node importance, and sorting the nodes according to the node importance. According to the method, the opportunistic network is represented as the static network through sampling and aggregation processing, and theinfluence of time on the opportunistic network structure is eliminated, and the node importance is comprehensively and accurately evaluated by comprehensively considering three indexes of transmissionefficiency, node efficiency and node strength, and the requirements of practical application are met.

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

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.

Images