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

摘要

本发明公开了一种移动Ad Hoc网络中基于距离的合作广播方法，根据邻居节点的分布，确定最多四个不在彼此覆盖范围内的邻居节点作为合作转发节点对广播消息进行分时合作转发。通过选择有限的合作转发节点，本发明能够减少广播信息冗余，同时通过分时合作转发，可以减少信道竞争和分组碰撞。仿真实验结果表明，本发明可以获得较低的转发节点比例，较高的到达率，而且当节点密度较高时，也得到了较低的时延，抑制了广播风暴，提高了广播可靠性。

主权项

一种移动Ad Hoc网络中基于距离的合作广播方法，其特征是，包括如下步骤：(1‑1)网络中的任意一个节点J均周期性地广播HELLO分组，J的任一邻居节点I接收HELLO分组，接收到以后做如下处理：(1‑1‑1)若I节点尚未创建节点J的邻居信息表，则I节点建立节点J的邻居信息表；(1‑1‑2)若I节点已经创建了节点J的邻居信息表，则利用接收到的HELLO分组的信息更新节点J的邻居信息表中的信息；(1‑2)I节点将I节点的节点信息封装在HELLO分组中进行回复；(1‑3)若节点J需要发送广播分组，则节点J在其邻居节点中选择至多四个节点作为其下一跳合作转发节点，并在广播分组中填入下一跳转发节点地址及与各个转发节点相对应的互不相同的转发延迟时间，发送广播分组；转发节点采用如下步骤选择：(1‑3‑1)发送节点首先检查自己的邻居信息表：如果只有1‑4个邻居节点，那么将每个邻居节点作为转发节点，如果邻居数目大于4，则计算邻居距离的平均值aver(d)和特定距离门限值r；并根据aver(d)和r确定距离门限值Dth；若网络中节点分布均匀，则设定节点J的距离门限值Dth＝aver(d)，其中，aver(d)为网络中所有邻居节点的距离平均值；若网络中节点分布不均匀，当aver(d)≤r时，设定节点J的距离门限值Dth＝aver(d)；当aver(d)＞r时，设定Dth＝r，其中，r值为设定的特定距离值；(1‑3‑2)如果某邻居节点的距离值小于门限值Dth，则所述邻居节点不作为转发节点；(1‑3‑3)计算距离值大于门限值Dth的节点个数Num：如果Num≤4，则距离值大于门限值Dth的邻居节点都作为合作转发节点，并按转发延迟时间进行分时合作转发；如果Num＞4，转至步骤(1‑3‑4)；(1‑3‑4)计算距离值大于门限值Dth的邻居节点的距离值与之差的绝对值，选择绝对值最小且互相不在彼此覆盖范围的4个邻居节点进行分时合作转发；如果绝对值最小且互相不在彼此覆盖范围的邻居节点数目不足四个，则直接在距离值大于门限值Dth的邻居节点中选择都不在彼此覆盖范围内的四个邻居节点进行分时合作转发；(1‑4)节点I收到广播分组后，判断是否是第一次收到所述广播分组，并进行如下处理：(1‑4‑1)若节点I不是第一次接收到该广播分组，则丢弃收到的广播分组；(1‑4‑2)若节点I第一次接收到该广播分组，节点I将广播分组存入其接收信息表中，并检查广播分组中的转发节点地址字段；如果转发节点地址字段中没有节点I的地址信息，则节点I不再对该广播分组做进一步处理；如果转发节点地址字段中有节点I的地址信息，则节点I读取其所对应的延迟时间t，并在节点I的邻居节点中选择最多四个节点作为其下一跳合作转发节点，在广播分组中填入下一跳转发节点地址及与各个转发节点相对应的互不相同的转发延迟时间，当节点I的延迟时间t达到之后，节点I转发广播分组。