动态调整更新间隔的鱼眼状态路由协议.pdfVIP

兰 ／／ 动态调整更新间隔的鱼眼状态路由协议 刘小利1·2 (1．广州华立科技职业学院计算机系，广州 511325；2．广东工业大学计算机学院，广州 510090) 摘 要：通过多种方法辅助改进FSIt．路由，包括位置辅助路由(I^R)、泛洪搜索、动态调整更 新间隔等3种方法，得出了有效实用的解决方案。通过OPNET仿真验证了该方法 能够有效提高FSIt．路由的正确性，同时也易于实现。 关键词：MANET；FSIt．；动态更新间隔；OPNET；仿真 0 引 言 (5)当感知联系邻居节点的链路断路时。FSR不会 发出任何控制信息．而是简单地删除邻接表和拓扑结 FSR是一种先应式的路由．为了减少维护的开 构表中的信息．同时在下一个更新信息中不包含此邻 销．它采取了依照跳数区分广播间隔的路由更新模 居节点。 式。离自己越近节点的路由信息被广播得越频繁。而 F’SR最大的问题是路由的准确性。例如在图1所 且路由广播均在邻居之间进行。这种算法的出发点 示的环境中．围绕边长20米的六角形障碍物有6个 是。越远的节点。在自己看来变化越小。所以路由更新 特警在营救人质。由于现场条件。他们之间的通信邻 频度越低；另外，尽管路由选择不完全正确，但是正确 接关系如图中实线所示。如果一段时间之后。B开始 性会随着数据包靠近目的而增大。 以6m／s的速度向B’移动。假如10秒后到达B’。并在 这些都是好的思路。但试验表明。从路由的正确性 意识到AB链路断掉前发送了邻居表广播．那么C经 角度看．FSR路由优于DBF路由。却不如LS路由n】。不 由D到达A的路由。就会被改写为经过B。 过FSR仍然具有不可忽视的优点．路由维护开销低．节 省能源和资源；算法局部性好，可扩缩性强。采取适当 方法可提高路由正确性。从而可提高FSR的实用性。 1 鱼眼状态路由和位置辅助路由 1．1鱼眼状态路由(FSK) F’SR的算法思想包括： 图1假设的节点移动场景 (1)距离越远的节点，所需的更新频率越低； (2)路由更新间隔在不同速度下(尤其在5．5m／s 在文献[U0e~指出．由于节点移动引起的路由错 以上)可以维持不变； 误的比例是很高的。在节点移动速度为6m／s时，路由 (3)邻居节点之间相互交换部分邻接表(或者各 信息不正确率可达25～40％；当速度达到lOm／s时，路 自的链路状态)消息。被交换部分及其更新频率由目 由信息的不正确率将达到30～45％。 现 的节点距离决定： MANET网络的应用场景。通常是救灾、抢险、会 代 (4)根据这些最新的拓扑信息。FSR为每个目的节 议、特警任务、小分队敌后活动等，在这些场景下，多 计