第３２卷第２期２０１０年２月电子与信息学报ＪｏｕｒｎａｌｏｆＶ０１．３２Ｎｏ．２Ｆｅｂ．２０１０Ｅｌｅｃｔｒｏｎｉｃｓ＆ＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ移动Ａｄｈｏｃ网络中基于链路稳定性预测的按需路由协议胡曦李酷刘军（东北大学信息科学与工程学院沈阳１１０００４）摘要：移动Ａｄｈｏｃ网络拓扑的高度动态变化是造成传统按需路由协议的路由频繁通断的主要原因，因此在传统按需路由协议的基础上进行链路稳定性预测扩展，增强路由稳定性具有十分重要的意义。该文利用分组的接收功率把节点问的相对运动划分为靠近和远离两种类型，然后在不同相对运动类型下根据节点间距离得到了的链路平均维持时间。在路由过程中，中间节点利用得到的链路平均维持时间设置请求报文的转发延迟，通过一定转发规则选择稳定性较强的链路构成路径。仿真结果表明进行链路稳定性预测扩展后的按需路由协议能够有效增强路由的稳定性，并提高网络性能。关键词：移动Ａｄｈｏｃ网络：按需路由协议；链路稳定性预测；链路平均维持时间中图分类号：ＴＮ９１５．０４文献标识码：Ａ文章编号：１００９－５８９６（２０１０）０２－０２８４－０６ＤＯＩ：１０．３７２４／ＳＰ．Ｊ．１１４６．２００９．０００８９ＡＬｉｎｋＳｔａｂｉｌｉｔｙＰｒｅｄｉｃｔｉｏｎ－Ｂａｓｅｄｏｎ－ＤｅｍａｎｄＲｏｕｔｉｎｇＰｒｏｔｏｃｏｌｉｎＭｏｂｉｌｅＡｄｈｏｃＮｅｔｗｏｒｋｓＬｉｕＪｕｎＨｕＸｉＬｉＺｈｅ（Ｃｏｌｌｅｇｅ万ＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，８ｈｅｎｙａｎｇ１１０００４，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｅｈｉｇｈｔｒａｄｉｔｉｏｎａｌｄｙｎａｍｉｃｔｏｐｏｌｏｇｙｃｈａｎｇｅｉｓｔｈｅｍａｉｎｒｅａｓｏｎｔｏｃａｕｓｅｔｈｅｆｒｅｑｕｅｎｔｂｒｅａｋａｇｅｓｏｆｒｏｕｔｅｓｏｆｏｎ－ｄｅｍａｎｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓｉｎｍｏｂｉｌｅＡｄｈｏｃｎｅｔｗｏｒｋｓ．Ｔｈｅｒｅｆｏｒｅｉｔｉｓｓｉｇｎｉｆｉｃａｎｔｔｏｅｘｔｅｎｄｔｈｅｔｒａｄｉｔｉｏｎａｌｏｎ－ｄｅｍａｎｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｂｙｔｈｅｒｉｎｋｓｔａｂｉｌｉｔｙｐｒｅｄｉｃｔｉｏｎｗｈｉｃｈｗｉｌｌｉｍｐｒｏｖｅｒｏｕｔｅｓｔａｂｉｌｉｔｙ．Ｂａｓｅｄｏｎｔｈｅｒｅｃｅｉｖｅｄｓｉｇｎａｌｓｔｒｅｎｇｔｈ，ｔｈｅｒｅｌａｔｉｖｅｍｏｔｉｏｎｓｏｆｎｅｉｇｈｂｏｒｎｏｄｅｓａｒｅｃｌａｓｓｉｆｉｅｄｉｎｔｏｔｗｏｃａｔｅｇｏｒｉｅｓ：ｓｅｐａｒａｔｅａｎｄｎｅａｒ．Ｔｈｅｎｉｎｅａｃｈｃａｔｅｇｏｒｙ，ｔｈｅｌｉｎｋｍｅａｎｄｕｒａｔｉｏｎｗｈｉｃｈｉｓｕｓｅｄｔｏｐｒｅｄｉｃｔｔｈｅｌｉｎｋｓｔａｂｉｌｉｔｙｉｓｃａｌｃｕｌａｔｅｄｏｎｔｈｅｂａｓｉｓｏｆｔｈｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｐａｃｋｅｔｓｔｗｏｎｅｉｇｈｂｏｒｎｏｄｅｓ．Ｉｎｒｏｕｔｉｎｇｐｒｏｃｅｓｓ，ｍｉｄ－ｎｏｄｅｓｆｏｒｗａｒｄｔｈｅｒｅｃｅｉｖｅｄＲＲＥＱｄｅｌａｙｗｈｉｃｈｉｓｄｅｃｉｄｅｄｂｙｔｈｅｌｉｎｋｍｅａｎｄｕｒａｔｉｏｎｐｒｅｄｉｃｔｅｄ，ａｎｄｔｈｅｎｗｉｔｈｔｈｅｆｏｒｗａｒｄｒｕｌｅｗｈｉｃｈｉｓｐｒｏｐｏｓｅｄ，ａｓｔａｂｌｅｒｏｕｔｅｃａｎｂｅｆｏｕｎｄ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓｅｘｔｅｎｄｅｄｔｒａｄｉｔｉｏｎａｌｏｎ－ｄｅｍａｎｄｒｏｕｔｉｎｇａｆｔｅｒａｐｒｏｔｏｃｏｌｃ衄ｉｍｐｒｏｖｅｔｈｅｒｏｕｔｅｓｔａｂｉｌｉｔｙａｎｄｔｈｅｎｅｔｗｏｒｋｐｅｒｆｏｒｍａｎｃｅ．Ｋｅｙｗｏｒｄｓ：ＭｏｂｉｌｅＡｄｈｏｃｎｅｔｗｏｒｋｓ；Ｏｎ－ｄｅｍａｎｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ；Ｌｉｎｋｓｔａｂｉｌｉｔｙｐｒｅｄｉｃｔｉｏｎ；Ｌｉｎｋｍｅａｎｄｕｒａｔｉｏｎ１引言移动Ａｄｈｏｃ网络（ＭＡＮＥＴ）ｄＰ的各个节点能够以任意可能的速度和移动模式移动，节点间通过无依靠节点自身能力３类以及一些其他方法。借助辅助设备（如ＧＰＳ等）进行路由稳定性预测的路由协议，如文献［１－３１。借助这些设备，节点能够获得详细的移动参数，如速度、位置等，通过一定的计算得到稳定性估计，从而选择稳定性较好的路径。但是这些设备的使用会受到环境的，并线信道形成的网络拓扑随时可能发生变化。因此，在ＭＡＮＥＴ中选择一条相对稳定的路径进行路由，避免频繁的重路由操作，降低网络拓扑动态变化对路由协议性能的影响，成为ＭＡＮＥＴ路由协议研究的热点。由于Ａｄｈｏｃ网络中的传统路由协议缺乏保证路由稳定性的有效机制，因此近年来，研究人员对于增强传统路由协议的路由稳定性进行了研究。按照稳定性预测的方法对基于稳定性的路由协议进行分类，大致可以分为借助辅助设备、借助移动模型、２００９－０１．１９收到，２００９－０９－２５改回国家高技术研究发展计划项目（２００７ＡＡ０７４２）资助课题通信作者：胡曦ｈｘ２１４４１２ｘｈ＠１６３．ｃｏｍ且设备本身的性能对路由算法的性能影响较大，同时要求每个节点配备这些设备，这会增加节点自身的消耗和组网的经费。借助移动模型进行路由稳定性预测的路由协议，如文献【４—７】。在预测过程中都利用了已有的节点移动模型。由于在模型中节点的移动一般都具有某种概率分布的特征，从而根据这些概率分布估计链路的稳定性。这些模型虽然是对节点在真实环境中的移动情况的模拟，但是任何一种模型都无法完全地模拟出节点移动的各种情况【８】。因此使得此类路万方数据 第２期胡曦等：移动Ａｄｈｏｃ网络中基于链路稳定性预测的按需路由协议由算法也只能应用于某类的节点移动。依靠节点自身能力进行路由稳定性预测的路由协议是在路由过程中利用节点自身能够获得的某些参量对路由的稳定性做出估计，如文献［９－１２１。其中文献［９】是通过接收功率判断构成链路的两节点问的距离，在距离满足一定大小关系时认为此链路稳定，并优先选择这样的链路构成路径。文献［９－１２１是通过节点接收功率的变化来判断构成链路的两节点的相对运动，由此对链路的稳定性做出估计，并选择稳定性最好的链路构成路径。由于Ａｄｈｏｃ网络具有不依赖于基础设施，自组织，多跳等特点，本文在依靠节点自身能力的基础上，用链路平均维持时间预测链路的稳定性，在按需路由协议的基础上进行扩展，提出了一种基于链路稳定性预测的按需路由协议ｆＬｉｎｋＳｔａｂｉｌｉｔｙＰｒｅｄｉｃｔｉｏｎ－ｂａｓｅｄＯｎ－ＤｅｍａｎｄＲｏｕｔｉｎｇＰｒｏｔｏｃｏｌ，ＬＳＰ—ＯＤＲＰ）。ＬＳＰ—ＯＤＲＰ根据节点间的不同相对运动类型利用节点间距离计算得到了链路平均维持时间。在路由选择过程中利用得到的链路平均维持时间设置请求报文的转发延迟，并通过一定转发规则选择稳定性较强的链路构成路径。由于不依赖于其他设备和移动模型，因此本文提出的ＬＳＰ．ＯＤＲＰ具有更好的适应性。２．１链路稳定性预测定义１假设当前时刻ｔ节点Ａ和Ｄ之间存在链路厶。，那么从当前时刻ｔ开始到厶。断开所经历的时间，称为链路维持时间见。。两个节点Ａ和０间的相对运动可以等效为节点Ｄ静止，节点Ａ以相对速度仇通过节点Ｄ的通信范围，如图１所示。在当前时刻ｔ，节点Ａ和０构成链路瓦，两节点间距离为ｄ。节点Ａ在移动ｒ距离后ｋ断开，则由定义１有ｋ的维持时间玩：玩：三＝一图ｌ（ａ）坼一罴一图ｌ（ｂ）－ｌ（ａ）两节点远离（ｂ）两节点先靠近再远离图ｌ节点间相对运动的两种不同情况万 方数据其中Ｒ表示节点的通信半径，诈和咖分别表示相对速度％的速率和方向角。定义２链路平均维持时间瓦是链路维持时间玩的期望。其定义式如下：Ｄ”（ｄ）＝捌上ｋ（％，妒；回】（２）式（２）的计算分为以下３个步骤：（１）使用ＴｗｏＲａｙＧｒｏｕｎｄ模型【１３１来描述无线电波在自由空间中的传播，根据此模型，在获得节点接收功率后，可以计算得到两节点间的距离ｄ。（２）无论两节点各自具有怎样的运动矢量，它们之间的相对运动最终都可以归结为远离和靠近两种情况，所以在只依靠节点自身能力的条件下对节点问的相对运动作如下划分：类型１两个节点之间远离，直到无法构成链路，如图１（ａ）所示。类型２两个节点之间先靠近，然后再远离。直到无法构成链路，如图１（ｂ）所示。（３）由式（２）得到链路瓦的平均维持时间瓦（ｄ）Ｄ”（ｄ）＝研上）０（％，妒；ｄ）卜Ｊ孑ｆｐ。（％，如ｄ），（％，ｑｂ）ｄｖｒｄ≯（３）其中玩（％，咖；ｄ）由式（１）给出，而ｆ（ｖｒ，≯）计算如下：由雅可比变换可以得到ｆ（ｖｒ，川＝怒搦：—乓．—；：：：：丝：：：：；：＝・————，・——：＝＝＝＝＝＝＝＝＝：＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ｆ４１Ｉ４－２１ｒｂ２√《＋《＋２ＶｏＷｃｏｓ≯、７其中％，％及吃相互，且％和％服从［ｏ，ｂ】的均匀分布（其中ｂ表示节点最大移动速度），见服从【一丌，７ｒ】的均匀分布。然后在式（４）中对％积分，得到以％，≯）＝Ｊ以％，咖，ｖｏ）ｄｖｏ２寺Ｚ丽Ｊｖ２＋—ｖ２＋鱼２ｒｏＹ，ｃｏｓｄｐ“５）从而，由式（１），式（３）和式（５）可计算出链路平均维持时间瓦。其中如图１所示，≯∈［一丌＇一吖２】ｕ【仃／２，霄】，且区间具有对称性，所以：（１）在类型１，即两个节点远离的情况下瓦（ｄ）＝２￡２ｒ％（％，≯；ｄ），（％，咖）ｄｒ，ｄｅ。＝丢ｒ＊ｄｃ０８≯＋厨碉ｄｖｏｄ咖（２）在类型２，即两个节点靠近的情况下２８６电子与信息学报第３２卷弘ｄ）＝２￡正。。Ｄ。（ｖｒ，咖；ｄ）ｆ（ｖｒ，≯）ｄ珥却＝上，ｒｂ２Ｊｒ０们ｒ（搬咖＋厅蕊）ｄｖｏｄ咖由此，得到了不同相对运动类型下链路平均维持时间厦。与节点间距离ｄ的准确表达式（６）和式（７）。对于典型的ＬｕｃｅｎｔＷａｖｅＬＡＮ环境，节点能识别的最低能量值为３．６５×１０。ｏＷ，此时的通信范围为２５０ｍ［１１］，因此，在后面的讨论中取节点的传输半径Ｒ＝２５０ｉｎ。节点最大移动速度ｂ＝２０ｍ／ｓ，最小移动速度为０ｍ／ｓ。２．２对豆。计算公式的近似由于Ａｄｈｏｃ网络节点的自身特点，若直接应用式（６），式（７）计算链路的平均维持时间会造成很大的开销。所以利用非线性拟合方法对它们进行近似。这里使用的是ｌｓｔＯｐｔ综合优化软件包。利用ｌｓｔＯｐｔ软件分别得到了式（６），式（７）的近似表达式（８），式（９）。面。（ｄ）＝２１．９０４３—０．０７１．ｄ一２．５５３×１０～７．ｄ３（８）西。（ｄ）＝２１．９０４３＋０．０６３７・ｄ一２．５５３×１０—７・ｄ３（９）式（８），式（９）不仅能够很好的近似式（６），式（７），而且表达式简单，易于计算。因此在应用中完全可以使用它们作为计算或。的公式。２．３ＬＳＰ．ＯＤＩ潆描述利用前面提出的链路稳定性预测算法，本文设计了一种基于链路稳定性预测的按需路由协议（ＬＳＰ．ＯＤＲＰ）。ＬＳＰ—ＯＤＲＰ使用按需路由的方式进行路由，主要包括路由建立和路由维护两个部分：２．３．１路由建立网络中节点周期发送ｈｅｌｌｏ分组，收到ｈｅｕｏ分组的节点建立邻居列表，记录邻居ＩＤ和对应的接收时刻和接收功率。以后利用收到的ｈｅｎｏ分组对这个邻居列表进行更新。当某个节点（源节点）要与网络中的另一节点（目的节点１通信，但源节点的路由表中没有到目的节点的可用路由信息时，采用反应式机制，由源节点发起路由寻找过程。路由寻找步骤如下：（１）源节点广播路由请求报文（ＲＲＥＱ），其中包含源地址、源序列号、广播序列号、目的地址、目的序列号、跳数和链路最小平均维持时间等参数。（２）中间节点收到ＲＲＥＱ报文后，操作如下：（ａ）判断是否是重复的剐陋Ｑ分组：如果是则丢弃，以防止发生环路；如果不是，则利用接收功率计算出此时刻的两节点间距离ｄ。万 方数据（ｂ）检查邻居列表中是否有此ＲＲＥＱ经过的上一跳节点ＩＤ，若没有则增加一条表项，记录上一跳节点的ＩＤ和此时的时刻和接收功率；若有，则将此ＲＰｍＱ的接收功率与邻居列表中同一节点对应的接收功率作比较：如果接收功率减小，说明这两个节点正在远离，则按照式（８）计算出此链路的巨。；如果接收功率变大，说明这两个节点正在靠近，则按照式（９）计算出此链路的厩。。（ｃ１根据更新规则更新ＲＲＥＱ中的最小链路平均维持时间域，更新规则如下：若域值为ＮＵＬＬ，则域值设为当前得到的晓。；若域值不为ＮｕＬＬ，则将域值与当前得到的豌。进行比较，若域值小于当前屁。则不更新；反之，则用当前晚。更新域值。（ｄ）转发ＲＲＥＱ。根据最小链路平均维持时间域的域值万ｍｉｎ计算节点转发ａＲＥＱ的延迟，计算公式如下：ｄｅｌａｙ＝０．５－告（１０）由式（１０）可知：域值面面。越小，转发延迟越大；反之，转发延迟越小。如果接收功率变大，则节点在ｄｅｌａｙ时间后立即转发ａＰｍＱ报文；如果接收功率变小，则判断在ｄｅｌａｙ时间内，此节点是否收到至少ｍ个邻居节点转发的相同ＲＲＥＱ报文，如果是，则认为其邻居节点的转发已足够ＲＲＥＱ的传播，并将此ＲＲＥＱ丢弃；否则，在ｄｅｌａｙ时间后就立即转发该ａａＥＱ报文。（３）目的节点收到ＲＲＥＱ后，经反向路由向源节点发送ＲＲＥＰ。（４）在ＲＲＥＰ通过反向路径发送给源节点的过程中，这条路径上的节点更新它们的路由表，建立（５）ＲＲＥＰ到达源节点，完成寻路过程，源节点即可使用得到的路由发送数据。（１）由发现不可达节点或链路的节点在自己缓（２）当没有可以的替代路径时就由发现不可达本文分别使用路由有效时间、路由失效次数考起通向目的节点的正向路径。２．３．２路由维护存的路由信息中选择出不包含不可达节点或链路的满足要求的替代路径，并立即回送错误信息，使源节点选择新的路径进行传输，这条替代路径在传输完由于断路产生的缓存数据后，立即释放。节点或链路的节点向源节点或目的节点回送错误分组，以使源节点或目的节点重新选择可用路由。３性能仿真３．１性能指标的计算察路由的稳定性和分组递交率、路由开销考察网络第２期胡曦等：移动Ａｄｈｏｃ网络中基于链路稳定性预测的按需路由协议性能。（１）路由有效时间是在仿真时间内每条路由的平均使用时长。（２）路由失效次数是在仿真时间内可用路由的改变次数。议对路由稳定性的影响。从图２（ａ），２（ｂ）可以看出，由于节点停留时间的增大使得网络拓扑的动态性不断降低，因此４种路由协议的路由稳定性都随着节点停留时间的增大而变好。ＡＯＤＶ由于没有考虑稳定性的问题，所以获得了最差的路由稳定性：而其他３种协议中都考虑了路由的稳定性问题，所以路由的稳定性都好于ＡＯＤＶ，其中ＳＳＡ路由的稳定性要差于ＰＣｈＵＲ路由的稳定性，这是由于ＳＳＡ中只根据节点间距离判断链路稳定性，使得判断的准确度较差，ＰＣｈＵＲ中根据接收功率变化判断链路稳定（３）分组递交率是仿真时间内目的节点收到的数据分组数与源节点发送的数据分组数的百分比。（４）路由开销是仿真时间内控制分组数与数据分组数的百分比。３．２仿真及性能分析仿真采用Ｎｓ２软件。仿真场景是一个１０００Ｘ１０００性的准确度要更好一些。而ＬＳＰ．ＯＤＲＰ由于能够准确地预测链路平均维持时间，因此获得了最好的路ｍ２的平面网络，节点随机放置，每个节点的通信范围为２５０ｍ，无线传输模型采用ＴｗｏＲａｙ由稳定性。从图２（ｃ），２（ｄ）可以看到，由于节点数目的增加或减少，都会增加网络的不确定性，因此曲线没有出现一致的变化趋势。但是能够看出，ＡＯＤＶ具有最差的路由稳定性，然后是ＳＳＡ和ＰＣｈＵＲ，最好的是ＬＳＰ－ＯＤＲＰ。这是因为不同协议选择稳定路由的方法和机制都不相同，因此对路Ｇｒｏｕｎｄ模型，节点移动速度为０～２０ｍ／ｓ。仿真中设置一对源节点和目的节点，使用恒定比特率ＣＢＲ流来模拟数据流量，分组长度为５１２字节，发包率为５ｐａｃｋｅｔｓ／ｓ，。仿真时间为５００Ｓ。每种仿真情况都进行１０次仿真。在改变节点停留时间时，设置的节点数目为９０；在改变节点数目时，节点的停留时间设为２ｓ。由稳定性的预测上就存在着不同的误差，预测误差小的协议往往能获得较好的路由稳定性。（２）网络的性能图３给出了不同路由协议对网这里分别选择了经典ＡＯＤＶ路由协议【１４］文献【９】中基于节点间距离的路由协议，这里称为ＳＳＡ；文献【ｌｏ】中基于节点接收功率变化的单播路由协议，这里称为ＰＣｈＵＲ及本文提出的基于节点间相对运动和距离的ＬＳＰ．ＯＤＲＰ，这里ｍ＝ｌ。对于ＳＳＡ，设置的距离阈值为０．８Ｒ。对于ＰＣｈＵＲ，设置每跳链路完成一次通信所需的时间为３８。络性能的影响。从图３（ａ）可以看到４种路由协议的分组递交率随着节点停留时间的增大成上升趋势，但差别不大，原因是网络负载较轻，网络拓扑的动态性对网络性能的影响不大，但ＬＳＰ—ＯＤＲＰ仍获得了最高的分组递交率，ＰＣｈＵＲ高于ＳＳＡ，而ＡＯＤＶ的分组递交率最低。从图３（ｂ）可以看到４种路由协议的路由开销随着节点停留时间的增大呈下降趋５０（１）路由稳定性的性能图２给出了不同路由协１２０岔１００屉８０籁４０羹６０鸳４０密２００囊３０誉２０斑１０Ｏ０１００２００，３００４００５００节点停留时间（ｓ）（ａ）节点停留时间对路由有效时间的影响７０６０节点停留时间（ｓ）（ｂ）节点停留时ｆ｜！ｊ１对路由失效次数的影响萋：萋凳１００节点数目（个）（ｃ）节点数目对路由有效时间的影响节点数目（个）（ｄ）节点数目对路由失效次数的影响图２不同路由协议对路由稳定性的影响万方数据 ２８８电子与信息学报１００１２０１００第３２卷嚣９９静９８纠翻９７熹求９６９５０１００２００３００４００５００笆８０差６０固４０密２００１００３００２００４００５００节点停留时间（ｓ）（ａ）节点停留时间对分组递交率的影响节点停留时间（ｓ）（ｂ）节点停留时间对路由开销的影响节点数日（个）（ｃ）节点数目对分组递交率的影响节点数目（个）（ｄ）节点数目对路由开销的影响图３不同路由协议对网络性能的影响势，其中ＡＯＤｖ由于路由变化的频繁而具有最大的路由开销，ＬＳＰ．ＯＤＲＰ由于转发条件的获得了最小的路由开销，而ＳＳＡ与ＰＣｈＵＲ差别不大。从图３（ｃ）可以看到，４种路由协议的分组递交率都出现了较小的起伏变化，路由稳定性的差异使得ＬＳＰ．ＯＤＲＰ获得了最高的分组递交率，ＰＣｈＵＲ和ＳＳＡ次之，ＡＯＤＶ最低。从图３ｆｄ）可以看到，４种路由协议的开销都随着节点数目的增多而增大，但ＡＯＤＶ具有最大的路由开销而且开销增加较快，ＳＳＡ和ＰＣｈＵＲ具有相近的路由开销，而ＬＳＰ—ＯＤＲＰ由于不仅路由稳定性最好而且请求报文的转发，使其获得了最小的路由开销。但无论是分组递交率还是路由开销，都随着路由稳定性的增强而提高。【３１【２】ｐｒｅｄｉｃｔｉｏｎｉｎｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋｓ［Ｃ】．ＩＥＥＥＭｉｌｉｔａｒｙＣｏｍｍｕｎｉｃａｔｉｏｎｓＶ０１．１：４９１—４９５．Ｃｏｎｆｅｒｅｎｃｅ，ＬｏｓＡｎｇｅｌｅｓ，ＣＡＵＳＡ，２０００谭长庚，陈松乔，龚晓霞．移动自组网中基于预测机制的一种稳定路由算法设计【Ｊ】．小型微型计算机系统，２００７，２８（１）：９－１４．ＴａｎＣｈａｎｇ－ｇｅｎｇ，ＣｈｅｒｔＳｏｎｇ－ｑｉａｏ，ａｎｄＧｏｎｇＸｉａｏ－ｘｉａ．ＳｔｅａｄｙｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｗｉｔｈｐｒｅｄｉｃｔｉｏｎｉｎｍｏｂｉｌｅＡｄｈｏｃｎｅｔｗｏｒｋｓ［Ｊ】ＪｏｕｒｎａｌＪｉｎｏ／ＣｈｉｎｅｓｅＣｏｍｐｕｔｅｒＳｙｓｔｅｍｓ，２００７，２８（１）：９－１４．Ｌｉ，ａｎｄＬｉａｎ，ＬａｙｕａｎＸ．ｍｏｙａｎＺｈｕ．Ａｍｕｌｔｉ－ｃｏｎｓｔｒａｉｎｔｏｎＱｏＳｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ丽ｔｈｒｏｕｔｅ－ｒｅｑｕｅｓｔｓｅｌｅｃｔｉｏｎｂａｓｅｄｍｏｂｉｌｅｐｒｅｄｉｃｔｉｎｇｉｎＭＡＮＥＴ［Ｃ］．ＩｎｔｅｘｎａｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎＷｏｒｋｓｈｏｐｓ，Ｈａｒｂｉｎ，ＣｏｍｐｕｔａｔｉｏｎａｌＩｎｔｅｌｌｉｇｅｎｃｅａｎｄＳｅｃｕｒｉｔｙＨｅＵｏｎｇｊｉａｎｇＣｈｉｎａ，２００７：３４２－３４５．【４】ＭｉｎｇＹｕ，ＡｎｉｋｅｔＭａｌｖａｎｋａｒ，ａｎｄＷｅｉＳｕ，ｅｔ８工．ＡｌｉｎｋＱｏＳ－ａｗａｒｅｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｆｏｒｍｏｂｉｌｅａｄＣｏｍｍｕｎｉｃａｔｉｏｎｓ，２００７，４结论本文提出的基于链路稳定性预测的按需路由协议在只依靠节点接收功率的前提下，利用不同节点间的相对运动情况和节点间距离计算得到了链路平均维持时间，由此对链路稳定性做出预测。在路由选择过程中利用链路稳定性决定ＲＰｍＱ的转发延迟，选择出稳定性更好的路径，从而提高了网络性能。在本文研究中，我们并未考虑路由过程中节点移动状态的改变对路由稳定性的影响，因此研究在路由过程中如何根据节点移动状态的改变自适应调整路由是我们的下～步工作。参考文献【１】ＷｉｌｌｉａｍＳｕＳｕｎｇ－Ｊｕ，Ｓｕｎｇ－ｊｕＬｅｅ，ａｎｄＭａｒｉｏＧｅｒｌａ．Ｍｏｂｉｌｉｔｙａｖａｉｌａｂｉｌｉｔｙ－ｂａｓｅｄｈｏｃｓｅｎｓｏｒｎｅｔｗｏｒｋｓ［Ｊ］．Ｃｏｍｐｕｔｅｒ３０（１８）：３８２３－３８３１．【５】肖百龙，郭伟，刘军等．移动自组织网络基于链路稳定性的伪流言路由算法［Ｊ】．通信学报，２００８，２９（６）：２６—３３．ＸｉａｏＢａｉ－ｌｏｎｇ，ＧｕｏｒｏｕｔｉｎｇＷｅｉ，ａｎｄＬｉｕＪｕｎ，ｅｔ以．ＰｓｅｕｄｏｇｏｓｓｉｐａｌｇｏｒｉｔｈｍｂａｓｅｄｌｉｎｋｓｔａｂｉｌｉｔｙｉｎｍｏｂｉｌｅＡｄｈｏｃｎｅｔｗｏｒｋｓ［Ｊ］．ＪｏｕｒｎａｌｏｎＣｏｍｍｕｎｉｃａｔｉｏｎｓ，２００８，２９（６）：２６－３３．［６】ＣｈｅｎＪＫ，ＣｈｅｎＣ，ａｎｄｔｉｍｅａｎａｌｙｓｉｓｉｎＪａｎＲＨ，ｅｔ吐．ＥｘｐｅｃｔｅｄｌｉｎｋｌｉｆｅＭＡＮＥＴｕｎｄｅｒＭａｎｈａｔｔａｎｇｒｉｄｍｏｂｉｌｉｔｙｏｎｍｏｄｅｌ【Ｃ】．ＴｈｅａｎａｌｙｓｍａｎｄｌｌｔｈｉｎｔｅｒｎａｔｉｏｎａｌｓｙｍｐｏｓｉｕｍｏｆｗｉｒｅｌｅｓｓＭｏｄｅｌｉｎｇ，ｓｉｍｕｌａｔｉｏｎａｎｄｍｏｂｉｌｅｓｙｓｔｅｍｓ，Ｖａｎｃｏｕｖｅｒ，ＢＣ【７】ＣｈｏＳｕｎｇｓｏｏｎＣａｎａｄａ，２００８：１６２—１６８．ａｎｄＨａｙｅｓＪＡｄｈｏｃＰ．ＩｍｐａｃｔｏｆｍｏｂｉｌｉｔｙＯｎｃｏｎｎｅｃｔｉｏｎｉｎｎｅｔｗｏｒｋｓ【ｃ１．ＩＥＥＥＷｉｒｅｌｅｓｓ万方数据 第２期胡曦等：移动Ａｄｈｏｃ网络中基于链路稳定性预测的按需路由协议ＣｏｍｍｕｎｉｃａｔｉｏｎｓａｎｄＮｅｔｗｏｒｋｉｎｇＣｏｎｆｅｒｅｎｃｅ，ＮｅｗＯｒｌｅａｎｓ，ＬＡＵＳＡ，２００５，Ｖ０１．３：１６阶１６５６．睁，ＣａｍｐＴ，ＢｏｌｅｎｇＪ，ａｎｄＤａｖｉｅｓＶ．ＡｓｕｒｖｅｙｏｆｍｏｂｉｌｉｔｙｍｏｄｅｌｓｆｏｒＡｄ．ｈｏｃｎｅｔｗｏｒｋ蝴ｒｃｈｐ］・职化妇ＢＣｏｍｍｕｎｉｃａｔｉｏｎｓａｎｄＭｏｂｉｌｅＣｏｒａｌ眦ｔｉｎｇ，２００２，２（５）－４８３—５０２．ｐ，ＤｕｂｅＲ，ＰａｄＩｓＣＤ，ａｎｄＷａｎｇＫＹ，ｅｔ以．ｓｉｇｍａｓｔａｂｉｌｉｔｙｂａｓｅｄａｄａｐｔｉｖｅｒｏｕｔｉｎｇｆｏｒＡｄｈｏｃｍｏｂｉｌｅｎｅｔｗｏｒｋｓ［Ｊ］．ＩＥＥＥＰｅｒｓｏｎａｌＣｏｍｍｕｎｉｃａｔｉｏｎ，１９９７，４（１）：３６－４５．ⅡｑＰａｕｌＫ，ＢａｎｄｙｏｐａｄｈｙａｙＳ，ａｎｄＭｕｌｄａｅｒｊｅｅＡ，ｅｔ以．Ａ醯曲ｉｌ睁ｂ８８ｅｄｄｉｓｔｒｉｂｕｔｅｄｒｏｕｔｉｎｇｍｅｃｈａｉｌｌｓｌｌｌｔｏｓｕｐｐｏｒｔｕｎｉｃａｓｔａｎｄｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇｉｎＡｄｈｏｅｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋｓ［Ｊ］．ＣｏｍｐｕｔｅｒＣｏｍｍｕｎｉｃａｔｉｏｎｓ，２００１，２４（１８）：１８２８—１８４５．Ⅱｑ洪利，黄庭培，邹卫霞等．基于链路可用性预测的ＡｏＤＶ路由协议研究【Ｊ】．通信学报，２００８，约（７）：１１８—１２３．ＨｏｎｇＬｉ，ＨｕａｎｇＴｉｎｇ－ｐｅｉ，ａｎｄＺｏｕＷｅｉ－ｘｉａ，ｅｔａ／，．ＲｅｓｅａｒｃｈｏｆＡＯＤＶｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｂａｓｅｄｏｎｌｉｎｋａｖａｉｌａｂｉｌｉｔｙ万 方数据ｐｒｅｄｉｃｔｉｏｎ［Ｊ］．ＪｏｕｒｎａｌＯｎＣｏｍｍｕｎｉｃａｔｉｏｎｓ，２００８，２９（７）：１１８－１２３．［１２】ＬｉｕＪｉｎ－ｓｈａｎａｎｄＩｓｓａｒｎｙＶ．Ｓｉｇｎａｌｓｔｒｅｎｇｔｈｂａｓｅｄｓｅｒｖｉｃｅｄｉｓｃｏｖｅｒｙ（Ｓ３Ｄ）ｉｎｍｏｂｉｌｅＡｄｈｏｃ－雠ｗｏｒｋｓ［ｑ．ＩＥＥＥ１６ｔｈＩｕｔｅｍａｔｉｏｎａｌＳｙｍｐｏｓｉｕｍＯｉｌＰｅｒｓｏｎａｌ，ＩｎｄｏｏｒａｎｄＭｏｂｉｌｅＲａｄｉｏＣｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｇｅｒｍａｎｙ，２００５，Ｖ０１．２：８１１－８１５．［１３】ＦａｌｌＫ．ＶａｒａｄｈａｎＫ．Ｔｈｅ瑚ｍａｎｕａｌ［ｚ］．２００７：１８６－－１９０．【１４】ＰｅｒｋｉｎｓＣＥ，ＭｒｏｙｅｒＥ，ａｎｄＤａｓＳ．ＲＦＣ３５６１一ＡｄｈｏｃＯｎ－ＤｅｍａｎｄＤｉｓｔａｎｃｅＶｅｃｔｏｒ（ＡＯＤＶ）Ｒｏｕｔｉｎｇ［Ｓ］．ＴｈｅＩｎｔｅｒｎｅｔＥｎｇｉｎｅｅｒｉｎｇＴａｓｋＦｏｒｃｅ（ｔｕｒＦ），２００３．胡曦：男。１９８０年生，博士生，研究方向为Ａｄｈｏｃ网络．李拮：女，１９６７年生，教授，博士生导师，研究方向为Ａｄｈｏｃ网络、传感器网络、移动通信．刘军：男，１９６９年生，博士，研究方向为Ａｄｈｏｃ网络及空间网络．
