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

为了解决机会社会网络中数据传输成功率低、平均传输延迟大等不利因素,文章提出一种基于网络编码的机会社会网络路由(OSN-NC)算法,OSN-NC路由算法的中间节点只将目标节点相同的编码数据包进行再次编码,因此这样可以降低全局编码系数数量和高斯消元的复杂度,增加数据传输的可靠性。社区内我们采用PROPHET和网络编码相结合的消息传输策略,将编码数据包传输给网络中相遇概率值更大的下一跳转发节点,直到遇到目标节点。在社区间我们选择累积相遇概率值大的节点作为编码节点完成消息的转发,直到遇到具有相同社区的中间节点后采用社区内消息传输策略。仿真结果表明,OSN-NC算法在提高网络吞吐量和数据传输成功率、降低平均传输时延等方面具有明显的改善。     

基于议价博弈的高效机会网络路由算法

现有基于议价博弈的机会网络路由算法存在着因节点交互过程偏多所引起的控制开销过大、对无用消息提出请求时带来了额外开销和博弈双方达成交易概率不高所引起的时延以及SV列表中消息剩余跳数降为1时带来了额外开销等问题,对此提出了一种高效的机会网络路由算法——EORB。该算法通过采用自适应精简数据包摘要、自适应合并SV-DP消息和求购消息、综合考虑买卖双方收益的博弈策略等机制减少了冗余开销,加速了消息的转发速率并提高了消息的到达率。仿真结果表明,该算法有效提高了数据传送到达的成功率,降低了系统开销以及消息的平均端到端时延。     

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

结合机会路由和网络编码两项新技术各自的优势,提出了一种新的基于部分网络编码的机会路由算法(Opportunistic Routing Algorithm for Wireless Network Based on Partial Network Coding,ORAPNC)。为了避免数据包分叉传输,同时利于执行转发节点间协调机制,ORAPNC首先以期望传输次数作为路由度量建立一条固定路由,并将候选转发节点集中在这条固定路径附近;为了充分减小网络中的冗余数据包,ORAPNC采用一种新的转发节点间协调机制(Forwarding Nodes Coordination Mechanism,FNCM)来实现每跳的数据包传输。仿真结果表明,与其他相关路由协议相比较,ORAPNC可以有效提高网络吞吐量,减小目的节点解出原始数据包的平均时延。     

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

机会路由和网络编码是近几年出现的两项新技术,它们能使有损网络达到较高的吞吐量.然而,已有的研究两者大多是分离的,这样不能同时发挥两者的优势.提出了一种基于网络编码的无线网络机会路由算法- MinACK( Minimum ACKnowledgement),它结合了机会路由和网络编码各自的优势,能够在网络中同时传输多个段的...     

一种基于社会性的机会网络喷雾聚焦路由算法

针对机会网络中传统喷雾聚焦路由算法没有考虑到社会性的问题,提出了一种适合社会性的喷雾聚焦路由算法(SBSF)。算法利用局部中心性和全局中心性分别进行社区内和社区间的消息路由,并实现了喷雾期间的副本分配及聚焦阶段的效用函数。仿真实验表明,SBSF算法在具有社会性的机会网络中性能优于传统基于扩散的算法,能很好的平衡消息交付率、平均时延和网络开销。     

一种基于区域朋友关系的机会路由算法

基于社会的机会网络中,节点趋向于和自己关系亲密的节点进行接触,因此可以通过评价节点之间的亲密程度来帮助预测节点之间的接触概率。由于节点亲密性的时间相关性和区域相关性,利用节点的历史接触信息构造节点亲密程度的评价模型时,考虑节点接触区域和节点接触时间对亲密程度的影响,从而得到节点在相应区域的亲密节点——区域朋友(Regional Friends,RF)。最后结合节点当前位置和区域朋友关系提出一种基于区域朋友关系的机会路由算法(Opportunistic Routing algorithm based on Regional Friendship,ORRF)。实验数据表明,在节点分布密度以及数据可容忍时延变化的网络环境下,该算法得到较高的数据送达率和较低的转发能耗。     

浅谈机会网络路由算法

随着传感技术、嵌入式技术、无线通信技术、高性能计算等相关领域的迅猛发展,以物联网为代表的新一代的智能互联网络应运而生。出现了一种新的基于机会转发的路由技术,使用该技术的网络,称为机会网络。本文主要介绍了机会网络的概念和理论基础,并分析比较了当前机会网络的一些较为重要的路由算法。     

一种新的基于无线射频的机会网络路由

机会网络是一种能够在极端条件下互联高度异类网络的新型网络,其主要特点是不存在端到端的直接路径,数据的传输要靠存储转发过程来实现.将无线射频技术应用于机会网络中的数据传递,融合无线射频技术在数据传输过程中的无接触、无需人工干预、抗恶劣环境等特点,提出了基于无线射频的路由协议,并对其性能进行了分析和仿真,证明了该路由协议的可行性和合理性.     

一种低功耗的社区机会网络消息路由算法

社区机会网络中节点的移动具有一定的相关性且不同的节点往往具有不同的移动特点,当前机会网络中主流的多拷贝路由算法并未充分考虑到这些特点,将该算法直接应用于这类网络会导致资源消耗较高、传输成功率低等问题。针对这些问题,提出一种基于社区的低功耗消息路由算法,其能自适应地控制消息拷贝数量,并根据节点与目标社区节点和本地社区节点相遇的历史信息来设置其目标社区和本地社区的活跃度,依靠活跃度较高的节点来完成消息传输。仿真结果表明,在延迟要求比较宽松的社区机会网络中,该算法在消息传输的成功率及占能耗最主要部分的消息转发次数方面明显优于Spray and Focus算法。     

一种能量捕获无线传感网络机会路由算法

在无线传感网络中,采用能量捕获技术理论上可以无限延长节点的使用寿命。基于该技术,提出了一种新的机会路由算法——能量潜能机会路由(Energy Potential Opportunistic Routing,EPOR)算法。该算法首先用到目的节点的期望传输次数衡量各节点到目的节点的距离,然后用节点的剩余能量与节点所捕获的能量之和表示节点的能量潜能,最后用期望传输次数和节点能量潜能决定节点的退避时间,退避时间最短的节点即为转发节点。理论分析和仿真实验表明,该算法不但可以延长网络生命期,而且可以明显改善网络中节点能量的均衡性。     

基于社会自私性的机会网络路由算法

在现有的基于节点自私性的机会网络路由算法中,大部分假设只有个别节点具有自私性。然而在现实世界中,大部分人都具有不同程度自私性。因此,本文提出一种针对社会自私性的机会网络路由算法。在该算法中,节点的自私性体现为追求最大的转发收益,转发收益的大小与消息的优先权和节点间的社会关系强度有关。社会关系越强,消息的优先权越高,节点的转发意愿就越强,相应地消息转发效益就越大。同时,节点优先发送转发收益最大的消息,且选择到与目的节点的社会关系更强,投递率更大且转发意愿较强的节点作为转发节点。最后,通过仿真实验证明该路由算法的可行性和高效性。     

移动机会网络路由问题研究进展

移动机会网络基于节点接触形成的通信机会逐跳转发数据,是满足物联网透彻感知与泛在互联的一种重要技术手段.机会路由作为实现间歇式连通环境下节点通信的基本方法,具有十分重要的研究意义,引起了研究人员的广泛关注.首先介绍了移动机会网络的概念、体系结构、典型应用以及所面临的一些挑战;然后详细阐述了机会路由算法的评价指标、设计需求与转发机制,并介绍了研究进展;最后,对机会路由未来的研究趋势进行了分析与展望.     

无线多跳网络中的机会路由

机会路由通过充分利用无线信道的广播特性,可以大大提高无线多跳网络的性能.从阐述机会路由的基本思想开始,介绍了机会路由协议的主要特点、适用环境和影响机会路由性能的重要因素.在此基础上,对重要机会路由协议进行了综述,讨论不同协议的工作机制及其优缺点.最后,探讨了机会路由的一些未来发展方向,以期为这一领域的发展提供一些有意义的借鉴.     

基于身份加密的机会网络安全路由架构

机会网络整合了容迟网络、移动自组织网络、社会网络等多种概念,可通过移动节点的相遇性机会实现消息的传输与共享.针对机会网络中目前较为流行的基于社会上下文的路由转发协议,设计了基于身份加密的安全架构来保证节点社会上下文的隐私性以及消息的机密性:通过可搜索的加密算法为每一个节点的社会属性设置相应的陷门,使得中继节点在可计算自身与目的节点之间上下文匹配度并制定相应的转发策略的同时,却得不到目的节点的任何属性信息;另一方面,使用节点的社会上下文生成公钥来加密信息,保证了消息的机密性.实验仿真表明,本方案的部署并未对网络报文投递率与报文平均时延造成明显影响,是一种高效实用的机会网络安全架构.     

基于信任机制的机会网络安全路由决策方法

提出一种基于信任机制的机会网络安全路由决策方法TOR,该方法在节点中引入信任向量的数据结构,记录节点携带消息能力的信任度.采用层状硬币模型和数字签名机制,在消息传递过程中将节点签名的转发证据动态捆绑到消息包上,依靠消息携带方式实现证据链的采集.周期性地将具有签名和时间戳的信任向量表通过洪泛方式反馈到网络中,在每个节点,迭代形成一个由多维行向量集组成的只读可信路由表TRT,作为选择下一跳节点和副本分割策略的决策依据.在节点相遇时,选择信任度比自身大的作为下一跳转发节点,消息沿着信任梯度递增的方向传递.实验结果表明：与现有路由算法相比,TOR算法能够有效抑制恶意节点和自私节点的破坏行为,且具有较高的消息传递成功率和较低的消息转发平均时延,对缓存空间和计算能力要求较低.     

一种多用户协作博弈的视频机会传输路由算法

移动用户间日益普及的视频数据传输,使得传统无线通信网络上的流量爆炸性增长问题变得愈发严重,而基于D2D通信的数据机会传输被认为是能够实现数据卸载的有效方法.然而在移动机会网络中,数据传输主要通过数据复制和机会转发而实现.为了获得较高的投递率和较低的投递时延,数据复制往往被过度使用,冗余的数据包不仅会消耗大量的设备和网络资源,还会增加网络的传输负载,降低网络性能.对于视频数据传输,由于其较强的持续性和远高于一般标量数据的数据量,该问题会更加突出.因此,基于多人协作博弈,提出了一种面向视频传输质量的机会路由算法VOR-MG,实现对视频传输质量和传输开销的优化.具体来讲,首先建立视频数据包的边缘质量增益模型,然后把多用户相遇时的视频数据传输建模为一个多用户协作博弈,最后,基于其纳什最优解来对每个视频数据包的复制或者转发进行决策,从而保证在视频传输质量最优的情况下,使得网络中的视频数据包备份个数最少.基于合成数据集和真实数据集的仿真结果表明:其视频传输质量比对比算法高出1 dB～2dB,但是平均最大数据包备份数仅为同类算法的25%左右.     

移动机会网络组播路由的研究进展

在移动机会网络中,节点进行机会式的连接通信,该方式被广泛应用于移动社交网络、车载智能网络、移动自组网络等场景中。移动机会网络群组通信在抢险救灾、社区消息分发及智能交通等领域具有极高的应用价值,组播路由技术是其关键技术之一。将移动机会网络组播路由分为传统组播路由和智能组播路由两类,重点介绍了智能组播路由的研究现状,并采用通用的性能指标对各组播路由策略进行了比较分析。分析结论为:智能组播路由由于考虑了移动机会网络的社会特性、节点缓存、能量及安全等特性,因此具有较好的综合性能。最后展望了组播路由在大数据缓存管理、群组安全策略、车载自组网及动态感知方面的研究前景。     

基于历史相遇间隔的机会网络路由协议

针对大多数机会网络路由协议在寻找端到端通信链路时不能很好地抓住节点社会性质的问题,提出一种基于历史相遇间隔(HICR) 协议的路由算法。HICR协议利用社会关系的特点,根据节点之间的历史相遇间隔判断它们的亲密程度,转发消息给离目的节点更亲近的节点,使得消息朝更靠近目的节点方向发送。仿真结果表明,该HICR协议在网络资源有限的的情况下,与Epidemic协议和Prophet协议相比,能获得更高的消息交付率。     

基于节点运动的机会网络路由算法

机会网络利用节点移动带来的接触机会传输数据,数据在节点运动过程中捎带转发,保证了节点独立性,但会给数据传输带来影响.以节点的运动特性为切入点设计了基于运动的机会网络路由算法.综合考虑数据传输、数据内容以及应用需求等因素,设计了数据转发优先级评价模型,结合节点活动区间划分方案制定数据传输规则;设计了差异化副本传输策略,在...