Research on the probabilistic broadcasting algorithms of Mobile ad hoc network based on percolation theory

Abstract

Forwarding probability were randomly selected in the traditional probabilistic broadcasting algorithms of Mobile ad hoc network (MANET) and nods were sending a broadcast message to all one hop neighbor nodes. It was impossible to have dynamical adjustment according to the density of network nodes. This article applied the percolation theory to optimization of broadcasting schemes in MANET. We put forward a new optimal algorithms, an optimized probabilistic broadcasting of MANET for percolation theory. We adopted the directional forwarding method, nodes forwarded the message with the critical probability which could just connect all network. Through mathematical reasoning and NS2 simulation, it shown that the algorithm significantly improves the data packet delivery ratio, average delay and other performance, and greatly enhances the utilization of node energy.