基于链路稳定性的MANET组播路由协议

ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＡｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用　基于链路稳定性的ＭＡＮＥＴ组播路由协议　葛安峰　，王华　，王海龙　ＧＥ　Ａｎ￣ｎｇ　，ＷＡＮＧ　Ｈｕａ　，ＷＡＮＧ　Ｈａｉｌｏｎｇ　１．山东大学计算机科学与技术学院，济南２５０１０１　２．炮兵指挥学院，河北张家口０７５１００　１．Ｄｅｐａｒｔｍｅｎｔ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｄｏｎｇ　Ｕｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ　２５０１０１，Ｃｈｉｎａ　２．Ａｒｔｉｌｌｅｒｙ　Ｃｏｍｍａｎｄ　Ｃｏｌｌｅｇｅ，Ｚｈａｎｇｊｉａｋｏｕ，Ｈｅｂｅｉ　０７５１００，Ｃｈｉｎａ　ＧＥ　Ａｎｆｅｎｇ，ＷＡＮＧ　Ｈｕａ，ＷＡＮＧ　Ｈａｉｌｏｎｇ．Ｌｉｎｋ－ｓｔａｂｉｌｉｔｙ　ｂａｓｅｄ　ｍｕｌｔｉｃａｓｔ　ｉｎ　ｍｏｂｉｌｅ　Ａｄ　ｈｏｃ　ｎｅｔｗｏｒｋｓ．Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒ—　ｉｎｇ　ａｎｄ　Ａｐｐｌｉｃａｔｉｏｎｓ。２０１１。４７（１２）：７５－７９．　Ａｂｓｔｒａｃｔ：Ｓｔａｂｌｅ　ｄａｔａ　ｄｅｌｉｖｅｒｙ　ｓｔｒｕｃｔｕｒｅ　ｃｏｎｔｒｉｂｕｔｅｓ　ｈｉｇｈ　ｄａｔａ　ｄｅｌｉｖｅｒｙ　ｒａｔｉｏ　ａｎｄ　ｌｏｗ　ｃｏｎｔｒｏｌ　ｏｖｅｒｈｅａｄ　ｉｎ　Ｍｏｂｉｌｅ　Ａｄ　ｈｏｃ　Ｎｅｔ．　ｗｏｒｋｓ（ＭＡＮＥＴｓ）．Ａｃｃｏｒｄｉｎｇ　ｔｏ　ｔｈｅ　ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ　ｏｆ　ＭＡＮＥＴｓ，ｔｈｉｓ　ｐａｐｅｒ　ｐｒｏｐｏｓｅｓ　ａ　ｎｏｖｅｌ　ｓｔｒａｔｅｇｙ　ｂａｓｅｄ　ｏｎ　ｓｉｇｎａｌ　ｓｔｒｅｎｇｔｈ　ｔｏ　ｑｕａｎｔｉｆｙ　ｌｉｎｋ　ｓｔａｂｉｌｉｙｔ，ａｎｄ　ｐｒｏｐｏｓｅｓ　ａ　ｍｕｌｔｉｃａｓｔ　ｐｒｏｔｏｃｏｌ　ｂａｓｅｄ　ｏｎ　ｔｈｉｓ　ｓｔｒａｔｅｇｙ．Ｉｎ　ｔｈｉｓ　ｐｒｏｔｏｃｏｌ，ｅａｃｈ　ｎｏｄｅ　ｃａｌｃｕｌａｔｅｓ　ｌｉｋｎ　ｓｔａｂｍｔｙ　ｂａｓｅｄ　ｏｎ　ｓｉｇｎａｌ　ｓｔｒｅｎｇｔｈ。ｓｅｌｅｃｔｓ　ｓｔａｂｌｅ　ｒｏｕｔｅ。ａｎｄ　Ｃａｎ　ｒｅｐａｉｒ　ｔｈｅ　ｌｉｎｋ　ｗｈｉｃｈ　ｗｉｌｌ　ｂｒｅａｋ　ｉｎ　ａ　ｓｈｏｒｔ　ｔｉｍｅ．Ｓｉｍｕｌａｔｉｏｎ　ｒｅ　ｓｕｌｔｓ　ｓｈｏｗ　ｔｈａｔ　ｉｔ　ｈａｓ　ｈｉｇｈｅ？ｄａｔａ　ｄｅｌｉｖｅｒｙ　ｒａｔｉｏ　ａｎｄ　ｌＯＷ　ｃｏｎｔｒｏｌ　ｏｖｅｒｈｅａｄ．　Ｋｅｙ　ｗｏｒｄｓ：ｍｕｌｔｉｃａｓｔ；ｍｏｂｉｌｅ　Ａｄ　ｈｏｃ　ｎｅｔｗｏｒｋｓ；ｌｉｎｋ　ｓｔａｂｉｌｉｙｔ；Ｍｕｌｔｉｃａｓｔ　Ａｄ　ｈｏｃ　Ｏｎ．ｄｅｍａｎｄ　Ｄｉｓｔａｎｃｅ　Ｖｅｃｔｏｒ（ＭＡＯＤＶ）　摘要：移动自组织网络环境中，选择稳定路由可以提高数据传输率并能有效降低控制信息减少网络拥塞　根据无线自组网的特　点，提出了一种新颖的基于信号强度评价链路稳定性的方法，并且基于此方法构建组播路由协议　协议中节点能够根据信号强度预　估链路稳定性，选择稳定路由，及时发现修复即将断开的链路。仿真结果表明，协议可以明显提高数据传输率，并且控制开销较低。　关键词：组播；移动自组织网；链路稳定性；按需距离矢量的组播路由协￣（ＭＡＯＤＶ）　ＤＯＩ：１０．３７７８／ｊ．ｉｓｓｎ．１００２—８３３１．２０１１．１２．０２３　文章编号：１００２－８３３１（２０１１）１２－００７５－０５　文献标识码：Ａ　中图分类￣＂：ＴＰ３９３　１引言　’　的健壮性等优点结合的方法，如ＡＭＲｏｕｔｅ协议　。　移动自组网的路由与静态网络相比存在许多不利因素，　路由协议可能采用不同的标准来选择路由路径。ＭＡＯＤＶ　在于其由移动节点组成，不具有固定的结构，无线传输范围有　协议是选择跳数最小的路径作为路由路径，而在泛洪机制下　限，此外带宽和节点能量也受到限制。但移动自组网不需要　寻路，跳数最小的路径意味着链路每跳之间跨度最大，往往使　额外设备可以快速组网，使得通信更加便捷自由，效率更高，　邻居中距离最远的节点被选，而此时链路可能处于不稳定状　随着便携式设备的使用越来越多，将会有广泛的应用前景。　态，尤其拓扑变化较快情况下，导致链路频繁断路，路由控制　组播是移动自组网的一个很重要的应用，为尽量减少不利因　信息增加，增加了网络负载，不稳定链路的存在也导致数据分　素的影响，大量组播协议被提出。这些协议各有侧重，各有不　组传输率低下。因此，有些学者提出了不同的标准，将链路质　同的路由选择标准，应用于不同场景　。　量作为路由标准。这些协议或基于拓扑先前变化或基于拓扑　常见的是基于组播路由的创建方法进行分类，主要分以　未来变化来选择高质量路径。协议ＡＢ　ＲＩ　１根据邻居维持时间　下几种：基于树策略，通过建立一棵组播转发树来实现，具有　作为选路依据，协议ＳＳＡ　坝０将链路分为强连接和弱连接两种　较高的效率，但在拓扑变化情况下，转发树很脆弱，维护树结　类型，强连接是链路已存在一定时间且信号强度超过某一最　构需要较高的路由开销，协议相对复杂，如ＭＡＯＤＶ协议　等；　小值。协议ＦＯＲＰ【｛１通过ＧＰＳ实时获取节点坐标以计算节点之　基于ｍｅｓｈ网策略，显著特点是多路径，增强了协议的健壮性，　间链路的生存时间，用整条路径生存时间作为路由选择标准，　提高了协议对拓扑快速变化的适应能力，有较高的数据传输　文献【９］也提出一种基于信号强度及邻居关系来判断节点移动　率，路由开销小，协议机制较简单，但效率低，如ＯＤＭＲＰ协议口　性的标准。　等；无状态协议，不需要路由路径的维护，节点不需要记录组　由于网络中节点往往没有ＧＰＳ模块，并且在高移动条件　状态信息仅根据分组中组成员信息转发，适应于小型网络，如　下ＧＰＳ定位本身也存在误差，不同条件下实际距离远近也不　ＤＤＭ协议　；基于混合策略，将基于树的高效和基于ｍｅｓｈ网　能完全表征链路稳定性。因此，提出了通过信号强度预估链　基金项目：国家自然科学基金（ｔｈｅ　Ｎａｔｉｏｎａｌ　Ｎａｔｕｒａｌ　Ｓｃｉｅｎｃｅ　Ｆｏｕｎｄａｔｉｏｎ　ｏｆ　Ｃｈｉｎａ　ｕｎｄｅｒ　Ｇｒａｎｔ　Ｎｏ．６０７７３１０１）。　作者简介：葛安峰（１９８４一），男，硕士研究生，主要研究领域为Ａｄ　ｈｏｃ网络；王华（１９６２一），男，教授；王海龙（１９７９一），男，讲师。Ｅ—ｍａｉｌ　ｇｅａｎｆｅｎｇ＠ｓｄｕ．ｅｄｕ．ｃａ　收稿日期￣２００９．０８．２４；修回日期：２００９－１１－１６　Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄＡｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用　路稳定性的方法，并构建了基于此方法的组播路由协议ＳＳＭＲ　（Ｓｉｇｎａｌ　Ｓｔａｂｉｌｉｔｙ．ｂａｓｅｄ　Ｍｕｌｔｉｃａｓｔ　Ｒｏｕｔｉｎｇ）。ＳＳＭＲ￣，够减少　链路断路，预判即将断开链路并及时修复，增强了组播对网络　此式表示第ｎ次取样时节点间距离与最大接收距离的比值，这　里最大接收距离表示在当前环境下若节点间距超过此值分组　很有可能会接收失败。　节点邻居之间保持稳定的节点，可以认为相对距离不变　的节点，因此式（４）的值相对变化越小节点越稳定。从而可以　动态变化的适应能力，有较高的传输率。　２链路稳定性评价　２．１系统模型　假设网络节点之间距离为ｒｏ，信号从发信机到收信机的传　播损耗有阴影损耗、多径损耗以及受距离ｒｏ影响的路径损耗。　得到节点ｆ对邻居节点，的稳定性评价值为：　ｆ　ｌ，ｌ　ｊｉ　ｊｉ］　Ｓ　ｖａｒ｛　，【三，…，　｝　ｒ　ｒ　，　Ｉ　（５）　为式（４）的方差，ｒ：　为节点ｆ接收节点，数据时接收功率的　那么收信机接收功率为：　ＰＲ　ｏｃＫＦＰＴｒｏ　（１）　其中，　为常数，Ｆ为非负随机数是阴影损耗量，Ｒ为发射功　率，　为路径损耗指数。从公式中可以看出信号接收功率与传　播距离成反比，但接收功率并不能表征接收数据的误码率，因　为接收机接收信号受到其他节点通信信号及环境噪声的干　扰。在本文方案中，发射功率恒定，接收机节点能检测到信号　强度，并认为一定时间内Ｆ能保持相对不变。虽然通过功率不　能准确计算节点间的距离，但是能够通过其变化得到节点间　的相对移动性，而相对移动性是本文评价链路稳定性的依据。　２．２链路稳定性评价　分组的接收取决于信道的误码率，误码率与信噪比成反　比，而信噪比与接收功率成正比，所以接收功率越低误码率越　高。当分组的接收功率低于最小可容忍值时，较高的误码率　使分组误码导致重传，数次重传失败后节点丢弃分组，设此时　的接收功率为分组成功接收的最小接收功率，记为Ｐｍｍ。即当　前环境下，若分组的接收功率低于　时分组很可能无法接　收。由于信噪比还要受到周围节点发送信号及环境噪声影　响，所以　并不是固定值，当周围节点发送数据量较大时，　尸ｍ　的值相应地也会较高。　．　协议中每个节点都要存储当前环境下的最小接收功率　尸ｍｉｎ，初始值为固定值。当节点某个邻居移动出信号覆盖范围，　可以认为上一次成功接收此邻居数据时的接收功率趋于　尸ｍ　。记上次接收此邻居数据的接收功率为Ｐ　，用此值更新节　点存储的最小接收功率。于是当协议认为节点邻居失效时，　触发更新操作。　Ｐ　ｉ　（卜ｏ。Ｐ　ｉｎ＋　（０＜ａ＜１）　（２）　其中Ｐ　为邻居失效时获取的上一次接收功率，通过此式可以平　滑尸ｍ　消除不稳定值，同时随周围环境变化更新。若接收功率低　于此值时，认为链路即将断开，可以启动局部范围链路修复过程。　节点获取接收功率的途径是在链路层监听周围节点发送　数据以记录其接收功率，这样可以更精确接收功率值。这种　获取方法是离散的，为保证精确度假定在较短时间内所记录　接收功率的值是线性变化。那么，节点可以每隔固定时问间　隔对趋势线取样，假设对某个邻居接收功率的第ｎ次取样值记　为　。当发射功率和阴影损耗，相同时，有：　一＝尸　ｒ＝（Ｉ　）—ｌ一／　（３）　其中，ｍａｘ为接收功率为Ｐｍ　时节点间距离的预估值。距离较近　时，一般取　＝２，即：　一＝Ｊｒ　Ｊ尸：ｆ阜　—　　（…　４），　第　次取样值，ｒ　为节点ｉ当前对应的最大接收距离。Ｓ　表　示了节点ｉ对节点，的稳定性评价，ｆＲ￣ｇｄ，，说明节点问相对距　离变化越小，稳定性越好。由此得到由接收功率评价节点稳　定性的关系式为：　＝ｐ　ｍｉ　ｖｊａｒｔｆ　・　ｌ—　，√尸　√Ｐ　　ｌ，＿　，…，｛　｝，］　√Ｐ：　Ｊ　　（６）　其中，Ｐ　ｉ　为节点ｉ的最小接收功率，Ｐ：　为节点ｆ接收节点　数据时接收功率的第ｎ次取样值。　节点间相对距离变化愈慢说明链路愈稳定，那么从节点ｉ　到节点，的这段链路的稳定性评价值可以用　表示，由此得到　了评价链路稳定性的方法，　越小说明链路相对越稳定。　２．３　的变化规律分析　下面详细分析节点在移动过程中　的变化规律，分析哪　些节点易成为　最小的节点以及会对路由的影响。　（Ｉ）节点移动速度愈快，相对距离变化愈快，　值会愈大。　（２）节点移动速度固定时，　值并不固定。　假若网络中节点以固定速度移动，可认为邻居间一节点　不动，而另一节点按相对速度移动。如图ｌ所示，节点　固定，　节点别安相对移动速度移动过　的可接收范围。　图１邻居节点问的相对移动　设节点　的移动速度为ｖ，移动过程中节点Ａ、Ｂ的连线与　弦垂线夹角为０，由此得两节点间相对距离变化速度为ｖ　＝　ｖ　ｓｉｎ　０。节点　在移动过程中，０由大到零再变大，ｖ　也随之变　化先变小至零再增大，因此相应的　先减小后增大。所以，节　点在经过弦中心的时候　值最小，此时节点间瞬时相对距离　变化为零。　若曰以相同的速度大小ｖ，不同方向移动时，如图按方向１　或方向２移动时，　也是有差别的。方向１的弦垂线要比２的　长，相同速度移动造成单位时间内方向１的　乏化比２要小，因　此相对距离变化速度ｖ　也慢，所以按方向１的　比方向２要小。　综上所述，节点移动速度越快　越大，节点速度一定时在　移动过程中离中心越近Ｓ越小，同速节点中弦长越长的　较　小的可能性较大。　葛安峰，王华，王海龙：基于链路稳定性的ＭＡＮＥＴ组播路由协议　采用此方法的优势是具有预测性，准确度高，避免了仅仅　稳定性参数（Ｓｔａｂｌｅ　Ｐａｒａ）：这段链路稳定性评价值。　从邻居维持时间上判断链路稳定的盲目性。另外，满足采样　生存时间（Ｌｉｆｅｔｉｍｅ）：如果在此时间期限内未收到此邻居　空间”才能计算　，即节点成为邻居一段时间后才能得到评价　的ｈｅｌｌｏ消息，那么节点认为邻居已失效，链路断开。　值。假设采样时间间隔为ｌ　ｓ，采样空间为５，那么只有当节点　每个节点按固定时间间隔发送ｈｅｌｌｏ消息，不仅为维护邻　觉察邻居存在５　ｓ后才得以计算　。　居关系，同时也为更新节点的接收功率。　３．２．２组成员加入　３稳定性评价应用于组播路由协议　协议中只有待发组播数据的节点才能成为组播树的根节　３．１路由标准　点，负责维护更新组播树。当节点需要加入组播组或有组播　协议可能采用不同的路由标准，本文依据　选择路由路　数据需要发送时，首先判断是否有组播组的路由信息，如果有　径。　定义为节点　对节点，的稳定性评价，　和品的值不一定　且处于激活态，则不需额外操作直接加入组播组。如果处于　相等但应差别不大。假设路径ｍ有”跳组成，节点按跳数标　非激活态，节点则按路由信息单播发送ＲＲＥＱ到树根节点加　号，则路径ｍ的稳定性值为：　入组播组。如果没有组播路由信息，节点则以广播方式发送　Ｓ　＝Ｍａｘ｛　（０　ｆ　（７）　ＲＲＥＱ加入组播组。当节点发送完ＲＲＥＱ后开始定时，如果超　由定义知　值越大说明节点间距离变化快链路不稳定，　过一定时间还未收到路由回复消息ＲＲＥＰ，节点再次发送　因此路径ｍ的稳定性取决于此路径中最不稳定的链路，如上　ＲＲＥＱ。当ＲＲＥＱ重复发送次数超过额定值时，说明当前可连　式描述　为　的最大值。　通区域不存在此组播组。此时，如果节点为待发数据节点则　有权作为组播树根节点发起建树过程，如果为接收节点说明　在所遍历的路径集中应选择稳定性最好的路径作为路由　路径。　越小说明路径上节点相对距离变化慢则路径稳定，　此时网络中没有发送数据节点不必接收数据，节点休眠监听　此组播组的建树消息。　于是协议的路由标准为选择遍历路径集合中　值最小的作为　图２即为节点加入组播组的流程图，如图当节点广播发送　路由路径。设遍历的路径集合为　，则标准如下描述：　ＲＲＥＱ时，主要经历三个过程：路由请求阶段、路由回复阶段和　Ｍｉｎ｛Ｓ　｝（Ｖｍ∈　（８）　路由激活阶段。　３．２组播路由协议　将链路稳定性的评价方法应用于组播路由协议中，提出了　ＳＳＭＲ（Ｓｉｇｎａｌ　Ｓｔａｂｉｌｉｔｙ—ｂａｓｅｄ　Ｍｕｌｔｉｃａｓｔ　Ｒｏｕｔｉｎｇ）协议。ＳＳＭＲ　建立组播路径是基于树策略，具有较高的效率，而采用稳定性　评价方法提高了转发树的健壮性，使协议能更好地适应拓扑　变化。　３．２．１节点存储结构　对于每一个节点需要维护两张路由表，单播路由表与组　播路由表。组播路由表包含以下项：　，　组播地址（ＧｍｕＤ　Ａｄｄｒ）：组播组地址。　组播序列号（Ｇｒｏｕｐ　Ｓｅｑ）：组播序列号的作用是保持路由最　新，由组播树的根节点维护，每次组播树刷新后序列号自增１。　注：节点类型表示节点为组播数据发　组播树根地址（Ｒｏｏｔ　Ａｄｄｒ）：组播树根Ｉｖ￣ａｌ：。　送节点或是接收数据节点　离组播树根的跳数（Ｈｏｐ　Ｃｏｕｎｔ　．）：作用是为了防止发生断图２组成员加入流程图　路后路由重建导致的环路出现。　（１）路由请求阶段：源节点广播发送路由请求消息ＲＲＥＱ，　下一跳（Ｎｅｘｔ　Ｈｏｐｓ　）：节点在组播树上的后继。非组播树上节点收到后继续广播发送，直到组播树上节点收　上一跳（Ｐｒｅ　Ｈｏｐ）：节点在组播树上的前驱。　到停止。ＲＲＥＱ消息的格式如下：　生存时间（Ｌｉｆｅｔｉｍｅ）：路由可存在时间，如果期限内未被　＜Ｊｆｌａｇ，Ｒ　ｆｌｎｇ，Ｂｒｏａｄｃａｓｔ＿Ｉ　Ｄ　Ｓｏｕｒ。　ｃｅ　Ａｄｄｒ　Ｓｏｕｒ，　ｃｅ　Ｓｅｑ＃　，更新，此组播项将从组播表中删除。　ＤｅｓｔＡｄｄｒ，ＤｅｓｔＳｅｑ＃，ＨｏｐＣｎｔ，ＬｉｎｋＳｔａｂｌｅ＞　＿＿路由状态（Ｒｏｕｔｅ　Ｓｔａｔｅ）：主要分两种状态，激活态和非激　ｆｌａｇ为是否加入组播组的标志，Ｓｏｕｒｃｅ　Ａｄｄｒ为发送　活态。激活态表示节点已为树上节点可以转发数据。非激活　ｒ￣．ＥＱ的源节点地址，Ｓｏｕｒｃｅ　Ａｄｄｒ和Ｂｒｏａｄｃａｓｔ　１Ｄ唯一标识了　态表示刚建立此组播项，还未激活成为组播树上节点，此时只　此ＲＲＥＱ，因为源节点每发送一个ＲＲＥＱ消息时Ｂｒｏａｄｃａｓｔ＿ＩＤ　有前驱没有后继。　自增ｌ。Ｄｅｓｔ　Ａｄｄｒ为加入组播组的组地址，Ｄｅｓｔ　Ｓｅｑ为节点　稳定性参数（Ｓｔａｂｌｅ　Ｐａｒａ）：表示节点到组播树上这段路径　当前所知道的组播组序列号，Ｈｏｐ　Ｃｎｔ　为消息所经过路径的跳的稳定性评价值，路由处于非激活态时有效。　数，Ｌｉｎｋ　Ｓｔａｂｌｅ为所经过路径的稳定性评价值。　此外节点还要维护一张邻居表，存储接收功率及稳定性　节点收到ＲＲＥＱ后的处理流程如图３，如果收到的是已处　参数，包含以下项：　理过相同的ＲＲＥＱ　￣ＩＩＪ丢弃，若为新到ＲＲＥＱ则计算上一跳链路　邻居地址（Ｎｅｉｇｈｂｏｒ　Ａｄｄｒ）：邻居ＩＰ地址。　的稳定性参数。然后节点按照路由标准，将稳定性参数与　接收功率取样表（Ｐｏｗ　Ｌｉｓｔ）：记录最近几次接收功率的取　Ｌｉｎｋ　Ｓｔａｂｌｅ域进行比较取最大值再更新到Ｌｉｎｋ　Ｓｔａｂｌｅ　域中，样结果。　最后Ｈｏｐ　Ｃｎｔ　自增１。如果节点有组播路由且状态为激活同Ｃｏｍｐｕ￣ｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄＡｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用　时组播序列号不小于ＲＲＥＱ中Ｄｅｓｔ＆ｑ，那么此时ＲＲＥＱ已到　由表项，并按照路由表项中Ｐ　Ｈｏｐ地址发送ＭＡＣＴ消息。　达目的节点，说明此节点为树上节点且组播路由较新。随后　ＭＡＣＴ消息格式如下：　节点等待一段固定时间，在这段时间内可能会收到经过更稳　＜Ｐ＿ｆｌａｇ，Ｓｏｕｒｃｅ　Ａｄｄｒ，Ｓｏｕｒｃｅ＿Ｓｅｑ＃，Ｄｅｓｔ＿Ａｄｄｒ＞　定路径的ＲＲＥＱ，于是可以以较优的ＲＲＥＱ作为ＲＲＥＰ的回复　其中域Ｐ　ｌｆａｇ表示是否为剪枝操作。　路径。若节点不满足上述条件，说明还需广播发送ＲＲＥＱ。节　经过以上步骤后，节点从而建立了连接到组播树上的路　点此时等待一段随机时间，然后再发送ＰａｔＥＱ，这样可以减少　径。另外，对于链路接收功率低于尸　和刚刚建立的链路，它　广播发送时信道的竞争。发送前节点还需存储ＲＲＥＱ的上一　的稳定性值置最大值为１，这样可以减少其被选择的概率。　跳地址以便ＲＲＥＰ￣，够按路返回到源节点。　３．２．３组成员离开　当组成员离开时，节点若为树上节点则不采取操作，若为　叶子节点则发送Ｐｒｕｎｅ消息剪枝。Ｐｒｕｎｅ消息格式与ＭＡＣＴ相　同，只是Ｐ　ｌｆａｇ域为真。消息按组播路由发送给上一跳，当前　继节点收到Ｐｒｕｎｅ消息后在路由项Ｎｅｘｔ　Ｈｏｐｓ中删除此后继节　点，如果再无其他后继，节点继续进行剪枝操作。　３．２．４链路断路　当组播树上链路发生断路时，下游节点负责路由重建，上　游节点则从Ｎｅｘｔ　ｌｆｏｐｓ项中删除失效节点。如果上游节点已　没有其他后继，节点等待一段时间若再无新加入后继节点则　发起剪枝操作。当邻居的接收功率低于尸ｍｉＤ时，后继节点启动　链路修复但仅是局部范围，如２跳距离，事实上大部分断路局　部范围即可修复。当无法接收数据包时，节点发起广度的寻　图３　ＲＲＥＱ消息处理流程图　路进行路由重建。寻路分组的格式为ＲＲＥＱ，其中再扩展一项　（２）路由回复阶段：ＩｕＲＪ三Ｑ到达目的节点后，然后按照ＲＲＥＱ　Ｇｒｏｕｐ　Ｈｏｐ域表示发起节点离组播树根的距离（取自路由表　已建立好的返向路径单播发送ＲＲＥＰ到源节点。ＲＲＥＰ消息格　项中的Ｈｏｐ　Ｃｏｕｎｔ），此时的ＲＲＥＱ中Ｒ＿ｆｌａｇ为真。当组播树　式如下：　上节点收到　Ｑ后，只有离树根节点距离比发起节点近的　＜Ｒ　ｌｆａｇ，Ｄｅｓｔ＿Ａｄｄｒ，Ｄｅｓｔ＿Ｓｅｑ＃，Ｈｏｐ＿Ｃｎｔ，Ｌｉｎｋ　Ｓｔａｂｌｅ＞　才能回复ＲＲＥＰ，这样可以避免修复后的路由接到后继节点上　Ｄｅｓｔ　Ａｄｄｒ为组播组地址，Ｄｅｓｔ　Ｓｅｑ为ＲＲＥＰ回复节点所　形成路由环路。　知道的最新组播序列号，Ｈｏｐ　Ｃｎｔ　为跳数表示离组播树的距３．２．５组播树维护　离，Ｌｉｎｋ　组播树根节点每隔固定时间间隔发送Ｇｒｏｕｐ　Ｈｅｌｌｏ消息　Ｓｔａｂｌｅ　为所经过路径的稳定性评价值。节点ｔｉｌ１］ＲＲＥＰ　后，首先计算上一跳链路的稳定性参数，然后与Ｌｉｎｋ　Ｓｔａｂｌｅ域　用于重建组播树，消息格式为　Ｑ，其中Ｊｆｌａｇ为假。消息　进行比较取最大值再更新￣＿ｌＪＬｉｎｋ　Ｓｔａｂｌｅ域，得到ＲＲＥＰ所经过　在网络中传播与３．２．２节中路由请求阶段的过程基本相同，只　路径的稳定性评价。节点根据ＲＲＥＰ中内容建立组播路由表　不过不会有节点响应发送ＲＲＥＰ消息。　项：Ｒｏｕｔｅ　Ｓｔａｔｅ为非激活，表项中Ｐ　Ｈｏｐ为ＲＲＥＰ的上一跳　组播树根每发送一次Ｇｒｏｕｐ　Ｈｅｌｌｏ消息，组播组的序列号　地址，Ｌｉｆｅｔｉｍｅ为一较短时间，Ｓｔａｂｌｅ　Ｐａｒａ为ＲＲＥＰ所经过路径　增１。当其他节点收到Ｇｒｏｕｐ　Ｈｅｌｌｏ消息后更新组播路由，按　的稳定性评价值。如果在生存时间内没收到路由激活消息　如下操作：更新Ｇｒｏｕｐ　Ｓｅｑ　Ｒｏｏｔ，　．ｆｌｄｄｒ　，Ｐ　Ｈｏｐ　Ｓｔ及　ａｂｌｅ　Ｐａｒａ　，ＭＡＣＴ，此路由表项将被删除。节点也可能收到多个由相同　清空Ｎｅｘｔ　Ｈｏｐｓ　Ｒｏｕｔ．，　ｅＳｔａｔｅ　＿置为非激活态。操作完成后，前一Ｄｅｓｔ　Ａｄｄｒ和Ｄｅｓｔ　Ｓｅｑ　标识的　ＲＲＥＰ　，分以下几种隋况处理：序列号的组播树已清除，并且已建立了覆盖全网络节点指　．①Ｄｅｓｔ　Ｓｅｑ域大于Ｇｒｏｕｐ　Ｓｅｑ　，说明　ＲＲＥＰ　的路由信息较向组播树根的倒向源根树。若节点还是组播成员节点，当收　．新，按照ＲＲＥＰ中的内容更新路由。　到Ｇｒｏｕｐ　Ｈｅｌｌｏ消息后，需要发送路由ＭＡＣＴ消息激活路由，　（￣Ｄｅｓｔ　Ｓｅｑ域小于Ｇｒｏｕｐ＆　，ＲＲＥＰ　ＭＡＣＴ消息的处理过程与３．２．２节中激活阶段情况相同。由　说明　内容是过时的信息，丢弃ＲＲＥＰ。　此，建立了一颗完整的全新组播树，未激活的路由因超时会自　（￣Ｄｅｓｔ　Ｓｅｑ域与Ｇｒｏｕｐ　Ｓｅｑ相等，若ＲＲＥＰ中Ｌｉｎｋ　Ｓｔａｂｌｅ　动删除。　域小于路由项中Ｓｔａｂｌｅ　Ｐａｒａ时，说明此ＲＲＥＰ经过的路径更稳　重建的组播树消除了先前组播树的不稳定状态，利于避　定，则更新播路由表项，然后单播发送ＲＲＥＰ。若Ｌｉｎｋ　Ｓｔａｂｌｅ　免路由环路的出现，因为在高速移动条件下，链路多处断路可　域大于Ｓｔａｂｌｅ　Ｐａｒａ时，说明ＲＲＥＰ经过的路径不如先前路由　能会使路由重建发生混乱。　记录的，则丢弃此ＲＲＥＰ。　３．２．６组播树合并　当源节点收到ＲＲＥＰ后，节点取消发送定时。然后等待一　自组织网络可能会分成多个不连通的区域，而每一个连　段时间，从收到的多个ＲＲＥＰ中选择最稳定的路径为路由路　通区域会形成各自的组播树。由于节点移动会使两个不连通　径，发送路由激活消息ＭＡＣＴ激活此路径。　区域相连通，这时会发生组播树合并操作以建立一棵完整的　（３）路由激活阶段：源节点发送ＭＡＣＴ消息，其他节点收　组播树。为保证不发生混乱，将两组播树中组播树根节点地　到ＭＡＣＴ并查找路由表，在路由表项的Ｎｅｘｔ　Ｈｏｐｓ　．项中插入前址大的作为合并后的组播树根，而另一个组播树根节点停止　一跳地址。若路由表项已为激活状态，说明此节点已为树上　发送Ｇｒｏｕｐ　Ｈｅｌｌｏ消息，然后等待新组播树根的Ｇｒｏｕｐ　Ｈｅｌｌｏ　节点，则停止继续发送ＭＡＣＴ。若路由表项未激活，则激活路　消息进行组播树的重建。　葛安峰，王华，王海龙：基于链路稳定性的ＭＡＮＥＴ组播路由协议　３．２．７数据分组的发送　络中所有节点发送数据分组的数量，表示协议的效率。对于　协议建立的是一棵共享树，可以有多个发送数据节点共　单播来说此值约等于路由跳数，而对于组播此值可能小于１。　用组播树。所以，为避免数据的重复发送，每一个数据分组都　控制分组发送量：定义为每成功传输一个数据分组所需　需要由源地址和序列号唯一标识，当组播树上节点收到后自　要的控制分组发送量，表示协议的控制开销。这里的控制信　动转发不会发生重复发送。节点收到组播数据时还要更新组　息不仅包含协议控制分组（如ｈｅｌｌｏ消息，组成员加入离开请求　播路由生存时间，保证路由不失效。　分组，路由维护更新分组等），还包含数据的分组头。　以上是协议的主要过程，下一章是协议的仿真实验和性　数据分组和控制分组发送量：定义为每成功传输一个数　能评价。　据分组时数据分组和控制分组的发送数量。此值表示协议对　信道的使用率，而链路层的带宽有限使用代价较高。　４仿真实验及评价　４．３结果分析　仿真工具使用ＯＰＮＥＴ，数据链路层协议为ＯＰＮＥＴ提供的　对协议在节点不同移动速度情况下的性能作了比较，将　ＩＥＥＥ　８０２．１１，采用ＤＣＦ模式。　节点的移动速度从０　ｍ／ｓ到２０　ｍ／ｓ分成几个不同区间分别进行　４．１仿真环境　仿真实验。在实验中，设置了５个发送节点和２０个接收节点，　在１　０００　ｍ×１　０００　ｍ的区域内，随机部署５０个节点。节点　其他参数如表１。　接收半径在２５０　ｍ左右，此值受节点周围环境及周边节点发送　图４为数据传输率随节点移动速度的变化趋势图。由图可　数据影响，详细参数见表１所示。　以看出，ＦＬＯＯＤＩＮＧ可以获得很好的数据传输率，是由于数据　表１仿真环境参数设置　分组以泛洪方式到达目的，只要网络连通即可到达。ＭＡＯＤＶ　参数　值　的传输率受移动速度影响明显，传输率较低。而ＳＳＭＲ的传　数据分组大小　２５６Ｂｙｔｅ　输率比ＭＡＯＤＶ要好，其受移动速度的影响较小，原因在于通　ＭＡＣ协议　ＩＥＥＥ　８０２．１１　过建立稳定路径能够缓冲拓扑变化对组播树的影响，增强了　移动模型　Ｒａｎｄｏｍ　ｗａｙｐｏｉｎｔ　组播树的健壮性，同时稳定路径也减少了数据分组的丢失。　最大移动速度　２０ｎｔｉｓ　图５为每传输一个数据分组网络中数据分组的总发送量，　暂停时间　５　ｓ　节点布局　随机　由图可以看出ＦＬＯＯＤＩＮＧ较高，是由于泛洪发送数据分组导　节点数量　５０　致效率较低。ＳＳＭＲ和ＭＡＯＤＶ较小，因为都是通过建立组播　带宽　２Ｍｂ／ｓ　树转发数据所以效率高。而ＳＳＭＲ比ＭＡＯＤＶ稍高，原因在　接收半径　２５０ｍ　于ＳＳＭＲ的路由是稳定路径，所以与ＭＡＯＤＶ相比组成共享　仿真时长　２　０００　ｓ　树的链路数目较多，因此每传输一个数据分组网络发送的数　仿真工具　ＯＰＮＥＴ　据分组总量要大。　部署范围　１　０００ｍｘ１　Ｏ００ｍ　流量类型　图６为传输单位比特数据分组所需要的控制信息比特　ＣＢＲ　组播组数量　ｌ　量。ＦＬＯＯＤＩＮＧ由于没有控制分组，而控制信息仅是数据分　组头信息，因此控制信息量基本不变。ＭＡＯＤＶ和ＳＳＭＲ在节　节点移动模型为Ｒａｎｄｏｍ　Ｗａｙ－ｐｏｉｎｔ，移动节点随机选择　点移动较慢时，组播树的维护需要较少的控制信息，因此控制　下一目的坐标，然后按固定速度移动到此目的，移动速度是从　开销较小。当拓扑变化较快时，路径断路频繁需要修复，导致　零到最大移动速度间随机选取值，当节点到达目的后暂停一　控制信息增加较快。但ＳＳＭＲ与ＭＡＯＤＶ相比控制信息较　段时间，然后再随机选取下一目的，重复以上步骤。本文仿真　少，是由于选择稳定路径，减少了链路断路的发生，因此控制　中设置节点暂停时间为５　Ｓ。　信息较少。　４．２协议性能衡量标准　图７为每传输一个数据分组时数据分组和控制分组的发　根据ＩＥＴＦ　ＭＡＮＥＴ工作组提出的衡量组播路由协议的　送总量。从图上可以看出，在节点移动速度较慢时ＳＳＭＲ和　标准，主要从以下方面来比较协议的性能。　ＭＡＯＤＶ发送量较低，原因在于数据按共享树发送，而　数据传输率：定义为节点实际接收到数据分组的数量与　ＦＬＯＯＤＩＮＧ泛洪发送数据使其发送量较高。当节点移动速度　节点应该接收数量之比，表示协议的有效性。　较快时，ＳＳＭＲ比ＭＡＯＤＶ发送量低是由于ＳＳＭＲ选择稳定链　数据分组发送量：定义为每成功传输一个数据分组时网　路减少了链路断路发生使控制信息较少，从而降低了其值。　移动速度／（ｍ・ｓ　）　移动速度／（ｍ・Ｓ　）　图５数据分组发送量　图６控制信息发送量　（下转１０９页）　马丽生，姚光顺，杨传健：基于ＦＰ．ｔｒｅｅ的极大超团模式挖掘算法　∞、唇莒　１拜　２０１１，４７（１２）　１０９　一　一＼丑好趟　栅制　磊　熏　取籁　＾一置信度／（％）　＾．置信度／（％）　＾．置信度／（％）　图４算法在ｍｕｓｈｒｏｏｍ数据集上的执行时间　图５算法在Ａｌａｒｍ数据集上的执行时问　图６算法在ｍｕｓｈｒｏｏｍ数据集上　ＦＰ．ｒｔｅｅ节点的压缩比　ｔｗｅｅｎ　ｓｅｔｓ　ｏｆ　ｉｔｅｍｓ　ｉｎ　ｌａｒｇｅ　ｄａｔａｂａｓｅ［Ｃ］／／Ｐｒｏｃ　ｏｆ　１９９３　ＡＣＭ—　ＳＩＧＭ０Ｄ　Ｃｏｎｆ　ｏｎ　Ｍａｎａｇｅｍｅｎｔ　ｏｆ　Ｄａｔａ．Ｎｅｗ　Ｙｏｒｋ：ＡＣＭ　Ｐｒｅｓｓ．　ｓ／扈善　１９９３：２０７－２１６．　【２】Ａｇｒａｗａｌ　Ｒ，Ｓｒｉｋａｎｔ　Ｒ．Ｆａｓｔ　ａｌｇｏｒｉｔｈｍｓ　ｆｏｒ　ｍｉｎｉｎｇ　ａｓｓｏｃｉａｔｉｏｎ　ｒｕｌｅｓ［ＣＪ／／　Ｐｒｏｃ　ｏｆ　１９９４　ｈａｔ’１　Ｃｏｎｆ　ｏｎ　ｖｅｒｙ　Ｌａｒｇｅ　ＤａｔａＢａｓｅｓ（ＶＬＤＢ’９４）．　Ｓａｎ　Ｆｒａｎｃｉｓｃｏ：Ｍｏｒｇａｎ　Ｋａｕｆｍａｎ，１９９４：４７８－４９９．　［３］Ｈａｎ　Ｊ，Ｐｅｉ　Ｊ，Ｙｉｎ　Ｙ．Ｍｉｎｉｎｇ　ｆｒｅｑｕｅｎｔ　ｐａｔｔｅｒｎｓ　ｗｉｔｈｏｕｔ　ｃａｎｄｉｄａｔｅ　＾一置信度／（％）　ｇｅｎｅｒａｔｉｏｎ［Ｃ］／／ｔｈｅ　２０００　ＡＣＭ—ｓＩＧＭ０Ｄ，Ｄａｌｌｓａ，ＴＸ，２０００．　图７算法在Ａｌａｒｍ数据集上　【４】Ｘｉｏｎｇ　Ｈ，Ｔａｎ　Ｐ　Ｎ，Ｋｕｍａｒ　Ｖ．Ｍｉｎｉｎｇ　ｓｔｒｏｎｇ　ａｆｆｎｉｉｔｙ　ａｓｓｏｃｉａｔｉｏｎ　ｐａｔ－　ＦＰ—ｔｒｅｅ节点的压缩比　ｔｅｍｓ　ｉｎ　ｄａｔａ　ｓｅｔｓ　ｗｉｔｈ　ｓｋｅｗｅｄ　ｓｕｐｐｏｒｔ　ｄｉｓｔｒｉｂｕｔｉｏｎ［Ｃ］／／Ｗｕ　Ｘ　Ｄ，　Ｔｕｚｈｉｌｉｎ　Ａ，Ｓｈａｖｌｉｋ　Ｊ．Ｐｒｏｃ　ｏｆ　ｔｈｅ　ＩＣＤＭ．Ｍｅｌｂｏｕｒｎｅ：ＩＥＥＥ　Ｃｏｍ．　ｔ　６结论　ｐｕｔｅｒ　Ｓｏｃｉｅｔｙ，２００３：３８７—３９４．　挖掘极大超团模式是超团模式挖掘的扩展，提出了一种　［５］Ｘｉｏｎｇ　Ｈ，Ｔａｎ　Ｐ　Ｎ，Ｋｕｍａｒ　Ｖ．Ｈｙｐｅｒｃｌｉｑｕｅ　ｐａｔｔｅｒｎ　ｄｉｓｃｏｖｅｒｙ［Ｊ］．Ｄａｔａ　基于ＦＰ—ｔｒｅｅ的极大超团模式挖掘算法ＮＭＨＰ—ｇｒｏｗｔｈ，算法采用　Ｍｉｎｉｎｇ　ａｎｄ　Ｋｎｏｗｌｅｄｇｅ　Ｄｉｓｃｏｖｅｒｙ　Ｊｏｕｒｎａｌ，２００６，１３（２）：２１９．２４２．　深度优先搜索，扩充了已有算法中剪枝策略，并引入了极大超团　［６】Ｈｕａｎｇ　Ｙ　Ｃ，Ｘｉｏｎｇ　Ｈ，Ｗｕ　Ｗ　Ｌ，ｅｔ　ａ１．Ｍｉｎｉｎｇ　ｍａｘｉｍａｌ　ｈｙｐｅｒ－　模式树，有效缩小了搜索空间和ＦＰ．ｒｔｅｅ的规模，降低了超集检　ｃｌｉｑｕｅ　ｐａｔｔｅｒｎ：ａ　ｈｙｂｒｉｄ　ｓｅａｒｃｈ　ｓｔｒａｔｅｇｙ［Ｊ］．Ｉｎｆｏｒｍａｔｉｏｎ　Ｓｃｉｅｎｃｅｓ，　２００７，１７７（３）：７０３—７２１．　测的时间复杂度，实验表明新算法有效提高了算法的执行效率。　［７］肖波，徐前方，蔺志青，等．可信关联规则及其基于极大团的挖掘算　法【Ｊ］．软件学报，２００８，１９（１０）：２５９７—２６１０．　参考文献：　【８］肖波，张亮，徐前方，等．快速统一挖掘超团模式和极大超团模式［Ｊ］．　【１】Ａｇｒａｗａｌ　Ｒ，Ｉｍｉｅｌｉｎｓ￣Ｔ，Ｓｗａｍｉ　Ａ．Ｍｉｎｉｎｇ　ａｓｓｏｃｉａｔｉｏｎ　ｒｕｌｅｓ　ｂｅ一　软件学报，２０１０，２１（４）：６５９．６７１．　（上接７９页）　ｉｎｇ　ｐｒｏｔｏｃｏｌｓ　ｆｏｒ　ｍｏｂｉｌｅ　Ａｄ－ｈｏｃ　ｎｅｔｗｏｒｋｓ［Ｊ］．ＩＥＥＥ　Ｃｏｍｍｕｎｉｃａ—　ｔｉｏｎｓ　Ｓｕｒｖｅｙｓ＆Ｔｕｔｏｒｉａｌｓ，２００９，ｌ１（１）：７８—９１．　［２］Ｒｏｙｅｒ　Ｅ　Ｍ，Ｐｅｒｋｉｎｓ　Ｃ　Ｅ．Ｍｕｌｔｉｃａｓｔ　ｏｐｅｒａｔｉｏｎ　ｏｆ　ｔｈｅ　Ａｄ　ｈｏｃ　ｏｎ—　ｄｅｍａｎｄ　ｄｉｓｔａｎｃｅ　ｖｅｃｔｏｒ　ｒｏｕｔｉｎｇ　ｐｒｏｔｏｃｏｌ［Ｃ］／／ＡＣＭ　ＭＯＢＩＣＯＭ，　１９９９：２０７—２１８．　【３】Ｇｅｒｌａ　Ｍ，Ｌｅｅ　Ｓ　Ｊ，Ｓｕ　Ｗ．Ｏｎ—Ｄｅｍａｎｄ　Ｍｕｌｔｉｃａｓｔ　Ｒｏｕｔｉｎｇ　Ｐｒｏｔｏｃｏｌ　（ＯＤＭＲＰ）ｆｏｒ　Ａｄ　ｈｏｃ　ｎｅｔｗｏｒｋｓ［Ｒ］．ＩＥＴＦ　ＭＡＮＥＴ　Ｗｏｒｋｉｎｇ　Ｇｒｏｕｐ，　２０００．　［４］Ｊｉ　Ｌ，Ｃｏｒｓｏｎ　Ｍ　Ｓ．Ｄｉｆｅｒｅｎｔｉａｌ　ｄｅｓｔｉｎａｔｉｏｎ　ｍｕｌｉｔｃａｓｔ—Ａ　ＭＡＮＥＴ　移动速度／（ｍ・ｓ　）　ｍｕｌｔｉｃａｓｔ　ｒｏｕｔｉｎｇ　ｐｒｏｔｏｃｏｌ　ｆｏｒ　ｓｍａｌｌ　ｇｒｏｕｐｓ［Ｃ］／／Ｐｒｏｃ　ＩＮＦＯＣＯＭ，　图７数据分组和控制分组发送量　２００１，２：１１９２—１２０２．　【５］Ｂｏｍｍａｉａｈ　Ｅ．ＡＭＲｏｕｔｅ：Ａｄ　ｈｏｃ　ｍｕｌｉｔｃａｓｔ　ｒｏｕｔｉｎｇ　ｐｒｏｔｏｃｏｌ［Ｚ］．１９９８．　５结论　【６］Ｔｏｈ　Ｃ　Ｋ．Ａｓｓｏｃｉａｔｉｖｉｔｙ，ｂａｓｅｄ　ｒｏｕｔｉｎｇ　ｆｏｒ　Ａｄ　ｈｏｃ　ｍｏｂｉｌｅ　ｎｅｔ－　提出了一种通过功率评价链路稳定性的方法，功率能够反　ｗｏｒｋｓ［Ｊ］．ＩＥＥＥ　Ｐｅｒｓｏｎａｌ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，１９９７，４（２）：１０３－１３９．　映信道真实情况，避免了单纯从距离上判断稳定性所带来的误　［７】Ｄｕｂｅ　Ｒ，Ｒａｉｓ　Ｃ　Ｄ，Ｗａｎｇ　Ｋ　Ｙ，ｅｔ　ａ１．Ｓｉｇｎａｌ　ｓｔａｂｉｌｉｙｔ　ｂａｓｅｄ　ａｄａｐ—　差。基于此方法构建了组播路由协议ｓｓＭＲ，ＳＳＭＲ能够选择稳　ｒｉｖｅ　ｒｏｕｔｎｉｇ　ｆｏｒ　Ａｄ　ｈｏｃ　ｗｉｒｅｌｅｓｓ　ｎｅｗｔｏｒｋｓ［Ｊ］．ＩＥＥＥ　Ｐｅｒｓｏｎａｌ　Ｃｏｍ－　定性高的链路，并能及时发现和修复即将断开的链路。经过仿　ｍｔｍｉｃａｔｉｏｎｓ，１９９７，４（１）：３６－４５．　真实验验证，结果表明ＳＳＭＲ比ＭＡＯＤＶ有较高的数据传输率，　【８］Ｓｕ　Ｗ，Ｌｅｅ　Ｓ　Ｊ，Ｇｅｒｌａ　Ｍ．Ｍｏｂｉｌｉｙｔ　ｐｒｅｄｉｃｔｉｏｎ　ａｎｄ　ｒｏｕｔｉｎｇ　ｉｎ　Ａｄ　控制开销较低，说明协议对网络变化有较强的适应性，减小了网　ｈｏｅ　ｗｉｒｅｌｅｓｓ　ｎｅｔｗｏｒｋｓ［Ｊ］．Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｊｏｕｒｎａｌ　ｏｆ　Ｎｅｔｗｏｒｋ　Ｍａｎ－　络发生拥塞的可能，也　ａｇｅｍｅｎｔ，２００１，ｌ１（１Ｊ：３－３０．　［９】Ｂａｓｕ　Ｐ，Ｋｈａｎ　Ｎ，Ｌｉｔｌｅ　Ｔ　Ｄ　Ｃ．Ａ　ｍｏｂｉｌｉｔｙ　ｂａｓｅｄ　ｍｅ埘ｃ　ｆｏｒ　ｃｌｕｓ．　ｔｅｒｉｎｇ　ｉｎ　ｍｏｂｉｌｅ　Ａｄ　ｈｏｅ　ｎｅｔｗｏｒｋｓ［Ｃ］／／Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　２１ｓｔ　Ｉｎｔｅｒ－　参考文献：　ｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｄｉｓｔｒｉｂｕｔｅｄ　Ｃｏｍｐｕｔｉｎｇ　Ｓｙｓｔｅｍｓ　Ｗｏｒｋ－　［１】Ｌｕｏ　Ｊｕｎｈａｉ，Ｙｅ　Ｄａｎｘｉａ，Ｘｕｅ　Ｌｉｕ，ｅｔ　ａ１．Ａ　ｓｕｒｖｅｙ　ｏｆ　ｍｕｌｉｔｃａｓｔ　ｒｏｕｔ－　ｓｈｏｐｓ，２００１：４１３－４１８．