基于优化链路状态路由协议的自适应3-O集选择算法.PDFVIP

第 卷 第 期 计 算 机 工 程 年 月 移动互联与通信技术 文章编号 文献标志码 中图分类号 基于优化链路状态路由协议的自适应集选择算法 陈 炼任 智葛利嘉李桂林 重庆邮电大学 移动通信技术重庆市重点实验室重庆 摘 要 基于优化链路状态路由协议的多点中继集选择算法在网络拓扑稳定的情况下 能有效减少网络中的节点数但在网络拓扑变化的情况下会出现冗余 为此提出一种能适应网络拓扑变化的 集选择算法 该算法在不增加算法复杂度的情况下通过将选定的节点再次遍历去 除冗余从而得到更优的节点集合 实验结果表明与算法相比算法能 有效降低数据包传输时延及网络开销提高网络吞吐量 关键词 优化链路状态路由协议多点中继网络 自适应算法转发模块 中文引用格式陈 炼任 智葛利嘉等基于优化链路状态路由协议的自适应 集选择算法计算机工 程 英文引用格式 路由协议 在 协议中每个节点周期性地发 概述 送控制消息以维护路 由信息 并利用多点 中继 网是一种多跳的无中心的 自组织无线 机制以减少同一区域中相 网络又称为多跳网或自组织网其特点是网络中的 同广播消息的转发 此外该协议特别适用于大且 每个节点都在无规则移动网络拓扑图也经常变化 密集的网络多点中继机制使得 协议在上述 网络中的每个节点都具有转发数据的功能并且都 情况下比传统协议更有优势 由于只有 节 能动态地保持与其他节点的联系 根据路由检 点才转发控制消息因此在 协议中 节 测方法的差异可以将 协议分为混合式路由 点的选取尤为重要网络中的节点数越少网络 协议 反应式路由协议 先验式路由协议 优 性能越好 传统的协议使用贪心算法 独立 化链路状态路 由 求得每个节点的最小 集 此类贪心算法仅将 协议 是 网络中一个经典的先验式