一种机会网络中节点转发策略的改进

在分析现有机会网络转发策略及机会网络中节点的运动特性的基础上,通过改进节点的转发策略提出一种新的机会网络路由算法(Delayed Spray and Wait,DSW).算法假设的应用场景为节点均沿着预先存在的路径移动,通过延迟发送转发数据包,可以显著减少网络中的低效数据包转发的数量.仿真结果表明,在合适的应用场景下该算法可以显著的降低网络中数据包的转发数量并略微提高传输成功率,这对于减少节点能耗和改善网络拥塞状况都具有实际意义.     

社区机会网络路由性能提升策略

在社区机会网络中由于网络资源的限制,节点的缓存、能量、带宽等属性会严重影响网络的性能。现有的社区机会网络路由算法往往只根据节点的中心性级别来进行副本的分配,而并没有充分考虑上述属性的影响。针对这一问题,本文提出一种结合节点属性与中心性的路由算法WRACS。该路由算法既考虑了影响节点传输能力的各种属性,又结合了节点的活跃程度。最后通过ONE仿真分析可知,该算法在信息投递率,平均延时和平均缓存时间等性能指标上都体现出良好的性能。     

基于社区的机会网络路由算法研究综述

在机会网络中,随着大量具备短距离通信接口的移动设备(如带有Wi-Fi/蓝牙接口的智能手机、PDA和车载无线设备等)的出现,使得网络中的节点表现出的某些特性与人的社会行为特征很相似,于是研究人员提出了基于社区的机会网络的概念。文章首先介绍社区的概念、基本应用;然后着重对该网络研究所提出的主要路由算法进行分析和分类阐述;最后给出基于社区的机会网络路由算法的下一步研究方向。     

基于社会特征周期演化的机会移动网络路由转发策略

针对分布式k团社区检测引起的超大社区问题,提出了具有节点退出机制的?-window社区检测方法,相应提出了?-window中心性估计。通过实验发现?-window社区和?-window中心性具有周期演化特性,利用该特性,提出TTL(time to live)社区检测和TTL中心性估计,以更准确预测消息生存期上节点的相遇。随后,利用TTL社区和TTL中心性作为转发测度,设计了新的机会移动网络路由算法PerEvo。实验结果表明,与现有的基于社会特征的路由算法比较,PerEvo在保持基本不变的传输开销的同时,有效提高了机会移动网络消息投递的成功率。 关键词：机会移动网络;社区;中心性;周期演化;消息转发     

社区模型机会网络路由研究

当前,基于社区的机会网络研究在模型上还有待完善,在社区间的路由算法没有考虑消息的传输效率,只采用简单的分发等待路由算法,使得路由效率较低。为此,对社区模型进行了改进,加入节点回归因素,并在此模型下提出了新的路由算法NBR。在社区内采用混合路由算法,并加入了正反馈思想重新计算节点活跃度。在社区间采用查询路由表和判断节点回归相结合的方法,利用节点回归的特性提高转发效率。仿真结果表明,在改进后的社区模型下,NBR算法使得社区间和社区内的消息传输成功率得到了提升,有效的降低了网络资源的消耗。     

基于节点社会特征的机会网络最优发送策略

建立了基于节点社会特征的机会网络信息传输模型,使用庞特里亚金极大值定理求得最优发送策略,该策略服从阈值形式,设停止时间为h,当t < h时,节点以最大概率发送信息,当t > h时,节点停止发送信息。实验表明,该策略优于最优静态策略。进一步分析发现,节点的平均朋友数目越多,最优发送策略的停止时间越小,同时,其性能也越好。     

时延容忍网络中基于效用转发的自适应机会路由协议

提出了一种基于效用转发的自适应机会路由算法URD,并从理论上对该算法的有效性进行了分析.通过DTN仿真软件ONE进行了具体实现和验证,并与其他的经典协议:Epidemic,PRoPHET和SprayAndWait进行了性能对比.仿真结果表明,URD算法能够增加节点相遇的可能性,提高数据分组转发的效率,减少了网络的时延开销.     

机会网络中基于摆渡节点与簇节点相互协作的路由机制

机会网络是一种不需要在源节点和目的节点之间存在完整路径,利用节点移动带来的相遇机会实现网络通信的延迟容忍自组织网络,它以“存储-携带-处理-转发”的模式进行.为实现互不相交簇间的信息传输,本文设计了一种带阈值的簇移动模型CMMT,并提出了一种基于摆渡（Ferry）节点与簇节点协作的路由算法（CBSW）.该算法减少了冗余的通信和存储开销,以及在Spray阶段簇节点没有遇到目的节点或摆渡节点,进入Wait阶段携带消息的节点采用直接分发方式只向目的节点传输等问题.仿真实验表明,CBSW算法能够增加传输成功率,减少网络开销和传输延迟.     

机会网络中的数据转发机制分析

机会网络作为一种新兴移动无线自组织网络,在军事及民用领域展现出广泛的应用前景,数据转发机制是其核心问题。论文针对机会网络中的数据转发机制展开讨论,首先对机会网络数据转发机制与传统路由机制进行综合比较,在此基础上介绍数据转发机制面临的问题和性能评估标准,并根据数据转发机制主要特点对其进行了分类,最后对机会网络中的典型数据转发机制进行归纳。     

基于节点行为的机会网络路由协议

高移动性、频繁中断、稀疏链接、没有基础设施和有限的资源被认为是机会网络的特点。在这样的网络中路由是最大的挑战,在此提出了一个新的基于节点行为的机会网络路由协议(OPNB),用节点的行为信息预测节点在网络中的移动,为消息路由到目标节点发现和选择更好的下一跳节点。协议还集成了对接收消息的确认,有助于中间节点的缓存管理。通过与epidemic路由协议和Probabilistic路由协议比较,OPNB协议在消息的交付数量、开销比率、平均延迟和缓存时间方面的表现相当不错。     

机会社会网络中一种基于社区的高效路由算法北大核心

针对机会社会网络中RADR(机会社会网络消息传送算法)存在消息传输时延偏大和消息传输成功率偏低的问题,提出一种ECRA(基于社区的高效的机会社会网络路由算法)。ECRA只选取与消息目的节点在同一个社区的邻居节点来计算重要度,并且利用连通拓扑侦听相遇节点,检测相遇节点的邻居节点中是否存在更高重要度的节点,若存在,则利用相遇节点将消息传递给具有更高重要度的邻居节点。理论分析和仿真结果表明,ECRA与RADR及相关对比算法比较,在消息传输成功率、平均端到端时延等方面的性能均得到了提升。     

暂态社区感知的ICWN数据转发机制

为了有效解决间断连接无线网络中的数据转发问题,提出了一种暂态社区感知的数据转发机制,运用半马尔可夫链模型描述节点在多个地理位置间的转移过程,预测节点在未来相遇的时间概率分布,确定节点相遇位置和时间,为下一跳中继节点的选择提供了理论依据。实验数值表明,与传统算法相比,所提机制能有效提高节点相遇预测的准确性,在数据成功投递率和传输时延等性能上都有较大的提升。     

一种关注消息时效性的机会社会网络中节点传播能力分析模型

当前评估节点传播能力的工作大多针对静态网络.本文采用演化图模型对机会社会网络进行刻画,通过将传统通路(walk)的概念和静态图中的Katz中心性度量扩展到动态网络中,提出了一种基于历史相遇记录评估节点消息分发能力的方法.进一步,针对消息的时效性特性,本文提出了消息随时间推移效用递减的节点传播能力分析模型,该模型考虑了消息所有可能经历的空间和时间通路,并沿时间方向向下加权以描述消息时效性递减效应,可用于有效计算和预测节点的消息转发能力.本文的结论通过真实数据得到了验证.     

基于时空图的机会网络关键节点评估

为获取机会网络动态拓扑结构,使用时空图模型对机会网络进行建模,使用了节点平均度、介数中心性和整网消息转发率三个评估指标来评估节点的重要程度。使用接近理想解法(Technique for Order Preference by Similarity to an Ideal Solution, TOPSIS)方法以及基于马氏距离的TOPSIS方法来对机会网络中关键节点进行评估。采用节点计算移除节点后的整网消息投递成功率来验证评估结果的正确性,发现基于马氏距离的TOPSIS方法的评估效果要比TOPSIS方法更好。     

机会网络中基于接触间隔时间改进的路由算法

目前已有不少文献对机会网络路由进行研究,但大多数路由协议很少考虑机会网络的接触间隔时间。文章考虑了节点之间的接触间隔时间和节点的社会性能,研究一种基于节点接触间隔时间(ICRP)的改进路由算法。ICRP路由算法根据接收节点的社会性能动态的分配消息副本数,并根据节点接触间隔时间转发给与目的节点接触更频繁的节点。仿真结果表明,ICRP路由算法在交付率、时延和开销上有较好的性能。     

机会网络中消息冗余度动态估计的缓存管理策略

机会网络以存储-携带-转发的方式实现节点间通信,高效的节点缓存管理策略能够充分利用有限的缓存空间。该文提出了一种基于消息冗余度动态估计的自适应缓存管理机制,利用消息携带节点的活跃程度和当前网络状态下消息副本数量,预测给定消息的投递状态,节点以消息冗余程度为参数确定消息的转发以及携带优先级。结果表明,所提出的节点活跃度和消息副本数的估计方法比较准确,同时所提出的缓存管理策略能有效提高消息成功投递率,降低网络平均时延和网络负载率。     

机会式网络中节点移动模型的研究与实现

针对随机路点移动模型中节点移动趋势是随着时间推移远离边界区域,从而导致网络节点稳态分布不均匀,以及在均匀移动模型中很难选取最佳μ值等问题.提出一种节点在每一移动周期移动距离服从与网径参数有关的均匀分布的移动模型.实验结果表明,网络的分组投递率得到了提升,同时减小了网络时延和路由开销.     

基于连接质量和节点相关度的机会网络路由

提出利用连接质量估计节点间消息成功转发的概率,并证明了节点间相关度越高,消息转发率越高。在此基础上,提出基于连接质量和节点相关度的机会网络路由机制。路由计算节点转发效用值时,综合了连接质量和节点相关度;消息转发时,不断向相对于目的节点转发效用值高的节点转发消息。仿真结果表明,与传统路由相比,在消息送达率相同的前提下,该路由消息延迟更小、消耗的总能量更少。     

一种基于节点能量的机会网络概率路由算法

在机会网络中,节点之间可能不存在端到端的路径.为了节省网络中节点消耗的能量,在概率路由算法的基础上提出了一种基于节点能量的概率路由算法(Energy-based Probabilistic Routing Protocol using History of Encounters and Transitivity,EBPROPHET).首先,计算两个节点相遇时节点的通信开销,然后相遇节点的剩余能量作为一个参量引入算法,选择节点剩余能量多的节点作为转发节点,最后,进行消息的转发.仿真表明,EB-PROPHET算法具有良好的路由性能,降低了整个网络的能量消耗,延长了网络的生存周期.     

带有编码冗余控制的机会网络数据转发机制

网络编码方法能有效提高数据传输效率,但采用该方法的机会网络数据转发机制均未考虑传输中的编码数据迭代冗余副本控制问题。为了充分降低译码复杂度并减少迭代冗余副本,提出了相遇持续时间估计及编码机会感知方法,进而设计了带有传输容量估计的编码冗余控制数据转发机制。节点以分布式的方式感知数据编码机会,为不同扩散程度的数据确定相应的优先级,并根据传输容量估计结果完成转发控制,以充分利用节点间的相遇持续时间。结果表明,所提出机制有效地减少了网络中的冗余副本,使译码所需的数据量趋于理论上的最小值,改善了网络资源利用率。