机会网络中基于消息副本数量的自适应缓存管理策略

机会网络中,消息副本数越多,其成功投递的概率越大.首先根据网络历史信息来估计消息的副本数量,并证明网络中生存时间相同的消息的副本数服从正态分布,进而设计出基于消息副本数量的自适应缓存管理方案.仿真结果显示,此缓存管理方案在不增加网络负载率的条件下,可以有效提高消息成功投递率,降低网络平均时延.     

消息副本动态感知的机会网络路由算法

在多副本的机会网络路由算法中,副本数量多的消息发送机会要多于副本数量少的,消息发送机会的不平衡影响网络中消息投递率。针对上述问题,提出一种消息副本动态感知的机会网络路由算法;该算法根据消息产生的副本数和消息被节点接收的时间两个特征,利用接收节点所设置的接收消息的门限,控制消息的转发和消息副本的删除。仿真结果表明,该路由是一种简单有效的路由算法。与传统的传染路由和概率路由相比,该路由在消息投递率、平均延迟时间和开销方面比上述两个路由协议的性能更好。     

自适应的机会网络消息副本调整策略

提出了一种具有自适应的消息副本调整策略。该方法对消息副本的数量属性分层划分,通过控制属性来控制副本数量,是一种可定量定性调整的策略。根据划分的属性提取副本数优先度,综合考虑消息的其他属性,完成基于效用优先级消息队列的调整。实验结果表明,该方法能够自适应调整消息副本的冗余程度,达到较高的投递率,对不同网络负载有较高的适应性。     

自适应的机会网络消息副本调整策略

提出了一种具有自适应的消息副本调整策略.该方法对消息副本的数量属性分层划分,通过控制属性来控制副本数量,是一种可定量定性调整的策略.根据划分的属性提取副本数优先度,综合考虑消息的其他属性,完成基于效用优先级消息队列的调整.实验结果表明,该方法能够自适应调整消息副本的冗余程度,达到较高的投递率,对不同网络负载有较高的适应性.     

基于冗余删除的软件定义机载网络控制器部署策略

软件定义网络为弥补机载网络对多任务支撑能力的不足提供了新思路。为降低网络的部署成本开销,利用灵活易部署的无人机构成逻辑集中的控制平面,对高动态拓扑变化的有人机编队实施管控。针对基于无人机的控制器部署问题,为优化可靠性和部署成本开销指标,提出一种基于冗余删除的无人机控制器部署策略。首先,为实现任务区域的全覆盖以保证连通性,依据无人机的通信范围进行初步部署;然后,为判定和删除初步部署中的冗余无人机,依据部署约束和优化指标,提出了基于连接关系的冗余判定算法和基于网络连通的冗余删除算法。实验结果表明,与基于全域覆盖的控制器部署策略相比,所提策略在满足可靠性要求基础上,部署无人机的数量减少了25%,降低了网络的部署成本开销,能够适用于高动态网络环境下的控制器部署场景。     

数据库系统冗余数据的查找和删除

分析了目前对于冗余数据的常用处理方法，并给出了基于SQL的解决数据库冗余数据方案。     

机会网络中自适应摆渡路由协议

针对传统摆渡路由无法在节点运动环境下工作的问题,提出一种融合副本路由的自适应摆渡路由协议.根据节点的移动模型,计算节点间的相遇期望,评价网络的连通性.在网络不连通的时段,通过使者访问节点完成数据的传递.利用中心领导者实现多个使者间的通信,提高路由性能.仿真结果显示,与传统的副本路由相比,该协议可以使传输成功率提高15％,使端到端延时降低50％.通过仿真评价了使者数目和节点移动模型对协议的影响.     

一种基于转交效用的多副本机会网络路由协议

为了提高机会网络的传输效率,该文在分析现有“存储-携带-转发”传输模型的的基础上,提出一种基于转交效用的多副本传输方法.该方法根据节点历史相遇的时间和空间信息计算节点的递交概率预测值,并将其应用到散发策略和转发递交策略中,使节点在选择下一跳节点时能够预先判断其到达目的节点的效率,从而选择一条最优路径,提高了副本投递的能力.仿真结果表明,该路由算法具有较高的报文成功递交率、较低的平均网络延时,以及较低的网络开销,适合于通信不稳定的机会网络.     

基于社交效用向量的机会网络路由算法

针对传统机会网络路由协议未考虑到节点社会性的问题,根据机会社会网络中节点呈现出周期稳定性和规律性,利用节点累计的历史信息组成"社交效用向量"来预测网络拓扑结构的变化,提出了基于社交效用向量的机会网络路由算法.该算法中每个节点都携带各自的社交效用向量,根据节点与目标节点是否属于同一社区及节点的社交延迟度控制消息的转发次数,同时将连通时长、社交有效性用于决策消息转发,避免消息的碎片化.在真实数据集PMTR上进行仿真实验,从转发消息数、数据包平均延迟及投递成功率三方面将该算法与Epidemic、Prophet经典算法对比,分析了消息生存时间和节点缓存空间对路由性能的影响.仿真实验表明,该算法与Epidemic、Prophet算法相比,减小了延迟率和误码率,提高了投递成功率,同时在转发消息数方面略优于两种经典算法.     

消息重要程度感知的机会网络自适应队列管理策略

机会网络中节点存储资源有限,为了提高机会网络中节点存储资源的使用效率,本文首先提出一种准确的节点活跃程度估计方法,并用于衡量消息的重要程度,进而,根据评估结果设计了适用于机会网络的自适应队列管理策略,确定节点队列内部消息优先级以及携带决策.该策略根据节点与其他节点相遇的次数估计节点活跃程度.节点活跃程度与消息成功传输直接相关,可用于衡量消息的重要程度.仿真结果表明,所提出的节点活跃度估计方法比较准确,误差小于5％,同时消息重要程度感知的自适应队列管理策略策略能有效提高消息成功投递率,降低网络平均时延和网络负载率.     

相遇时间感知的机会网络社区路由策略

利用节点运动过程中带来的相遇机会,机会网络中的节点以"存储、携带、转发"的方式来完成消息的传输。由于采用这种特殊传输机制,机会网络比传统自组织无线网络传输延迟较大。在当前以相遇历史信息或者链路状态感知为基础的转发机制中大多以牺牲延迟为代价,片面追求传输率。根据机会网络中节点的社会特性,提出了一种节点相遇时间估计方法,以分布式的方式预测到达目的节点的间隔时间,进而,节点以相遇时间估计值为依据,选择到达目的节点间隔时间较短的节点作为中继节点,最终完成消息转发。结果表明,所提出的相遇时间估计方法比较准确,与广泛采用的路由策略相比较,所提出的方法能够将消息传输延迟性能提高30%以上。     

消息替换风险动态感知的缓存管理策略

针对机会网络中缓存资源利用效率低的问题,提出一种消息替换风险动态感知的缓存管理策略,该策略综合考虑多维网络状态参数,其中包括消息的已生存时间、跳数、副本数及区域概率,以分布式的方式估计给定消息的投递状态,并采用K 均值聚类法动态地评估给定消息的替换风险,进而为不同投递状态的消息合理地预留资源。仿真结果表明,提出的缓存策略与其他缓存策略法相比,能够有效提高消息投递率,并改善网络负载率。     

基于引力场的机会网络路由算法

机会网络通过节点的运动带来相遇机会进行数据传递,结构的拓扑变化给机会网络的路由算法设计带来了挑战.现有的经典路由算法认为节点与节点的关系是独立的,没考虑节点之间的关系,根据"节点的最大介数与网络的传输能力呈近似反比的关系"这一关系,结合引力场理论,将机会网络抽象为一个引力场,网络中的节点视为引力场中的暗能量和星体,节点间的相互作用转化为路径对数据包的吸引力,提出了基于引力场的机会网络路由算法(routing algorithm for opportunistic network based on gravitation field,BGF),通过在ONE上的仿真实验,然后与Epidemic算法、Prophet算法对比,实验结果表明:在节点数与节点缓存比较大时,BGF算法的传输成功率最高,传输延迟与路由开销最小.     

带有相遇预测的自适应路由机制

机会网络中的喷洒等待(spray and wait,SnW)路由机制在消息转发决策时并未考虑相遇节点的转发能力。针对SnW在选择中继节点时的盲目性,提出了一种带有相遇预测的自适应路由机制,通过动态地感知网络中节点的信息,根据节点转发能力的差异,自适应地选择活跃度高、与目标节点相遇概率高的节点作为中继节点。结果表明,在不增加开销的情况下,提出的路由投递延时更低,投递率更高。     

节点删除法的虚拟网络映射算法

虚拟网络映射是虚拟网络研究的关键内容,传统的贪婪算法在映射成功率和降低网络负载方面存在不足.将系统科学研究方法引入到虚拟网映射中,提出一种基于节点删除法的虚拟网络映射算法,根据节点删除对网络连通的影响程度来对网络节点进行排序,同时不断更新节点的状态,优先选择空闲节点进行资源分配.仿真实验表明,该文算法不仅能提高映射成功率,同时也能显著提升网络负载的均衡性能.     

基于信用的重复博弈模型在节点转发中的应用

机会网络信息转发决策中,由于节点的自私性可能出现通过欺诈表现而故意导致转发决策失败的问题,并由此带来损益表的明显变化。针对这一现象,提出了基于信用合作和重复博弈的欺诈行为解决方案。在引入信用合作机制的基础上,将单次阶段博弈行为转变为其生命周期和全局网络内的重复博弈过程。通过惩罚机制和信用机制,将欺诈节点单次欺诈行为收益与惩罚周期的巨大损失相比较,迫使博弈节点在博弈过程中仔细权衡其欺诈行为可能带来的损益比,从而减少欺诈行为的可能,提高机会网络中信息转发过程的成功率。仿真实验结果表明,该方法可显著提高节点博弈过程中的诚信度和合作率。     

基于阈值的网络行为动态消息传递方法

提出了一种基于阈值的动态消息传递方法,该方法能够根据更新方程给出每个个体接受趋势的概率随时间演化的情况.通过与蒙特卡洛仿真方法在实际网络中的比较,证明了动态消息传递方法不但和仿真方法的计算结果吻合得好,并且极大地降低了仿真实验的次数.最后讨论了动态消息传递方法在大规模随机网络中的应用,通过分析结果,动态消息传递方法能给出在任一随机网络中接受者和未接受者的出现频率随时间演化的规律.     

社会化机会网络中节点归属位置感知的路由机制

机会网络中的节点具有较强的社会属性,其对于机会网络路由机制的设计至关重要.在充分利用节点社会属性的基础上,提出一种节点归属位置感知的路由机制.社区中心节点通过相互协商的方式合理地为节点动态分配地址,以准确反映节点的相对地理位置.通过计算节点地址之间的海明距离,合理地确定了节点之间的相邻程度.在节点运动过程中,通过检测数据分组的目的节点与相遇节点是否归属于同一社区,而决策执行社区间路由或社区内路由,同时根据所相遇节点与目的节点的相邻程度,合理地为数据分组选择中继节点,有效地完成数据分组的转发.结果表明,所提出的机制能够提高数据分组成功投递率并降低传输开销.