部分连接的无线网络路由研究.pdfVIP

第 18 卷第 10 期 系 统 仿 真 学 报© Vol. 18 No. 10 2006 年 10 月 Journal of System Simulation Oct., 2006 部分连接的无线网络路由研究 1,2 1 1,2 张天乐 ，李忠诚 ，刘 敏 (1.中国科学院计算技术研究所信息网络室, 北京 100080; 2. 中国科学院研究生院, 北京 100039) 摘 要：通过对网络节点进行组划分，提出了一种适用于部分连接网络的路由机制。将路径标记 为组的序列，利用节点组之间的关系作为路由依据。网络仿真结果表明，该方法能够适应部分连 接网络的特性，显著提高了数据到达率，降低传输延迟。 关键词：部分连接网络；到达率；仿真；组；组关系链 中图分类号：TP393.04 文献标识码：A 文章编号：1004-731X (2006) 10-2972-04 Routing in Partially Connected Wireless Network 1 2 , 1 1,2 ZHANG Tian-le , LI Zhong-cheng , LIU Min (1.Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China; 2.Graduate School of the Chinese Academy of Sciences, Beijing 100039, China) Abstract: Grouping nodes into groups dynamically, a group-based routing scheme for the partially connected network was introduced. The path was labeled as a sequence of groups by which packets were routed to the destination. Simulation showed that with this method, delivery ratio was enhanced and delay was reduced. Key words: partially connected network; delivery ratio; simulation; group; group link 引 言1 1 背景及相关研究 大量的 ad hoc 路由研究都是围绕如何在一个完全连接 传统的 ad hoc 路由协议一般都是针对完全连接的网络， 的网络中动态的选择最优路径的问题。这种完全连接的网络 例如：DSDV 、TORA、AODV 、DSR 等。这些协议都是以 中，假设任何两个节点都可以直接或者通过其它中间节点形 同步方式工作。在部分连接的网络中，源节点和目的节点间 成一个完整的路径。这是一种理想的假设，淡化了 ad