无线自组织网络基于洪泛控制的动态路由协议FCDR（原版论文）.pdfVIP

第28卷 第3期 湖南科技大学学报 (自然科学版) Vo1．28No．3 2013年 9月 JournalofHunanUniversityofScienceTechnology(NaturalScienceEdition) Sept． 2013 无线 自组织网络基于洪泛控制的 动态路 由协议 FCDR 刘桂开，李青 (湖南科技大学 计算机科学与工程学院，湖南 湘潭411201) 摘 要：针对无线自组织网络现有按需路由协议在路由维护时需要采用全网洪泛广播路由请求消息而导致大量额外开 销的缺点，提出了一种无线 自组织网络基于洪泛控制的动态路由协议FCDR．FCDR的主要思想是控制洪泛机制的使用范围， 减少路 由的维护开销，并使失效路 由得到快速恢复．文中描述了FCDR协议的实现过程并对路由维护时消息传递的有效性进 行 了分析．分析表明：通过广播路由请求消息建立路由的情况下，消息传递 的有效性将随着源结点和 目的结点之间路径长度 的增加而急剧下降，相比之下，FCDR具有更好的有效性且其优势随着源结点和 目的结点之间路径长度增加而更为显著． 关键词 ：无线 自组织网络；按需路由协议；路由维护；广播；洪泛控制 中图分类号：TP393 文献标识码：A 文章编号：1672—9102(2013)03—0075—08 无线 自组织网络中的结点具有路由器和主机2 个到达其他结点的路由表，当有通信需求时，只要查 种功能，所以它不需要依赖任何特定的网络基础设 找相应的路由就可以了，所以先应式路由协议也称 施就可以实现 自动组网，不在彼此覆盖范围之内的 为表驱动路 由协议．典型的先应式路 由协议有 结点可以通过其它结点的中继进行通信，以多跳路 DSDV (Destination—Sequenced Distance—Vector 由的方式来实现非相邻结点之间的数据传输．由于 Routing)¨，OLSR(OptimizedLinkStateRouting)E2]， 无线 自组织网络具有无中心结点、自组织组网等特 LANMAR(LandmarkadhocRoutingProtoco1) ，FSR 点，它可以广泛应用于军事、传感器网络、抢险救灾、 (Fisheye State Routing)4。，TBRPF (Topology 商业应用、家庭网络等领域． BroadcastbasedonReverse—PathForwarding) 等， 无线 自组织网络的网络拓扑结构经常发生变 这种路由协议可以周期性地交换带宽、时延等网络 化、加上网络的带宽有限和能量受限、而且链路容量 信息，优点是可以支持实时业务，但不适合用于规模 也处在不断变化之中，诸多因素要求路由协议能够 较大的网络，除了需要维护许多没有使用的路由，快 根据网络拓扑结构的变化 自适应地对路 由进行维 速变化的拓扑结构导致路 由更新的开销也相当大． 护，因此，设计与无线 自组织网络动态网络环境相适 按需路由协议是根据结点的通信需求来建立路由， 应的高效路由协议是实现组网的关键．现阶段，应用 有数据传输就建立路由，数据传输完成即释放路由， 于无线 自组织网络的路由协议有先应式 (Proactive) 相比先应式路由协议，按需路由协议的资源利用率 和按需 (On—demand)2大类，其中先应式路由协议 更高，更适合动态变化的无线 自组织网络．AODV 是预先建立好结点之间的路由，每个结点都维护一 (AdH0conDemandDistaneeVector)引，TORA 收稿 日期：2012—12一l9 基金项 目：湖南省科技计划项 目(2010GK3045)；湖南省教育厅科研项 目(10C0687) 通信作者：刘桂开(19