第３ Ｏ 卷 第ｌ Ｏ 期
文章编号 ： １ ０ ０ ６—９ ３ ４ ８ （ ２ ０ １ ３ ） １ ０—０ ３ １ ８— ０ ４
计
算
机ห้องสมุดไป่ตู้
仿
真
２ ０ １ ３ 年１ ０ 月
一
种 优化 的机 会 网络 高效 路 由算 法仿 真分 析
黎 峰， 周 丹
（ 浙江大学 计算机科学 与技术学院 浙江 杭州 ３ １ ０ ０ ５ ８ ）
Ｓ ｉ ｍ ｕｌ ａ ｔ ｉ ｏ ｎ ａ ｎｄ Ａｎ ａ ｌ ｙ ｓ ｉ ｓ ｏ ｆ Ｏｐ ｔ ｉ ｍｉ ｚ ｅ ｄ Ｎｅ ｔ ｗｏ ｒ ｋ
Ｅｆ ｉｃ ｆ ｉ ｅ ｎ ｔ Ｒｏ ｕ ｔ ｉ ｎｇ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈｍ
Ｌ Ｉ Ｆｅ ｎ ｇ， ＺＨＯＵ Ｄａ ｎ （ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｚ ｈ ｅ ｊ ｉ ａ ｎ ｇ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ， Ｈ ａ ｎ ｇ ｚ ｈ ｏ ｕ Ｚ ｈ ｅ ｊ ｉ ａ ｎ ｇ ３ １ ０ ０ ５ ８ ，Ｃ ｈ ｉ ｎ ａ ）
ｔ ｕ ｒ ｅ ｄ ．Ｔ ｈ ｅ ｏ ｐ ｔ ｉ ｍａ ｍｏ ｔ ｉ ｏ ｎ ｎ ｏ ｄ ｅ ｓ ｄ ｉ ｒ ｅ ｃ ｔ ｉ ｏ ｎ ｗ ａ ｓ ｃ ａ ｌ ｃ ｕ ｌ ａ ｔ ｅ ｄ ｉ ｎ ｔ ｈ ｅ ｎ ｅ ｔ ｗ ｏ ｒ ｋ，ａ ｎ ｄ ｔ ｈ ｅ ｅ ｉｃ ｆ ｉ ｅ ｎ ｔ ｃ ｏ ｍｍｕ ｎ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｗ ａ ｓ ｒ ｅ ａ ｌ ｉ ｚ ｅ ｄ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｃ ｈ ａ ｎ ｇ ｅ ａ ｂ ｌ ｅ ｄ ｙ ｎ ａ ｍｉ ｃ ｆ ｅ ａ ｔ ｕ ｒ ｅ ｓ ．Ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｈ ｏ ｗｓ ｔ ｈ ａ ｔ ｔ ｈ ｅ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ｌｇ ａ ｏ ｒ ｉ ｔ ｈ ｍ ｃ ａ ｎ ｉ ｍｐ ｒ ｏ ｖ ｅ ｔ ｈ ｅ ｅ ｆ ｉ — ｃ ｉ ｅ ｎ ｃ ｙ ｏ ｆ ｃ ｏ ｍｍｕ ｎ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｆ ｏ ｒ ｔ ｈ ｅ ｏ ｐ ｐ ｏ ｒ ｔ ｕ ｎ ｉ ｔ ｙ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｔ ｏ ａ ｇ ｒ ｅ ａ ｔ ｄ ｅ ｇ ｒ ｅ ｅ ．
ｐ ｅ ｒ ｃ ｅ ｐ ｔ ｉ ｏ ｎ ｗｅ ｒ ｅ ｃ ｏ ｖ ｅ ｒ ｅ ｄ ｂ ｙ ｔ ｈ ｅ ｃ ｏ ｍｐ ｕ ｔ ｉ ｎ ｇ ｏ ｐ ｐ ｏ ｒ ｔ ｕ ｎ ｉ ｔ ｙ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ．Ｔ ｈ ｅ ｄ ｙ ｎ ａ ｍｉ ｃ ｃ ｈ ａ ｎ ｇ ｅ ａ ｂ ｌ ｅ ｆ ｅ ａ ｔ ｕ ｒ ｅ ｓ ｏ ｆ ｎ ｏ ｄ ｅ ｓ ｗ ｅ ｒ ｅ ｃ ａ ｐ —
摘要 ： 研究机会网络 的高效路由通信优化 问题 。机会网络中不需要源节点和 目的节 点建立完整路径 ， 利用节点移 动带来的 相遇机会实现网络通信 ， 就会造成网络的拓 扑结构随时发生改 变 ， 连通性 的固定性 往往不能得到保证 。传统 的网络 路由协 议 中， 缺少对上述 动态变化 的约束 ， 很 难在变化节点 中选出最优路径 ， 导致通信效 率下降。为了避免上述缺 陷， 提 出了一种 动态粒子协同搜 索的机会网络路由算法 。利用节点感知方法 ， 计算机会 网络覆 盖区域 中的节点感 知对象 ， 捕获动态变 化的
ｗ ａ ｓ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｄ ｙ ｎ ａ ｍｉ ｃ ｐ ａ ｔ ｒ ｉ ｃ ｌ ｅ ｓ ｃ ｏ ｏ ｐ ｅ ｒ ａ ｔ ｉ ｖ ｅ ｓ ｅ ａ ｒ ｃ ｈ ．Ｔ ｈ ｅ ｎ ｏ ｄ ｅ ｓ ｐ ｅ ｒ ｃ ｅ ｐ ｔ ｉ ｏ ｎ ｍ ｅ ｔ ｈ ｏ ｄ ｗ ａ ｓ ｕ ｓ ｅ ｄ ａ ｎ ｄ ｏ ｂ ｊ ｅ ｃ ｔ ｓ ｏ ｆ
ＡＢＳ ＴＲＡＣＴ ： Ｔ ｈ ｅ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｅ ｆ ｆ ｉ ｃ ｉ ｅ ｎ ｔ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｃ ｏ ｍｍｕ ｎ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｏ ｐ ｐ ｏ ｒ ｔ ｕ ｎ ｉ ｔ ｙ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｗ ａ ｓ ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｅ ｄ ．Ｉ ｎ ｔ ｈ ｅ ｔ ｒ ａ — ｄ ｉ ｔ ｉ ｏ ｎ ａ ｌ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ，ｔ ｈ ｅ ｄ ｙ ｎ ａ ｍｉ ｃ ｃ ｈ ａ ｎ ｇ ｅ ｌ ｉ ｍｉ ｔ ａ ｔ ｉ ｏ ｎ ｉ ｓ ｌ ａ ｃ ｋ ｉ ｎ ｇ，ｉ ｔ ｉ ｓ ｈ ａ ｒ ｄ ｆ ｏ ｒ ｔ ｈ ｅ ｏ ｐ ｔ ｉ ｍａ ｌ ｐ ａ ｔ ｈ ｔ ｏ ｂ ｅ ｓ ｅ ｌ ｅ ｃ ｔ ｅ ｄ ｉ ｎ ｔ ｈ ｅ ｃ ｈ ａ ｎ ｇ ｅ ａ ｂ ｌ ｅ ｎ ｏ ｄ ｅ ｓ ｔ ｈ ａ ｔ ｒ ｅ ｓ ｕ ｌ ｔ ｅ ｄ ｉ ｎ ｔ ｈ ｅ ｌ ｏ ｗ ｅ ｆ ｉ ｃ ｉ ｅ ｎ ｃ ｙ ｏ ｆ ｃ ｏ ｍｍｕ ｎ ｉ ｃ ａ ｔ ｉ ｏ ｎ ．Ａｎ ｏ ｐ ｐ ｏ ｒ ｔ ｕ ｎ ｉ ｔ ｙ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ
节点特性。利用粒子协 同识别方法 ， 计算 出机会网络中的最优移动节点方向 ， 并用这化动态特性实现机会 网络的高效通 信。 实验结果表明 ， 利用改进算法描述机会网络路 由算法 ， 极大的提高 了机会网络的通信效率 。
关键词 ： 机会网络 ； 路 由协议 ； 最优节点
中图 分 类 号 ： Ｔ Ｐ ３ １ ｌ 文献 标 识 码 ： Ａ