下载文档原格式
WSN中基于代价函数的机会路由协议7篇篇1合同编号：[具体编号]甲方（发送方）：[甲方名称]乙方（接收方）：[乙方名称]根据《中华人民共和国合同法》及相关法律法规，甲乙双方在平等、自愿、公平、诚实信用的原则基础上，就WSN（无线传感器网络）中基于代价函数的机会路由协议事项，达成以下合同协议：一、协议目的本合同协议旨在明确甲乙双方在WSN网络中，基于代价函数的机会路由的具体合作事项，保障数据传输的可靠性、实时性及网络安全。
二、协议内容1. 路由选择：甲乙双方同意采用基于代价函数的机会路由进行数据传输。
代价函数包括但不限于网络延迟、能量消耗、数据包丢失率等因素。
2. 路由维护：双方确认定期进行路由信息的更新与维护，确保路由的有效性和稳定性。
3. 数据传输：甲方应按照约定的数据格式和标准进行数据传输，乙方应准确接收并处理甲方传输的数据。
4. 安全保障：双方应采取必要的安全措施，保障数据传输的安全性和隐私性。
5. 故障处理：如遇数据传输故障，双方应及时沟通，共同协商解决。
6. 技术支持：乙方应为甲方提供必要的技术支持，确保数据传输的顺利进行。
三、责任与义务1. 甲方应确保传输数据的真实性和准确性，并承担因数据问题导致的后果。
2. 乙方应确保接收设备的正常运行，并保证数据的完整性和安全性。
3. 双方应共同遵守本协议约定的合作事项，任何违反协议的行为，应承担相应的法律责任。
四、合同期限本合同协议自签署之日起生效，有效期为[具体年限]。
期满后，如双方继续合作，可续签本协议。
五、争议解决如双方在合同履行过程中发生争议，应首先通过友好协商解决；协商不成的，任何一方均有权向有管辖权的人民法院提起诉讼。
六、其他条款1. 本协议一式两份，甲乙双方各执一份。
2. 本协议未尽事宜，可由双方另行协商补充。
3. 本协议的解释权归甲乙双方共同拥有。
甲方（签字）：[甲方负责人手写签名]日期：XXXX年XX月XX日乙方（签字）：[乙方负责人手写签名]日期：XXXX年XX月XX日篇2合同编号：[具体编号]甲方（传感器网络运营方）：[甲方名称]乙方（路由协议提供方）：[乙方名称]根据《中华人民共和国合同法》及相关法律法规，甲乙双方在平等、自愿、公平、诚实信用的原则基础上，就WSN（无线传感器网络）中基于代价函数的机会路由协议事项达成如下协议：一、协议目的本合同协议旨在明确甲乙双方在WSN中基于代价函数的机会路由协议方面的合作事宜，确保网络数据传输的可靠性、实时性及能效性。
一种基于社区的机会网络路由算法任智;邓科;黄堰江;刘艳伟;周黎【摘要】针对采用社区划分策略的机会网络路由算法在消息传输过程中存在时延过长、冗余转发的问题,提出一种基于社区的机会网络路由算法Routing algorithm for Opportunistic Networks based on Community(RONC),通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延.理论分析和仿真结果显示:RONC算法在平均端到端时延、转发效率和平均存储时间等方面均优于经典的Epidemic routing算法、Prophet routing算法及其改进算法Community-driven Hierarchical Message Transmission Scheme (CHMTS).【期刊名称】《北京联合大学学报（自然科学版）》【年(卷),期】2015(029)003【总页数】6页(P32-37)【关键词】社区划分;路由算法;机制;转发;通信重叠区域【作者】任智;邓科;黄堰江;刘艳伟;周黎【作者单位】重庆邮电大学移动通信技术重庆市重点实验室,重庆400065;重庆邮电大学移动通信技术重庆市重点实验室,重庆400065;重庆邮电大学移动通信技术重庆市重点实验室,重庆400065;重庆邮电大学移动通信技术重庆市重点实验室,重庆400065;重庆邮电大学移动通信技术重庆市重点实验室,重庆400065【正文语种】中文【中图分类】TN915.05引言机会网络［1-2］中，在源节点和目的节点之间可能不存在一条完整的路径，利用节点移动获得的相遇机会而形成网络通信，通过节点移动和在节点间转发而实现消息传输。
基于社区的机会网络［3］是一种由人随身携带的具有短距离无线通信接口的便携设备组成的具有社会性质的网络。
区别于传统的机会网络，移动通信设备持有者的运动过程具有一定的规律性，多个终端组成的网络呈现出社会网络学中的“小世界，大世界”现象［4］。
MPLS与VPLS：是一样的吗？MPLS和VPLS是两个截然不同的独立产品。
然而，它们基于相同的技术。
这是你需要知道的。
多协议标签交换（MPLS）是第3层（通常称为MPLS）和第2层服务称为虚拟专用LAN服务（VPLS）和虚拟租用线路（VLL））的基础，其中包括伪线到点。
点和多点电路。
在MPLS的早期阶段，其目的是提高路由性能，由于CPU功耗低与不断增长的路由表相结合，导致路由性能下降。
随着时间的推移，MPLS逐渐发展为提供流量工程（允许提供商充分利用资源）和产品功能，如第2层服务。
如果我们考虑（高层次）为什么你的企业将从MPLS与VPLS中受益，以下是一些主要驱动因素：第2层VPLS提供了端到端功能，但允许企业自行管理其路由。
如果你尝试使用传统第3层服务提供商提供的产品不支持的协议，这可能很重要。
第2层服务提供无缝的LAN扩展。
换句话说，位于不同位置的两个办公室看起来好像位于同一个LAN上。
很好地利用这一点就是基于云的计算。
如果你的某个托管设施达到容量，你可以使用其他设施。
第3层MPLS（也称为虚拟专用路由网络或VPRN）提供几乎预先打包的功能。
服务提供商通过国家或全球网络支持此标准服务。
如果你的网络需要第3层路由，则MPLS理想地提供将路由要求外包给服务提供商的机会，从而使你的IT团队能够专注于业务中的其他关键领域。
实际上，今天的网络需要各种功能，包括第3层和第2层服务，如VPLS，VLL或真正的光纤服务。
考虑城域网，其中办公室通常位于彼此相对较短的距离内。
这些办公室将使用专用的短途光纤或VLL服务，在稍远的距离上提供良好的服务。
相比之下，WAN使用其完整的VPLS或MPLS产品功能可以最好地满足服务提供商的全球或国家能力。
总体而言，关于MPLS与VPLS的对话变得越来越不普遍，因为目标是使你的业务细节与最能满足你业务需求的产品和服务保持一致。
服务提供商现在提供如此广泛的功能，通常没有单一的解决方案来满足你的业务需求。
一种基于AODV的多路径路由协议
马军
【期刊名称】《计算机应用与软件》
【年(卷),期】2010(027)003
【摘要】由于Ad Hoc网络中,AODV(Ad Hoc On-Demand Distance Vector) 路由协议只保存单一路由路径,因此提出一种基于多路由路径的改进AODV 路由协议(M-RTAODV).通过NS-2平台对该协议进行了仿真实验和分析表明与AODV 相比较,M-RTAODV协议可以更有效地提高网络数据包传输的成功率,降低网络中路由工作带来的网络开销.
【总页数】4页(P219-221,282)
【作者】马军
【作者单位】洛阳理工学院网络中心,河南,洛阳,471023
【正文语种】中文
【相关文献】
1.基于AODV的Ad Hoc网络多路径路由协议 [J], 周杰
2.基于AODV的Ad Hoc网络多路径路由协议 [J], 苏嘉;徐春秀;武穆清
3.基于优先级的多路径AODV路由协议的实现 [J], 高悦;刘悦
4.一种基于AODV路由协议改进的无线Mesh路由协议 [J], 刘邵华;黄廷磊;夏锋
5.基于优先级AODV的扩展多路径路由协议研究 [J], 王洁;李明明;刘建生;熊小峰;乐光学
因版权原因，仅展示原文概要，查看原文内容请购买。
第41卷 第2期2006年4月 西 南 交 通 大 学 学 报JOURNAL OF S OUT HW EST J I A OT ONG UN I V ERSI TY Vol .41 No .2Ap r .2006收稿日期:2005205211基金项目:国家高新技术863项目(NO.2003AA875010);中国工程物理研究院面上基金(NO.20040426)作者简介:周逊(1968-),男,博士研究生,主要研究方向为移动Ad hoc 网络、无人机网络研究.E 2mail:zc m 2z@s ohu .com 文章编号:025822724(2006)022*******基于源路由的多路径路由协议周 逊1,2, 马弘舸3, 卢 宇1(1.西南交通大学信息科学与技术学院,四川成都610031;2.中国工程物理研究院激光聚变研究所,四川绵阳621000;3.绵阳应用电子学研究所,四川绵阳621000)摘 要:为了进一步有效地利用网络资源,采用多路径机制改善最佳链路状态路由协议OLS R 的网络性能,提出了基于源路由的多路径S R 2MP OLSR 协议.首先利用MPR 多点中继机制高效获取网络的拓扑图,并在网络节点中用多重D ijkstra 算法计算出多路径,然后采用加权分配的循环调度实现负载分配,最后引入源路由机制完成报文的选径转发.这种SR 2M P OLSR 协议较之OLSR 协议可进一步利用网络资源,改善链路的吞吐量和平均延迟,增加网络健壮性和可靠性.仿真结果显示,与OLSR 算法相比,SR 2M P OLSR 算法的数据传输率提高20%～40%,端对端平均延迟降低10%～30%.关键词:SR 2MP OLSR;M PR;多路径;源路由中图分类号TP393.04 文献标识码:AM ulti pa th Routi n g Protocol Ba sed on Source Routi n gZHOU X un 1,2, MA Hongge 3, LU Yu 1(1.School of I nf or mati on Science and Technol ogy,South west J iaot ong University,Chengdu 610031,China;2.Research Center of Laser Fusi on,China Academy of Engineering Physics,M ianyang 621900,China;3.I nstitute ofApp lied Electr onics,M ianyang 621900,China )Abstract :T o further effectively utilize net w ork res ources,the multi path mechanis m was used t o i m p r ove the net w ork perf or mance of OLSR (op ti m ized link state r outing ),and a s ource r outing 2based SR 2MP OLSR (s ource r outing 2multi path OLSR )p r ot ocol was p r oposed .I n this p r ot ocol,MPR s (multi point relays )are used t o obtain the net w ork t opol ogy effectively,and then the multi p le D ijkstra algorith m is operated in nodes t o calculate the r outes and all ocate the l oads by the weighted r ound 2r obin .Finally,the s ource r outing mechanis m is adop ted t o retrans m it data packets .The SR 2MP OLSR can utilize the net w ork res ources ulteri orly,i m p r ove the thr oughput and average delay of chains,and increase the net w ork r obustness and dependability .The si m ulati on result shows that compared with the OLSR,data deliver rati o f or the SR 2MP OLSR increases by 20%t o 40%,and end 2end delay reduces by 10%t o 30%.Key words :SR 2MP OLSR (s ource r outing 2multi path op ti m ized link state r outing );MPR (multi point relay );multi path;s ource r outing Ad hoc (又称为mobile Ad hoc net w orking,MANET )无线网络最初起源于20世纪70年代的美国军事研究领域,并在最近几年开始成为无线网络研究的热点及主流.Ad hoc 网络本身是一种对等式网络,网络中的节点没有主次之分,通过无线通信技术,网络中的节点同时充当主机和路由器的功能,并借助中间节点的转发来实现节点间的通信.故又称移动自组网、多跳网络.目前,MANET 工作组的主要任务之一是研究移动互联网的路由选择协议.根据路由的驱动方式可以551第2期周逊等:基于源路由的多路径路由协议把路由选择协议分成两类:表驱动路由协议和按需路由协议.其中,Ad hoc网络协议研究较多的是按需驱动路由协议,关于表驱动路由协议的研究相对有所不足.移动Ad hoc路由协议已有3个成为I ETF的RFC标准,其中之一就是最佳链路状态路由协议OLSR (op ti m ized link state r outing p r ot ocol)[1].OLSR是一种表驱动的路由协议,它在全网范围内周期性地交换网络拓扑更新和链路状态信息,努力使每个节点都掌握到最新的全网拓扑图.当有业务到来,需要寻找路由时,节点根据自己拥有的拓扑图,在内部运行基于图论的D ijkstra算法,获得去往目的节点的路由.OLSR以传统的LS协议为基础,但根据Ad hoc网的特点做了很大改进,主要体现在以下两方面:(1)缩减了链路状态更新消息分组的尺寸,其中只包含某节点的邻节点的一个子集;(2)限制了链路状态更新消息重传行动的范围,只有部分邻节点才会重传链路状态更新分组.OLSR采用上述两种方法提供了一种洪泛控制消息的有效机制,可以明显减少网络的路由开销,尤其适合大型密集的移动网络.网络规模越大节点越密集,OLSR与传统的链路状态算法相比优势就越加明显.不过,和大多数已提出的移动Ad hoc网路由协议一样,经典OLSR寻路的结果只能得到一条通往目的地的路径,而实际上有可能同时存在多条可用路径,部分网络资源被浪费了.多路径路由策略是指通过一定的约束规则,在网络中找出到目的节点的多条路径,然后在这多条路径之间合理地分配负载,从而达到快速路由的目的.在网络中多路径可以更有效地利用网络带宽、减少拥塞、更好的健壮性和均衡负载等,而目前已开展的多路径研究主要集中于按需路由协议,如DSR(dyna m ic s ource r outing)[2]和AODV(Ad hoc on de mand distance vect or r outing)[3]:在DSR协议中首先提出了多路径策略[2],近来又进一步提出了一种扩展DSR的机制[4];基于AODV,则提出了AODV2BR(AODV backup r outing)[5]和AOMDV(Ad hoc on de mand multi path distance vect or r outing)[6]多路径策略;而MSR(multi path s ource r outing)[7]和APR(alternate path r outing)[8]等算法则主要在这些路由协议的负载平衡及端对端延迟等方面的性能进行了研究、探讨.但这些多路径算法都侧重于在按需路由协议中加以实现,而且存在从源节点获得的网络状态信息相对较少和路径使用效率低下等问题.因此,笔者尝试将多路径机制引人OLSR表驱动路由协议中,提出一种基于源路由的多路径OLSR路由协议———SR2MP OLSR(s ource r outing2multi path OLSR),将业务负载分配到分离的多路径上同时传输.1 SR2M POL SR全网拓扑图的获取 在经典的OLSR上增加多路径机制,在节点内部为业务分组寻路时,用多重D ijkstra算法寻找多条(原OLSR只寻找1条)通往目的地的分离路径,并且同时使用这些路径发送数据报文(有别于备份路由).在使用多路径分发数据报文时,为了避免多条路径的交叉,采用类似于DSR的源路由机制.1.1 两种信息报文Hello和TC 首先,网络中的各节点周期性发送各种控制信息,通过分布式计算来更新和建立自己的网络拓扑图.OLSR与只采用一种Hell o信息报文的其它路由协议所不同的是,同时由Hell o和T C(t opol ogy contr ol)两种控制报文来加以实现.其中,Hell o主要是用以建立1个节点的邻居表,其中包括邻节点的地址以及本节点到邻节点的延迟或开销,OLSR采用周期性地广播Hell o报文来侦听邻节点的状态和无线链路的对称性,尤其是用于邻节点之间的控制信息和计算该节点的MPR(MultiPoint relay).Hell o只在一跳的范围内广播,邻节点收到处理后即丢弃,不再进行转发;而T C信息报文则用来向整个网络进行转发广播,在TC分组中包含了被该节点选为MPR的邻节点的信息,节点根据收到的TC分组来计算出网络的拓扑图.1.2 M PR多点中继 MPR多点中继技术是OLSR优化的关键所在.通过MPR选择算法在每个节点的第1跳邻节点中策略性地选择部分节点,将这些节点标识为该节点的MPR,这个MPR节点集是第1跳节点的子集.只有这些MPR节点的节点信息才能包含于T C控制信息分组之中,大大减少了链路状态更新消息分组的规模,并且也只由这些MPR节点来传送T C控制信息分组,非MPR节点将不再参与这两项功能操作.这样,可以把链西 南 交 通 大 学 学 报第41卷路状态更新消息重传限制在一部分邻节点中进行,明显地减少了网络路由开销.通过Hell o消息,每个节点可以获知自己的第1跳和第2跳邻居,因为其中所获邻节点集中不属于节点第1跳节点的,就是该节点的第2跳邻节点,并形成相应的第1跳节点集合和第2跳节点集合.网络中每个节点将各自独立地通过算法在它的第1跳邻居中选择MPR,该MPR子集选择成立的前提是能够覆图1 MPR算法Fig.1 MPR algorith m盖该节点所有的第2跳邻居.所选择的MPR如图1所示.MPR节点是参照相对应的第2跳节点,在第1跳节点集合中进行选取:步骤1 若第1跳节点所联接的第2跳节点是单支连结,即该第2跳节点只与唯一一个第1跳节点相联接,于是,这类型的第1跳节点全部入选为MPR;步骤2 若1个第2跳节点同时连接几个第1跳节点,则比较这些第1跳节点的联结度,再综合相邻节点判断,选所有联结度最高的第1跳节点为MPR.这样,可以获得大大少于全部网络节点数目的MPR子集.MPR节点的选择必然带来额外的计算开销,而且,最少MPR节点子集的计算也是NP2Comp lete问题.在一定程度上,MPR技术是以节点计算开销换取网络链路开销,因为节点的计算能力增长很快,而网络带宽等仍是稀缺资源,所以,这种策略是值得的.同时,也必然造成通信负荷过于集中在MPR节点上,但因为只是作为控制信息分组的传送,负载也应在可承受的范围之内.2 基于源路由的多路径策略2.1 多路径策略 用G=(V,E)表示Ad hoc网络,其中,V是所有节点的集合,E是链路集合.假设网络中的通信链路都是双向的,即若(a,b)∈E,则(b,a)∈E.因此,对于其中的任意两点,如源节点S和目的节点D,采用某种策略选择可以得到多条路径集合.多路径一般包括独立、缠绕和混合3种形式.独立多路径又可分为两种:节点独立和链路独立.节点独立多路径是指从源节点到目的节点之间的多条路径之间,除了源节点和目的节点,中间不存在其他的共同节点,即采用路径之间不相交的准则;链路独立多路径是有共同的相交节点,但所有的链路没有相同的;缠绕多路径是指几条路径可以共同使用某一条或几条链路.混合多路径则是两种多路径的结合.其中,节点独立多路径的独立性最强,因为对于两条路径而言,不光是每条链路,而且,每个节点都不共享,即所有的网络资源都是独立享用的.一般而言,路径的独立性越强,多路径路由越能充分地利用其网络资源,相对增大可供数据流使用的有效带宽,增加吞吐量,而且可以减轻节点的拥塞程度,从而降低丢包率.同时,路径越独立,因为网络的物理资源所共享的越少,这样,一条路径的性能影响另一条路径性能的可能性也就越小[9].笔者采用节点独立多路径策略.这样,每条路径所使用的路由节点都各不相同,不存在在某个相交节点上造成流量瓶颈的可能.基本算法实现如下:在节点内部运用多重D ijkstra算法.即:第1次用D ijkstra算法,找到1条最短路径;复制1张完整的拓扑图,在该拓扑图上删除第1条路径中的所有中间节点;重新运用D ijkstra算法,找第2条最短路径;……依此类推.当节点密度越大时,可选路径越多.须着重说明的是,非MPR节点只是被MP OLSR路由协议规定限制不能进行控制信息分组的路由转发,但可以作为路由节点实现数据报文的转发,在运用D ijkstra算法时,MPR节点与非MPR节点地位相等,都作为路由节点参与D ijkstra计算.如图2所示的独立节点多路径算法分析如下:图中,A,B,C,E,F,G,H,I,J和K都是相应的网络节点.首先,由源节点S进行D ijkstra算法,获得S—651第2期周逊等:基于源路由的多路径路由协议图2 独立节点多路径算法Fig .2 Node 2independent multi path algorith mE —K —D 和S —F —K —D 两条最短路径,从中任选S —E —K —D 为第1条路径;除出中间节点E 和K,再重新进行D ijkstra 算法,可得到S —A —G —I —D,S —A —G —J —D,S —B —G —I —D,S —B —G —J —D,S —B —H —J —D 和S —C —H —J —D 6条最短路径,从中任选S —A —G —I —D 为第2条路径;再除去中间节点A,G 和I,重新进行D ijkstra算法,可得到,S —B —H —J —D 和S —C —H —J —D 两条最短路径,从中任选S —B —H —J —D 为第3条路径;再除去中间节点B ,H 和J,重新进行D ijkstra 算法,则没有剩余的路径可供选择了.所以,在这个网络拓扑图中,从源节点S到目的节点D,最多获取3条多路径供其使用.在此,着重于同时选取两条多路径的进一步讨论.多路径选择完成后,将开始数据报文传送,这样必须在多路径之间实现负载分配,也就是进行调度.而相关的调度算法主要有:加权分配的循环调度(weighted r ound 2r obin )、赤字循环调度(deficit r ound 2r obin )、虚拟时钟(virtual cl ock )、频率控制调度(rate 2contr olled scheduling )等等.笔者采用加权分配的循环调度,考虑到只使用两条多路径进行传输,则将第1次D ijkstra 所选取的最短路径标识为第1路径,在该路径中所传送的流量分配为总流量的2/3;同理,第2条分配为1/3.因为第1次D ijkstra 算法所选择的第1路径,必然为最短路径(第2条路径的跳数一定是大于、最多等于第1路径),所以,在相同情况下,第1条路径可以承担更多的流量负载.另外,这两路径之间转换频率的选择也是影响传输效率的重要参数.若路径切换频率增大,链路的吞吐率、平均时延和丢包率等都会得到明显改善,对网络层而言,最优策略是以1个数据报文为最小单位在两条路径上轮流分发.但对上层网络协议,如TCP 协议会因为乱序发送到的数据报文过多而判断为网络拥塞,而且,也将带来超额的重排序延迟.所以,必须综合考虑转换频率的设置.2.2 源路由机制 在两条路径已选取,且相对应的传输权重和切换频率得以明确的前提下,进行数据报文传送方式的实现.在第1条路径中,严格按照第1次D ijkstra 算法所选择的那条最短路径进行转发,转发方式与OLSR 协议相同.但若在第2条路径中,还仍然采用OLSR 协议所使用的传送机制,很可能会无法实现真正的独立多路径策略.以图2为例,通过第1次D ijkstra 算法获得S —E —K —D 为最短路径进行数据报文传送,按照OLSR 协议,实质上采用的是路由器智能选径转发方式:假设中间节点对路径一无所知,基于自己的计算决定通过网络的路径.于是,数据报文传送的下一跳节点必然是在基于已生成网络拓扑图中选取可到达目的节点最短距离的中间节点.若第2条路径也同样采用OLSR 协议传送方式,则必然选择S —E —K —D 或S —F —K —D 路径进行,这样,两条路径将要么共享同一链路,相当于还是单路径通信;要么共享节点K,容易造成K 点的局部拥塞,也不是真正的独立多路径.由此可以看出,在经典OLSR 协议的传送机制下,是难以实现独立多路径策略的.为此,笔者引入源路由机制来解决这个问题.源路由机制就是通过源节点来决定整条路径,在源路由系统中,所有的中间节点作为路由器的功能只是作为存储转发设备,无意识地把数据报文发送到已确定好的下一跳节点,MP OLSR 协议中的报文头部依次包含路径中的所有节点,即每个数据分组携带着从源节点到目的节点的完整路径信息,包括所有中间节点,类似于一列有序的I P 地址.在此,由于数据分组中显式地指定了路径,中间节点无需维护路由信息,同时也不需要路由器节点进行下一跳的选径计算.在本文的SR 2MP OLSR 协议中,第1条路径仍采用OLSR 协议的转发机制,维持原有的路由开销.第2条路径的数据传输将采用源路由机制,对每个分组的报头进行改造,在其中增加1个字段,用来标识从源节点到目的节点所有节点路径信息,这些信息将通过第2次D ijkstra 算法获得,并由所有中间节点来提取这些信息实现寻路转发.这样,将会带来一定的额外网络节点计算开销.751851西 南 交 通 大 学 学 报第41卷3 仿真实验说明 仿真试验采用OPENNET进行仿真模拟.在仿真中,40个节点根据随机方向移动模型在1000m×500m的区域内随机移动,在任何地点都不做停顿,即停留时间为0s.节点的发送和接收范围为250m,以I EEE802.11作为物理层和MAC层协议,信道速率为1Mb/s.通过暂停时间pause ti m e来反映网络的移动性,节点的移动速度为0～10m/s.仿真时间为600s,并都选取3次仿真数值的平均值.其中,发送成功率=目的节点成功接收到的数据分组数/源节点发出的所有数据分组总数,平均时延为所有到达目的节点的数据分组从源节点端到目的节点端的时延.仿真结果显示,SR2MP OLSR算法比OLSR算法在数据传输率方面提高20%～40%端对端平均延迟降低10%～30%.4 结 论 路由协议是Ad hoc网络中的核心问题之一.而多路径策略可以明显改善网络通信.不过现有多路径路由协议多是按需路由协议,对Ad hoc的动态特性只有被动地适应,还需相当的开销对路由进行维护,而且会降低数据发送率,增加端到端延迟和路由控制开销及能量消耗.笔者提出了一种新颖的Ad hoc网络路由协议SR2MP OLSR.该协议源于OLSR,将多路径策略加以引入,并采用了源路由机制.通过SR2 MP OLSR,可明显提高网络吞吐率,尤其在业务负载较重的情况下;平均时延及丢包率也会得到改善.只是网络节点计算开销也将对应地增大,对节点的CP U和内存要求提高,因为要实施多重D ijkstra算法和采用源路由机制,亦即以节点计算开销换取网络链路开销,在计算机功能越发强大的趋势下,这种交换是值得的.参考文献:[1] CLAUSE N T,JACQUET P.Op ti m ized link state r outing p r ot ocol(OLSR)RFC36262OLS R[DB/OL].[2003210210].htt p:///rfc/rfc3626.txt.[2] BROCH J,JOHNS ON D B,MALTZ D A.The dyna m ic s ource r outing p r ot ocol f or mobile ad hoc net w orks.I nternet2D raft,draft2ietf2manet2dsr209.txt,[DB/OL].[2003204201].htt p:///p r oceedings/04mar/I2D/draft2ietf2manet2dsr209.txt.[3] PERKI N S C E,BE LD I N G2ROYER E M,DAS S.Ad hoc on2de mand distance vect or(AODV)r outing.RFC3561[E B/OL].[2003206201].htt p:///rfc/rfc3561.txt.[4] NASI P UR I A,DAS S R.On2demand multi path r outing for mobile ad hoc net w orks[C]//Pr oc.of the8th I ntπl Conf.onComputer Communicati ons and Net w orks(I C3N).Bost on:MA Press,1999:64270.[5] LEE S J,GERLA M.AODV2BR:backup r outing in ad hoc net w orks[C]//Pr oc.of the I EEE WCNC2000.Chicago:I EEEPress,2000:131121316.[6] MAR I N A M K,DAS S R.On2demand multi path distance vect or r outing f or ad hoc net w orks[C]//Pr oc.of the I ntπl Conf.forNet w ork Pr ocot ols(I CNP).Ne w York:AC M Press,2001:14223.[7] ZHANG L inifang,ZHAO Zenghua,SHU Yantai,et al.Load balancing of multi path s ource r outing in ad hoc Net w orks[C]//Pr oc.of the I EEE I ntπl Conf.on Communicati ons(I CC2002).Bost on:I EEE Press,2002:319723201.[8] PESRLMAN M R,HAAS Z J,SHOLANDER P,et al.On the i m pact of alternate path r outing f or l oad balancing in mobilead hoc net w ork[C]//Mobile and Ad Hoc Net w orking and Computing(Mobi Hoc).Bost on:I EEE Press,2000:3210.[9] K OURK OUZE L I S D.Multi path r outing using diffusing computati ons[D].Calif ornia:University of Calif ornia,Santa Cruz,1997.(中文编辑:唐 晴 英文编辑:付国彬)。
WSN中基于代价函数的机会路由协议无线传感器网络（WSN）是一个由许多节点组成的自组织网络，这些节点在没有中央控制的情况下协同工作。
在WSN中，节点经常需要互相通信以共享信息和协调任务。
由于资源限制，节点之间的通信常常是有限的。
因此，为了实现高效的通信，需要一种机制来选择最佳的路由路径。
基于代价函数的机会路由协议（Opportunistic Routing Protocol Based on Cost Function，ORP-BCF）是一种WSN路由协议，它主要通过计算路径的代价来选择最佳的路由路径。
该协议基于两个主要假设：第一个假设是在许多通信机会中，同一数据包可以被多次传输，因此，一个节点可以利用不同的通信机会来发送相同的数据包，并且可以挑选最好的传输结果。
第二个假设是选定的路由路径可以在数据包丢失时进行重新发送，以便保证传输的可靠性。
ORP-BCF协议如下工作：首先，发送节点将数据拆分成若干个小数据包，并将它们标识为数据包一、二、三等等。
每个数据包都会存储一个代价负荷（Cost Payload），这个负荷表示了数据包的路由路径和能量消耗。
然后发送节点将这些数据包传输到周围的节点，这些节点将接收到的数据包存储在它们的缓存中。
当缓存中的数据包超过一定数量时，节点将执行选择路由路径的过程。
在选择路由路径过程中，节点比较缓存中的数据包并选择具有最低代价负荷的数据包，该数据包即为“获胜者”。
然后，该节点发送一个ACK给发送节点，表示已经选择了路由路径，并请求发送节点将这个获胜者数据包发送到该节点。
一旦发送节点接收到ACK，它将该数据包从存储器中删除，并向获胜者发送该数据包。
在向获胜者发送数据包时，发送节点会向该节点广播一个信息，以便其他节点知道数据包已被发送。
当其他节点接收到广播信息时，它们检查自己的缓存是否包含相同的数据包。
如果是，则它们将删除该数据包，以减少网络中储存相同数据包的数量。
此外，接收节点将代价负荷更新为包括从发送节点到接收节点的路由代价。
