关键字 |
无线网络、移动ad hoc网络,机会主义路由。 |
介绍 |
代替(前)选择一个指定的中继节点在每个传输,或广播数据包的一组继电器的候选人。继电器的候选人,成功接收到数据包,运行一个协调协议选择最好的中继转发数据包。换句话说,或概念上由以下三个步骤: |
(一)广播数据包继电器候选人。 |
(b)使用协调协议选择最好的继电器。 |
(c)转发数据包。 |
机会主义路由具有以下优点: |
(一)增加可靠性 |
或传输一个数据包通过任何可能的链接,而不是一个指定的链接。换句话说喜欢或有额外备份链接和传输失败的概率降低。[3]的实验也表明,或优于传统路由链接当亏损率很高。 |
(b)增加传输范围 |
或考虑所有可能的链接,包括优质短程的链接和长距离低质量链接,在一个传输;因此,传输可能直接跳转到成功接收数据包的最远的继电器。因此,可以提高性能。理论分析和实验结果都表明,或有可能执行比传统路由。 |
选择的多样性 |
与传统路由相比,一个主要的特点还是下一个继电器是选定的候选人来自多个继电器的动态。另一组路由方案,称为选择多样性,也选择下一个继电器动态;然而,这些计划动态地选择一个继电器从候选人。然后,由单播数据包发送选定的继电器。因此,与传统的路由一样,这些计划不利用听到数据包。 |
在[7],多用户分集转发(MDF)提出了选择下一个继电器根据当前链接条件。每个传输之前,一个探测器第一次发送(广播)继电器的候选人。候选人可以确定当前链接质量根据接收到的探针和响应与相应调查回复。基于候选人的回答,然后发送者选择一个继电器和最好的质量。这些选择多样性计划的目的是根据当前状况选择下一个继电器。虽然这些计划也有多个继电器的候选人,或者他们不是投机取巧。 |
多个继电器候选人和继电器的时机选择是两个主要区别传统路由选择和多样性。或从多个候选人选择下一个继电器数据传输后,即数据包广播给所有的候选人;因此,只在三种方法中,或利用听到数据包。 |
文献调查 |
Sanjit Biswas和罗伯特Mooris[1]提出ExOR,有别于传统的路由,它不使用预定的路径来发送数据包。相反,它使用无线网络的广播数据包通过网络。这广播网络中所有节点的数据包。ExOR使用一个潜在的代理列表到达目的地。在接待每个节点将检查列表中可用头向前。同样有90%的数据包将被交付到目的地;剩下的10%的数据包将被交付使用传统的单播路由。实验结果表明,ExOR吞吐量性能比传统路由(2 x)倍。 |
Anatollij zubow等提出[2]MCExOR多信道协议和延伸ExOR利用多个射频通道的多跳无线网络。每端到端交付结合大量传输干扰的主要原因是种网络的能力较低。它减少了传输传统上跳过节点的数量在一个数据包的转发路径。MCExOR需要一个射频收发机/设备和选择的射频通道是独立的路由功能。仿真结果表明,它比AODV。 |
Eric Rozner等提出飙升[3]这是一个积极主动的链路状态路由协议。它比ExOR达到好的结果通过有效利用以下组件:自适应转发路径,以避免重复传输,基于优先级的计时器,当地损失回收方案和自适应速率控制。飙升同时支持多个流动通过改善goodput有效和公平。 |
杰吴等人提出OPRenu[4]使用或基于效用的最优路由。前或协议不考虑端到端性能的最优,因为它假定重发不计其数。该协议提出了最优和启发式解决方案选择继电器和优先级,并实现两种解决方案在一个分布式的方式。OpRENU有更好的性能比其他三个指标(即)最小跳数、最低成本和最高的可靠性。 |
元人民币等提出了罗默[5]旨在实现以下目标减少路由更新开销,弹性对链接的损失/失败和提高吞吐量。上面的目标是通过减少路由更新通过建筑运行时动态网格,提高吞吐量利用瞬时信道变化和随机转发通过利用不同的数据率和损失率。 |
Kurth等提出TDiCOR[6]这是称为基于发射分集的合作机会主义路由,有效地利用多用户和发射分集改善总体吞吐量wirless多跳网络。它使用分布式发射分集来增加确认以及数据传输的鲁棒性,同时保留机会主义性质,使用多个候选数据包转发。TDiCOR优于传统路由(即安全域)在典型的户外场景的吞吐量高30%和50%在室内场景阴影衰落,无需消耗额外的带宽或额外的硬件资源。 |
Szymon Jakubczak等提出更多[7]使用网络编码机会主义路由方法。或协议利用无线媒介的广播性质增加吞吐量。更重要的是,通过中间节点转发数据包在咨询对方,他们听到他们不产生寄生传输。随机(例如)中间节点转发数据包的线性组合去同一个目的地。这种方法不需要任何节点之间的协调和最大化网络吞吐量。 |
波鸿鑫张和李提出OMNC[8]即优化的多路径网络编码在无线网络损耗。它使用多条路径推动编码数据包目的地和使用广播MAC相邻节点之间的数据包。编码和广播发射机的分布式优化分配算法,最大化网络编码的优势,同时避免拥堵。这个协议给更好的结果比协议。 |
Yunfeg林等人提出CodeOR[9]这是适合实时多媒体应用程序通过使用一小段大小减少延迟。有效地利用wirless广播媒介机会主义路由改善单播的吞吐量。网络编码(NC)需要执行分段网络编码,该分区的数据分成多个部分,只编码数据包在同一段。这个CodeOR协议使用网络编码机会主义路由提高吞吐量。 |
Dimitrios koutsonikolas等提出[10]XCOR公司于一体的交流与机会主义路由网络编码(NC)。为无线网状网络协议提出了所以有很多,但是这两个重要的构建模块是机会主义路由和网络编码。这两种技术利用无线媒介的广播性质。实验结果与飙升(或)相比,应对(NC)和Srcr(传统路由)和显示,受益于结合两种技术。 |
Chen-Jung等提出经济[11],机会主义路由(或)从重复的传输协议,它是免费的。或利用听到包,同时考虑多个航线。经济使用令牌传递路径,继电器能听到消除重复的传播。一到一个令牌,未确认的继电器可以传输的数据包根据确认信息收到令牌。经济防止重复传输的优点,同时保持或。仿真结果表明,虽然之前或计划遭受复制传播,经济可以利用的潜力或并执行100%比传统路由。 |
Dimitrios koutsonikloas等提出CCACK[12]这是一个基于数控或协议。基于数控方法吸引了由于他们最小的协调开销但是他们遭受性能水平不断变化的动态的无线环境中降解通道,干扰和背景流量。这个计划允许节点承认网络编码的交通到他们的上游节点在一个简单的方法,几乎无视损失率和零开销。实验结果表明,相比更多的这个协议改进吞吐量和公平性分别达3.2倍和83%不同数量的并发流。 |
结论 |
机会主义路由无线多跳网络的是一种很有前途的技术。或背后的关键概念是偷听和转发节点之间的合作;因此,或适用较高的无线多跳网络中节点密度,如网格或传感器网络。或使多个路由和动态中继选择,因此获得更高的链路可靠性和大的传输范围。本文综述了一些或路由协议。仍然有一些问题需要解决在候选人等或选择,Multi-glow率控制、功率控制和适当的比特率选择和多渠道的场景。 |
|
引用 |
- 美国Biswas r·莫里斯ExOR机会种路由的无线网络,在《SIGCOMM, ACM,费城,宾夕法尼亚州,美国133 - 144年,2005页。
- AnatolijZubow耷拉下来,Jens-Peter Redlich库尔思马赛厄斯,“种无线网络多渠道机会主义路由”
- IEEE欧洲无线会议13日,巴黎,法国,2007年。
- Eric RoznerJayeshSeshadriYogita Ashok Mehta LiliQiu,飙升简单投机取巧的自适应路由协议对于无线MeshNetworks’, IEEE移动计算,2009年。
- 明明,杰吴路,冯,实用为基础在种机会主义路由无线网络,ICDCS ' 08年the28th学报》国际会议在分布式计算系统中,470 - 477页,2008年。
- 人民币元,郝阳,斯帕Wong Songwu,威廉•Arbaugh“无线MeshNetworks罗默弹性、机会主义路由”,第一个无线网状网络研讨会,邀请提交,2005。
- Kurth, M。,Humboldt-Univ. zu Berlin, Berlin, Zubow, A., Redlich, J.P., ‘Cooperative Opportunistic Routing Using Transmit Diversityin Wireless Mesh Networks’, INFOCOM, The 27th Conference on Computer Communications, IEEE, 2008.
- SachinKatti SzymonChachulski,迈克尔詹宁斯和蒂娜katabi,更多的网络编码机会主义路由的方法,ACMSigcomm, 2007年。
- 鑫张Baochun Li优化的多路径网络编码在无线网络损耗的,IEEE incommunications杂志上选择区域,27卷,没有。2009年6月5日。
- 云峰林、李Baochun本梁,CodeOR机会主义路由在无线网状网络分割网络编码的
- 2008年网络协议,ICNP, IEEE国际会议,2008。
- 胡锦涛和Chih-Chun DimitriosKoutsonikolas, y查理王,“XCOR公司协同交流网络编码和机会主义路由”,在ACM移动计算和网络国际会议上,旧金山,CA, 14 - 19 9月,2008年。
- Che-Jung徐、刘Huey-Ing温斯顿·Seah经济重复自由机会主义路由,流动的09年6 thinternational移动技术会议的程序,应用程序和系统,ACM纽约,美国,2009年。
- DimitriosKoutsonikolas, y .查理•胡Chih-Chun Wang CCACK高效的基于网络编码的机会主义路由ThroughCumulative编码确认”,信息通信,诉讼IEEE 2010。
|