Font Size: a A A

Research On Scale-free Topology Of Cascadingfailure Model And Inhibition Strategy Algorithm

Posted on:2018-03-24Degree:MasterType:Thesis
Country:ChinaCandidate:Y L HuFull Text:PDF
GTID:2310330533463609Subject:Engineering
Abstract/Summary:PDF Full Text Request
Wireless sensor networks(WSNs)is one kind of complex networks,because of its small size of nodes,easy to carry,has been widely used in military,agriculture,animal husbandry,forestry and other fields.As the Wireless sensor networks is limited to node energy,it could trigger a cascading failure resulting in network of large-scale collapse when the nodes in the special position are attacked or failure due to run out of energy.Therefore,in order to improve the robustness of the network,we should research the cascading failure of the network,find these nodes as early as possible in the network and some protection measures are taken to protect to the key nodes.The specific research works are as follows:First of all,a model of cascading failure is proposed based on defining the lode of node by the degree and betweenness.Simultaneously,when the load is redistributed,the allocation proportion will be ascertained according to the load and energy of nodes.Then,we can obtain the relationship between the parameters of the model and the robustness of network against the cascading failure by theoretical analysis.And according to theoretical analysis,we can also get the influence of the network average degree to cascading failure.Finally,the results of theoretical analysis will be verified by the simulation experiment.Secondly on the basis of cascading failure model,putting forward a kind of key node recognition algorithm from another point of view.Then based on the fluctuation of nodes' load within the scope of load redistribution after nodes failed,the index of node importance of the scale-free network is proposed.And through the MATLAB simulation platform,the proposed algorithm compared with existing key classic decision algorithm simulation,to verify the validity and accuracy of the algorithm.Finally,in the scale-free networks,putting forward a kind of defense resources optimization allocation strategy to protect key nodes based on cascading failure.First of all,using power rate model of defense resource allocation,by adjusting the parameters to obtain the best scheme,for each node in the network initial allocation ofdefense resources.Then based on the key nodes judging algorithm of cascading failure identified some key nodes in a network.The last reference probability risk analysis model to optimize the key nodes of the defense resources,make limited defense resources in a reasonable allocation of the nodes to maximize attack against an attacker,better protect the key nodes in the network,improve the robustness of the entire network.
Keywords/Search Tags:Wireless Sensor Networks, Cascading failure, Key nodes, Defense resources, The robustness of the network
PDF Full Text Request
Related items