无线双通道Ad Hoc网络分层路由协议设计与分析

杜传报 全厚德 李召瑞 崔佩璋

大规模战术场景应用下,DCN通常使用基于全连通子网的分层分布式网络拓扑结构[1],设计合适的分层路由协议成为关注对象.基于分层分布式网络拓扑结构的Ad Hoc网络路由协议研究很多,主要有簇头网关交换路由CGSR[2]、分布式核心抽取Ad Hoc路由CEDAR[3]、区域路由协议ZRP[4]、分簇结构路由协议CBRP[5]、区域分层链路状态ZHLS[6]、开放最短路径OSPF[7]、分簇发布/订阅路由CPSR[8]和大规模MANET分层共享路由LSRM 模型[9]等协议.CGSR要求簇内使用TDMA和簇间使用CDMA多址接入协议,CEDAR使用最小连通支配集构建虚拟核心结构传输路由,ZRP是基于混合表驱和按需路由思想实现路由寻找,CBRP基于表驱策略利用邻跳拓扑信息实现路由查找,ZHLS需要使用GPS定位设备完成寻路.CPSR引入发布/订阅树规则,通过使用以内容为基础的路由方式转发事件以避免过高的路由开销.LSRM是在网络的物理拓扑结构上构造P2P逻辑覆盖环以提高路由效率和网络扩展性.依据DCN网络拓扑结构特点,将借鉴CBRP路由设计思想,设计符合DCN网络的分层路由协议.

本文设计了一种面向基于分层拓扑的双通道网络分层路由协议(Dual-channel network clustered routing protocol,DNCRP).簇内路由,由于子簇为全连通网络,簇内节点1跳可达,则簇内节点直接进入DNCRP的数据通道分配阶段.簇间通信,DNCRP使用2跳邻簇信息和节点信息以表驱方式完成基于源簇的2跳邻簇内簇间路由寻找,使用基于总簇首的拓扑信息计算和AODV混合方式完成2跳邻簇外簇间路由寻找.最后使用OPNET网络仿真软件仿真DNCRP.仿真结果……