机会网络中考虑缓存的ProPhet路由算法

机会网络中的ProPhet等路由算法根据机会网络中节点的相遇频率进行节点之间消息的传递,不考虑节点每次相遇的持续时间以及节点中缓存剩余情况。在机会网络内部节点之间的移动速度很快的情况下,采用这些路由算法会使网络内数据的传输效率急剧下降。针对这一不足,结合ProPhet路由算法,计算节点之间的传输概率时充分考虑节点的相遇持续时间以及剩余缓存对节点之间传输概率的影响,使节点之间能更有效地传输数据。仿真结果表明,在给定的移动模型下,该算法能够有效提高消息传递成功率,降低网络中能量消耗等开销。     

基于社区的机会网络中能量有效消息传输

针对机会网络中消息转发的特点,综合考虑节点移动的社区特性和能量有效传输策略,提出基于社区的能量有效消息转发算法（EEMF）,将节点的剩余能量与节点间的相遇概率作为消息是否转发的关键因素,并在社区内和社区间采取不同的消息转发策略,在提高消息传输成功率的同时,降低网络负载,减少节点能耗,延长网络的生命期。仿真实验结果表明,该算法与PRoPHET, MaxProp, CMTS, CMOT等经典算法相比,达到了预期的效果。     

移动社会网络中基于社区的消息机会传输策略

移动社会网络是一种由大量具有社会特征的节点组成的机会网络.已有的基于社区的路由算法大多选用社会性最优的节点参与转发,而没有考虑到社区分布对节点移动的影响,将这些算法直接用于移动社会网络中会导致网络资源消耗高、传输成功率低等问题.针对这些问题,提出一种基于社区的消息机会传输算法,在社区间根据节点到目标社区的传输概率选择社区间的最优传输路径,在社区内选择与目标节点相遇概率较高的节点完成社区内传输.仿真实验结果表明,在移动社会网络中,该算法与 Prophet,Spray and Wait 等经典算法相比,提高了消息传输成功率,降低了网络开销.     

DTN中基于时空和社会性的概率路由算法

针对提高传递命中率、减少网络传输延时和网络开销,提出了基于时空和社会性的概率路由算法,称之为 GTSP(Geographical area AND Time Combine Social And Probability)。该算法首先根据节点之间经常以大概率相遇的时间段和地理区域确定每个节点以及节点之间在特定时间段和地理区域上的相遇概率较大的几个节点组成的表和共同朋友节点表;然后节点根据GTSP算法进行移动和转发数据包,从而避免了节点在错误的时间段和地理区域内的移动。仿真结果表明,与Prophet路由算法、SprayAndWait路由算法以及SimBet路由算法相比,所提路由算法在平均传输时延、传递命中率、网络开销方面取得了较大的改善。     

基于机会网络的消息传输系统

机会网络不需要源节点和目标节点之间存在完整链路,利用节点移动带来的相遇机会实现通信,是目前的研究热点之一。设计了一种基于机会网络的信息采集与消息传输系统BlueChat。一方面,系统采集节点相遇信息,构建路由信息表,并且可以作为机会网络中节点移动轨迹建模、社团划分、消息转发策略研究、网络QOS研究等的原始数据;另一方面,系统可以采用不同的消息队列管理策略,通过节点的移动,以“存储-携带-转发”的路由模式实现节点间消息的传输。通过对系统进行连续3个月,50个以上节点,长时间、大规模的测试,并分析采集到的数据,得出消息交付率在95%以上,满足特殊情况下的节点通信需求。     

机会网络中基于节点相似率的概率路由算法

机会网络中的通信设备大多是随着时间的流逝而进行移动的,然而节点之间的移动路径又具有一定的重复性.因此,可以记录节点移动时与之相遇的节点之间的信息,利用该信息对路由算法做出更合理的决策.本文根据节点之间的相遇历史信息,提出了一种基于节点相似率的概率路由算法(Probabilistic routing algorithm based on node similarity rate,S-Prophet),对传统的Prophet算法的预估节点传输概率阶段进行改进.首先统计网络中节点与其他节点的相遇集合,定义节点相似率,设计一个新的节点投递概率公式,并根据节点相遇持续时间对Prophet路由算法的概率衰减公式进行改变,最后,通过仿真实验验证SProphet的有效性.     

基于位置信息预测的船舶机会网络路由

机会网络利用节点移动形成的通信机会来逐步传输消息.然而当机会网络应用在海洋上时,由于海域广阔,节点分布稀疏,所以船舶之间相遇通信的概率较低,同时由于船速较慢,固定航道,传统机会网络路由协议执行效率不高.利用船舶位置信息和航行方向等,结合插值算法预测节点未来可能到达的位置,并对Spray and Wait协议改进,从而增加数据传递到目的船舶的可能性和效率,提高了船舶机会网络连通性.最后,通过仿真实验与目前比较流行的机会网络路由协议进行比较,取得较好的实验结果.     

结合节点剩余相遇间隔改进Prophet路由算法

在对Prophet路由协议研究的基础上,利用节点相遇间隔时间具有指数分布的特性提出一种结合节点剩余相遇间隔改进Prophet路由算法-PRREI(Prophet routing with residual encounter interval of nodes)。该算法在选择中继节点时,充分考虑了相遇节点与目的节点到下次相遇时,在剩余相遇时间内相遇的概率,使得相遇概率值估算既有动态性又有时效性。此外,引入了动态缓冲区管理策略,利用消息的剩余生存时间对消息的重要性进行度量来确定消息转发和删除的优先级,避免网络拥塞。结果表明,该算法能有效提高投递率,降低了时延和传输开销。     

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

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

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

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