关键字 |
| 无线网络，移动自组织网络，机会路由。 |
介绍 |
| 而不是在每次传输时(预先)选择一个指定的中继节点，OR广播一个数据包到一组中继候选。然后，成功接收数据包的候选中继运行协调协议来选择转发数据包的最佳中继。换句话说，OR在概念上由以下三个步骤组成: |
| (a)向中继候选人广播一个数据包。 |
| (b)使用协调协议选择最佳中继。 |
| (c)转发数据包。 |
| 机会路由有以下优点: |
(a)提高可靠性 |
| 或通过任何可能的链路而不是指定的链路传输数据包。换句话说，像或有额外的备份链路和传输失败的概率降低。[3]的实验也表明，当链路丢失率较高时，OR的性能优于传统路由。 |
(b)增加传输范围 |
| OR在一次传输中考虑所有可能的链接，包括质量良好的短程链接和质量较差的远程链接;因此，传输可以直接跳转到成功接收数据包的最远的中继。因此，性能可以得到提高。理论分析和实验结果都表明，与传统路由相比，OR具有更好的性能。 |
选择的多样性 |
| 与传统路由相比，OR的一个主要特点是从多个候选中继中动态选择下一个中继。另一组路由方案称为选择多样性，也动态地选择下一个中继;但是，这些方案首先从候选中继中动态地选择一个中继。然后，通过单播的方式将数据包发送到选定的中继。因此，与传统路由一样，这些方案不利用窃听数据包。 |
| 在[7]中，提出多用户分集转发(MDF)，根据当前链路条件选择下一个中继。在每次传输之前，首先发送一个探测(广播)到中继候选。然后，候选者可以根据接收到的探测确定当前链路质量，并相应地响应探测应答。根据候选人的回复，发送者选择一个质量最好的中继。这些选择分集方案的目标是根据当前条件选择下一个继电器。尽管这些方案也有像OR这样的多个中继候选，但它们本质上并不是投机取巧。 |
| 多中继候选和中继选择时机是传统路由选择分集和OR的两个主要区别。OR在数据传输后从多个候选中继中选择下一个中继，即一个数据包广播给所有候选中继;因此，在三种方法中，只有OR利用了窃听到的数据包。 |
文献调查 |
| Sanjit Biswas和Robert Mooris[1]提出了ExOR，与传统路由不同的是，它不使用预定的路径来发送数据包。相反，它利用无线网络的广播特性通过网络转发数据包。它将所有数据包广播到网络中的节点。ExOR使用潜在转发器列表到达目的地。在接收时，每个节点将检查头部中可用的列表并转发它。同样，90%的数据包将被传递到目的地;剩余10%的数据包将使用传统的单播路由发送。实验结果表明，ExOR的吞吐量性能是传统路由的2倍。 |
| Anatollij zubow等人提出的[2]MCExOR是一种多通道协议，通过在多跳无线网络中利用多个射频通道对ExOR进行扩展。每次端到端传输的大量传输加上干扰是多跳网络容量低的主要原因。它通过机会性地跳过包转发路径中的节点来减少传输数量。MCExOR每个设备需要一个射频收发器，射频通道的选择与路由功能无关。仿真结果表明，该算法优于AODV算法。 |
| Eric Rozner等人提出了一个主动链路状态路由协议SOAR[3]。该算法有效地利用了避免重复传输的自适应转发路径、基于优先级的定时器、本地损失恢复方案和自适应速率控制等组件，取得了比ExOR更好的效果。SOAR通过提高goodput和公平性，有效地支持多个同步流。 |
| Jie Wu等人提出了OPRenu[4]，它使用OR的最优性来实现基于效用的路由。以前的OR协议没有考虑端到端性能的最优性，因为它假设重传是无数的。该协议同时提出了选择中继和优先级的最优解和启发式解，并以分布式的方式实现这两种解。与其他三个指标(即最小跳数、最低成本和最高可靠性)相比，OpRENU具有更好的性能。 |
| Yuan Yuan等人提出了ROMER[5]，其设计目的是为了减少路由更新开销，提高链路丢失/故障的弹性，提高吞吐量。通过动态构建运行时网格减少路由更新，利用瞬时信道变化提高吞吐量，利用不同的数据速率和丢失率进行随机转发，实现了上述目标。 |
| Kurth等人提出了TDiCOR[6]，即基于传输分集的合作机会路由，有效地利用了多用户和传输分集来提高无线多跳网络的整体吞吐量。它使用分布式传输分集来增加确认和数据传输的鲁棒性，同时通过使用多个候选包中继来保持机会性。在典型的室外场景下，TDiCOR比传统路由(即DSR)的吞吐量提高30%，在高阴影衰落的室内场景下提高50%，而不消耗额外的带宽或额外的硬件资源。 |
| Szymon Jakubczak等人提出了MORE[7]，利用网络编码方法实现机会路由。OR协议利用无线媒体的广播特性来提高吞吐量。MORE的重要之处在于，通过中间节点转发它们所听到的数据包而不相互协商，它们不会产生虚假传输。(即)中间节点转发去往同一目的地的随机线性分组组合。这种方法不需要任何节点之间的协调，最大限度地提高网络吞吐量。 |
| 张新宇和李波鸿提出了OMNC[8]，即有损无线网络中的优化多径网络编码。它使用多条路径将经过编码的报文推送到目的地，并使用广播MAC在相邻节点之间传递报文。编码和广播速率通过分布式优化算法分配给发射机，最大限度地提高网络编码的优势，同时避免拥塞。该协议的效果优于MORE协议。 |
| Yunfeg Lin等人提出了CodeOR[9]，通过使用较小的段大小来减少延迟，适用于实时多媒体应用。通过有效地利用无线广播介质，机会路由提高了单播吞吐量。网络编码(NC)需要进行分段网络编码，即将数据划分为多个段，只对同一段内的报文进行编码。这个CodeOR协议在机会路由中使用网络编码来提高吞吐量。 |
| Dimitrios koutsonikolas等人提出了[10]XCOR，它集成了互流网络编码(NC)和机会路由。对于无线网状网络，已经提出了许多协议，但两个重要的构建模块是机会路由和网络编码。这两种技术都利用了无线媒体的广播特性。实验结果与SOAR (OR)、COPE (NC)和Srcr(传统路由)进行了比较，表明了将这两种技术相结合的优点。 |
| Chen-Jung等人提出了ECONOMY[11]，这是一种没有重复传输的机会路由(OR)协议。OR利用窃听到的数据包，同时考虑多条路由。ECONOMY使用令牌沿中继可以彼此听到的路径传递，以消除重复传输。当令牌到达时，允许中继根据接收到的令牌内的确认信息传输未确认的数据包。经济性在保持OR优势的同时防止重复传输。仿真结果表明，在原有OR方案存在重复传输问题的情况下，ECONOMY能够充分利用OR的潜力，性能比传统路由提高100%。 |
| Dimitrios koutsonikloas等人提出了CCACK[12]，这是一个基于NC的或协议。基于NC的方法由于其最小的协调开销而受到了广泛的关注，但在信道增益、干扰和背景流量不断变化的动态无线环境中，它们的性能会下降。该方案允许节点以一种简单的方式将网络编码的流量确认到上游节点，不受损失率影响，并且几乎没有开销。实验结果表明，与MORE相比，该协议在不同并发流数下，吞吐量和公平性分别提高了3.2倍和83%。 |
结论 |
| 机会路由是无线多跳网络中一种很有前途的技术。OR背后的关键概念是中继节点之间的偷听和协作;因此，在节点密度较高的无线多跳网络(如mesh网络或传感器网络)中，OR可以很好地工作。OR支持多条路由和动态中继选择，从而获得更高的链路可靠性和更大的传输范围。本文综述了一些OR路由协议。在OR中还需要解决一些问题，如候选选择、多辉光率控制、适当比特率选择的功率控制和多通道场景。 |
|
参考文献 |
- S. Biswas, R. Morris，“无线网络的ExOR机会多跳路由”，载于《SIGCOMM学报》，ACM, Philadelphia,Pennsylvania, USA, pp. 133-144, 2005。
- AnatolijZubow, Mathias Kurth和Jens-Peter Redlich，“多跳无线网络中的多通道机会路由”
- IEEE第十三届欧洲无线会议，巴黎，法国，2007。
- Eric RoznerJayeshSeshadriYogita Ashok Mehta LiliQiu，“无线网状网络的SOAR简单机会自适应路由协议”，IEEE移动计算汇刊，2009。
- 吴杰，卢明明，李峰，“基于效用的多跳无线网络机会路由”，ICDCS, 08第28届分布式计算系统国际会议论文集，第470-477页，2008。
- 袁媛，杨浩，黄星，卢松武，William Arbaugh，“ROMER弹性，机会路由的无线网状网络”，第一届无线网状网络研讨会，邀请提交，2005。
- Kurth，硕士，洪堡大学zu Berlin, Berlin, Zubow, A.， Redlich, j.p.，“在无线网状网络中使用传输多样性的合作机会路由”，INFOCOM，第27届计算机通信会议，IEEE, 2008。
- SzymonChachulski, Michael Jennings, SachinKatti和Dina katabi，“更多机会路由的网络编码方法”，ACMSigcomm, 2007年。
- 张新宇，李宝春，“有损耗无线网络中优化的多径网络编码”，IEEE通信学报，第27卷，第1期。2009年6月5日。
- 林云峰，李宝春，梁本，“分段网络编码的无线网状网络中编码机会路由”
- 网络协议，2008,ICNP, IEEE国际会议，2008。
- DimitriosKoutsonikolas, Y. Charlie Hu和Chih-Chun Wang，“XCOR协同互流网络编码和机会路由”，在ACM国际移动计算和网络会议上，旧金山，2008年9月14-19日。
- 徐志荣，刘惠英，Winston Seah，“经济的重复自由机会路由”，第六届移动技术、应用和系统国际会议论文集，美国纽约，2009。
- DimitriosKoutsonikolas, Chih-Chun Wang, Y. Charlie Hu，“基于累积编码应答的机会路由的CCACK高效网络编码”，信息通信，IEEE, 2010。
|
菜单