Fault propagation model in mobile ad hoc network based on random walk model

In this paper, a fault propagation model (FPM) of mobile ad hoc network (MANET) is proposed based on random walk model. We adopt the random walk model to describe the movement behavior of the nodes in MANET. Based on this model, the influence of the average transmission range, the node´s number and the size of the simulation areas on MANET´s connectivity is studied. And the comparison of the influence of different causes on the message loss fault in different conditions is given. Finally, according to the state of the nodes and the paths, the position distribution of the congestion nodes and paths is presented. Using the model can distinctly describe the congestion state of the whole network, and the fault data could be directly collected from the FPM, which can make great contributions to MANET´s network control and optimization.