一种改进的PROPHET路由算法

在机会网络这种特殊的网络环境中,传统的路由算法消耗资源太多,不适宜用于这种网络.本文对设计模式为"存储-携带-转发"的Epidemic Routing算法和基于概率估计思想的PROPHET算法进行了分析,针对这两种算法的不足,利用节点接触频率和接收信号强度指示值RSSI(Received Signal Strength Indication),并加入一种消息到达通告机制,该机制用以抑制已达消息副本的扩散,提出了一种改进的PKOTHET算法.该算法不需额外设备支持,不依赖于既存的网络拓扑结构.仿真结果表明,改进的PKOTHT算法明显减小了网络通信量,从而降低了节点能耗,改善了网络状况.     

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

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

基于均匀分布的机会网络消息转发策略

为了筛选出转发性能更优的中继节点,提高机会网络的消息投递成功率并减少消息传输时间,提出一种基于均匀分布的机会网络消息转发策略。该策略将携带消息的节点尽可能均匀地分布在网络中,使相同大小的空间内具有相同节点密度和携带消息节点个数,增大携带消息节点同目标节点相遇的概率。实验结果表明,与现有的消息转发策略相比,基于均匀分布的消息转发策略所需历史相遇数据较简单,算法复杂度低,对节点的缓存和能量要求不高,能有效改善机会网络的消息传输性能。     

基于社区的机会网络冗余效用混合转发机制

针对机会网络主流路由协议没有考虑到节点的社区特性,提出了一种基于社区的冗余效用混合转发机制。该算法从合理降低洪泛度和准确预测效用值方面出发,通过消息筛选、消息优先级和活跃节点机制对消息进行有效处理和转发。与经典的Epidemic和Prophet算法相比,该算法具有消息传达率较高、传输延时小和网络开销低的特点。     

一种基于社区机会网络的消息传输算法

由人携带的具有短距离通信接口的移动设备所组成的网络具有社区性质.当前机会网络中主流的多拷贝路由算法并没有考虑到节点的社区性质,如果将这些算法直接应用到社区机会网络中会造成传输延迟大、消息丢失率高等问题.针对这些问题,提出了一种基于社区机会网络的消息传输算法(CMTS),能够根据节点之间的通信频繁程度,自动将节点划分成不同的社区,自适应地控制消息的拷贝数量并依靠活跃节点将消息传输到目标社区.仿真结果表明,在延迟要求宽松的社区机会网络中,与Spray and Focus算法相比,CMTS算法能够在保证较高消息传输成功率的同时,减少了约20%的消息转发次数,有效地降低了网络资源的消耗.     

试析基于机会网络的终端消息传播方法及其应用

简述了机会网络及其消息传播方法,提出了一种改进的基于机会网络的终端消息传播方法,并分析了机会网络的应用。改进的传播方法具体为:在传统BSW算法基础上,对于节点分配和携带消息副本数量上参考了节点活跃度数值,阶梯式的消息副本数量,使得消息副本在传递过程中始终尽可能由活跃度高的节点进行传递,提高了消息投递的成功率,减少了网络内的消息完余。     

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

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

ISM:新一代绿色机会网络设备的缓存管理策略

由于机会网络环境中两个节点连通时间的限制,消息传输数量往往不能达到理想值。对此,提出一种缓存管理策略ISM(Intelligent Subsection Management),并根据该缓存管理策略提出了一种具有消息副本辐射分发特性的改进路由算法。通过ONE模拟器仿真实验证明,ISM缓存策略在实现网络中消息副本数的公平性的同时兼顾了实效性,改进的路由算法在不同的环境中较Prophet和Epidemic等经典路由也都具有很好的性能。     

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

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

机会社会网络中基于社区的消息传输算法

针对机会网络中的主流转发协议未考虑到节点移动社会性的问题,提出一种基于副本限制和人类社会特性的路由算法。该算法根据节点间的社会关系强度,动态自适应地将节点划分为不同的社区,通过限制消息副本数来减少网络中消息的冗余,并利用活跃性高的节点带动消息的转发和传递。仿真结果表明,该协议能够保证较高的消息传输成功率和相对较低的传输时延,降低网络的资源消耗。     

在分裂的机会网络中多个消息摆渡的路由设计

针对机会网络中节点分布不规则造成分割的网络区域相隔较远的情况, 提出了一种基于全局消息摆渡和节点中继的多摆渡路由算法（GMF-NRA）。该算法使用一个全局消息摆渡节点和各个区域内的中继节点为运行于区域内部的局部消息摆渡节点中继消息, 共同完成区域间的信息传输。摆渡节点在中继节点处交互区域间的信息, 以至于不再需要摆渡节点之间实现在线协作转发消息。最后, 仿真结果表明GMF-NRA较现有的节点中继算法在网络的平均传输时延和数据交付率方面能获得更好的网络性能。     

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

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

一种机会网络中的消息发布/订阅算法

分析发布/订阅系统的特性,提出一种机会网络中基于生存期的有限消息拷贝发布/订阅算法——CMCPSS,根据节点之间的通信频繁程度,自适应地调整订阅请求和响应事件拷贝数。仿真结果表明,在保证较高消息传输成功率的同时,CMCPSS算法比Epidemic算法平均减少约51%的消息转发次数,比Direct Transmission算法降低约45%的消息传输延迟,能提高消息转发效率并降低网络资源消耗。     

Trust-based minimum cost opportunistic routing for Ad hoc networks

Recently, opportunistic routing has received much attention as a new design direction. It can exploit the wireless broadcast and more highly reliable opportunistic forwarding, so as to substantially increase the throughput of network. Due to dynamic topology, distributed collaboration, limited bandwidth and computing ability, the absence of enough physical protection in Ad hoc networks, opportunistic routing is vulnerable to attacks by malicious nodes. In order to alleviate the malicious behaviors, we incorporate the concept of trust to Ad hoc networks, build a simple trust model to evaluate neighbors’ forwarding behavior and apply this model to opportunistic routing for Ad hoc networks. A new trusted opportunistic forwarding model is proposed by choosing the trusted and highest priority candidate forwarder, then a trusted minimum cost routing algorithm (MCOR) is formally formulated, the correctness and effectiveness of this algorithm from theoretical analysis are also approved. Finally, MCOR algorithm is verified by simulation using nsclick software and compared its performance with the classic protocols: ExOR, TAODV and Watchdog-DSR. The simulation results show that MCOR scheme can detect and mitigate node misbehaviors. Furthermore, MCOR scheme outperforms the other protocols in terms of: throughput, delay, Expected ETX, security-gains and cost of routing.     

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

机会网络利用节点移动带来的接触机会传输数据,数据在节点运动过程中捎带转发,保证了节点独立性,但会给数据传输带来影响.以节点的运动特性为切入点,设计了基于运动的机会网络路由算法.综合考虑数据传输、数据内容以及应用需求等因素,设计了数据转发优先级评价模型,结合节点活动区间划分方案制定数据传输规则;设计了差异化副本传输策略,在数据传输效率和系统开销之间取得折衷;考虑了节点活动范围、中心度及能量水平,构建了运动自由度函数评估节点运动水平.在此基础上设计了效用函数,选择中继节点转发数据.仿真结果表明,该算法能够在满足传输要求的同时限制网络开销,提高分组投递率,降低传输时延.     

一种面向机会网络路由的最优停止决策方法

投递延迟是机会网络的一个重要指标,给定节点缓存和消息副本数目限制,如何选择合适的节点复制消息成为一个关键问题.提出一种基于最优停止理论的路由决策方法（OSDR）.OSDR 将每个时隙上所遇节点和目标节点的平均相遇时间看做一个随机变量,根据该随机变量的统计特性得到一个停止观察、复制消息的规则,该规则呈现简单的阈值结构,即当某个时隙上所遇节点和目标节点的平均相遇时间小于给定阈值时即复制消息. OSDR 可以在较小的相遇间隔和等待成本之间进行折衷,实现数学期望意义上的最小消息投递延迟.介绍了OSDR 的网络模型、最优停止规则的存在性证明过程以及计算方法.模拟实验结果表明,OSDR 相对其他方法,在投递成功率、投递延迟等方面具有明显优势.     

Wait and Spray:一种改进的机会网络路由算法

灾难场景是机会网络重要的应用场景之一,在灾难场景下能量成为稀缺资源,高效转发数据包的同时尽可能减少节点能量消耗成为路由算法追求的目标之一,为此提出了Waitand Spray路由算法,该算法将数据包的转发过程分为Wait和Spray两个阶段,在不同阶段采用不同的路由策略。该算法具有W、K、M参数,恰当的参数设置可控制Spray阶段的泛洪程度,大幅提高算法性能。仿真结果表明,该算法可在获得高传输成功率的同时,大幅降低路由开销,是一种适合在能量稀缺场景下应用的路由算法。     

针对大规模无线多跳网络的鱼眼机会路由协议

考虑到无线网络中广播特性、丢包特性、节点移动等对网络性能的影响,提出一种针对大规模无线多跳网络的鱼眼机会路由协议。在机会路由的基础上加入鱼眼技术,减少链路状态更新信息。在鱼眼路由表中加入链路传输概率,得到转发列表,并且简化机会路由协议的报文头结构,从而实现高效的数据传输。NS2仿真结果表明,该协议能降低网络端到端延时,提高网络吞吐量。     

基于时延期望的车载自组织网络机会路由算法

针对车载自组织网络中,车辆随机运动的环境下源节点、目的节点均为运动中的车辆时数据传输效率低下的问题,提出了一种基于时延期望的机会路由算法.算法融合了概率论和统计学知识,综合考虑目的节点轨迹预测和数据时效性两方面需求,得到时延期望参数,以该参数作为整个数据传输过程中每一次数据转发中继节点选择标准,保证数据能够及时、有效地由移动中的源节点转发至移动中的目的节点.