Research On Topology Control Algorithms For Ad Hoc Networks Based On Complex Network

Topology of Ad Hoc networks has enormous influence on network performance.Topology control is a technology which coordinates the transmission range of each node in Ad Hoc networks to construct an optimized topology.However,due to the complexity of Ad Hoc networks,topology control is facing enormous challenges.Complex network theory as an emerging interdisciplinary science can provide us a new perspective and ideas for the study of topology control.This thesis studies how to optimize topology of Ad Hoc networks based on complex network.The main works of this thesis are as follows:According to the study method for topology control,the existing topology control methods are classified,and the importance of studying topology control through the perspective of complex network are explained.At the same time,how to using complex network theory to study topology control is analyzed.Based on complex network theory,the topology characteristics of Ad Hoc networks are explored.A deep analysis about the relationship between network performance and topology characteristics is did,as to analyze the relationship among topology characteristics.Simulation results show that the Ad Hoc network is a small world and some topological characteristics present obvious distribution trait.By discussing the contradiction among sparsity,fault-tolerance and efficiency,this paper proposes a topology control algorithm based on Betweeness Clustering-coefficient and Degree.Simulation results show that this algorithm can construct the network topology with low interference,high fault tolerance and small average path length.In Ad Hoc networks,node failures are usually happened,and some node‘s failure may lead to network paralysis.So the research on networks' survivability has utmost significance.This paper analyzes the survivability of various topology which constructed by topology control algorithm.Results show that Ad Hoc networks have great vulnerability when facing attack strategy based on core.