基于路径收集Ad_hoc网络路由协议研究.pdf

第 卷 第 期 计 算 机 科 学 ４０ １０ Ｖｏｌ．４０Ｎｏ．１０ 　 年 月 ２０１３ １０ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ｏｃｔ２０１３ ｐ 　 　 基于路径收集的 网络路由协议的研究 Ａｄｈｏｃ － 黄廷辉 陆向远 崔更申 杨 旻 　 　 　 　 （ ） 桂林电子科技大学计算机科学与工程学院 桂林５４１００４ 　 　 （ ） ， 摘 要 针对Ａｄｈｏｃ网络中由于节点移动导致的链路断裂和ＲＲＥＱ ＲｏｕｔｅＲｅ ｕｅｓｔ分组泛洪的问题 提出了基于路 　 　 － 　 ｑ 。 ， ， 径收集的路由协议 采用路径收集机制和链路不相交的多路径算法 提高节点获取路由的能力 增加节点的平均有效 ， ， ； 路由数量 提高 ＲＲＥＱ分组被应答的可能性 从而限制 ＲＲＥＱ 的广播范围和转发次数 依据路径维持时间的概率密度 ， 、 ， 。 呈指数分布的特点 设计优先使用最新路径 兼顾路径长度的路由选择策略 以在概率上延长通信路径的维持时间 ， 、 ＿ ， ， ＮＳ２的仿真结果表明 与ＡＯＤＶ ＡＯＭＤＶ 以及ＡＯＤＶ ＰＡ协议相比 提出的协议提高了分组投递率 并显著地减少 了路由开销和通信时延。 ， ， ， ， ， ， 关键词 Ａｄｈｏｃ网络 路径收集 路径维持概率 多路径 链路不相交 下游节点 路径变换 　 － 中图法分类号 ＴＰ３９３ 文献标识码 Ａ 　 　　　 　 　 ＲｅｓｅａｒｃｈｏｆＲｏｕｔｉｎ ＰｒｏｔｏｃｏｌＢａｓｅｄｏｎＰａｔｈＡｃｃｕｍｕｌａｔｉｏｎｆｏｒＡｄｈｏｃＮｅｔｗｏｒｋｓ 　 　 ｇ 　 　 　 　 　 　 － 　 　 ＨＵＡＮＧ Ｔｉｎ ｈｕｉ ＬＵ Ｘｉａｎ ｕａｎ ＣＵＩＧｅｎ ｓｈｅｎ ＹＡＮＧ Ｍｉｎ 　 － 　 　 － 　 　 － 　 　 ｇ ｇｙ ｇ （