Research On Topology And Routing Of Complex Network Based On Energy And Path Length

Wireless sensor networks are widely used in industry,agriculture,medical,IoT,etc.The scale-free and small-world characteristics of complex network theory has many applications today.The energy of many networks is limited,and the survival time of such networks has always been focused on research.Based on the application of complex network theory,this thesis introduces energy and transmission path length as characteristic parameters,aiming at optimizing topology establishment structure and default routing algorithm to improve network performance and extend the network lifetime.The main research is as follows:Firstly,research the basic concepts of wireless sensor networks and complex networks.The theoretical derivation process of node degree distribution is elaborated and leads to the main direction of research.Secondly,by referring to the function of degree adaptation BA Scale-free network model and the Energy-aware evolution model(EAEM),consider of the Degree-limited parameter,a Degree-limited energy-aware scale-free evolution model(DEAM)is proposed.Then,the random delete and reconnect dynamic mechanism is added to the topology establishment for the DEAM,and a more anti selective attack model is proposed,Degreelimited energy-aware dynamic evolution model(DEDM).Through theoretical derivation and experimental simulation,it is proved that the degree distribution of this model still has the power law distribution property like scale-free network and has better error tolerance and balance more energy.Finally,according to the characteristics of DEAM network topology and DEDM network topology,two parameters,node residual energy and path length with neighbor nodes are considered in the default routing policy selection process,a routing algorithm with improved network energy path is proposed.Then find out the optimal ratio of energy and path length to participate in routing.Through simulation experiments show that the network's lifetime which used the new improved routing algorithm is longer than the network which used the traditional shortest path routing.Also further proves that the network lifetime of DEAM and DEDM is longer than BA Scale-free network's lifetime and EAEM network's lifetime.