Font Size: a A A

Research On Survivability In Ad Hoc Network

Posted on:2011-06-06Degree:MasterType:Thesis
Country:ChinaCandidate:J M LiuFull Text:PDF
GTID:2178360305494516Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Ad hoc network is a muti-hop temporary autonomous system, which consists of a set of mobile terminals with radio devices, is now rapidly becoming a critical component of modern communication system with a promising future in military affairs and civilian purpose. However, due to its safety problems, it has become a research focus.The existing Ad hoc security protocols can not effectively ensure network security, so this paper can be of great significance to study the survival of Ad hoc network under attack, failure or an accident, for the purpose of timely completion of its main tasks.Network performance, interoperability, and software quality attributes are currently three types of evaluation standards of the survival ability for network. In order to improve network performance, this paper proposed a regional broadcasting algorithms based on the weights of even. The connectivity, residual energy and distance of nodes are fully considered, so as to build a great weight independent dominating set. Algorithm can balance the dominant node in the distribution of the entire network region, especially when the network node is high density and unevenly distributed, then the network delay could be reduced, thereby the network survivability could be enhanced.Broadcasting algorithm based on dynamic uniformity of regional thinking, starting from the interconnection of the evaluation criteria, a new state model based on the Ad hoc nodes in the network survivability assessment method is proposed. Through the establishment of the Markov Chain Model between two nodes in Ad hoc network, routing node failure as well as link failure could be repaired in a timely manner under the influence of local connectivity to calculate the probabilities of survival of the network. The impacts to the survivability of networks were analyzed through experimental simulation of the node transmission range and regional factors on the number of nodes.
Keywords/Search Tags:Ad hoc network, survivability, connected dominating set, dynamic topology, Markov Chain
PDF Full Text Request
Related items