基于概率有效广播系数的洪泛方法

摘要

本发明涉及基于概率有效广播系数的洪泛方法，属于无线自组织网络路由技术领域。它包含以下步骤：1)定义节点的有效广播增量的概念；2)计算各节点的有效广播增量B；3)根据节点的有效广播增量计算出节点的有效广播系数P；4)若节点的有效广播系数P大于设置的阈值Pval，则节点将接收到的消息广播，否则对此消息不做转发处理。本发明有效降低了路由开销，而且实现简单，在获得高可靠性的同时有效地减少了网络负载，并在大规模自组织网络中有较好的可扩展性。

主权项

一种基于概率有效广播系数的洪泛方法，其特征在于包括以下步骤：1)定义节点的有效广播增量的概念，即有效广播增量为节点收到一条广播消息后可以广播到的新的邻居节点的数量；2)计算各节点的有效广播增量B；3)根据节点的有效广播增量计算出节点的有效广播系数P，即网络中节点第一次接受消息后再进行广播转发的概率值；4)若节点的有效广播系数P大于设置的阈值Pval，则节点将接收到的消息广播，否则对此消息不做转发处理；所述步骤2)进一步包括以下子步骤：2.1)节点v从本地存储的邻居节点信息列表中获得自己的一跳邻居节点信息；2.2)通过和一跳邻居节点之间周期性地交换自己的一跳邻居节点信息，节点v得到自己的两跳邻居节点信息；2.3)从节点v的某个一跳邻居节点a的一跳邻居节点中，除去邻居节点a本身以及节点v和该邻居节点a共同覆盖的邻居节点数，得出由邻居节点a得到的有效广播增量；2.4)依次计算节点v的由所有邻居节点得到的有效广播增量，取其中最大值作为节点v的有效广播增量Bv。