[发明专利]缓解车辆自组织网络广播风暴的方法及装置

摘要

缓解车辆自组织网络广播风暴的方法及装置，其中方法包括如下步骤，第一节点接收到来自上一节点的数据包，判断是否是第一次收到该数据包，如是则计算分配的时隙，计算重发概率，在接收到数据包后经过所述分配的时隙以重发概率重播数据包，否则将数据包丢弃。上述技术方案通过设计分配的时隙和加权转发概率，减少了消息泛洪在车辆自组织网络中的影响，分配的时隙能够减少数据包在时间维度上泛滥的概率，加权转发概率能够减少数据包在空间维度上泛滥的概率，使得在密集交通的场景下，车辆自组织网络广播风暴得到缓解，能够保证重要的信息不会丢包，解决了现有技术存在的广播风暴及重要信息丢失的问题。

主权项

1.一种缓解车辆自组织网络广播风暴的方法，其特征在于，包括如下步骤，第一节点j接收到来自上一节点i的数据包，第一节点j判断是否是第一次收到该数据包，如是则以重发概率p_ij重播该包，计算分配的时隙判断在分配的时隙内是否收到过任何相同的数据包，未收到则以概率1重发该包，否则将包丢弃；其中重发概率p_ij为D_ij为指定节点i和节点j之间的距离，R为平均传输范围；其中计算如下，τ是转发一跳延迟的估计值，包括介质接入延迟和传播延迟；Sij是分配的时隙数，计算如下：Ns为交通密度函数。