Unlock instant, AI-driven research and patent intelligence for your innovation.

A Method for Identifying Key Nodes in Dynamic Adhoc Networks

A key node and identification method technology, applied in the field of network security, can solve problems such as difficulty in giving the network, inability to distinguish key nodes, and inability to identify key nodes, so as to improve security, reduce algorithm time complexity, and improve The effect of recognition efficiency

Inactive Publication Date: 2019-12-06
ELECTRONICS ENG COLLEGE PLA
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is: provide a kind of key node identification method of dynamic Ad Hoc network, solve the key node that is difficult to give the network in the existing algorithm, can't distinguish the criticality of the key node identified, not suitable for large-scale network or Identify key nodes in dynamic networks and other issues, further improve the identification efficiency of key nodes in Ad Hoc networks, and improve the security and reliability of Ad Hoc networks

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 Identifying Key Nodes in Dynamic Adhoc Networks
  • A Method for Identifying Key Nodes in Dynamic Adhoc Networks
  • A Method for Identifying Key Nodes in Dynamic Adhoc Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] Example 1: see Figure 1 to Figure 8 , a kind of dynamic Ad Hoc network key node identification method, comprises the following steps:

[0042] A. Construct Ad Hoc network model;

[0043] Assume: the Ad Hoc network is composed of n nodes, and the Ad Hoc network is represented by G=(V,L), where V={v 1 ,v 2 ,...,v n} is the set of all nodes in the Ad Hoc network, L={l 1 , l 2 ,...,l m |l k =(v i ,v j )} is a collection of links between all Ad Hoc network nodes, and the same communication protocol is executed between Ad Hoc network nodes;

[0044] Then there are:

[0045]

[0046] B. Define the connectivity of the Ad Hoc network;

[0047] Suppose: ICC means the sum of the reciprocal of the shortest distance between two nodes in the Ad Hoc network is the connectivity of the Ad Hoc network, d ij represents the node v i and node v j the shortest distance;

[0048] Then there are:

[0049]

[0050] C. Comprehensively consider the node deletion method and ...

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 dynamic Ad Hoc network critical node identification method comprising the steps of building an Ad Hoc network model, defining the connectivity of the Ad Hoc network, defining the connectivity of the Ad Hoc network after node deleting, defining the criticality of Ad Hoc network nodes, and dynamically identifying the critical node of the Ad Hoc network. The problem that the existing algorithm can hardly give the critical node of a network, cannot determine the criticality of a critical node identified, and does not adapt to identification of the critical node of a large-scale network or a dynamic network is solved. The identification efficiency of the critical node of the Ad Hoc network is improved. The safety and reliability of the Ad Hoc network are improved.

Description

technical field [0001] The invention belongs to the technical field of network security, in particular to a key node identification method of a dynamic Ad Hoc network. Background technique [0002] At present, Ad Hoc network has been widely used in modern military and civilian communications, and has the characteristics of no need to set up network facilities, rapid deployment, network nodes can move freely and communicate with each other in any way. As one of the factors that have the greatest impact on network security and reliability, the identification of key nodes in Ad Hoc networks is a basic and very meaningful research work. The key node identification methods proposed in many literatures are only for traditional networks. Hoc network does not have very good adaptability. Although the intermediary method can accurately grasp the overall topology information of the network and has a good effect on key node identification, the time complexity of the algorithm is relat...

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/24H04W28/02H04W40/04H04W40/24
CPCH04L41/145H04W28/021H04W40/04H04W40/246Y02D30/70
Inventor 雷迎科董天宝李鹏飞李科丁治国龚镇陈加根
Owner ELECTRONICS ENG COLLEGE PLA