[发明专利]移动AdHoc网络中基于距离的合作广播方法

权利要求书

1.一种移动AdHoc网络中基于距离的合作广播方法，其特征是，包括如下步骤：

(1-1)网络中的任意一个节点J均周期性地广播HELL0分组，J的任一邻居节点工接收HELL0分组，接收到以后做如下处理：

(1-1-1)若工节点尚未创建节点J的邻居信息表，则工节点建立节点J的邻居信息表；

(1-1-2)若工节点已经创建了节点J的邻居信息表，则利用接收到的HELL0分组的信息更新节点J的邻居信息表中的信息；

(1-2)工节点将工节点的节点信息封装在HELL0分组中进行回复；

(1-3)若节点J需要发送广播分组，则节点J在其邻居节点中选择至多四个节点作为其下一跳合作转发节点，并在广播分组中填入下一跳转发节点地址及与各个转发节点相对应的互不相同的转发延迟时间，发送广播分组；

(1-4)节点工收到广播分组后，判断是否是第一次收到所述广播分组，并进行如下处理：

(1-4-1)若节点工不是第一次接收到该广播分组，则丢弃收到的分组；

(1-4-2)若节点工第一次接收到该广播分组，节点工将广播分组存入其接收信息表中，并检查广播分组中的转发节点地址字段；

如果转发节点地址字段中没有节点工的地址信息，则节点工不再对该分组做进一步处理；

如果转发节点地址字段中有节点工的地址信息，则节点工读取其所对应的延迟时间t，并在节点工的邻居节点中选择最多四个节点作为其下一跳合作转发节点，在广播分组中填入下一跳转发节点地址及与各个转发节点相对应的互不相同的转发延迟时间，当节点工的延迟时间t达到之后，节点工转发广播分组。

2.根据权利要求1所述的移动Ad Hoc网络中基于距离的合作广播方法，其特征是，任一节点J的下一跳合作转发节点的选择方法包括如下步骤：

(2-1)计算节点J的距离门限值D_th：

(2-1-1)若网络中节点分布均匀，则设定节点J的距离门限值D_th=aver(d)，其中，aver(d)为网络中所有邻居节点的距离平均值；

(2-1-2)若网络中节点分布不均匀，当aver(d)≤r时，设定节点J的距离门限值D_th=aver(d)；当aver(d)>r时，设定D_th=r，其中，r值为设定的特定距离值。

(2-2)在节点J的下一跳节点选出若干个至多包括4个节点的组合，将每个组合中的各个节点的覆盖范围之和定义为组合的覆盖范围，当组合的覆盖范围最大并且组合范围内的节点与节点J之间的距离均大于D_th时，将所述组合中的各个节点作为下一跳合作转发节点。

当覆盖范围最大的组合有多个时，选取其中任意一个组合中的各个节点为下一跳合作转发节点。

3.根据权利要求1所述的移动Ad Hoc网络中基于距离的合作广播方法，其特征是，所述HELL0分组包括分组序列号、发送节点的地址、发送节点的邻居节点地址、发送节点与邻居节点之间距离。

4.根据权利要求1所述的移动Ad Hoc网络中基于距离的合作广播方法，其特征是，所述(1-1-2)中节点工中关于节点J的邻居信息表包括J节点的地址、节点工与节点J的距离、J节点的所有一跳邻居节点K₁，K₂，…K_M的地址、节点K₁，K₁，…K_M到J节点的距离d_K1，d_K2，…d_KM，其中M表示节点J的邻居节点个数。

5.根据权利要求1所述的移动Ad Hoc网络中基于距离的合作广播方法，其特征是，所述节点工的节点信息包括节点工的地址、节点工的所有一跳邻居节点L₁，L₂，…L_N的地址、节点L₁，L₂，…L_N到节点工的距离d_L1，d_L2，…d_LN，其中N表示节点工的邻居节点个数。

6.根据权利要求2所述的移动Ad Hoc网络中基于距离的合作广播方法，其特征是，所述特定距离值r的取值范围为R至R，其中R为网络中的节点信号所能覆盖范围的半径。