Calculation of flooding probability based on number of neighbor nodes
Xin Yue Gu · Jisuanji yingyong yanjiu · 2010
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.