Some Representative Probabilities Analysis And Application In Ad Hoc Network

Most of the algorithms, protocols and mobility model are evaluated in the way ofsimulating in Ad Hoc network. However, simulating tools and their parameters settings caneasily induce different results on the same algorithms or protocols. Research on it has beenrelated to all aspects of network because of its application on military affairs, rescuing affairsand so on. These researches include many most important aspects: clusting algorithm, routingprotocol, mobility model, QoS etc. This paper gave and analyzed some common usedalgorithms, protocols and mobility models in Ad Hoc network. Because some obstacles existin actual environment, these algorithms and protocols are used into obstacle environment andanalyzed based on analysis of these algorithms and protocols.Firstly, this paper analyzed a basic problem of clustered Ad Hoc Network, that is,probability of a node or some nodes go into of out of a cluster under Random Walk Model.This is an impact aspect to set parameters. Moreover, this paper analyzed the property oftwo-hop connection between two nodes. It denotes whether two nodes can correspond or not,so it is an important parameters of Ad Hoc Network. Based on some other researches, thispaper analyzed the property of two-hop connection between two nodes.Secondly, this paper gave a two-layer mobility model based on classic mobility model. Anode in cluster will move stochastically in all over the networks along with motion of thecluster, and at the same time it moves in the boundary of clusterhead power. According to thismodel, to study the motion of a node, we must consider not only random motion in the clusterbut also pursuit to clusterhead along with the random motion of the clusterhead. So RandomMobility Model (RWM) and Pursue Mobility Model (PMM) are considered to simulate andanalyze respectively the motion of clusterhead and member nodes. Furthermore, in realenvironment, obstacle is entity, which can block nodes communicating with each other. Dueto the obstacle existing in real environment, classic mobility model must be modified to adaptto it. Hence, finally, TLMM is modified to apply to an obstacle environment.Finally, DTMC are used to modeling and analyzing Ad Hoc Network. Nodes in Ad HocNetwork walk stochastically, and DTMC can be used to analyze this kind of randomicity.Hence, a DTMC is constructed in which a node's maximum mobility distance in a interval ofT is set to the diameter of cirque with the same center and the time t is set to variable. Withthe property of Ad Hoc Network, this paper analyzed some important parameters. Moreover, this DTMC is modified in obstacle environment. A big difference is found betweenobstacle-free environment and obstacle environment.