基于邻居节点数目的洪泛概率计算方法

Calculation of flooding probability based on number of neighbor nodes

概率洪泛路由协议中洪泛概率的确定多依赖于实验,缺乏理论性。在无线传感器网络中,应用概率洪泛路由时,每个传感器节点收发信息具有随机性,在合理假设下,将网络中信息传输过程建立为一个分支过程模型,利用分支消亡概率和节点产生后代概率的关系,给出一种基于邻居节点数目的洪泛概率计算方法,在此基础上提出一种动态概率洪泛算法,并以信息覆盖率与节点利用率的差值为标准评价了算法的性能。本方法较现有的其他方法对节点利用更加有效,且对节点要求低,适用于各种网络。

In probabilistic flooding protocol,flooding probability is determined by experimental examinations,lacking of theory basis. In WSN,each node sends and receives messages randomly when probabilistic flooding protocol was applied. Based on reasonable hypothesis,could establish the process of information transmission as a branching process model. Using the relationship between extinction probability and generation probability of the process,obtained a valid flooding probability based on the number of neighbor nodes in fixed probabilistic flooding,and proposed a dynamic probabilistic flooding protocol. Furthermore,evaluated the performance of the approach by difference between the coverage-rate and the usage-rate of the nodes. The proposed method is more effective than calculations existed,low requirement on the nodes and for various networks.