无线多跳网络中一种基于网络编码的机会路由

合集下载

一种基于干扰感知的网络编码意识路由

一种基于干扰感知的网络编码意识路由摘要：针对编码机会对数据流传输相对集中的要求，而数据流集中可能会造成传输干扰增大的问题，提出一种新的考虑干扰感知的编码意识路由判据ecxwi，结合一定的路由发现、路由维护机制，形成一种新的编码意识路由算法carwi，该算法综合考虑了编码机会以及无线传输干扰等因素。

仿真证明，并与采用最短路径路由的网络编码机会路由传输机制cope相比，carwi在网络吞吐量、端到端时延指标上有更优的表现。

关键词：无线ad hoc网络；网络编码；编码意识；干扰；中图分类号：tp393 文献标识码：a 文章编号：1009-3044（2013）04-0726-05network coding-aware routing based on theinterference-awaretao yang， zhao jun-nan，（chongqing university of posts and telecommunications，chongqing 400065， china）abstract： for the transmission of data stream required by network coding is relatively concentrated， there may cause the increasing interferences，a new routing metric ecxwi is proposed in this paper. combined with the route discovery and the route maintenance mechanism， a new coding-aware routing algorithm carwi is also proposed. simulation shows thatcompared with network coding opportunities routing transmission mechanism cope based on the shortest path route，carwi has a better performance of network average throughput，average end to end delays .key words： wireless ad hoc network； network coding；coding-aware； interference无线ad hoc网络在广泛的应用的同时，也暴露出无法避免的缺陷，由于网络无中心、自组织等特点，各节点间需不断交换信息以了解网络状态，从而实现通信功能，这就造成网络开销较大、带宽有限、承载能力有限等问题。

机会路由综述2014.6

机会路由综述机会路由是针对无线多跳网络信道广播特性、有损特性提出的一种MAC层路由协议，机会路由的各转发节点由多个候选节点的竞争选择产生，由此带来了比传统固定路径无线路由更高的传输可靠性以及端到端的吞吐量[1][2]。

2005年，MIT计算机科学与人工智能实验室的Sanjit Biswas和Robert Morris在SIGCOMM会议发表的论文首次提出了一种机会路由——ExOR[1](Extremely Opportunistic Routing)。

ExOR协议运行过程为：已知源节点准备将一信息包传输到多跳外的目的节点。

源节点广播信息包，协议选择一节点子集接收信息包，节点子集中离目的节点最近的节点再次广播信息包，协议选择下一节点子集，其中接收到该信息包的离目的节点最近的节点接收信息包并转发，循环运行该过程直到目的节点接收到信息包。

ExOR使用改进的ETX（expected transmission count）作为链路质量的衡量指标，经典的ETX指标：其中d f为前向链路投递率，代表信息包被成功接收的概率； d r为反向链路投递率，代表接收节点回复ACK被成功接收的概率。

ExOR中改进的ETX假设反向链路投递率100%，简化了衡量指标的计算，但也产生了忽略反向链路的缺点。

ExOR中令每个节点的ETX值为该点到目的节点路径上所有链路ETX之和的最小值，而我认为用链路ETX之和的最小值表示一节点的ETX值并不合理，因为该值并不能代表该节点到目的节点的路径质量，路径质量应与路径上所有链路的投递率的乘积相关。

因而，对ETX指标进行修正可能会带来更好的路由协议性能。

ExOR协议在MIT搭建的满足802.11b协议的室外无线网络Roofnet中进行了评估验证，证明了在相同的网络容量下，ExOR相比传统路由带来了更高的吞吐量。

Roofnet结构为：整个区域紧密分布着3到4座老房子，网络中大部分节点的天线比房子烟囱高23英尺，整个区域中还有几座高楼，有5个Roofnet节点分布在网络边界的高楼上，少数节点天线安装在窗口。

一种基于随机线性网络编码的机会网络路由协议

ｎｅｔｗｏｒｋｉｎｇｃｏｄｉｎｇｔｅｃｈｎｏｌｏｇｙｉｎｔｏｔｈｅｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ，ｔｈｅｎｐｒｏｐｏｓｅｄａｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ
（１．哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨１５０００１；２．哈尔滨工程大学国家保密学院，黑龙江哈尔滨１５０００１）
摘要：为了提高机会网络的路由性能，将网络编码技术引入到机会网络路由协议中，文章提出了基于
２０１３年第Ｏ３期
■ｄｏｉ：１０３９６９／ｊｉｓｓｎ１６７１－１１２２２０１３０３００５
一
种基于随机线性网络编码的机会网络路由协议
肖亮，马春光，王九如，高训兵
随机线性网络编码的机会网络ＳＦ — ＲＬＮＣ路由协议，详细描述了该协议以及其编码和解码过程，最后通过仿真实验表明，相比传统的ｓＦ路由协议，ＳＦ－ＲＬＮＣ路由协议能极大的提高机会网络的传输效率和的整体性能
关键词：机会网络；随机缌｝生网络编码；ＳＦ路由协议
ｄｅｃｏｄｉｎｇｉｎｄｅｔａｉｌ．Ｆｉｎａｌｌｙ，ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｈａｓｓｈｏｗｎｔｈａｔｃｏｍｐａｒｉｎｇｔｏｔｈｅｔｒａｄｉｔｉｏｎａｌＳＦｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ，ＳＦ— ＲＬＮＣｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｃａｎｇｒｅａｔｌｙｉｍｐｒｏｖｅｔｈｅｔｒａｎｓｍｉｓｓｉｏｎｅｉｃｆｉｅｎｃｙａｎｄｔｈｅｅｎｔｉｒｅｔｙｐｅｒｆｏｍａｒｎｃｅｏｆｔｈｅ

适用于多跳无线网络的机会路由机制

机制，并在Ｌｎｘｉ操作系统上以内核加载的方式实现该机制。仿真结果表明，该机制能提高数据包的投递率，降低端到端时延，且其性能ｕ
稳定，几乎不受无线信道变化的影响，更能够适应无线链路的不稳定性和不可预测性。
关健词：机会路由；推迟路由抉择；多跳无线网络
ＯｐｐｏｔｉｔｃＲｏｔｎｇＭｅｈａｓｆｉｅｅｓＭｕｌｉｈｐＮｅｗｏｋｒｕｎｓｉｕｉｃｎｉｍｏｒＷｒｌｓｔ－ｏｔｒ
果某个数据包传播得比Ｂ远，比如到达了Ｅ点，传统路由也
不会利用这次 “ 幸运的”传输，源节点仍然需要重新发送数据包。机会路由则能够充分利用这２种情形。在第１种情形下，Ａ可以发送数据包，续往前传送。在第２种情形下，Ｅ继也会转发数据包，这样就减少了一次传送。由于无线信道的不稳定性、不可预测性以及节点的移动性，如上２种情形是
ｉｏａｔｙｔｅｍｅｈｎｓｉｌｓｎｆｅｔｄｂｈｈｎｇｎｒｌｓｈｎｅｎａｄｐｓｉｓａｉｉａｄｕｐｅｉｔｂｉｔｔｒｍｐｒｎｌ，ｈｃａｉｍｓａｍｏｔｕａｃｅｙｔｅｃａｉｇｗｉｅｓｃａｎｌｄｃｎａａｔｏｉｎｔｂｌｔｎｎｒｄｃａｌｙｂｅｔ．ｔｅａｔｔｙｉｅ
［ｙｗｏｄ］ｏｐｒｎｓｃｏｔｇｄｌｅ－ｕｉｇｄｃｓｏ；ｒｌｓｌ－ｏｅｒＫｅｒｓｐｏｔｉｔｕｉ；ｅａｄｒｔｅｉｉｎｗｉｅｓｕｉｒｎｙｏｎｅｍｕｔｈｐｎｔｋｉ－ｗｏ

基于网络编码的机会路由算法优化

发送：ｐｒｏｂｅＹＡ送流程由定
Ｉ
返回
时器触发，流程图如图１所
示。ｐｒｏｂｅ包生成模块从邻居列表中获取邻居个数、
邻居ＭＡｃ
图１原探测包发送流程图
［２］可知，
是节点成功发送一个数据包所期望的的
由上述分析可以发现，对原有探测机制进行改
Ｅｎｃｏｄｉｎｇ）】。ＭＯＲＥ是一种将流内网络编码技术与机
进，得到能够实时反映数据链路的数据传输概率是解
决问题的关键。（１）ＭＯＲＥ探测机制分析
会路由相结合的崭新路由机制，通过在机会路由中引入
随机线性网络编码巧妙地解决了机会路由中转发节点之间的协商问题，极大地提升了无线网络的吞吐量性能。通过对ＭＯＲＥ以及其改进协议的研究发现当链路丢包率与测量值误差较大时，协议性能将明显下降。针对这个不足，本文将在ＭＯＲＥ协议中引入传输概率动态探测机制，使探测到的网络链路性能更加贴近真实环境，减小传输概率探测误差，提升网络性能。
；ｉ设计与实现ｉ；
网络编码引入了机会路由中，提出机会路由协议
ＭＯＲＥ（ＭＡＣ—ｉｎｄｅｐｅｎｄｅｎｔＯｐｐｏｒｔｕｎｉｓｔｉｃＲｏｕｔｉｎｇ＆

编码感知多跳无线网络安全路由协议

摘
要：分析了网络编码系统ＤＡＲ “ Ｃ编码＋由”发现过程存在的安全问题，提出了适用于编码感知安全路由路
协议的安全目标，设计了基于ＤＣＲ的编码感知安全路由协议ＤＣＳＡＡＲ，ＤＣＳＡＲ协议利用密码学机制保证可信路由建立和正确编码机会发现。为建模多跳无线网络特征和分析路由协议安全性，引入线程位置和线程位置相邻概念扩展安全系统逻辑Ｌ２Ｓ，提出了分析路由协议安全性的逻辑Ｌ２Ｒ。Ｌ２ＲＳ．ＰＳ．Ｐ用线程邻居集及邻居集的变化描述多跳无线网络的动态拓扑关系，用广播规则模型化多跳无线网络广播通信特征。最后，用Ｌ２ＲＳ一Ｐ协议编程语言描述了ＤＣＲ协议，用Ｌ２ＲＡＳＳ一Ｐ的谓词公式和模态公式描述ＤＣＳＡＲ协议的安全属性，用Ｌ２ＲＳ一Ｐ逻辑证明
（．ｃｏｌｆＣｏｕｅｎ１ＳｈｏｏｍｐｔｒａｄＣｏｍｍｕｉａｉｎＬａｚｏｎｃｔ，ｎｈｕＵｎｖｒｉｆＴｃｎｌｇ，ｎｈｕ７０５，ｉａｏｉｅｓｔｏｅｈｏｏｙＬａｚｏ３００Ｃｈｎ；ｙ
２ＭｉｉｔｙｏＥｄｃｔｎＫｅ．ｎｓｒｆｕａｉｏｙＬａｏａｏｙｏｂｒｔｒｆＣｏｕｅｍｐｔｒＮｅｗｏｋｎｎｏｍａｉｎＳｅｕｔ，ｄａＵｎｖｒｉ， ’ １０１Ｃｈｎ；ｔｒｓａｄＩｆｒｔｏｃｒｙＸｉｉｉｎｉｅｓｔＸｉａ７０７，ｉａｙｎ
ｏｐｒｎｔｎｓｂｉｍｅｔｆｒｓｄｒｕｅｙｕｉｇｃｐｏｒｐｙＴａｚｅｐｏｅｉｓｆＡＳ，Ｓ１ｇｃｐｏｔｉａｄｅｔｌｈｎｕｔｔｓｓｒｔｇａｈ．ｏａｌｅｔｒｐｒｅｕｙａｓｏｔｅｏｂｎｙｎｙｈｔｏＤＣＲＬ２（ｉｏｏｅｕｔｓｓｍｓｗｓｘｅｄｄａｄａｎｗｌｇｃＬ２ＲＬ２ｆｒｏｔｇｐｏｏｏａｒｐｓｄＩＳ一Ｐｔｅｆｃｒｙｙｔ）ａｔｅ，ｅｉＳ－Ｐ（Ｓｕｉｒｔｃ１ｓｉｅｅｎｎｏｏｒｎ）ｗｓｏｏｅ．ｎＬ２Ｒ，ｈｐ

一种基于双向数据流网络编码的无线组播机会路由

华南师范大学学报（自然科学版）
２１０２年８月
Ａｕ．２１ｇ０２
ＪＯＵＲＮＡＬＯＵＴＣＨＩＯＦＳＨＮＡＮＯＲＭＡＬＵＮⅣ ＥｎＹＲＳ
第４４卷第３期
Ｖ１４Ｎｏ３ｏ．４．
（ＡＵＡＣＥＥＥＩＩＮ）ＮＴＲＬＳＩＮＣＤＴＯ
进行编码，以更好地利用网络带宽，提高传输的可靠性，大网络吞吐量．ｕ等Ｈ２证明组播数据流线增Ｉ
性编码可获得最大容量极限．ＯＴＥ等证明ＫＥＹＲ
编、解码可在多项式时间内完成．另外，ＲＣＴＡＹ等Ｊ
机会路由算法——ＭＲＯＥ算法，ＯＥ不需要特殊ＭＲ的算法来同步不同路由器上的信息且能够直接在
８２１０．１的ＭＡＣ协议上运行．ＭＯＥ中，自同一在Ｒ来
第３期
潘达儒等：一种基于双向数据流网络编码的无线组播机会路由
４１
Ｓｙｏｈｃｕｓｉ出了一种与ＭＡｚｍｎＣａｈｌ提ｋＣ层相独立的
地分布于一个矩形区域上；Ｅ表示２个节点之间可
以通信的边集．图Ｇ中，条链路赋予一定带宽在每
算法可显著提高网络的吞吐量和编码增益．关键词：网络编码；机会路由；流内编码；间编码；组播流
中图分类号：Ｎ１．Ｔ９５４文献标志码：Ａｄｉ１．０４ｊｊｎｎ２１．６Ｏ９ｏ：６５／．ｓｕ．０２０．Ｏ０ｃ
网络编码是一种融合了编码和路由的信息交换处理技术，借助网络编码技术，网络性能可以达到最大流传输的理论极限．不论是节点还是中间节点都

一种基于网络编码的无线网络机会路由算法

ｏｐｒｎｓｃｒｕｉｇａｄｎｔｏｋｃｄｎａｄｉｒｖｓｎｔｒｈｏｇｐｔｂｒｎｍｉｉｇｓｖｒｌｄｔｅｍｅｔｐｏｕｉｉｏｔｎｅｗｒｏｉｇ，ｎｍｐｏｅｅｗｏｋｔｒｕｈｕｙｔｓｔｎｅｅａａａｓｇｎｓｔｔｎａｔ
关键词：无线网络；机会路由：网络编码；吞吐量：Ｃ；ＫＡ
第２４卷第１２期
２１０１年１月２
传感技术学报
ＣＨＩＳＯＵＮＥＥＪＲＮＡＦＳＮＳＳＡＮＴＡＴＲＳＬ．４Ｎｏ．２１２１
Ｄｅ．０１ｃ２１
ＡｎＡｌｏｉｍｆｔｒｏｉｇＢｓｄＯｐｏｔｎｓｉｕｉｇｆｒＷｉｅｅｓＮｅｗｏｋｇｒｔｈｏｗｏｋＣｄｎａｅｐｒｕｉｃＲｏｔｏｒｌｓｔｒｓＮｅｔｎ
ｓｍｕｔｎｅｕｓｙ．ｔｉｌｏＭＡＣｎｅｅｅｔｔｕｔｒｄｅｈｘｒｏｓｍｅｏｏｒｉａｉｎ，ｎｍｐｏｅｔｒｉｌａｏｌＩｓａｓｉｄｐｎｄｎ，ｈｓｉｅｕｃｓｔｅｅｔａｃｎｕｆｃｏｄｎｔｏａｄｉｒｖｓｎｅｗｏｋｐｅｆｒｎｅＰｒｏｍａｃｎｌｓｓａｄｓｍｕａｉｎｔｓｒｖｄｔａｎｒｏｍａｃ．ｅｒｎｅａａｙｉｎｉｌｔｏｅｔｐｏｅｈｔＭｉＡＣＫａｒａｌｍｐｏｅｎｔｒｈｏｈｕ．ｆｃｎｇｅｔｉｒｖｅｗｏｋｔｒｕｇｐｔｙＫｅｒｙｗｏｄｓ：ｒｌｓｅｗｏｋ；ｐｏｕｉｔｏｔｎｎｔｒｏｉｇ；ｈｏｇｐｔＡＣＫｗｉｅｅｓｎｔｒｓｏｐｒｎｓｉｒｕｉｇ；ｅｗｏｋｃｄｎｔｒｕｈｕ；ｔｃ

无线广域网中的无线多跳网络技术研究

无线广域网中的无线多跳网络技术研究无线多跳网络技术在无线广域网中的研究随着移动互联网时代的到来，无线广域网技术的发展已经从3G、4G时代过渡到了5G时代。

无线广域网可以为人们提供便捷的无线互联体验，改变着人们生活和工作的方式和方式，实现了对信息的实时化获取和交换。

而无线多跳网络技术就是无线广域网技术中不可或缺的一部分。

无线多跳网络技术是指在无线广域网中，通过多个中继节点直接互联的一种网络协议，它可以实现不限于直线范围内的无线网络传输。

它是一种通过多跳转发消息到目标节点的方式，减少网络拥堵的网络传输技术。

目前，无线多跳网络技术正在得到越来越广泛的应用，尤其在物联网领域发挥着重要的作用。

在无线广域网中，无线多跳网络技术具有很多优点。

首先，它可以通过中继节点加强无线信号，扩大网络覆盖范围，减少信号延迟和丢包率。

其次，它可以提高网络的可扩展性和可靠性，即使部分节点失效也不会影响网络的整体运行。

此外，由于节点连接方式的灵活性，无线多跳网络技术还可以支持节点移动和网络拓扑动态调整等应用场景。

在无线多跳网络技术中，如何有效地选择合适的中继节点，调整网络拓扑结构并优化传输效率一直是研究的重点。

随着技术的发展，出现了越来越多的无线多跳网络路由协议和算法。

其中最常见且应用最广泛的是距离向量路由算法（DVR）和链路状态路由算法（LSR）。

距离向量路由算法中，每个节点会保存到其他节点的距离信息，通过不断的传递更新，最终实现网络最优路由的选择；而链路状态路由算法中，每个节点会发送Hello消息检测和交换链路状态信息，并根据链路状态信息构建网络拓扑，选择最优的网络路由。

除了路由算法之外，无线多跳网络技术还涉及到其他多个方面的研究，如数据包分片、多路径传输、数据链路层协议等。

在数据包分片方面，无线多跳网络技术需要根据实际传输情况，对传输的数据包进行分片，确保数据包传输尽可能完整、无丢失。

在多路径传输方面，无线多跳网络可以通过同时选择多条路径，实现数据传输的负载均衡和保障网络可靠性。

一种基于网络编码的Ad Hoc网络多路径源选路由算法

到数据后分别和本节点缓存的和异或，可则
作者简介：刘永广（９２）男，１７一，河北石家庄人，博士，广东轻工职业技术学院高级工程师，主要研究方向：信息网络理论与技术、路由算法及优
化等，ｍｌ “ ．ｏｇｕｎ＠ｇａ＿ｏ．Ｅｍ：ｕｙｎｇａｇｒｉｔｍｎｌ
华南师范大学学报（自然科学版）
２１００年８月
Ａｕ．２００ｇ１
ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＣＨＩＮＡＮＯＲＭＡＬＵＮＩＶＥＲＳＩＩ
２１第３期００年
Ｎｏ３，２０．０１
（ＡＵＲＣＥＣＤＴＯ）ＮＴＡＬＳＩＮＥＥ一种基于网络编码的ＡｏｄＨｃ网络多路径源选路由算法
４３
得到各自需要的数据和．
３广东轻工职业技术学院，东广州５０Ｏ．广１３０）
摘要：根据ＡｏｄＨｅ网络的特性，提出了一个基于网络编码的多路径源选路由算法．算法借鉴了ＣＰＯＥ的思想，实现上通过在中间节点缓存短路径，对具有编码机会的中间节点进行标注，从而获得具有最大编码机会的多条路径．由于网络编码可以减少数据传输的次数，因此可以有效地提高信道的利用率．Ｎ２环境下的仿真表明，Ｓ新算法能够有效地平衡网络负载，提高网络的吞吐量．
Ｈｃ网络路由是一个关键问题．现行的路由算法大ｏ多是按需单路径路由协议，ＤＲ】、ＯＶＩ等．如Ｓ］ＡＤ２］
这些算法基本上都采用单路径方式传送数据，控制包开销和网络延迟较大，当负载较大时，将面临网络

用于无线多跳网络视频流传输的优先级机会网络编码

ｐｒｏｂｌｅｍｏｆｃｏｄｉｎｇｏｐｐｏｒｔｕｎｉｔｉｅｓｂｅｔｗｅｅｎｍｕｌｔｉｐｌｅｓｔｒｅａｍｓ．Ｐａｃｋｅｔｓｗｉｔｈｄｉｆｆｅｒｅｎｔｐｒｉｏｒｉｔｉｅｓａｒｅ
ｈｉｇｈｅｓｔｐｒｉｏｒｉｔｙａｒｅｒｅ — ｅｎｃｏｄｅｄｗｉｔｈｒｅｄｕｎｄａｎｃｙｄａｔａｗｉｔｈｉｎｔｈｅｇｅｎｅｒａｔｉｏｎ，ｔｈｏｓｅｗｉｔｈｌｏｗｅｒｐｒｉｏｒｉｔｙａｒｅｐｅｒｆｏｒｍｅｄＸＯＲｏｐｅｒａｔｉｏｎｗｉｔｈｔｈｅｐａｃｋｅｔｓｏｆａｎｏｔｈｅｒｓｔｒｅａｍ，ａｎｄｔｈｅｒｅｍａｉｎｉｎｇｐａｃｋｅｔｓａｒｅｆｏｒｗａｒｄｅｄｄｉｒｅｃｔｌｙｏｒｄｉｓｃａｒｄｅｄｓｅｌｅｃｔｉｖｅｌｙ．Ｔｈｉｓｓｔｒａｔｅｇｙｅｎｓｕｒｅｓｔｈａｔｔｈｅｂａｓｅｌａｙｅｒｐａｃｋｅｔｓｏｆｔｈｅｓｔｒｅａｍｉｎｇａｒｅｒｅｃｅｉｖｅｄｂｙｔｈｅｄｅｓｔｉｎａｔｉｏｎｎｏｄｅｗｉｔｈｈｉｇｈｐｒｏｂａｂｉｌｉｔｙａｎｄｔｈａｔｔｈｅ
２．Ｓｉｎｏ — ＧｅｒｍａｎＪｏｉｎｔＳｏｆｔｗａｒｅＩｎｓｔｉｔｕｔｅ，ＢｅｉｈａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００１９１，Ｃｈ的优先级机会网络编码

无线Mesh网中一种基于局部拓扑的路由协议

ｃｏｄｉｎｇｏｐｐｏｒｔｕｎｉｔｉｅｓａｃｃｏｒｄｉｎｇｔｏｌｏｃａｌｔｏｐｏｌｏｇｙｉｎｆｏｒｍａｔｉｏｎ，ａｎｄｍａｋｅｔｈｅｐａｔｈｔｒａｄｅｏｆｂｅｔｗｅｅｎｔｈｅｌｅａｓｔｎｕｍｂｅｒｏｆｈｏｐｓａｎｄｔｈｅｍｏｓｔｃｏｄｉｎｇ
ＡｂｓｔｒａｃｔＩｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｏｐｏｓｅａｎｉｍｐｒｏｖｅｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌＮＣＢＲＰｉｎｌｉｇｈｔｏｆｔｈｅｄｅｆｅｃｔｏｆＣＯＰＥａｌｇｏｒｉｔｈｍｔｈａｔｉｔｐａｓｓｉｖｅｌｙｄｅｔｅｃｔｓ
ｏｐｐｏｔｒｕｎｉｔｉｅｓ，ｍｅａｎｗｈｉｌｅｓｌｏｗｄｏｗｎｔｈｅｃｏｎｇｅｓｔｉｏｎｂｙｒａｔｅｓｍａｔｃｈｉｎｇ．Ｍｏｒｅｏｖｅｒ，ａｎｅｗｎｅｔｗｏｒｋｃｏｄｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｌｏｃａｌｔｏｐｏｌｏｙｇｎａｍｅｄＢＩＬＮＣｉｓｐｒｏｐｏｓｅｄ．ＳｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｅＮＣＢＲＰｃａｎａｃｈｉｅｖｅｔｈｅｇｏａｌｏｆｉｍｐｒｏｖｉｎｇｎｅｔｗｏｒｋｔｈｒｏｕｇｈｐｕｔａｎｄｒｅｄｕｃｉｎｇａｖｅｒ — ａｇｅｅｎｄ — ｔｏ－ｅｎｄｄｅｌａｙｂｙｅｆｅｃｔｉｖｅｌｙａｃｑｕｉｉｒｎｇｔｈｅｓｈｏｔｅｒｓｔｐａｔｈｉｎｃｏｍｂｉｎａｔｉｏｎｗｉｔｈｎｅｔｗｏｒｋｃｏｄｉｎｇ．

移动物联网技术应用于无线电多跳网络的优化

移动物联网技术应用于无线电多跳网络的优化移动物联网技术是一种将物联网应用于移动通信网络中的技术，其可以实现物联网中的移动设备与网络的连接和通信。

而无线电多跳网络是一种通过无线电波进行多个节点之间的跳跃传输数据的网络。

将移动物联网技术应用于无线电多跳网络可以优化网络性能和通信效果，提升网络的可靠性和稳定性。

在移动物联网技术应用于无线电多跳网络的优化方面，有以下几个关键点需要考虑和解决。

首先，需要解决网络中的节点移动性。

移动物联网技术可以实现移动设备与网络的连接和通信，但在无线电多跳网络中，节点的移动会引起信号质量的变化（例如信号衰减或干扰增加），从而影响网络的性能。

因此，需要设计合适的路由算法和协议来适应节点的移动，以优化网络的路由选择和节点的连接性。

其次，需要考虑网络的拓扑结构。

无线电多跳网络的拓扑结构对网络的性能和性能优化起着重要作用。

在应用移动物联网技术时，可以考虑使用自适应的拓扑结构，例如基于位置信息的动态拓扑结构，以适应节点的移动和网络的变化。

此外，还可以采用分簇的拓扑结构，将网络分为多个簇，并通过簇头节点进行数据传输和管理，以提高网络的吞吐量和能量效率。

第三，需要考虑能源管理和能耗优化。

在移动物联网技术应用于无线电多跳网络中，节点的能源是有限的资源，因此需要合理管理能源，并优化能耗。

可以通过动态调整节点的工作状态和通信范围，以适应节点的能源消耗和网络的通信需求。

此外，还可以应用能量收集和能量转移技术，实现对节点能源的有效利用和分配，以延长网络的生命周期。

第四，需要解决网络的安全性和隐私保护问题。

移动物联网技术应用于无线电多跳网络中，网络中涉及的数据和信息可能面临被窃取、篡改、伪造等安全威胁。

因此，需要采取合适的安全机制和隐私保护策略来确保网络的安全性和信任度。

可以使用加密算法和身份认证协议来保护数据的机密性和完整性，同时采用匿名化技术来保护用户的隐私。

最后，还需要解决网络的容量和吞吐量问题。

无线多跳网络中一种基于网络编码的机会路由

无线多跳网络中一种基于网络编码的机会路由
袁永琼
【期刊名称】《现代导航》
【年(卷),期】2015(000)003
【摘要】近年来机会路由和网络编码是两种利用无线信道广播特性提高网络性能
的新兴技术。

相比传统的静态路由决策，机会路由利用动态和机会路由选择减轻无线有损链路带来的影响。

网络编码可以提高网络的资源利用率。

但编码机会依赖于多个并发流所选路径的相对结构。

为了创造更多的网络编码机会和提高网络吞吐量，本文提出了一种基于流间网络编码的机会路由（ORNC）算法。

在ORNC中，每
个分组转发的机会路径选择是基于网络编码感知的方式进行的。

当没有编码机会时，采用背压策略选择下一跳转发路径以平衡网络负载。

仿真结果表明本文提出的ORNC算法能够提高无线多跳网络的吞吐量。

【总页数】6页(P276-281)
【作者】袁永琼
【作者单位】中国电子科技集团公司第二十研究所，西安 710068
【正文语种】中文
【中图分类】TP393
【相关文献】
1.ad hoc网络中一种基于信任模型的机会路由算法 [J], 王博;陈训逊
2.一种新的基于部分网络编码的机会路由机制 [J], 邬晨;何加铭;曾兴斌;樊玲慧
3.一种基于网络编码的无线网络机会路由算法 [J], 田贤忠;刘强;胡同森
4.一种基于部分网络编码的无线网络机会路由算法 [J], 王振朝;蔡志杰;薛文玲
5.一种基于双向数据流网络编码的无线组播机会路由 [J], 潘达儒;曹伟;阮兆华因版权原因，仅展示原文概要，查看原文内容请购买。

用于无线多跳网络视频流传输的优先级机会网络编码

用于无线多跳网络视频流传输的优先级机会网络编码崔华力;钱德沛;张兴军;伍卫国【摘要】针对多视频流共享传输链路时存在的编码数据包不匹配问题,提出一种用于无线多跳网络视频流传输的优先级机会网络编码方法.该方法对各传输流中优先等级不同的数据包执行不同的编码操作,在源端对视频流分段进行流内编码,并通过添加冗余增强传输可靠性;在网络中间节点,对优先等级高的数据包进行流内冗余编码,对次优先等级数据包按队列次序与另一视频流进行流间编码,对剩余数据包则直接传输或选择性丢弃.该方法能尽力保证视频流基本层数据被接收,同时一定程度上减少了发送次数,充分利用有限网络带宽资源.实验结果表明,所提方法能够有效地提升视频传输质量,较之已有的机会网络编码方法,接收端视频质量平均值提高了2 dB 以上.【期刊名称】《西安交通大学学报》【年(卷),期】2013(047)012【总页数】6页(P13-18)【关键词】网络编码;视频流传输;不等差错保护【作者】崔华力;钱德沛;张兴军;伍卫国【作者单位】西安交通大学电子与信息工程学院,710049,西安;西安交通大学电子与信息工程学院,710049,西安;北京航空航天大学中德软件技术联合研究所,100191,北京;西安交通大学电子与信息工程学院,710049,西安;西安交通大学电子与信息工程学院,710049,西安【正文语种】中文【中图分类】TP393在Ad Hoc和无线Mesh网等多跳无线网络存在着带宽资源有限、传输链路不稳定、突发丢包率高等问题，因此如何在无线多跳网络中对高带宽、低延迟需求的视频流传输应用提供服务保障面临着巨大挑战［1］。

为减少传输带宽需求，提高网络吞吐量，在多源数据流共享传输链路的情况下，通常采用对属于不同流的数据包进行编码组合后再进行传送的方法，这称之为流间（inter-session）网络编码［2］。

在流间网络编码中却存在着由于数据流速率不相同或因网络突发连续丢包带来的数据包编码不匹配问题，即面临某一时刻发送缓冲区中的数据包只属于同一传输流的情形时，应对数据包执行何种操作的问题。

802.11DCF机制的改进二进制指数退避算法

802.11DCF机制的改进二进制指数退避算法张姿【摘要】为了弥补802.11DCF机制的缺陷,通过调节网络节点竞争窗口CW的大小和增长速度来改进该机制的指数退避算法.改进的算法可以使得处于信道冲突严重时的节点获得较多的信道接入机会.【期刊名称】《广西科学院学报》【年(卷),期】2013(029)002【总页数】3页(P83-84,88)【关键词】802.11DCF;竞争窗口;二进制指数退避算法【作者】张姿【作者单位】桂林电子科技大学计算机科学与工程学院,广西桂林541004【正文语种】中文【中图分类】TP393.04目前，多数 WMN协议都直接采用802．11标准媒介进行传输，而802．11标准采用DCF（distributed coordination function）分布式协调功能来竞争共享信道。

由于802．11DCF机制中，所有信息流都以相同优先级来接入共享媒介，容易造成信道冲突［1～3］。

在应用网络编码和机会路由的无线mesh网络中，备选节点间没有调度，节点在监听到信息后直接竞争信道的使用，信道冲突尤为严重。

802．11DCF机制核心算法为二进制指数退避算法BEB（BinaryExponential Back－off，BEB）。

它通过调节节点的竞争窗口大小（Contention Window，CW）来调节节点的信道接入。

其核心思想是：系统中所有节点的初始竞争窗口相同，节点一旦成功发送数据就返回到CW初始值。

当冲突发生时，各个节点在争用窗口［0，CW］内随机选用一个时隙进行后退等待，以降低冲突再次发生的概率。

后退时间一到则启动重发，如果重发不成功、冲突再次发生，则在加大的窗口中继续随机后退，直到CW达到最大值。

我们可以看出802．11CDF 机制最大的缺陷是，在某一小段时间内信道竞争总是有利于前一次成功发送数据的节点，使得其它节点难以争夺信道接入机会，进而造成部分节点“饥饿”甚至“饿死”等不公平现象。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｐｅｒｆｏｒｍａｎｃｅｇａｉｎｂｙｅｘｐｌｏｉｒｎｇｂｒｏａｄｃａｓｔｎａｔｕｒｅ．Ｃｏｍｐａｒｉｎｇｗｉｔｈｔｒａｄｉｔｉｏｎａｌｓｔａｔｉｃｒｏｕｔｉｎｇｄｅｃｉｓｉｏｎｓｔｒａｔｅｇｉｅｓ，ｏｐｐｏｒｔｕｎｉｓｔｉｃｒｏｕｔｉｎｇ
（ＯＲＮＣ）算法。在ＯＲＮＣ中，每个分组转发的机会路径选择是基于网络编码感知的方式进行的。当没有编码机会时，采用背压策略选择下一跳转发路径以平衡网络负载。仿真结果表明本文提
出的ＯＲＮＣ算法能够提高无线多跳网络的吞吐量。
关键词：无线多跳网络；机会路由；网络编码
现代导航
２０１５笠
无线多跳网络中一种基于网络编码的机会路由
袁永琼
（中国电子科技集团公司第二十研究所，西安７１００６８）
摘
要：近年来机会路由和网络编码是两种利用无线信道广播特性提高网络性能的新兴技
中图分类号：ＴＰ３９３
文献标识码：Ａ
文章编号：１６７４ — ７９７６．（２０１５）０３ — ２７６．０６
ＯｐｐｏｒｔｕｎｉｓｔｉｃＲｏｕｔｉｎｇｗｉｔｈＮｅｔｗｏｒｋＣｏｄｉｎｇｉｎＭｕｌｔｉ — ＨｏｐＷｉｒｅｌｅｓｓＮｅｗｏｔｒｋｓ
术。相比传统的静态路由决策，机会路由利用动态和机会路由选择减轻无线有损链路带来的影响。网络编码可以提高网络的资源利用率。但编码机会依赖于多个并发流所选路径的相对结构。为了
创造更多的网络编码机会和提高网络编码的机会路由
ｃａｎｍｉｔｉｇａｔｅｔｈｅｉｍｐａｃｔｏｆｗｉｒｅｌｅｓｓｌｏｓｓｌｉｎｋｏｗｍｇｔｏｉｔｓｄｙｎａｍｉｃａｌａｎｄｏｐｐｏｒｔｕｎｉｓｔｉｃｒｏｕｔｅｓｅｌｅｃｔｉｏｎ．Ｎｅｗｏｔｒｋｃｏｄｉｎｇｃａｎｉｍｐｒｏｖｅ
ＹＵＡＮＹｏｎｇｑｉｏｎｇ
Ａｂｓｔｒａｃｔ：Ｒｅｃｅｎｔｌｙｏｐｐｏｒｔｕｎｉｓｔｉｃｒｏｕｔｉｎｇａｎｄｎｅｔｗｏｒｋｃｏｄｉｎｇａｒｅｔｗｏｐｒｏｍｉｓｉｎｇｔｅｃｈｎｏｌｏｇｙｔｏａｃｈｉｅｖｅｓｉｇｎｉｉｆｃａｎｔ
ｎｅｗｏｔｒｋｒｅｓｏｕｒｃｅｕｔｉｌｉｚａｔｉｏｎ．ＣｏｄｉｎｇｏｐｐｏｒｔｕｎｉｔｉｅｓｌｉｅｏｎｔｈｅＣＯ — ｌｏｃａｔｉｏｎｏｆｍｕｌｔｉｐｌｅｃｏｎｃｕｒｒｅｎｔｌｆｏｗｓ．Ｔｏｃｒｅａｔｅｍｏｒｅｃｏｄｉｎｇ
ｏｐｐｏｒｔｕｎｉｔｉｅｓａｎｄｉｍｐｒｏｖｅｎｅｗｏｔｒｋｔｈｒｏｕｇｈｐｕｔ，ｗｅｐｒｏｐｏｓｅａｎｏｖｅｌＯｐｐｏｒｔｕｎｉｓｔｉｃＲｏｕｔｉｎｇｗｉｔｈｉｎｔｅｒ－ｌｆｏｗＮｅｗｏｔｒｋＣｏｄｉｎｇ（ｏＲＮＣ）
ｃａｎａｃｈｉｅｖｅａｒｅｍａｒｋａｂｌｅｉｍｐｒｏｖｅｍｅｎｔｉｎｔｅｍｓｒｏｆｈｅｔｎｅｗｏｔｒｋｔｈｒｏｕｇｈｐｕｔｉｎｍｕｌｔｉ・ｈｏｐｗｉｒｅｌｅｓｓｎｅｗｏｔｒｋｓ．
ａｌｇｏｒｉｔｈｍ．ＩｎＯＲＮＣ，ｏｐｐｏｒｔｕｎｉｓｔｉｃｒｏｕｔｅｓｅｌｅｃｔｉｏｎｏｆｔｈｅｅａｃｈｐａｃｋｅｔｆｏｒｗａｒｄｉｎｇｉｓｉｎａｐｒａｃｔｉｃａｌｎｅｗｏｔｒｋｃｏｄｉｎｇ－ａｗａｒｅｍａｎｎｅｒ，ａｎｄｅｍｐｌｏｙｓｂａｃｋｐｒｅｓｓｕｒｅｐｏｌｉｃｙｔｏｂａｌａｎｃｅｔｈｅｎｅｔｗｏｒｋｌｏａｄｗｈｅｎｗｉｔｈｏｕｔｃｏｄｉｎｇｏｐｐｏｒｔｕｎｉｔｙ．ＴｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔＯＲＮＣ