一种基于旁听的机会网络路由算法

针对基于议价博弈的概率路由算法存在消息传送成功率提升偏慢、开销大、节点无序情况下竞争信道引起碰撞以及节点在多邻居状态下存在冗余交互的问题,提出一种基于旁听的机会网络路由算法—ORON。ORON算法通过旁听邻居节点信息,设计博弈策略使激励相容,节点对邻居与自身的交易状态进行分析,选择最佳策略,使得网络性能得到提升。仿真验证了ORON算法设计的有效性,结果表明：与基于议价博弈的现有路由算法GSCP相比,ORON算法的吞吐量和消息传送成功率至少提高了6.72%,而控制开销和平均端到端消息时延则分别降低了20%和3.55%以上。     

基于分组索引增量交换的机会网络高效低时延路由算法

基于Epidemic机制的路由算法为机会网络提供了一类可靠的数据传送方式,但在相遇节点感知和分组交换的操作中存在冗余,导致开销和时延增加;对此,作者提出一种基于分组索引增量交换的机会网络路由算法--ERBEI,在分组索引的交换过程中只传递增量信息,并借助Request消息从节点缓存中删除已到达目的节点的分组,同时在相遇节点感知过程中只使用Hello消息,且优先发送位于最后1跳的数据分组,从而减少开销、降低分组时延.理论分析和仿真结果说明,与经典的Epidemic路由算法和它的一种改进算法ARER相比,ERBEI算法在控制开销、分组端到端时延、存储空间占用等方面的性能得到整体提升.     

事件驱动型无线传感器网络最小时延路由协议

针对事件驱动型无线传感器网络对时延性能的要求,提出了一种最小时延路由(MDR)协议.该协议利用RTS/CTS消息机制建立路由,避免了复杂的路由算法所带来计算开销,并在此基础上通过控制节点的下一跳可达区域的子区域的数量和对应的后退窗口时间长度来最小化节点的感应数据包到达汇聚节点的时延.实验结果表明:所提路由协议有效提高了事件驱动型传感器网络的时延性能.     

基于消息摆渡的机会网络全覆盖低时延路由算法

针对现有基于消息摆渡的机会网络路由算法中存在的网络覆盖不全、Ferry节点主动运动路径不够优化以及Beacon消息包含冗余字段等问题,提出一种新的路由算法—优化的摆渡路由算法(Optimized Ferry Routing, OFR),该算法采用自适应调整Ferry节点通信半径消除网络覆盖盲区、优化选择Ferry节点主动运动路径,使尽可能多的节点相遇以及删除Beacon消息中冗余的位置信息3种新机制,在不影响原有数据传输功能的前提下改善网络覆盖,提高数据分组传送成功率、降低数据分组时延和控制开销。理论分析和仿真结果表明：与FIMF、MO-FIMF和FTFPF算法相比,OFR算法的数据分组传送成功率至少提高了3.83%,而平均端到端时延和控制开销则分别降低了1.23%和 6.34%以上。     

DTN中基于两跳ACK确认机制的备用副本转发算法

针对容迟容断网络(Delay/Disruption Tolerant Networks,DTN)在遇到路由空洞问题时缺乏有效回避路由空洞区域的方法,导致信息端到端传输时延较大的问题,提出一种基于两跳ACK确认机制的备用副本转发算法。消息在空洞区域无法传播时由上一跳节点寻找其他符合条件的节点,另辟路径转发消息,从而避开路由空洞区域。仿真实验结果表明,该算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。     

机会网络的RSSI-PROPHET路由算法研究

针对机会型网络提出一种改进的机会网络路由算法RSSI-PROPHET。该算法结合节点接触频率和接收信号强度指示值RSS(IReceived Signal Strength Indication)信息进行设计,并加入一种消息到达通告机制来抑制已达消息副本的扩散。算法不需额外设备支持,不依赖于既存的网络拓扑。仿真结果表明,该算法明显减小了设备缓存空间的消耗,提高了系统效率。     

一种基于历史相遇信息的容迟网络地理路由算法

为使消息在容迟网络中更有效地传输,将节点的地理位置、移动方向等地理信息与节点间的历史相遇频繁程度相结合,提出一种新的容迟网络地理路由算法。该算法将移动节点间的历史相遇信息作为分配消息副本的依据,从而减少复制策略路由算法中的副本数量。利用邻居节点移动方向所构成的夹角对中继节点的选择进一步优化,得到较高的投递率以及较低的端到端平均时延。仿真结果表明,当节点移动相对缓慢并且消息生存周期较短时,该算法的消息投递率优于Spray&Wait,Epidemic,Prophet等路由算法,在消息生存周期较短的情况下,当节点的缓存资源为限制路由算法性能的瓶颈因素时,与Epidemic算法相比,网络负载率降低40%,与Prophet算法相比负载降低了25%,有效减少了平均跳数和平均时延。     

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

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

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

针对机会社会网络中现有基于社区的消息传输算法(OSNCMTS)在社区内存在节点积压消息分发任务、在社区间存在盲目选择活跃节点转发信息的问题,提出一种基于社区的高效机会网络路由算法(HECMTS)。在HECMTS算法中,首先,采用极值优先(EO)算法划分社区并将划分的社区矩阵分发给社区节点;其次,采用社区矩阵和消息到目的节点成功率相结合的方法分配社区内消息副本数;最后,利用活跃节点往返不同社区的机会收集活跃节点信息,然后查询这些活跃节点信息从中选取合适的活跃节点完成社区间消息传输。仿真结果表明,与OSNCMTS算法相比,HECMTS算法在路由开销性能和平均端到端时延性能上分别至少下降了19%和16%。     

优化链路状态路由协议的低开销拓扑维护算法

优化链路状态路由（OLSR）协议利用多点中继（MPR）节点周期性地泛洪拓扑控制（TC）消息,以实现网络拓扑发现与维护,但其增加了网络的控制开销,并且当拓扑较稳定时固定的泛洪周期导致网络带宽浪费。针对该问题,提出OLSR的低开销拓扑维护（LCTM-OLSR）算法。通过缩减MPR节点个数减少TC消息产生的数量和转发次数,同时对比上一次发送周期MPR选择集的变动情况,在稳定量和变动量中选择较小量作为TC消息进行发送。在此基础上,根据网络拓扑的变化情况动态调整TC消息的发送周期。仿真结果表明,相比传统OLSR和HTR-OLSR算法,LCTM-OLSR算法能够有效降低网络的控制开销和端到端时延,提高网络的吞吐量。