[发明专利]车载无线自组网的N次幂广播方法

说明书

技术领域

本发明涉及车载无线自组网的广播方法。 

背景技术

VANET(车载无线自组网)是移动自组织网络在道路上的车辆之间的应用。在当今的城市中，交通阻塞是一种非常普遍的现象。交通阻塞中，车辆行进速度很慢，车流密度非常大。在这种场景下，一个简单的泛洪广播会产生严重的“广播风暴”，从而使广播性能降低，甚至无法完成信息的传输。现有技术用于减小“广播风暴”的方法主要靠减少节点的转发来减少冗余信息的生成。现有的主要是基于概率的方法。这种方法的内容是： 

每个节点收到广播包后按照一定概率进行转发。即每个节点第一次接收到一个广播消息后，以概率P来转发这个消息。当P＝1时，这种方案就会产生“洪泛”。 

基于概率转发的方法是一种简单的限制转发的方法，其思想是通过节点的某些属性计算出一个转发概率，节点按此概率决定是否参与转发。该方法的好处是实现简单，主要问题在于如何计算转发概率。 

Wisitpongphan与Tonguz等人提出了一种加权的P坚持广播算法(Weighted P-persistent Broadcast，WPB)。该算法的基本思想是每个收到广播信息的节点都计算转发概率P，并按计算出的概率进行转发，从而减少转发的节点数，以减少数据的冲突。WPB的转发概率P按式(2-1)计算。 

P_i＝(L_ij/R)×100％         (2-1) 

其中P_i——节点i转发概率； 

L_ij——从接收节点i到上一跳的发送节点j之间的距离； 

R——节点的平均传输距离。 

从式(2-1)可以看出每个接收节点的P_i会随其与发送节点j之间的距离增大而增大，接收节点越接近发送节点的传输边缘，其转发的概率越大，而离发送节点近的节点，其转发概率则很小，这使得离源节点远的节点更容易参与转发，从而使每一次转发尽量覆盖更多的新广播区域。这种方法能够在一定程度上减少转发的次数。但通过分析发现在节点饱和的状态下，WPB的效果不够理想。如图1中的实线所示。在WPB中，概率P_i随着收发节点之间的距离L_ij呈线性增长，这时在L_ij＞R/2时，节点的转发概率P_i也大于50％。而通过图2可以计算出在节点呈均匀分布时，B区域中的节点数为A区域中节点数的3倍，也就是说，在这种情况下，一个发送节点发送一条广播信息，会有3/4的邻居对该信 息进行转发，而在节点饱和的状态下，冲突仍然会比较严重，“广播风暴”不会被有效地减轻。 

发明内容

本明的目的是提供一种车载无线自组网的N次幂广播方法，以解决现有技术的基于概率转发的方法在节点饱和的状态下冲突仍然会比较严重的缺陷。本发明的技术方案是：每个网络节点在接收到广播数据包后，先查询此广播数据包的ID，看是否已经接收过此广播数据包101；若已经收到过，则直接丢弃此广播数据包102；若未曾收到过，则将其存储并计算本网络节点的转发概率103；如果本网络节点的转发概率大于1，则向其它网络节点转发此广播数据包104；如果本网络节点的转发概率小于1，则丢弃此广播数据包105； 

本网络节点的转发概率计算公式为： 

P_i＝(L_ij/R)ⁿ×100％       (2-2) 

其中P_i——网络节点i转发概率； 

L_ij——从接收节点i到上一跳的发送节点j之间的距离； 

R——网络节点的平均传输距离； 

n——幂参数，n的值在3与10之间。