Analysis Of Non-cooperative Information Network Based On Complex Network Theroy

This thesis is to study the reconnaissance and network topology of non-cooperative information network,and it`s primary target is huge wireless information network.The key characteristic of wireless information network is that it has numerous nodes and flexible topology,and its physical layer transmission protocol is quite different from that of cable network.Based on the above characteristics,wireless information network has the characteristics of high communication quality and strong transmission capacity,and is widely used in many fields.Especially in the field of military communications,huge wireless communication networks have become the most important part of the modern military communication capability.For this new network,the non-cooperative analysis is based on the complex network theory and the information from wireless network.On the one hand,as a non-cooperator,it is particularly important to detect and analyze largescale wireless communication networks,on the other hand,as a cooperator,the research for information network contributes to construct the network with severe security.Due to the limitations of experiment condition,the reconnaissance analysis of wireless information network in this thesis is based on the IEEE 802.11 b protocol.For the topology analysis of large-scale wireless information network,the real social network is used for simulation verification.The main work of thesis is following:The second chapter introduces the definition and characteristics of complex network theory,and methods of network topology analysis.Thesis analyzes the recognition effect and time performance of traditional key node identification methods in the karate club,and find the defect of subgraph segmentation methods based on traditional graph theory.The third chapter analyzes the current difficulties in wireless information network reconnaissance from the perspective of non-cooperation,and proposes a method for reconnaissance analysis of wireless networks based on power information.Firstly,identify the communication whether happen by KMEANS,secondly,find the main communication relation based on principal component analysis,thirdly,estimate the data traffic based on linear regression,finally,complete the reconnaissance analysis of wireless networks.Chapter 4 and chapter 5 specifically analyze the network structure under large-scale information networks.The fourth chapter based on Perron theorem simplifies the pagerank algorithm,which is suitable for large-scale non-cooperative information network.The fifth chapter gives the criterion of group structure judgment,and gives two types of group structure recognition algorithms based on this criterion: splitting algorithm and condensing algorithm,and analyzes its recognition effect and time performance.