论文部分内容阅读
广播是移动Ad Hoc网络中必需的关键技术之一,最简单的广播方式是洪泛广播,但是盲目洪泛容易造成信息冗余、信道争抢以及信号碰撞,引起广播风暴和不可靠广播问题,严重影响广播性能。此外,移动Ad Hoc网络中的节点一般由电池供电,能量十分有限,而能耗问题也是影响网络生存时间的一个关键因素。因此,研究有效的广播机制对网络通信至关重要。本文主要从抑制广播风暴、延长网络生存时间,并提供一定的广播可靠性出发,提出了一种基于虚拟引力的合作广播算法(VFCB,Virtual Force Based Cooperative Broadcasting Algorithm)。该算法中,每个待发送广播分组的节点以当前节点为中心,并以当前节点与上一跳节点之间的虚拟引力方向为基准,将当前节点的周围均匀划分成5个扇区;除了上一跳节点所在的扇区外(该扇区中的节点在上一次转发时已基本覆盖,因此不再从该扇区中选择下一跳转发节点),从剩下的4个扇区中分别选出虚拟引力最大的节点作为下一跳转发节点,因此可以选出最多4个下一跳转发节点;然后将转发节点地址置入广播分组头中;接收到该广播分组的节点就根据广播分组头中的转发节点地址列表来判断自己是否需要转发,若需要转发,则重复以上节点选择和转发步骤。在VFCB中,由于选择的转发节点数量较少,并且选出的转发节点不会集中在同一个方向区域,从而较好地避免了因为某些节点集中在一起,导致收到多个相同的广播分组而产生信息冗余,或由于邻近节点数量增多产生信道争抢和消息碰撞,从而有效抑制了广播风暴,同时也降低了节点的能量消耗,延长了网络生存时间,并且提供了一定的可靠性。同时,虚拟引力大小根据邻居节点成功广播率和剩余能量大小计算,每次都能选择成功广播率较高和/或剩余能量较多的节点进行广播分组的转发,从而提高广播可靠性,并均衡节点能量消耗,延长网络生存时间。仿真结果表明,VFCB算法的转发节点比例低、网络生存时间长,到达率略低,说明VFCB算法抑制广播风暴性能较优,网络生存时间较长,能更好地适应节点移动、网络环境不断变化的移动Ad Hoc网络。