[发明专利]移动Ad Hoc网络中基于虚拟引力的合作广播方法

摘要

本发明公开了一种移动Ad Hoc网络中基于虚拟引力的合作广播方法，采用基于虚拟引力的方式，从源节点i开始发送广播分组；网络中任一节点k接收到广播分组后，根据广播分组头部的转发节点地址列表，决定是否转发，若需要转发，则根据邻居信息表中所有邻居节点的位置和邻居节点的虚拟引力大小选择最多4个邻节点作为下一跳转发节点，选出的转发节点不足4个时以特殊地址(254.255.255.255)补充，将这些转发节点的地址填入广播分组头部，然后发送广播分组。本发明具有的有益效果：可以大大降低转发节点数目，有效抑制广播风暴，均衡能量损耗，延长整体网络生存时间。

主权项

1.一种移动Ad Hoc网络中基于虚拟引力的合作广播方法，其特征在于，包括如下步骤：(1‑1)源节点发送广播分组：以移动自组织网络中任一节点i作为产生广播分组的源节点，然后：A、在源节点i广播分组收发记录表中添加该广播分组已接收的记录，并判断源节点i的邻居信息表中是否存在邻居节点：若否，则用4个相同的特殊地址(254.255.255.255)作为转发节点地址；若是，则进一步判断源节点i的邻居信息表中邻居节点个数是否大于4：若是，节点i根据自身的成功广播率和归一化剩余能量，计算节点i对于邻居节点的虚拟引力大小Fi；剔除虚拟引力为0的邻节点，从剩下的邻节点中选出最多4个节点作为转发节点；若选出的转发节点数不足4个，则用特殊地址(254.255.255.255)作为转发节点的地址填补到4个转发节点为止；若否，节点i根据自身的成功广播率和归一化剩余能量，计算节点i对于邻居节点的虚拟引力大小Fi；剔除虚拟引力大小为0的邻居节点，剩余的邻节点全部作为转发节点，若不足4个，则用特殊地址(254.255.255.255)作为转发节点的地址填补到4个转发节点为止；B、源节点i发送广播分组；(1‑2)任一节点k接收到广播分组后采用以下方式处理：若节点k从邻居节点h接收到一个广播分组后，依次判断是否第一次从节点h收到广播分组、是否有该广播分组已接收的记录、是否是有该广播分组已广播的记录、是否有该广播分组已成功广播的记录，然后做出对应处理：或者建立或更新邻居信息表中发送该广播分组的邻居节点h的对应条目；或者按概率或根据广播分组头部中的转发节点地址转发该广播分组，在转发前根据邻居信息表中所有邻居节点的位置和虚拟引力的大小选出最多4个下一跳转发节点，将源节点地址、广播分组序列号、广播目的IP地址、当前节点地址、当前节点k的虚拟引力值、当前节点k的位置以及下一跳转发节点地址写入需要发送的广播分组头部；或者将已成功发送广播分组数Sk加1后丢弃该广播分组；或者丢弃该广播分组；(1‑3)任一节点k的邻居信息表中任意一个邻居节点j的条目均设置有超时时间Tkj，针对任意两个节点k和节点j相互通信过程中采用以下方式删除节点k的邻居信息表中对应节点j的条目：若节点k的邻居信息表中对应邻居节点j的超时时间Tkj计时到，说明该时间内邻居信息表中节点j的信息没有被刷新，邻居节点j已经长期未向节点k发送广播分组，则认为节点j已经不是当前节点k的邻居节点，将节点k的邻居信息表中对应节点j的条目删除；(1‑4)网络中所有节点反复交替执行步骤(1‑1)至(1‑3)，直至所有节点不需要再转发该广播分组，或者网络中出现任意一个节点能量耗尽，即可终止执行。