基于主节点的无线网络路由的研究.pdfVIP

基于主节点的无线网络路由研究+ 杨文川杨超赵聪梁承宇刘若尧 (北京邮电大学电信工程学院北京100876) (yangwenchuan@buptsse．Gn) 摘要本文介绍了Ad-hoc网络中虚拟骨干网的构建，其中重点是—种基于费率的构建虚拟骨干网的 算法，然后介绍了根据此算法在VxWorks下设计的仿真程序，并简单引出了虚拟骨干网路由机制。最后 提出需要进一步研究的方面并展望虚拟骨干网技术的前景。 关键词Ad-hoc；虚拟骨干网；连接主节点集；最小连接主节 Researchof inWirelessNetwork Routing overConnected Dominating Yang Chao，Zhao Chengyu,Liu Wenchuan,YangCong,Liang Ruoyao Abstract：Thisintroducestheconstructionofvirtualbackboneinad-hoc network,the paper among emphasis whichis simulationresults allalgorithmbasedOnthe the inVxWorks．Basedon constructionofvirtual educesthe mechanisminvirtualbackbone． backbone，it muting it sumsthe thatneedfurthaldiscussionandforecaststhe ofvirtualbackbone Finally up aspects foreground technology． Words：Virtual Backbone；Connected Connected Key Dominating(CD)；Minimum Dominating(MCD) 1．引言 Ad hoc hnc网络是一个多跳无线网络，其中移动主机通过共享的、资源宝贵的无线信道进行通信。Ad 网络的特征就是没有有线骨干网或任何形式的中央网络管理系统在主机移动或者开关的时候管理路由。 由于路由的快速改变不仅仅因为节点的移动，还因为中间节点的移动，因此，Adhoc路由算法必须能够 快速反应拓扑的改变。 直到现在，没有一种Adhnc路由算法试图去创建类似于分组无线网络中有线骨干网的结构。在分组 无线网络中，通过使用骨干网，路由算法可以支持对移动计算机的流、组播甚至容错路由。文章中提出 了一种基于adhoc网络的虚拟骨干网结构，其目的是在Adhnc网络中支持单播、组播和容错路由。这 种虚拟骨干网不同于蜂窝移动网络中的有线骨干网，我们可以将路由问题分成两个层次：(a)寻找并更 新虚拟骨干网；(b)查找并更新路由。 近年来的研究显示，Adhoc网络中基于扩散机制(用于拓扑更新或路由请求)的路由算法会大大 降低网络的容量利用率。如果我们将控制数据包的广播强制在网络的一小部分