Font Size: a A A

Research And Analysis Method Of Robustness For Topology Of Wireless Communications Network

Posted on:2012-04-09Degree:MasterType:Thesis
Country:ChinaCandidate:H T LiFull Text:PDF
GTID:2178330335466971Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
The communication networks are used a lot in these years, so the way of network invasion also changes. Communications networks often get nodes faillure because of random failures or malicious invasion in operation. Especially when the network suffers malicious invasion, a large number of nodes will get failed, these failed nodes can split the network topology, thereby greatly reducing the coverage of the network, eventually leading to the degradation of network performance and even completely lossing the function of the network, we call that the network failure.The resistance of network topology to the outside damage or interfere, the robustness of topology has got more and more attention in complex network research.The robustness of network topology denotes the ability of tolerance against failure and attacks. Connectivity robustness and recovery robustness are proposed to measure the degree of robustness. Then we divide connectivity robustness into random-fault robustness and hostile-attacks robustness and divide recovery robustness into node recovery robustness and edge recovery robustness according to type of network failure, besides we define the concepts of connectivity robustness and recovery robustness. In this paper we point out the following three questions should be answ ered. First, what is node failure tolerance of topologies? Second, how to evaluate this tolerance ability? Third, which type of topology is more tolerant in node failure?Then these concepts are used to evaluate the degree of robustness of Bernoulli node network model, and the conclusion is achieved that the hostile-attacks robustness of hierarchy structure is less robust than planar structure while the random-fault robustness is more robust than planar structure, and that the node recovery robustness of hierarchy structure is more robust than planar structure while edge recovery robustness is less robust than planar structure.
Keywords/Search Tags:wireless network, connectivity robustness, recovery robustness, topology modeling, Bernoulli node model
PDF Full Text Request
Related items