JS 杂志上的传感器 1687 - 7268 1687 - 725 x Hindawi出版公司 142078年 10.1155 / 2013/142078 142078年 研究文章 节能适应性Geosource为无线传感器网络多播路由 0000-0001-9079-7823 Daehee 1 首歌 Sejun 2 0000-0003-4449-2425 Baek-Young 1 Martinelli Eugenio 1 计算机科学电气工程系 计算和工程的学校 密苏里大学 堪萨斯城 密苏里州64110 美国 missouri.edu 2 工程技术部门工业分布 德怀特工程学院 德州农工大学 学院站 TX 77843 美国 tamu.edu 2013年 31日 3 2013年 2013年 03 09年 2012年 19 02 2013年 2013年 版权©2013 Daehee金等。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

我们提出一个节能的适应性geosource网络多播路由(渴望)。它解决了以往基于位置的无状态的能源和可伸缩性问题在网络多播协议。渴望是一种新型的无状态的多播协议优化定位和基于源代码的多播方法以不同的方式。首先,它使用接收者的地理位置信息保存构建组播树的代价。获得的信息可以在接收机的会员建立阶段没有洪水。第二,它减少了包开销,反过来,能源使用与一个小尺寸的编码节点ID,而不是潜在的大字节的位置信息,通过动态使用分支地理信息公共源路由路径段。第三,减少计算开销在每一个转发节点通过确定在多播节点多播路由路径(或会合点(RP))。我们广泛的仿真结果验证渴望优于现有的无状态的多播协议在计算时间,包开销,和能源消耗的优点,同时保持无状态的协议。 1。介绍<gydF4y2B一个/title> <p>大自组织无线传感器网络(网络)由大量的传感器节点组成,无线通信和传感功能。随机部署的传感器节点可以接近或内部地形的利益提供合作无线ad hoc网络服务。感觉到之间交换数据和控制信息的传感器节点和控制(下沉)节点通过多次反射路由协议。网络的潜在应用众多,包括环境监测、工业控制和监测、军事侦察。<gydF4y2B一个/p> <p>许多传感器节点被商业开发的用于各种目的(例如,<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B1"> 1<gydF4y2B一个/xref>- - - - - -<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B26"> 6<gydF4y2B一个/xref>])。然而,传感器节点有局限性,比如低能力处理器,内存小,和小存储如表所示<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab1"> 1<gydF4y2B一个/xref>除了电池约束。<gydF4y2B一个/p> <table-wrap id="tab1"> <label>表1<gydF4y2B一个/label> <p>传感器节点的能力。<gydF4y2B一个/p> <table> <thead> <tr> <th align="left">类别<gydF4y2B一个/th> <th align="center">的名字<gydF4y2B一个/th> <th align="center">CPU (MHz)<gydF4y2B一个/th> <th align="center">内存<gydF4y2B一个/th> <th align="center">存储<gydF4y2B一个/th> </tr> </thead> <tbody> <tr> <td align="left" rowspan="6">传感器节点<gydF4y2B一个/td> <td align="center">Egs<gydF4y2B一个/td> <td align="center">96年<gydF4y2B一个/td> <td align="center">52 KB<gydF4y2B一个/td> <td align="center">256 KB<gydF4y2B一个/td> </tr> <tr> <td align="center">Micaz<gydF4y2B一个/td> <td align="center">8<gydF4y2B一个/td> <td align="center">4 KB<gydF4y2B一个/td> <td align="center">128 KB<gydF4y2B一个/td> </tr> <tr> <td align="center">TelosB<gydF4y2B一个/td> <td align="center">8<gydF4y2B一个/td> <td align="center">10 KB<gydF4y2B一个/td> <td align="center">赠<gydF4y2B一个/td> </tr> <tr> <td align="center">Tmote天空<gydF4y2B一个/td> <td align="center">8<gydF4y2B一个/td> <td align="center">10 KB<gydF4y2B一个/td> <td align="center">赠<gydF4y2B一个/td> </tr> <tr> <td align="center">IMote2<gydF4y2B一个/td> <td align="center">400年<gydF4y2B一个/td> <td align="center">32 MB<gydF4y2B一个/td> <td align="center">32 MB<gydF4y2B一个/td> </tr> <tr> <td align="center">太阳黑子<gydF4y2B一个/td> <td align="center">400年<gydF4y2B一个/td> <td align="center">1 MB<gydF4y2B一个/td> <td align="center">8 MB<gydF4y2B一个/td> </tr> </tbody> </table> </table-wrap> <p>与此同时,许多网络应用程序,比如任务分配、配置更新,和现象报告需要一对多通信在自然界中,从一个传感器节点水槽节点或水槽的节点,传感器节点。多播路由是一个重要的路由服务等应用程序,因为它提供了一个有效的方法把数据分发到多个接收者与多个单播相比,使用网络复制。考虑传感器节点的局限性和多播路由的意义,关键是实现多播数据包等低开销的资源能源、传感器节点的处理、内存和存储。<gydF4y2B一个/p> <p>可以分为三个类别,包括基于树的多播协议,基于源代码的,基于位置的多播协议。基于树的多播协议(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 7<gydF4y2B一个/xref>- - - - - -<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B32"> 12<gydF4y2B一个/xref>)提供一个多播包依赖保持在路径节点的转发状态。其主要缺点是控制信息表建立和维护、洪水和存储转发网络产生很多开销。基于源代码的多播协议(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B5"> 13<gydF4y2B一个/xref>,<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B18"> 14<gydF4y2B一个/xref>在源路径树,路径树的多播数据包编码信息传播,不需要在WSN节点。然而,随着网络规模的扩展,产生数据包大小伸长,由于增加了路径树的信息,反过来,导致的开销急剧增加CPU处理和能源消耗。在基于位置的多播协议(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B7"> 15<gydF4y2B一个/xref>,<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B17"> 16<gydF4y2B一个/xref>),一个多播数据包包含了目标节点的位置信息。它是无状态的,像基于源代码的路由,但数据包报头大小成正比的目的地和数量不会增加网络的大小。然而,它需要计算在每一个转发节点的路径,寻找下一个转发节点,导致过度处理CPU和能源消耗。<gydF4y2B一个/p> <p>在本文中,我们提出一个节能的适应性geosource网络多播路由(渴望)协议。渴望是一种新颖的无状态的多播协议优化之前的定位和基于源代码的多播方法以不同的方式。该协议的独特贡献如下:(1)它构建一个共同的路径多播树组成员建立时期。这种方法减少了网络拓扑结构的位置洪水开销在每个节点维护;(2)减少计算开销等每一个转发节点的转发决策和数据包解码/编码,用简单的串行化路径信息;(3)它减少了数据包编码开销通过自适应使用地理单播和多播源。地理单播长nonbranching路径片段,更有效率和源组播与分支路径段是可取的;(4)进一步减少数据包头部大小通过使用多播包与一个小节点ID,而不是可能很大的位置信息;(5)总的来说,减少计算开销,编码开销,和数据包头部大小使渴望比定位或基于源代码的多播协议消耗更少的能量。<gydF4y2Ba/p> <p>剩下的纸是组织如下。部分<xrefgydF4y2B一个ref- - - - - -type="sec" rid="sec2"> 2<gydF4y2B一个/xref>提供了一个网络调查现有多播协议。部分<xrefgydF4y2B一个ref- - - - - -type="sec" rid="sec3"> 3<gydF4y2B一个/xref>描述提出希望方案及其算法。部分<xrefgydF4y2B一个ref- - - - - -type="sec" rid="sec4"> 4<gydF4y2B一个/xref>提出了广泛的渴望及其评估与定位或基于源代码的多播协议在不同的场景。部分<xrefgydF4y2B一个ref- - - - - -type="sec" rid="sec5"> 5<gydF4y2B一个/xref>提供的结论和未来的工作。<gydF4y2B一个/p> </sec> <sec id="sec2"> <title>2。相关工作<gydF4y2B一个/title> <p>大量的研究(例如,<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B21"> 17<gydF4y2B一个/xref>- - - - - -<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B25"> 19<gydF4y2B一个/xref>)进行了网络多播应用领域。这些应用程序运行在一个多播通信方式从一个传感器节点水槽节点或水槽节点传感器节点,如图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig1a"> 1(一)<gydF4y2B一个/xref>。配置更新(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B21"> 17<gydF4y2B一个/xref>)或任务分配(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B22"> 18<gydF4y2B一个/xref>)是一个传感器接收多播的例子。传感器到多个水槽(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B25"> 19<gydF4y2B一个/xref>场景是常见的监视应用程序要求的可靠性。<gydF4y2B一个/p> <fig-group id="fig1"> <p>无线传感器网络多播应用程序类型。<gydF4y2B一个/p> <fig id="fig1a"> <label>(一)<gydF4y2B一个/label> <p>沉到传感器<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.001a"></graphic> </fig> <fig id="fig1b"> <label>(b)<gydF4y2B一个/label> <p>一个传感器接收<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.001b"></graphic> </fig> </fig-group> <p></p> <p>多播协议在无线网络可以分为三个类别包括树,基于源代码的,基于位置的多播协议。基于树的多播算法的例子包括自适应需求驱动的多播路由协议(ADMR) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B13"> 8<gydF4y2B一个/xref>),按需多播路由协议(ODMRP) (<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B16"> 9<gydF4y2B一个/xref>),多播临时按需距离矢量路由(MAODV) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B23"> 10<gydF4y2B一个/xref>),逐步适应子树在动态网格(PAST-DM) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 7<gydF4y2B一个/xref>),特别的多播路由协议利用增加身份号码(阿姆里)<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B31"> 11<gydF4y2B一个/xref>),和特别的多播路由协议(AMRoute) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B32"> 12<gydF4y2B一个/xref>]。他们已经为传统无线ad hoc网络,开发和支持网络的进化。然而,这些传统的多播路由技术设计控制为中心的方法,并专注于解决流动性问题的假设下,在每个节点上足够的处理和本地存储能力。他们保持一个转发表在每个节点上通过每组的多播路由树。分布式组转发国家应该通过周期性控制洪水消息更新,消耗巨大的能量。由于传感器节点的资源限制,他们不能直接用于网络。<gydF4y2B一个/p> <p>基于多播协议(如动态多播源(DSM),提出了对多播根而不是执行集中的会员管理的分布式状态维护。根或多播源构建一个多播树使用本地维护网络拓扑信息和编码树信息数据包报头。中继节点转发数据包根据树路径信息进行分组头中。虽然分布式无状态的多播协议通常被认为是更好的比有状态资源受限的网络分布式的基于树的协议,对大规模网络,这些无状态的多播协议受到实质性的能耗由于数据包编码和解码操作在一个源节点和转发节点,分别。<gydF4y2B一个/p> <p></p> <p>几个定位多播协议(如位置引导树构造算法(LGT) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B7"> 15<gydF4y2B一个/xref>)、微分目的地路由驱动八卦(读数)[<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B12"> 20.<gydF4y2B一个/xref>],微分目的地多播(DDM) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B14"> 21<gydF4y2B一个/xref>),地理多播路由(GMR) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B17"> 16<gydF4y2B一个/xref>),和定位多播路由协议(PBM) (<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B18"> 14<gydF4y2B一个/xref>提出了。这些协议计算每个节点的下一个转发节点的路径、基于位置信息的目的地,而不是路径信息。因此,这些路径编码和解码的开销比基于源代码的少多播协议。然而,这些协议仍然需要大数据包大小为目的地的位置信息和大型运输计算节点的路径。为了解决可伸缩性的问题大量的目的地,分层会合点多播协议(HRPM) [<xrefref- - - - - -- - - - - - - - - -type="bibr" rid="B8"> 22<gydF4y2B一个/xref>),层次地理多播路由(HGMR) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B11"> 23<gydF4y2B一个/xref>),等级差目的地多播(HDDM) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B27"> 24<gydF4y2B一个/xref>),和可伸缩定位多播(SPBM) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B28"> 25<gydF4y2B一个/xref>提出了。<gydF4y2B一个/p> <p>希望,我们的工作是独一无二的。它自适应使用基于位置的单播和基于源代码的多播方法以减少计算开销的转发。也最大限度地减少数据包头部开销使用增强的状态编码能力,以及树建设开销使用随需应变路径树信息化建设。表<xrefref- - - - - -- - - - - -- - - - - - - - -type="table" rid="tab2"> 2<gydF4y2B一个/xref>总结的优点,缺点,分类多播协议的例子。<gydF4y2B一个/p> <table-wrap id="tab2"> <label>表2<gydF4y2B一个/label> <p>分类的传感器网络多播协议。<gydF4y2B一个/p> <table> <thead> <tr> <th align="left"></th> <th align="left">基于树的路由<gydF4y2B一个/th> <th align="left">基于位置的路由<gydF4y2B一个/th> <th align="left">基于源代码的路由<gydF4y2B一个/th> </tr> </thead> <tbody> <tr> <td align="left">的优势<gydF4y2B一个/td> <td align="left">小数据包的开销<gydF4y2B一个/td> <td align="left">没有分布式路由控制开销,不如基于源代码的路径编码和解码的开销<gydF4y2B一个/td> <td align="left">没有分布式路由控制开销,相对较小的转发比定位计算<gydF4y2B一个/td> </tr> <tr> <td align="left" colspan="4"> <hr></td> </tr> <tr> <td align="left">弱点<gydF4y2B一个/td> <td align="left">有状态,大型控制开销(洪水),大内存/存储<gydF4y2B一个/td> <td align="left">大数据包大小(位置<bre一个k></break>信息的目的地),<bre一个k></break>大型货运计算<gydF4y2B一个/td> <td align="left">大数据包大小(路径),路径<bre一个k></break>编码和解码的开销<gydF4y2B一个/td> </tr> <tr> <td align="left" colspan="4"> <hr></td> </tr> <tr> <td align="left">例子<gydF4y2B一个/td> <td align="left">MAODV、ADMR ODMRP AM-Route,阿姆里<gydF4y2B一个/td> <td align="left">PBM、LGT GMR DDM,读数<gydF4y2B一个/td> <td align="left">需求侧管理<gydF4y2B一个/td> </tr> </tbody> </table> </table-wrap> </sec> <sec id="sec3"> <title>3所示。节能适应性Geosource多播路由<gydF4y2B一个/title> <p>在本节中,我们先给一个简短的背景GMR和DSM代表基于位置的多播路由和基于源代码的多播路由的例子,分别是热切的自适应优化他们的优势。然后我们描述详细的渴望协议以下三个主要操作:(1)多播树结构,(2)路由路径编码,和(3)数据包转发的方法。<gydF4y2B一个/p> <p>我们选择GMR和DSM的最佳代表为大尺寸多播方案。本质上,LGT [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B7"> 15<gydF4y2B一个/xref>]和DDM [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B14"> 21<gydF4y2B一个/xref>)设计小组多播和没有可伸缩的大型网络。GMR表明PBM [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B18"> 14<gydF4y2B一个/xref>需要更大的计算时间和数量比GMR的数据传输。每个传输相同的数据包大小,大量数据传输的结果,在较大的总包大小。<gydF4y2B一个/p> <sec id="sec3.1"> <title>3.1。背景<gydF4y2B一个/title> <p>GMR假定整个组播成员信息在多播根节点与其他无状态的协议。然而,所有的目的地,而不是建立一个组播树的根节点多播选择转发节点根据成本和进度比其邻国之间的目的地。因此,数据包报头只携带选择转发邻居id和一个目的地为每一个转发节点列表。图<xrefref- - - - - -- - - - - -- - - - - - - - -type="fig" rid="fig2a"> 2(一个)<gydF4y2B一个/xref>说明了GMR路由是如何工作的。源(<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>)广播包,一个邻居id (<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:mrow> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>),<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:mi> x<gydF4y2B一个/mml:mi> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:mi> y<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>坐标的目的地<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:mo stretchy="false"> {<gydF4y2B一个/mml:mo> <mml:mi> E<gydF4y2B一个/mml:mi> <mml:mi> x<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> E<gydF4y2B一个/mml:mi> <mml:mi> y<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> D<gydF4y2B一个/mml:mi> <mml:mi> x<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> D<gydF4y2B一个/mml:mi> <mml:mi> y<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>。在接收消息包,每个选择转发节点计算下一个转发节点给定目的地的邻国之一。也就是说,节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mrow> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>计算一个邻居id为每个路径。在这个例子中,一个节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:mrow> <mml:mi> C<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>被选中作为一个目的地的邻居吗<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mrow> <mml:mi> E<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,一个节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:mrow> <mml:mi> D<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>选择一个目的地<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mrow> <mml:mi> D<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,分别。随后,该节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mrow> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>广播的数据包选择邻居和目的地的坐标。多播数据包最终传播到目的地使用next转发邻居计算每一个转发节点。每一个转发节点执行约<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:mi> O<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> 米<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> b<gydF4y2B一个/mml:mi> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi></mml:mi> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>计算选择转发的邻居。<gydF4y2B一个/p> <fig-group id="fig2"> <p>巨磁电阻与DSM路由。<gydF4y2B一个/p> <fig id="fig2a"> <label>(一)<gydF4y2B一个/label> <p>GMR路由<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.002a"></graphic> </fig> <fig id="fig2b"> <label>(b)<gydF4y2B一个/label> <p>DSM路由<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.002b"></graphic> </fig> </fig-group> <p>DSM假定每个节点有整个使用周期位置洪水信息网络拓扑。根节点在本地计算Steiner树的多播组。例如,树图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig2b"> 2 (b)<gydF4y2B一个/xref>Steiner树的根节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>创建。数据包报头进行编码的多播树路径信息(节点id)使用Prufer序列[<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B9"> 26<gydF4y2B一个/xref>]。节点id Prufer序列(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B9"> 26<gydF4y2B一个/xref>)代表内部节点路径(非叶节点)。收到消息包,每个子节点,这是在Prufer序列,序列进行解码时,创建一个施泰纳子树,并将新Prufer序列编码数据包报头。例如,一个节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:mrow> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>接收<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:mo stretchy="false"> {<gydF4y2B一个/mml:mo> <mml:mi> B<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi></mml:mi> <mml:mi> B<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi></mml:mi> <mml:mi> C<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>因为序列,知道这是一个转发节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:mrow> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>在序列。的节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:mrow> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>解码序列并创建一个施泰纳没有节点的子树<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>。在那之后,节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mrow> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>创建和广播<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mo stretchy="false"> {<gydF4y2B一个/mml:mo> <mml:mi> B<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> C<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>序列。数据包转发,直到它到达叶节点。当节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:mrow> <mml:mi> D<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>接收数据包,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:mrow> <mml:mi> D<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>不是在一个序列。因此,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:mrow> <mml:mi> D<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>知道<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:mrow> <mml:mi> D<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>是一个叶节点,并停止转发数据包。树编码的复杂性<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mi> O<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mi> p<gydF4y2B一个/mml:mi> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> l<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>在每个子节点。<gydF4y2B一个/p> </sec> <sec id="sec3.2"> <title>3.2。急切的算法和操作<gydF4y2B一个/title> <p>急切的协议由算法多播树结构,路由路径编码和数据包转发的方法。我们下一个描述它们中的每一个细节。<gydF4y2B一个/p> <sec id="sec3.2.1"> <title>3.2.1之上。多播树结构<gydF4y2B一个/title> <p>现有的源组播路由协议假定每个节点维护整个网络拓扑信息使用位置的洪水。每个多播根节点构造一个多播树给定目的地使用网络拓扑。然而,周期性位置洪水是昂贵的,因为它消耗了很多能源,特别是对于大型网络。节省的成本建立一个多播树,在渴望中,每个多播根节点(或会合点(RP))获得路径信息在多播成员建立阶段目标而不是位置的洪水。每个连接请求消息携带其向多播路径信息连同它的根节点位置信息。例如,当一个成员节点连接通过使用地理单播,每个中间节点的路径添加连接包的位置信息。多播根最终接收反向地理信息到目的地的最短路径。创建一个多播树按需使用的路径信息<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:mi> O<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mo> 。<gydF4y2B一个/mml:mo> <mml:mi> p<gydF4y2B一个/mml:mi> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>。根据每个加入消息获得的路径信息,多播根进一步优化的组播树识别常见的路径段的目的地。<gydF4y2B一个/p> <p>计划工作如下。第一个目的地节点,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:mi mathvariant="sans-serif"> d<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>,发送一个消息,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:mi mathvariant="sans-serif"> j<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> o<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 我<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> n<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 米<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> g<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>对源,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> r<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> c<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>。加入消息传递到下一个转发节点的邻居节点地理位置接近<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> r<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> c<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>。如算法<xrefgydF4y2B一个ref- - - - - -type="other" rid="alg1"> 1<gydF4y2B一个/xref>,一个中间节点维护一个临时多播状态表命名<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:mi mathvariant="sans-serif"> 米<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 一个<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>的信息的<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:mi mathvariant="sans-serif"> d<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> g<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:mi mathvariant="sans-serif"> h<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> o<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> p<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> C<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> n<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>]。<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:mi mathvariant="sans-serif"> d<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> g<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>是一个目标节点id列表,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:mi mathvariant="sans-serif"> h<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> o<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> p<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> C<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> n<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>最长的从中间节点跳数的目的地列表。当一个<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:mi mathvariant="sans-serif"> j<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> o<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 我<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> n<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 米<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> g<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>到达一个中间节点,如果任何<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:mi mathvariant="sans-serif"> d<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> g<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>在<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:mi mathvariant="sans-serif"> 米<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 一个<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>表包含相同的<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:mi mathvariant="sans-serif"> d<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>ID和现有的<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:mi mathvariant="sans-serif"> h<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> o<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> p<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> C<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> n<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>大于新加入信息,加入消息将会下降。例如,在图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig3"> 3<gydF4y2B一个/xref>,如果目标节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:mrow> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>已经加入多播组,中间节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>将保持目标节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:mrow> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>在<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mi mathvariant="sans-serif"> d<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> g<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>。<gydF4y2B一个/p> <p id="alg1"> <list list-content="algorithm"> <title><大胆>算法1:< /大胆>在中间节点组管理。<gydF4y2B一个/title> <list-item></list-item> </list></p> <p>(1)<我t一个l我c> / /<gydF4y2B一个/italic> <monospace> 米<gydF4y2B一个/monospace> <monospace> 状态:<gydF4y2B一个/monospace> <italic> 多播状态表,包含dst和hopCnt对<gydF4y2B一个/italic></p> <list-item> <p>(2)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> joinMsg<gydF4y2B一个/monospace>(<米ono年代p一个ce> dst<gydF4y2B一个/monospace>)<我t一个l我c> ∈<gydF4y2B一个/italic> <monospace> MState<gydF4y2B一个/monospace>(<米ono年代p一个ce> dstSeg<gydF4y2B一个/monospace>)<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p>(3)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> hopCnt<gydF4y2B一个/monospace><<米ono年代p一个ce> MState<gydF4y2B一个/monospace>(<米ono年代p一个ce> dstSeg<gydF4y2B一个/monospace>)。<米ono年代p一个ce> hopCnt<gydF4y2B一个/monospace> <bold> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p>(4)<米ono年代p一个ce> MState<gydF4y2B一个/monospace>(<米ono年代p一个ce> dstSeg<gydF4y2B一个/monospace>)=<米ono年代p一个ce> dst<gydF4y2B一个/monospace></p> </list-item> <list-item> <p>(5)<米ono年代p一个ce> MState<gydF4y2B一个/monospace>(<米ono年代p一个ce> dstSeg<gydF4y2B一个/monospace>)。<米ono年代p一个ce> hopCnt<gydF4y2B一个/monospace>=<米ono年代p一个ce> hopCnt<gydF4y2B一个/monospace></p> </list-item> <list-item> <p>(6)添加位置信息<米ono年代p一个ce> joinMsg<gydF4y2B一个/monospace></p> </list-item> <list-item> <p>(7)发送<米ono年代p一个ce> joinMsg<gydF4y2B一个/monospace>下一跳的方向<米ono年代p一个ce> src<gydF4y2B一个/monospace></p> </list-item> <list-item> <p>(8)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <list-item> <p>(9)<boldgydF4y2B一个> 其他的<gydF4y2B一个/bold></p> </list-item> <list-item> <p>(10)添加<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula> <monospace> dstSeg<gydF4y2B一个/monospace>,<米ono年代p一个ce> hopCnt<gydF4y2B一个/monospace> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>来<米ono年代p一个ce> Mstate<gydF4y2B一个/monospace></p> </list-item> <list-item> <p>(11)添加位置信息<米ono年代p一个ce> joinMsg<gydF4y2B一个/monospace></p> </list-item> <list-item> <p>(12)发送<米ono年代p一个ce> joinMsg<gydF4y2B一个/monospace>下一跳的方向<米ono年代p一个ce> src<gydF4y2B一个/monospace></p> </list-item> <list-item> <p>(13)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <p></p> <fig id="fig3"> <label>图3<gydF4y2B一个/label> <p>建设的多播树。<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.003"></graphic> </fig> <p>当加入消息的目的地节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>到达中间节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>将停止发送加入消息的吗<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:mi mathvariant="sans-serif"> 米<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 一个<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>表包含<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:mi mathvariant="sans-serif"> h<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> o<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> p<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> C<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> n<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>大于加入的跳数信息。如果<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:mi mathvariant="sans-serif"> h<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> o<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> p<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> C<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> n<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>小于跳数,新加入的消息的<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:mi mathvariant="sans-serif"> d<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> g<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>和<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mi mathvariant="sans-serif"> h<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> o<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> p<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> C<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> n<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>将更新新的路径信息和跳数,分别。如果<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:mi mathvariant="sans-serif"> d<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>ID是新的,将添加一个新的条目<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:mi mathvariant="sans-serif"> 米<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 一个<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>表。中间节点将位置信息添加到加入消息并将加入消息转发到下一个转发节点向<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> r<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> c<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>节点。的<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <mml:mi mathvariant="sans-serif"> 米<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 一个<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>表将被暂时在维护会员建立阶段。的<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:mi mathvariant="sans-serif"> 米<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 一个<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> t<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> e<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>表一个中间节点上帮助<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> r<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> c<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>节点进行压缩路径信息的目的地,而不是用于数据包转发。<gydF4y2B一个/p> <p>一次<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:mi mathvariant="sans-serif"> j<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> o<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 我<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> n<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 米<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> g<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>收到的是<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> r<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> c<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>节点,构造一个多播树路径段开始使用最多的目的地,直到它包括所有的目的地。例如,在图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig3"> 3<gydF4y2B一个/xref>,当<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> r<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> c<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:mrow> <mml:mi> R<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>已收到加入信息吗<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <mml:mrow> <mml:mi> h<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:mrow> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>在序列中,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:mi mathvariant="sans-serif"> 年代<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> r<gydF4y2B一个/mml:mi> <mml:mi mathvariant="sans-serif"> c<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>节点可以识别常见的路径段<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:mo stretchy="false"> {<gydF4y2B一个/mml:mo> <mml:mi> R<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>从路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:mo stretchy="false"> {<gydF4y2B一个/mml:mo> <mml:mi> R<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> f<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>和<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:mo stretchy="false"> {<gydF4y2B一个/mml:mo> <mml:mi> R<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> j<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>。<gydF4y2B一个/p> </sec> <sec id="sec3.2.2"> <title>3.2.2。路由路径编码<gydF4y2B一个/title> <p>在无状态基于源代码的多播路由协议中,多播根节点编码到包的组播树头使用树结构算法如Prufer序列的算法。编码的多播树信息将在每个中间节点解码和编码的子树在发送数据包之前的条目。例如,Prufer序列算法<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:mi> O<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> p<gydF4y2B一个/mml:mi> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> l<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>包的头大小。然而,多播树编码和解码的复杂性<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:mi> O<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mi> p<gydF4y2B一个/mml:mi> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> l<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>在每一个中间节点。为了避免昂贵的编码和解码开销在每个中间节点,急切的序列化的子树路径信息使用一个电感电容电阻测量(左子右兄弟姐妹)二叉树(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B20"> 27<gydF4y2B一个/xref>]。树序列需要额外的分隔符,它可能导致一个稍微比另一个大的数据包大小源多播路由协议。例如,相比纯源生成树的多播方案<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:mrow> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>的节点数量,编码率<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>Prufer序列的算法中使用DSM可以略优于我们LCRS-based序列化路径编码算法(<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:mrow> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>−1 +分支分隔符)。然而,渴望是为了减少计算开销在每个中间节点。急切的计算复杂性<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:mi> O<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>而Prufer序列算法<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:mi> O<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>。<gydF4y2B一个/p> <p>算法<xrefgydF4y2B一个ref- - - - - -type="other" rid="alg2"> 2<gydF4y2B一个/xref>,<xrefgydF4y2B一个ref- - - - - -type="other" rid="alg3"> 3<gydF4y2B一个/xref>,<xrefgydF4y2B一个ref- - - - - -type="other" rid="alg4"> 4<gydF4y2B一个/xref>展示如何序列化算法工作。首先,将原始的编码算法<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mrow> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula> <italic> 必要<gydF4y2B一个/italic>多播树的电感电容电阻测量(左孩子和兄弟姐妹)二叉树。从根节点多播,最左侧的孩子成为一个节点的左子新二叉树,和大多数兄弟成为新的二进制的右子树。例如,原来的树图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig3"> 3<gydF4y2B一个/xref>变成了新的电感电容电阻测量二叉树图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig4"> 4<gydF4y2B一个/xref>。第二,序列化的路径信息是由沿着电感电容电阻测量的二叉树的顺序”兄弟,然后子节点。”如图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig4"> 4<gydF4y2B一个/xref>,序列化的路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:mo stretchy="false"> {<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> j<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> f<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> b<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>是由穿过电感电容电阻测量二叉树的一些额外的分隔符。希望使用一个固定大小的块编码状态信息的信息。序列化的路径提出了连续信息块。信息块可以作为一个节点ID、位置坐标,或一个分隔符。图<xrefref- - - - - -- - - - - - - - - -type="fig" rid="fig7"> 7<gydF4y2B一个/xref>显示了一个2字节分隔符格式的例子。分隔符可以区别于其他信息块通过设置1最高有效位的信息块。每个分隔符有两个7位偏移量。00节点ID块可以被设置在左2位。一个2字节的信息块,最大数量的节点id可以约16 K(只使用14位)。分支定界符插入旁边原来的树枝序列化的路径来表示原来的树的兄弟姐妹的关系。也就是说,每个兄弟节点的子树信息由分支分隔符分隔。<gydF4y2Ba/p> <p id="alg2"> <list list-content="algorithm"> <title><大胆>算法2:< /大胆>路由路径编码。<gydF4y2B一个/title> <list-item></list-item> </list></p> <p> <bold> 输入:<gydF4y2B一个/bold>源节点<gydF4y2B一个/p> <list-item> <p> <bold> 输出:<gydF4y2B一个/bold>路径<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(1)<米ono年代p一个ce> p<gydF4y2B一个/monospace> <monospace> 长沙<gydF4y2B一个/monospace>=<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:mrow> <mml:mi> ∅<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <italic> </italic>(2)<米ono年代p一个ce> PathSerializing<gydF4y2B一个/monospace>(一个源节点,路径)<gydF4y2B一个/p> </list-item> <p></p> <p id="alg3"> <list list-content="algorithm"> <title><大胆>算法3:< /大胆>路径序列化。<gydF4y2B一个/title> <list-item></list-item> </list></p> <p> <bold> 输入:<gydF4y2B一个/bold>节点<gydF4y2B一个/p> <list-item> <p> <bold> 输出:<gydF4y2B一个/bold>路径<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(1)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold>节点= =零<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(2)<boldgydF4y2B一个> 返回<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(3)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(4)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> n<gydF4y2B一个/monospace> <monospace> 颂歌<gydF4y2B一个/monospace>→<米ono年代p一个ce> 正确的<gydF4y2B一个/monospace> <bold> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(5)<米ono年代p一个ce> PathSerializing<gydF4y2B一个/monospace>(<米ono年代p一个ce> 节点<gydF4y2B一个/monospace>→<米ono年代p一个ce> 正确的<gydF4y2B一个/monospace>)<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(6)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(7)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> IsBranch<gydF4y2B一个/monospace>(节点)<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(8)/ /<我t一个l我c> 如果一个节点拥有超过两个孩子<gydF4y2B一个/italic></p> </list-item> <list-item> <p> <italic> </italic>(9)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> ID<gydF4y2B一个/monospace>(节点)<我t一个l我c> ≠<gydF4y2B一个/italic> <monospace> ID<gydF4y2B一个/monospace>(源节点)<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(10)<米ono年代p一个ce> 添加<gydF4y2B一个/monospace>(<米ono年代p一个ce> 路径<gydF4y2B一个/monospace>,<米ono年代p一个ce> ID<gydF4y2B一个/monospace>(节点))<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(11)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(12)<米ono年代p一个ce> 添加<gydF4y2B一个/monospace>(<米ono年代p一个ce> 路径<gydF4y2B一个/monospace>分隔符)<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(13)<米ono年代p一个ce> PathSerializing<gydF4y2B一个/monospace>(<米ono年代p一个ce> 节点<gydF4y2B一个/monospace>→<米ono年代p一个ce> 左<gydF4y2B一个/monospace>)<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(14)<boldgydF4y2B一个> 其他的<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(15)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> IsLongPath<gydF4y2B一个/monospace>(节点)<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(16)/ /<我t一个l我c> 如果有超过三个后续的孩子<gydF4y2B一个/italic></p> </list-item> <list-item> <p> <italic> </italic>(17)/ /<我t一个l我c> 也就是说,孩子-孙子grandgrandchild…<gydF4y2B一个/italic></p> </list-item> <list-item> <p> <italic> </italic>(18)TmpNode =<米ono年代p一个ce> PathSerializingForUnicast<gydF4y2B一个/monospace>(节点)<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(19)<米ono年代p一个ce> 添加<gydF4y2B一个/monospace>(<米ono年代p一个ce> 路径<gydF4y2B一个/monospace>,<米ono年代p一个ce> XCoordinate<gydF4y2B一个/monospace>(TmpNode))<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(20)的<米ono年代p一个ce> 添加<gydF4y2B一个/monospace>(<米ono年代p一个ce> 路径<gydF4y2B一个/monospace>,<米ono年代p一个ce> YCoordinate<gydF4y2B一个/monospace>(TmpNode))<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(21)节点= TmpNode<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(22)<boldgydF4y2B一个> 其他的<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(23)<米ono年代p一个ce> 添加<gydF4y2B一个/monospace>(<米ono年代p一个ce> 路径<gydF4y2B一个/monospace>,<米ono年代p一个ce> ID<gydF4y2B一个/monospace>(节点))<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(24)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(25)<米ono年代p一个ce> PathSerializing<gydF4y2B一个/monospace>(<米ono年代p一个ce> 节点<gydF4y2B一个/monospace>→<米ono年代p一个ce> 左<gydF4y2B一个/monospace>)<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(26)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <p></p> <p id="alg4"> <list list-content="algorithm"> <title><大胆>算法4:< /大胆>序列化为单播路径。<gydF4y2B一个/title> <list-item></list-item> </list></p> <p> <bold> 输入:<gydF4y2B一个/bold>节点<gydF4y2B一个/p> <list-item> <p> <bold> 输出:<gydF4y2B一个/bold>一个分支或一个目标节点<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(1)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> 我<gydF4y2B一个/monospace> <monospace> sBranch<gydF4y2B一个/monospace>(节点)<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(2)<boldgydF4y2B一个> 返回<gydF4y2B一个/bold>节点<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(3)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(4)<我t一个l我c> / /一个叶子节点<gydF4y2B一个/italic></p> </list-item> <list-item> <p> <italic> </italic>(5)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> 节点<gydF4y2B一个/monospace>→<米ono年代p一个ce> 左<gydF4y2B一个/monospace>= =零<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(6)<boldgydF4y2B一个> 返回<gydF4y2B一个/bold>节点<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(7)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(8)<米ono年代p一个ce> PathSerializingForUnicast<gydF4y2B一个/monospace>(<米ono年代p一个ce> 节点<gydF4y2B一个/monospace>→<米ono年代p一个ce> 左<gydF4y2B一个/monospace>)<gydF4y2B一个/p> </list-item> <p></p> <fig id="fig4"> <label>图4<gydF4y2B一个/label> <p>电感电容电阻测量二叉树和序列化路径序列。<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.004"></graphic> </fig> <p>此外,积极优化编码数据包大小自适应使用分支地理信息公共源路由路径片段可以看到在15到21行算法<xrefgydF4y2B一个ref- - - - - -type="other" rid="alg3"> 3<gydF4y2B一个/xref>。识别长nonbranchingrouting路径段的分支位置并使用源路由信息,而不是许多沿着路径节点id。长nonbranchingpath段标识序列化路径创建期间如果有超过一个节点之后的三个孩子;也就是说,child-grandchild-great孙子。序列化的路径最小化使用位置信息(例如,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:mrow> <mml:mi> x<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:mrow> <mml:mi> y<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>坐标),而不是把整个路径中节点id。正如我们看到的算法<xrefgydF4y2B一个ref- - - - - -type="other" rid="alg4"> 4<gydF4y2B一个/xref>发现,如果一个转发节点位置信息(分隔符值为01)序列化的路径,它使用一个地理单播到下一个分支节点。虽然它需要每一个转发节点运行地理单播算法,计算复杂性是最小的。我们的名字<我t一个l我c> 长路径优化<gydF4y2B一个/italic>随着技术减少数据包大小使用<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M84"> <mml:mrow> <mml:mi> x<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:mrow> <mml:mi> y<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>长nonbranchingpath坐标。<gydF4y2B一个/p> </sec> <sec id="sec3.2.3"> <title>3.2.3。包转发<gydF4y2B一个/title> <p>当接收到多播数据包转发节点,节点选择的序列化的路径显示自己的子树分支定界符信息。图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig5"> 5<gydF4y2B一个/xref>说明了如何利用序列化的路径信息<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:mrow> <mml:mi> R<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>来<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:mrow> <mml:mi> g<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>转发跟踪短路径节点上。例如,节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>可以新建一个序列化的路径的子树通过检查从第一个分隔符(偏移量<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:mrow> <mml:mi> R<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>)。<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:mi> D<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> l<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> R<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>分节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M92"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,转发节点。节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M93"> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>认识到它是一个转发节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M94"> <mml:mi> D<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> l<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> R<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>。通过使用线3 - 7的算法<xrefgydF4y2B一个ref- - - - - -type="other" rid="alg5"> 5<gydF4y2B一个/xref>、节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M95"> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>提取下一子树的路径,<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M96"> <mml:mo stretchy="false"> {<gydF4y2B一个/mml:mo> <mml:mi> D<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> l<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> j<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> f<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>,广播路径。在这种情况下,没有额外的计算开销,除了简单的包截断接下来的子树,在每一个转发节点和计算开销。<gydF4y2B一个/p> <p id="alg5"> <list list-content="algorithm"> <title><大胆>算法5:< /大胆>在每个节点数据包转发。<gydF4y2B一个/title> <list-item></list-item> </list></p> <p> <bold> 输入:<gydF4y2B一个/bold>序列化的路径,节点<gydF4y2B一个/p> <list-item> <p> <italic> </italic>(1)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> F<gydF4y2B一个/monospace> <monospace> irstBit<gydF4y2B一个/monospace>(路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M97"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>0<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M98"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>)= = 1<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(2)<我t一个l我c> / /路径分隔符的第一个字节<gydF4y2B一个/italic></p> </list-item> <list-item> <p> <italic> </italic>(3)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> ID<gydF4y2B一个/monospace>(节点)<我t一个l我c> ∈<gydF4y2B一个/italic>分隔符}{id指出的<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(4)<米ono年代p一个ce> pos1<gydF4y2B一个/monospace>=<米ono年代p一个ce> indexInPath<gydF4y2B一个/monospace>(节点)+ 1<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(5)<米ono年代p一个ce> pos2<gydF4y2B一个/monospace>=<米ono年代p一个ce> indexIn<gydF4y2B一个/monospace> <monospace> 路径<gydF4y2B一个/monospace>(由分隔符在我下一个节点指出)−1<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(6)<米ono年代p一个ce> 路径<gydF4y2B一个/monospace>={路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M99"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>pos1<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M100"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>路径,…<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M101"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>pos2<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M102"> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <italic> </italic>(7)<米ono年代p一个ce> 向前<gydF4y2B一个/monospace>(<米ono年代p一个ce> 路径<gydF4y2B一个/monospace>)<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(8)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(9)<boldgydF4y2B一个> 其他的<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(10)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> FirstTwoBits<gydF4y2B一个/monospace>(路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M103"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>0<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M104"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>)= = 1<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(11)<我t一个l我c> / /第一个字节的路径是x坐标<gydF4y2B一个/italic></p> </list-item> <list-item> <p> <italic> </italic>(12)<我t一个l我c> / /路径<gydF4y2B一个/italic> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M105"> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mn> 0<gydF4y2B一个/mml:mn> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:math> </inline-formula> <italic> 、路径<gydF4y2B一个/italic> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M106"> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mn> 1<gydF4y2B一个/mml:mn> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:math> </inline-formula> <italic> X和y坐标吗<gydF4y2B一个/italic></p> </list-item> <list-item> <p> <italic> </italic>(13)<我t一个l我c> 一个分支或目的地<gydF4y2B一个/italic></p> </list-item> <list-item> <p> <italic> </italic>(14)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> 路径<gydF4y2B一个/monospace> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M107"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>2<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M108"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula> <italic> ≠<gydF4y2B一个/italic>零<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(15)路径={路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M109"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>2<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M110"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>路径,…<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M111"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>长度(路径)−1<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M112"> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <italic> </italic>(16)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(17)<米ono年代p一个ce> 向前<gydF4y2B一个/monospace>(<米ono年代p一个ce> 路径<gydF4y2B一个/monospace>)<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(18)<boldgydF4y2B一个> 其他的如果<gydF4y2B一个/bold> <monospace> FirstTwoBits<gydF4y2B一个/monospace>(路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M113"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>0<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M114"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>)= = 00<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(19)<我t一个l我c> / /路径的第一个字节是一个ID<gydF4y2B一个/italic></p> </list-item> <list-item> <p> <italic> </italic>(20)<米ono年代p一个ce> 路径<gydF4y2B一个/monospace>={路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M115"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>1<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M116"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>路径,…<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M117"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>长度(路径)−1<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M118"> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> <mml:mo stretchy="false"> }<gydF4y2B一个/mml:mo> </mml:math> </inline-formula></p> </list-item> <list-item> <p> <italic> </italic>(21)<米ono年代p一个ce> 向前<gydF4y2B一个/monospace>(<米ono年代p一个ce> 路径<gydF4y2B一个/monospace>)<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(22)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(23)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <p></p> <fig id="fig5"> <label>图5<gydF4y2B一个/label> <p>数据包解码/转发短路径上节点。<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.005"></graphic> </fig> <p>然而,在长non-branch路径的情况下,所有节点id在长路径应该包含序列化的路径。为了减少节点id的大小开销由于漫长的道路,我们使用<我t一个l我c> 长路径优化<gydF4y2B一个/italic>。如图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig6"> 6<gydF4y2B一个/xref>,有一个长(<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M119"> <mml:mrow> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>节点之间的节点)nonbranchingpath段<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M120"> <mml:mrow> <mml:mi> f<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M121"> <mml:mrow> <mml:mi> g<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>。在这种情况下,一个多播数据包传递给节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M122"> <mml:mrow> <mml:mi> e<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>通过使用一样的人物<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig5"> 5<gydF4y2B一个/xref>,但节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M123"> <mml:mrow> <mml:mi> e<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>将数据包发送给节点<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M124"> <mml:mrow> <mml:mi> g<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>地理的单播路由因为存在的长和non-branch路径(<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M125"> <mml:mrow> <mml:mi> f<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>来<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M126"> <mml:mrow> <mml:mi> g<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>)。路径部分只能由2块的信息;因此,信息是减少的<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M127"> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>字节。它还导致了储蓄的数据包大小沿着路径。货运操作的算法算法所示<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="other" rid="alg5"> 5<gydF4y2B一个/xref>和<xrefgydF4y2B一个ref- - - - - -type="other" rid="alg6"> 6<gydF4y2B一个/xref>。<gydF4y2B一个/p> <p id="alg6"> <list list-content="algorithm"> <title><大胆>算法6:< / >大胆向前(路径):决定转发机制。<gydF4y2B一个/title> <list-item></list-item> </list></p> <p> <bold> 输入:<gydF4y2B一个/bold>路径<gydF4y2B一个/p> <list-item> <p> <italic> </italic>(1)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold> <monospace> F<gydF4y2B一个/monospace> <monospace> irstTwoBits<gydF4y2B一个/monospace>(路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M128"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>0<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M129"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>)= = 1<boldgydF4y2B一个> 然后<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(2)<米ono年代p一个ce> nextHop<gydF4y2B一个/monospace>=<米ono年代p一个ce> GetNextHop<gydF4y2B一个/monospace>(路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M130"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>0<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M131"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>、路径<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M132"> <mml:mrow> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>1<我nl我ne- - - - - -for米ula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M133"> <mml:mrow> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:mrow> </mml:math> </inline-formula>)<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(3)<boldgydF4y2B一个> 单播<gydF4y2B一个/bold>包(路径)<米ono年代p一个ce> nextHop<gydF4y2B一个/monospace></p> </list-item> <list-item> <p> <italic> </italic>(4)<boldgydF4y2B一个> 其他的<gydF4y2B一个/bold></p> </list-item> <list-item> <p> <italic> </italic>(5)<boldgydF4y2B一个> 广播<gydF4y2B一个/bold>包(路径)<gydF4y2B一个/p> </list-item> <list-item> <p> <italic> </italic>(6)<boldgydF4y2B一个> 如果<gydF4y2B一个/bold></p> </list-item> <p></p> <fig id="fig6"> <label>图6<gydF4y2B一个/label> <p>数据包解码/转发长路径优化。<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.006"></graphic> </fig> <fig id="fig7"> <label>图7<gydF4y2B一个/label> <p>2字节信息块的例子。<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.007"></graphic> </fig> </sec> </sec> </sec> <sec id="sec4"> <title>4所示。绩效评估<gydF4y2B一个/title> <p>在本节中,我们渴望的性能评估和比较它与巨磁电阻的性能和DSM。我们实现了渴望使用NS2模拟器(v2.35)。我们使用一个网格网络拓扑。大多数评估进行了2025年的网络节点,除非网络规模并不在这一节中提到的。在通信范围内的邻居节点的数目设置为12,除非指定不同。我们假设没有包丢失和节点的位置坐标的大小是2倍大小的节点标识符。使用的评价指标是总包开销,平均计算时间,消耗能量。<我t一个l我c> 总包开销<gydF4y2B一个/italic>的总和所有多播数据包从一个根节点多播所有目的节点多播路径。<我t一个l我c> 平均计算时间<gydF4y2B一个/italic>是由每一个转发节点的平均时间为邻居多播路径选择和包装上的重新编码。<我t一个l我c> 消耗的能源<gydF4y2B一个/italic>总能量使用多播路径中的节点进行传输,接待,和计算。传输能量消耗计算乘以时间,接待,和计算的功耗(瓦特)。功耗(瓦特)的比例计算,传输,接收表所示<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="table" rid="tab3"> 3<gydF4y2B一个/xref>对应于cc2420 [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B6"> 28<gydF4y2B一个/xref>]和ATMega128L [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B4"> 29日<gydF4y2B一个/xref>)规范。<gydF4y2B一个/p> <table-wrap id="tab3"> <label>表3<gydF4y2B一个/label> <p>功耗比。<gydF4y2B一个/p> <table> <thead> <tr> <th align="left">操作<gydF4y2B一个/th> <th align="center">消耗功率(瓦特)<gydF4y2B一个/th> </tr> </thead> <tbody> <tr> <td align="left">计算<gydF4y2B一个/td> <td align="center">0.0000459<gydF4y2B一个/td> </tr> <tr> <td align="left">传输<gydF4y2B一个/td> <td align="center">0.0001<gydF4y2B一个/td> </tr> <tr> <td align="left">接待<gydF4y2B一个/td> <td align="center">0.000132<gydF4y2B一个/td> </tr> </tbody> </table> </table-wrap> <p></p> <p>至于目的地的位置,我们使用随机和集群的目的地。许多研究[<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B3"> 30.<gydF4y2B一个/xref>- - - - - -<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B34"> 34<gydF4y2B一个/xref>]表明,集群的目的地是常见的组通信的应用程序。集群网络被用来实现高效的能源使用,很长的网络寿命,高的网络覆盖。评估集群的目的地,我们使用不同的可配置参数,包括集群的数量,在一个集群中节点的数目,源之间的距离和一个集群,集群的半径。<gydF4y2B一个/p> <sec id="sec4.1"> <title>4.1。随机的目的地<gydF4y2B一个/title> <p>我们评估包处理开销包括总包开销和平均能量消耗的计算时间然后量化,用随机目的地急切,GMR, DSM。我们随机选择的目的地以及多播根节点。图<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="fig" rid="fig8"> 8<gydF4y2B一个/xref>显示随机的例子和集群目的地64个目的地。固体圆,坚实的广场,穿过,行代表一个源,目的地,转发节点,分别和路由路径。<gydF4y2B一个/p> <fig-group id="fig8"> <p>随机和集群目标的例子。<gydF4y2B一个/p> <fig id="fig8a"> <label>(一)<gydF4y2B一个/label> <p>随机的64个目的地<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.008a"></graphic> </fig> <fig id="fig8b"> <label>(b)<gydF4y2B一个/label> <p>集群聚集64目的地(1)<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.008b"></graphic> </fig> </fig-group> <p>的<我t一个l我c> 总包开销<gydF4y2B一个/italic>不同数量的目的地如图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig9a"> 9(一个)<gydF4y2B一个/xref>。目的地的数量随4、8、16、32、64、128和256节点。而目的地数量的增加、渴望和DSM比GMR使用更少的数据包。自从GMR编码数据包报头与目的地位置,数据包报头规模变大的目的地的数量增加。例如,如果目的地的数量小于64,GMR的总包开销小于DSM。然而,如果目的地的数量大于64,巨磁电阻有一个更大的包比其他协议开销。结果还表明,渴望使用包尺寸略小于DSM,希望可以减少数据包的大小自适应使用分支地理信息公共源路由路径段。<gydF4y2Ba/p> <fig-group id="fig9"> <p>总包开销与随机的目的地。<gydF4y2B一个/p> <fig id="fig9a"> <label>(一)<gydF4y2B一个/label> <p>不同数量的目的地<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.009a"></graphic> </fig> <fig id="fig9b"> <label>(b)<gydF4y2B一个/label> <p>不同大小的网络<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.009b"></graphic> </fig> </fig-group> <p>接下来,我们检查了总包开销不同大小的网络图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig9b"> 9 (b)<gydF4y2B一个/xref>。网络的大小范围从100年到2025年30节点在目的地的数量是固定的节点。结果还表明,急切的总包开销总是小于GMR和DSM。因为DSM编码包的组播树路径,DSM的数据包大小变得更大更大的网络规模增加。这也说明了DSM比渴望更敏感的网络规模以及巨磁电阻。渴望有一个较小的总包开销和网络规模的敏感性要低于其他协议,因为它有更大的机会再和nonbranchingpaths大型网络。<gydF4y2B一个/p> <p>随着网络规模的增加超过了2025,我们希望希望总包最低开销和DSM最高的一个。然而,DSM的网络规模总包开销比巨磁电阻的变化取决于目的地的数量。具体来说,更多的目的地,是必要的,以便DSM规模较大的网络比GMR总包开销。<gydF4y2B一个/p> <p>平均计算时间比较不同数量的目的地在图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig10a"> 10 ()<gydF4y2B一个/xref>。目的地的数量从4到128年的2025个节点的网络。GMR最需要计算时间比其他协议,导致较高的CPU开销。这是因为巨磁电阻的计算下一个转发邻居每一个转发节点和算法复杂性增加时,根据目的地的数量。与此同时,在DSM和热切,计算多播路径信息和编码的多播根节点,导致较低的平均计算时间。然而,对于大量的目的地,DSM的计算时间是高于渴望由于编码和解码转发节点的开销。<gydF4y2B一个/p> <fig-group id="fig10"> <p>随机平均计算时间与目的地。<gydF4y2B一个/p> <fig id="fig10a"> <label>(一)<gydF4y2B一个/label> <p>不同数量的目的地<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.0010a"></graphic> </fig> <fig id="fig10b"> <label>(b)<gydF4y2B一个/label> <p>不同大小的网络<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.0010b"></graphic> </fig> </fig-group> <p>我们展示的平均计算时间不同大小的网络图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig10b"> 10 (b)<gydF4y2B一个/xref>。网络规模变化从100年到1024年,而目的地设置了30%的网络规模。结果显示,GMR花更高的计算时间比其他协议,但时差是有界的,不是网络的增量的大小成正比。DSM和希望花最少的计算时间和没有依赖网络的大小。然而,对于更大的网络规模,DSM的计算时间变得更高的渴望,因为编码和解码开销比例增加到多播路由路径上的节点数量。<gydF4y2B一个/p> <p>图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig11"> 11<gydF4y2B一个/xref>显示的能源消耗不同数量的目的地。目的地数量的增加从32到256年2025年的网络节点。结果表明,渴望消耗最少的能源。这是因为它有一个较小的总包开销和较低的计算时间比其他两个协议。结果还表明,渴望比其他协议变得更加节能的目的地的数量增加。DSM显示了少量的能源效率比GMR的目的地。然而,DSM能耗比GMR当目的地的数量增加。也观察到能耗符合总包开销比计算时间,作为通信设置的相对能耗远高于一个用于计算如表<xrefref- - - - - -type="table" rid="tab3"> 3<gydF4y2B一个/xref>。<gydF4y2B一个/p> <fig id="fig11"> <label>图11<gydF4y2B一个/label> <p>能源消耗与随机的目的地。<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.0011"></graphic> </fig> </sec> <sec id="sec4.2"> <title>4.2。集群的目的地<gydF4y2B一个/title> <p>在这里我们使用了集群的目的地的比较评估总包开销和能量消耗。<gydF4y2B一个/p> <p>数据<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig12a"> 12(一个)<gydF4y2B一个/xref>和<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig12b"> 12 (b)<gydF4y2B一个/xref>分别说明总包开销和能量消耗不同数量的目的地从4到64年。<我t一个l我c> 协议<gydF4y2B一个/italic>与集群的目的地- c意味着协议测量,<我t一个l我c> 协议<gydF4y2B一个/italic>用随机测量目的地- r意味着协议。我们发现所有的协议与集群目的地小总包开销和能量消耗比随机的目的地。观察到巨磁电阻之间的差距和DSM在集群目的地比随机而变大的目的地的数量增加。这是因为总路径长度从源和目的地已经减少了在集群目的地更快比随机的目的地。渴望享受GMR的好处,它优于DSM在集群目标场景。也总是有一个总包开销小于GMR,由于紧凑的数据包编码。<gydF4y2B一个/p> <fig-group id="fig12"> <p>总包开销和能量消耗比较不同数量的目的地,(- r:随机的目的地,- c:集群的目的地)。<gydF4y2B一个/p> <fig id="fig12a"> <label>(一)<gydF4y2B一个/label> <p>总包开销比较<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.0012a"></graphic> </fig> <fig id="fig12b"> <label>(b)<gydF4y2B一个/label> <p>消耗能源的比较<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.0012b"></graphic> </fig> </fig-group> <p>我们下各种不同的来源和簇头之间的距离从600年到850米而固定的目的地的数量为8和测量总包开销和能量消耗数据<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig13a"> (13日)<gydF4y2B一个/xref>和<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig13b"> 13 (b)<gydF4y2B一个/xref>。急切的展品最少的能耗和总包比其他协议开销。DSM显示降低能源消耗和减少总包开销比GMR在短路径长度。然而,随着路径长度变长,DSM显示更高的能源消耗和更大的总包比GMR开销,因为DSM的分组头必须包括所有的路径信息。<gydF4y2B一个/p> <fig-group id="fig13"> <p>总包开销和能量消耗比较不同集群路径长度。<gydF4y2B一个/p> <fig id="fig13a"> <label>(一)<gydF4y2B一个/label> <p>总包开销比较<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.0013a"></graphic> </fig> <fig id="fig13b"> <label>(b)<gydF4y2B一个/label> <p>消耗能源的比较<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.0013b"></graphic> </fig> </fig-group> <p>最后,我们不同的集群的数量从1到8时目的地的总数是固定的,在数字<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig14a"> (14日)<gydF4y2B一个/xref>和<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig14b"> 14 (b)<gydF4y2B一个/xref>。他们证明总包开销和能量消耗与渴望显示能耗和总包开销低于其他协议簇数量的增加。DSM显示降低能源消耗和减少总包开销比GMR在小数量的集群。然而,随着集群的数量增加,DSM显示更高的能源消耗和更大的总包比GMR开销。这是因为随着集群数量的路径长度的增加而增加。<gydF4y2B一个/p> <fig-group id="fig14"> <p>总包开销和能量消耗比较不同数量的集群的目的地。<gydF4y2B一个/p> <fig id="fig14a"> <label>(一)<gydF4y2B一个/label> <p>总包开销比较<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.0014a"></graphic> </fig> <fig id="fig14b"> <label>(b)<gydF4y2B一个/label> <p>消耗能源的比较<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/js/2013/142078.fig.0014b"></graphic> </fig> </fig-group> <p>在各种评估场景,渴望表现基于源代码的和基于位置的多播协议,不仅每个有效的利用,但也加强与高效的编码和他们每个人转发操作。<gydF4y2B一个/p> </sec> </sec> <sec id="sec5"> <title>5。结论<gydF4y2B一个/title> <p>我们提出了一种新颖的无状态的路径信息多播协议,名叫渴望网络(节能适应性geo-source多播路由)。希望优化前定位多播和源多播方法通过自适应的使用地理单播和多播路由来源。还配备了独特的功能,包括使用路径信息按需构建树,轻量级的转发,和增强的状态编码功能。我们的广泛的仿真结果展示,渴望优于GMR和DSM在计算时间开销,包和能源消耗的优点,同时保持无状态的协议。<gydF4y2B一个/p> </sec> <back> <ref-list> <ref id="B1" content-type="misc"> <label>1<gydF4y2B一个/label> <nlm-citation publication-type="other"> <article-title> Imote2:高性能无线传感器网络节点<gydF4y2B一个/article-title> <comment> <ext-link ext-link-type="url" xlink:href="http://docs.tinyos.net/tinywiki/index.php/IMote2"> http://docs.tinyos.net/tinywiki/index.php/IMote2<gydF4y2B一个/ext-link> </comment> </nlm-citation> </ref> <ref id="B2" content-type="misc"> <label>2<gydF4y2B一个/label> <nlm-citation publication-type="other"> <article-title> TMote天空<gydF4y2B一个/article-title> <comment> <ext-link ext-link-type="url" xlink:href="http://www.eecs.harvard.edu/~konrad/projects/shimmer/references/tmote-sky-datasheet.pdf"> http://www.eecs.harvard.edu/康拉德/项目/闪光/引用/ tmote-sky-datasheet.pdf<gydF4y2B一个/ext-link> </comment> </nlm-citation> </ref> <ref id="B15" content-type="inproceedings"> <label>3<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Ko<gydF4y2B一个/surname> <given-names> j·G。<gydF4y2B一个/given-names> </name> <name> <surname> 王<gydF4y2B一个/surname> <given-names> Q。<gydF4y2B一个/given-names> </name> <name> <surname> 施密德<gydF4y2B一个/surname> <given-names> T。<gydF4y2B一个/given-names> </name> <name> <surname> 而<gydF4y2B一个/surname> <given-names> W。<gydF4y2B一个/given-names> </name> <name> <surname> 杜塔<gydF4y2B一个/surname> <given-names> P。<gydF4y2B一个/given-names> </name> <name> <surname> terzi<gydF4y2B一个/surname> <given-names> 一个。<gydF4y2B一个/given-names> </name> </person-group> <article-title> Egs:皮层M3-based mote平台<gydF4y2B一个/article-title> <conf-name> 第七届IEEE通信学会学报会议上传感器,网格和临时通信和网络(SECON 10)<gydF4y2B一个/conf-name> <conf-date> 2010年6月<gydF4y2B一个/conf-date> <publisher-name> IEEE<gydF4y2B一个/publisher-name> <fpage> 1<gydF4y2B一个/fpage> <lpage> 3<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 77955100502<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1109 / SECON.2010.5508223<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B19" content-type="misc"> <label>4<gydF4y2B一个/label> <nlm-citation publication-type="other"> <article-title> Micaz<gydF4y2B一个/article-title> <comment> <ext-link ext-link-type="url" xlink:href="http://www.openautomation.net/uploadsproductos/micaz_datasheet.pdf"> http://www.openautomation.net/uploadsproductos/micaz_datasheet.pdf<gydF4y2B一个/ext-link> </comment> </nlm-citation> </ref> <ref id="B24" content-type="misc"> <label>5<gydF4y2B一个/label> <nlm-citation publication-type="other"> <article-title> 太阳黑子<gydF4y2B一个/article-title> <comment> <ext-link ext-link-type="url" xlink:href="http://www.sunspotworld.com/products/index.html"> http://www.sunspotworld.com/products/index.html<gydF4y2B一个/ext-link> </comment> </nlm-citation> </ref> <ref id="B26" content-type="misc"> <label>6<gydF4y2B一个/label> <nlm-citation publication-type="other"> <article-title> TelosB<gydF4y2B一个/article-title> <comment> <ext-link ext-link-type="url" xlink:href="http://www.willow.co.uk/TelosB_Datasheet.pdf"> http://www.willow.co.uk/TelosB_Datasheet.pdf<gydF4y2B一个/ext-link> </comment> </nlm-citation> </ref> <ref id="B10" content-type="inproceedings"> <label>7<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Gui<gydF4y2B一个/surname> <given-names> C。<gydF4y2B一个/given-names> </name> <name> <surname> Mohapatra<gydF4y2B一个/surname> <given-names> P。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 高效的移动Ad Hoc网络覆盖多播<gydF4y2B一个/article-title> <volume> 2<gydF4y2B一个/volume> <conf-name> 《IEEE无线通信和网络(WCNC ' 03)<gydF4y2B一个/conf-name> <conf-date> 2003年3月<gydF4y2B一个/conf-date> <fpage> 1118年<gydF4y2B一个/fpage> <lpage> 1123年<gydF4y2B一个/lpage> </nlm-citation> </ref> <ref id="B13" content-type="inproceedings"> <label>8<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Jetcheva<gydF4y2B一个/surname> <given-names> j·G。<gydF4y2B一个/given-names> </name> <name> <surname> 约翰逊<gydF4y2B一个/surname> <given-names> d·B。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 自适应需求在种无线ad hoc网络的多播路由<gydF4y2B一个/article-title> <conf-name> 《2001年ACM国际研讨会上移动Ad Hoc网络和计算(MobiHoc ' 01)<gydF4y2B一个/conf-name> <conf-date> 2001年10月<gydF4y2B一个/conf-date> <fpage> 33<gydF4y2B一个/fpage> <lpage> 44<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0035789901<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B16" content-type="inproceedings"> <label>9<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 李<gydF4y2B一个/surname> <given-names> S.-J。<gydF4y2B一个/given-names> </name> <name> <surname> Gerla<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> <name> <surname> 蒋介石<gydF4y2B一个/surname> <given-names> C . C。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 按需多播路由协议<gydF4y2B一个/article-title> <conf-name> 《IEEE无线通信和网络(WCNC ' 99)<gydF4y2B一个/conf-name> <conf-date> 1999年9月<gydF4y2B一个/conf-date> <pub-id pub-id-type="other"> 2 - s2.0 - 24944527084<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B23" content-type="inproceedings"> <label>10<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 罗耶<gydF4y2B一个/surname> <given-names> e . M。<gydF4y2B一个/given-names> </name> <name> <surname> 珀金斯<gydF4y2B一个/surname> <given-names> c, E。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 多播业务的特别的按需距离矢量路由协议<gydF4y2B一个/article-title> <conf-name> 学报》第五届ACM和IEEE移动计算和网络国际会议(99年MobiCom”)<gydF4y2B一个/conf-name> <conf-date> 1999年<gydF4y2B一个/conf-date> <fpage> 207年<gydF4y2B一个/fpage> <lpage> 218年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1145/313451.313538<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B31" content-type="inproceedings"> <label>11<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 吴<gydF4y2B一个/surname> <given-names> c·W。<gydF4y2B一个/given-names> </name> <name> <surname> 泰河<gydF4y2B一个/surname> <given-names> y . C。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 阿姆里:特设无线网络的多播协议<gydF4y2B一个/article-title> <conf-name> 《IEEE 99年军事通信会议(亚)<gydF4y2B一个/conf-name> <conf-date> 1999年11月<gydF4y2B一个/conf-date> <fpage> 25<gydF4y2B一个/fpage> <lpage> 29日<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0033282077<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B32" content-type="article"> <label>12<gydF4y2B一个/label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 谢<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> Talpade<gydF4y2B一个/surname> <given-names> R R。<gydF4y2B一个/given-names> </name> <name> <surname> McAuley<gydF4y2B一个/surname> <given-names> 一个。<gydF4y2B一个/given-names> </name> <name> <surname> 刘<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> </person-group> <article-title> AMRoute:特别的多播路由协议<gydF4y2B一个/article-title> <source> <italic> 移动网络和应用程序<gydF4y2B一个/italic> <year> 2002年<gydF4y2B一个/year> <volume> 7<gydF4y2B一个/volume> <issue> 6<gydF4y2B一个/issue> <fpage> 429年<gydF4y2B一个/fpage> <lpage> 439年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0036920382<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1023 /:1020748431138<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B5" content-type="article"> <label>13<gydF4y2B一个/label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Basagni<gydF4y2B一个/surname> <given-names> 年代。<gydF4y2B一个/given-names> </name> <name> <surname> Chlamtac<gydF4y2B一个/surname> <given-names> 我。<gydF4y2B一个/given-names> </name> <name> <surname> Syrotiuk<gydF4y2B一个/surname> <given-names> 诉R。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 位置感知、可靠多播移动ad hoc网络<gydF4y2B一个/article-title> <source> <italic> 计算机网络<gydF4y2B一个/italic> <year> 2001年<gydF4y2B一个/year> <volume> 36<gydF4y2B一个/volume> <issue> 5 - 6<gydF4y2B一个/issue> <fpage> 659年<gydF4y2B一个/fpage> <lpage> 670年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0035426728<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1016 / s1389 - 1286 (01) 00182 - 7<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B18" content-type="techreport"> <label>14<gydF4y2B一个/label> <nlm-citation publication-type="gov"> <person-group person-group-type="author"> <name> <surname> 淡紫色<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> <name> <surname> Fuessler<gydF4y2B一个/surname> <given-names> H。<gydF4y2B一个/given-names> </name> <name> <surname> Widmer<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> 朗<gydF4y2B一个/surname> <given-names> T。<gydF4y2B一个/given-names> </name> </person-group> <article-title> Positionbased移动ad hoc网络的多播路由<gydF4y2B一个/article-title> <year> 2003年<gydF4y2B一个/year> <issue> CS tr - 03 - 004<gydF4y2B一个/issue> <publisher-loc> 德国巴登-符腾堡州<gydF4y2B一个/publisher-loc> <publisher-name> 曼海姆大学<gydF4y2B一个/publisher-name> </nlm-citation> </ref> <ref id="B7" content-type="inproceedings"> <label>15<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 陈<gydF4y2B一个/surname> <given-names> K。<gydF4y2B一个/given-names> </name> <name> <surname> Nahrstedt<gydF4y2B一个/surname> <given-names> K。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 有效的小组location-guided树构造算法多播在马奈<gydF4y2B一个/article-title> <conf-name> 学报21届IEEE计算机和通信的社会联合会议(INFOCOM ' 02)<gydF4y2B一个/conf-name> <conf-date> 2002年6月<gydF4y2B一个/conf-date> <fpage> 1180年<gydF4y2B一个/fpage> <lpage> 1189年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0036346359<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B17" content-type="inproceedings"> <label>16<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 刘<gydF4y2B一个/surname> <given-names> X。<gydF4y2B一个/given-names> </name> <name> <surname> 桑切斯<gydF4y2B一个/surname> <given-names> j . A。<gydF4y2B一个/given-names> </name> <name> <surname> 鲁伊斯<gydF4y2B一个/surname> <given-names> p . M。<gydF4y2B一个/given-names> </name> <name> <surname> Stojmenovic<gydF4y2B一个/surname> <given-names> 我。<gydF4y2B一个/given-names> </name> </person-group> <article-title> GMR:地理为无线传感器网络多播路由<gydF4y2B一个/article-title> <conf-name> 第三届IEEE通信学会学报上的传感器和临时通信和网络(Secon 06年)<gydF4y2B一个/conf-name> <conf-date> 2006年9月<gydF4y2B一个/conf-date> <fpage> 20.<gydF4y2B一个/fpage> <lpage> 29日<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 43849097051<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1109 / SAHCN.2006.288405<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B21" content-type="inproceedings"> <label>17<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 彭宁顿<gydF4y2B一个/surname> <given-names> 年代。<gydF4y2B一个/given-names> </name> <name> <surname> 沃勒<gydF4y2B一个/surname> <given-names> 一个。<gydF4y2B一个/given-names> </name> <name> <surname> 博热粗厚呢<gydF4y2B一个/surname> <given-names> T。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 收回:高效的无线传感器网络重新配置<gydF4y2B一个/article-title> <conf-name> 学报》第五届国际会议上移动和无处不在的系统:计算机、网络、和服务(Mobiquitous)<gydF4y2B一个/conf-name> <conf-date> 2008年<gydF4y2B一个/conf-date> <publisher-name> ICST(计算机科学研究所、Social-Informatics和电信工程)<gydF4y2B一个/publisher-name> <fpage> 33:1<gydF4y2B一个/fpage> <lpage> 33:2<gydF4y2B一个/lpage> </nlm-citation> </ref> <ref id="B22" content-type="article"> <label>18<gydF4y2B一个/label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Rowaihy<gydF4y2B一个/surname> <given-names> H。<gydF4y2B一个/given-names> </name> <name> <surname> 约翰逊<gydF4y2B一个/surname> <given-names> m P。<gydF4y2B一个/given-names> </name> <name> <surname> 刘<gydF4y2B一个/surname> <given-names> O。<gydF4y2B一个/given-names> </name> <name> <surname> Bar-Noy<gydF4y2B一个/surname> <given-names> 一个。<gydF4y2B一个/given-names> </name> <name> <surname> 布朗<gydF4y2B一个/surname> <given-names> T。<gydF4y2B一个/given-names> </name> <name> <surname> La门<gydF4y2B一个/surname> <given-names> T。<gydF4y2B一个/given-names> </name> </person-group> <article-title> Sensor-mission分配在无线传感器网络中<gydF4y2B一个/article-title> <source> <italic> ACM传感器网络交易<gydF4y2B一个/italic> <year> 2010年<gydF4y2B一个/year> <volume> 6<gydF4y2B一个/volume> <issue> 4<gydF4y2B一个/issue> <pub-id pub-id-type="other"> 2 - s2.0 - 77954961197<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1145/1777406.1777415<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B25" content-type="article"> <label>19<gydF4y2B一个/label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Szewczyk<gydF4y2B一个/surname> <given-names> R。<gydF4y2B一个/given-names> </name> <name> <surname> Osterweil<gydF4y2B一个/surname> <given-names> E。<gydF4y2B一个/given-names> </name> <name> <surname> Polastre<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> 汉密尔顿<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> <name> <surname> 美因威林<gydF4y2B一个/surname> <given-names> 一个。<gydF4y2B一个/given-names> </name> <name> <surname> 埃斯特林<gydF4y2B一个/surname> <given-names> D。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 栖息地监测传感器网络<gydF4y2B一个/article-title> <source> <italic> ACM的通信<gydF4y2B一个/italic> <year> 2004年<gydF4y2B一个/year> <volume> 47<gydF4y2B一个/volume> <issue> 6<gydF4y2B一个/issue> <fpage> 34<gydF4y2B一个/fpage> <lpage> 40<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 4243114087<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1145/990680.990704<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B12" content-type="inproceedings"> <label>20.<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Eugster<gydF4y2B一个/surname> <given-names> p . T。<gydF4y2B一个/given-names> </name> <name> <surname> 罗<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> Hubaux<gydF4y2B一个/surname> <given-names> j . P。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 路由驱动的八卦:概率可靠多播在特设网络<gydF4y2B一个/article-title> <conf-name> 美国22日联合年会在IEEE计算机和通信的社会(IEEE INFOCOM ' 03)<gydF4y2B一个/conf-name> <conf-date> 2003年4月<gydF4y2B一个/conf-date> <conf-loc> 旧金山,加州,美国<gydF4y2B一个/conf-loc> <fpage> 2229年<gydF4y2B一个/fpage> <lpage> 2239年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0042473975<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B14" content-type="inproceedings"> <label>21<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 霁<gydF4y2B一个/surname> <given-names> l<gydF4y2B一个/given-names> </name> <name> <surname> 科森<gydF4y2B一个/surname> <given-names> m . S。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 微分目的地multicast-a马奈小群体的多播路由协议<gydF4y2B一个/article-title> <conf-name> 学报的第20届联席会议IEEE计算机和通信协会(IEEE INFOCOM 01)<gydF4y2B一个/conf-name> <conf-date> 2001年4月<gydF4y2B一个/conf-date> <fpage> 1192年<gydF4y2B一个/fpage> <lpage> 1201年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0035000419<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B8" content-type="article"> <label>22<gydF4y2B一个/label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 达斯<gydF4y2B一个/surname> <given-names> s M。<gydF4y2B一个/given-names> </name> <name> <surname> Pucha<gydF4y2B一个/surname> <given-names> H。<gydF4y2B一个/given-names> </name> <name> <surname> 胡<gydF4y2B一个/surname> <given-names> y . C。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 分布式哈希scalablemulticast无线ad hoc网络<gydF4y2B一个/article-title> <source> <italic> IEEE并行和分布式系统<gydF4y2B一个/italic> <year> 2008年<gydF4y2B一个/year> <volume> 19<gydF4y2B一个/volume> <issue> 3<gydF4y2B一个/issue> <fpage> 347年<gydF4y2B一个/fpage> <lpage> 361年<gydF4y2B一个/lpage> </nlm-citation> </ref> <ref id="B11" content-type="inproceedings"> <label>23<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 胡<gydF4y2B一个/surname> <given-names> y . C。<gydF4y2B一个/given-names> </name> <name> <surname> Stojmenovic<gydF4y2B一个/surname> <given-names> 我。<gydF4y2B一个/given-names> </name> <name> <surname> Koutsonikolas<gydF4y2B一个/surname> <given-names> D。<gydF4y2B一个/given-names> </name> <name> <surname> 达斯<gydF4y2B一个/surname> <given-names> 年代。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 层次地理为无线传感器网络多播路由<gydF4y2B一个/article-title> <conf-name> 传感器技术及应用国际会议(SENSORCOMM ' 07)<gydF4y2B一个/conf-name> <conf-date> 2007年10月<gydF4y2B一个/conf-date> <fpage> 347年<gydF4y2B一个/fpage> <lpage> 354年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 46449117981<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1109 / SENSORCOMM.2007.4394946<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B27" content-type="inproceedings"> <label>24<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Transie<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> <name> <surname> 富乐<gydF4y2B一个/surname> <given-names> H。<gydF4y2B一个/given-names> </name> <name> <surname> Widmer<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> 淡紫色<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> <name> <surname> 由<gydF4y2B一个/surname> <given-names> W。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 可伸缩的多播在移动ad hoc网络<gydF4y2B一个/article-title> <volume> 3<gydF4y2B一个/volume> <conf-name> 学报的23号联合年会IEEE计算机和通信的社会(IEEE INFOCOM 04年)<gydF4y2B一个/conf-name> <conf-date> 2004年3月<gydF4y2B一个/conf-date> <fpage> 2119年<gydF4y2B一个/fpage> <lpage> 2129年<gydF4y2B一个/lpage> </nlm-citation> </ref> <ref id="B28" content-type="inproceedings"> <label>25<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Transie<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> <name> <surname> 富乐<gydF4y2B一个/surname> <given-names> H。<gydF4y2B一个/given-names> </name> <name> <surname> Widmer<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> 淡紫色<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> <name> <surname> 由<gydF4y2B一个/surname> <given-names> W。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 可伸缩定位为移动ad hoc网络多播<gydF4y2B一个/article-title> <conf-name> 学报》国际研讨会上宽带无线多媒体:算法、体系结构和应用程序(广泛- Wim)<gydF4y2B一个/conf-name> <conf-date> 2004年10月<gydF4y2B一个/conf-date> </nlm-citation> </ref> <ref id="B9" content-type="inproceedings"> <label>26<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 戈特利布<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> Julstrom<gydF4y2B一个/surname> <given-names> b。<gydF4y2B一个/given-names> </name> <name> <surname> Raidl<gydF4y2B一个/surname> <given-names> g·R。<gydF4y2B一个/given-names> </name> <name> <surname> Rothlauf<gydF4y2B一个/surname> <given-names> F。<gydF4y2B一个/given-names> </name> </person-group> <article-title> Prufer数字:生成树进化搜索的一个贫穷的表示<gydF4y2B一个/article-title> <conf-name> 《遗传与进化计算会议(GECCO 01)<gydF4y2B一个/conf-name> <conf-date> 2001年<gydF4y2B一个/conf-date> <fpage> 343年<gydF4y2B一个/fpage> <lpage> 350年<gydF4y2B一个/lpage> </nlm-citation> </ref> <ref id="B20" content-type="misc"> <label>27<gydF4y2B一个/label> <nlm-citation publication-type="other"> <person-group person-group-type="author"> <name> <surname> NIST字典的算法和数据结构<gydF4y2B一个/surname> </name> </person-group> <article-title> 左子树对兄弟姐妹<gydF4y2B一个/article-title> </nlm-citation> </ref> <ref id="B6" content-type="misc"> <label>28<gydF4y2B一个/label> <nlm-citation publication-type="other"> <article-title> CC2420<gydF4y2B一个/article-title> <comment> <ext-link ext-link-type="url" xlink:href="http://focus.ti.com/lit/ds/symlink/cc2420.pdf"> http://focus.ti.com/lit/ds/symlink/cc2420.pdf<gydF4y2B一个/ext-link> </comment> </nlm-citation> </ref> <ref id="B4" content-type="misc"> <label>29日<gydF4y2B一个/label> <nlm-citation publication-type="other"> <article-title> ATMega128L<gydF4y2B一个/article-title> <comment> <ext-link ext-link-type="url" xlink:href="http://www.atmel.com/dyn/resources/prod_ documents/2467s.pdf"> / 2467 s.pdf http://www.atmel.com/dyn/resources/prod_文件<gydF4y2B一个/ext-link> </comment> </nlm-citation> </ref> <ref id="B3" content-type="article"> <label>30.<gydF4y2B一个/label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 罗伯逊<gydF4y2B一个/surname> <given-names> W。<gydF4y2B一个/given-names> </name> <name> <surname> Sivakumar<gydF4y2B一个/surname> <given-names> 年代。<gydF4y2B一个/given-names> </name> <name> <surname> Aslam<gydF4y2B一个/surname> <given-names> N。<gydF4y2B一个/given-names> </name> <name> <surname> 菲利普斯<gydF4y2B一个/surname> <given-names> W。<gydF4y2B一个/given-names> </name> </person-group> <article-title> multi-criterion优化技术在无线传感器网络节能集群形成<gydF4y2B一个/article-title> <source> <italic> 信息融合<gydF4y2B一个/italic> <year> 2011年<gydF4y2B一个/year> <volume> 12<gydF4y2B一个/volume> <issue> 3<gydF4y2B一个/issue> <fpage> 202年<gydF4y2B一个/fpage> <lpage> 212年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 79954632322<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.inffus.2009.12.005<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B29" content-type="inproceedings"> <label>31日<gydF4y2B一个/label> <nlm-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> Vlajic<gydF4y2B一个/surname> <given-names> N。<gydF4y2B一个/given-names> </name> <name> <surname> 夏<gydF4y2B一个/surname> <given-names> D。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 无线传感器网络:集群或不集群?<gydF4y2B一个/article-title> <conf-name> 《2006年国际研讨会上一个无线的世界里,移动和多媒体网络(WoWMoM 06年)<gydF4y2B一个/conf-name> <conf-date> 2006年6月<gydF4y2B一个/conf-date> <fpage> 258年<gydF4y2B一个/fpage> <lpage> 266年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 33845925844<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1109 / WOWMOM.2006.116<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B30" content-type="article"> <label>32<gydF4y2B一个/label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Heinzelman<gydF4y2B一个/surname> <given-names> w·B。<gydF4y2B一个/given-names> </name> <name> <surname> 切卓卡山<gydF4y2B一个/surname> <given-names> 答:P。<gydF4y2B一个/given-names> </name> <name> <surname> 巴拉科瑞斯南<gydF4y2B一个/surname> <given-names> H。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 无线微传感器网络的特定于应用程序的协议架构<gydF4y2B一个/article-title> <source> <italic> IEEE无线通信<gydF4y2B一个/italic> <year> 2002年<gydF4y2B一个/year> <volume> 1<gydF4y2B一个/volume> <issue> 4<gydF4y2B一个/issue> <fpage> 660年<gydF4y2B一个/fpage> <lpage> 670年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 33646589837<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1109 / TWC.2002.804190<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B33" content-type="article"> <label>33<gydF4y2B一个/label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 徐<gydF4y2B一个/surname> <given-names> N。<gydF4y2B一个/given-names> </name> <name> <surname> 黄<gydF4y2B一个/surname> <given-names> 一个。<gydF4y2B一个/given-names> </name> <name> <surname> 侯<gydF4y2B一个/surname> <given-names> t·W。<gydF4y2B一个/given-names> </name> <name> <surname> 陈<gydF4y2B一个/surname> <given-names> H . H。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 覆盖和连通性保证clusterbased无线传感器网络拓扑控制算法<gydF4y2B一个/article-title> <source> <italic> 无线通信和移动计算<gydF4y2B一个/italic> <year> 2012年<gydF4y2B一个/year> <volume> 12<gydF4y2B一个/volume> <issue> 1<gydF4y2B一个/issue> <fpage> 23<gydF4y2B一个/fpage> <lpage> 32<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1002 / wcm.887<gydF4y2B一个/pub-id> </nlm-citation> </ref> <ref id="B34" content-type="article"> <label>34<gydF4y2B一个/label> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 尤尼斯<gydF4y2B一个/surname> <given-names> O。<gydF4y2B一个/given-names> </name> <name> <surname> 法米<gydF4y2B一个/surname> <given-names> 年代。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 注意:混合动力、节能、分布式聚类方法特别的传感器网络<gydF4y2B一个/article-title> <source> <italic> IEEE移动计算<gydF4y2B一个/italic> <year> 2004年<gydF4y2B一个/year> <volume> 3<gydF4y2B一个/volume> <issue> 4<gydF4y2B一个/issue> <fpage> 366年<gydF4y2B一个/fpage> <lpage> 379年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 10944266504<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1109 / TMC.2004.41<gydF4y2B一个/pub-id> </nlm-citation> </ref> </ref-list> </back> </article> </body> </html>