由于容迟网络的间歇性连接等特点,以及节点自身缓存、能量等资源受限,DTN中的节点往往会表现出一定的自私性。自私节点的存在可能会提高网络的开销,降低消息的成功投递率。为了促进自私节点参与合作,提出了一种基于虚拟货币交易的高效...由于容迟网络的间歇性连接等特点,以及节点自身缓存、能量等资源受限,DTN中的节点往往会表现出一定的自私性。自私节点的存在可能会提高网络的开销,降低消息的成功投递率。为了促进自私节点参与合作,提出了一种基于虚拟货币交易的高效率路由算法PVCT(Efficient Routing Algorithm Based on Virtual Currency Transaction in DTN),并结合容迟网络的小世界特性,提高了路由算法的效率。该算法利用虚拟货币交易的方式,并根据节点的基本属性、位置属性、社会属性等进行定价,节点根据设计的价格函数给出对应的报价,并利用价格函数合理地分配消息副本数。在PVCT策略中,节点根据判断情况分为正常节点和自私节点,当消息的跳数小于或等于两跳时,按照概率路由的策略进行转发;反之,当消息的跳数大于两跳时,若遇到的为自私节点,则执行虚拟货币交易的路由算法。携带消息节点的出价若高于转发节点的价格,则进行交易,更新各自的收益状态;否则,进入二次价格调整阶段以协调节点双方之前的虚拟报价。仿真实验表明,PVCT路由算法在DTN中能更好地促进消息的转发,从而提升网络的整体性能。展开更多
针对容迟网络中节点存储空间有限从而出现大量丢包情况的问题,本文提出了一种适用于节点环境状态的拥塞控制管理策略(congestion control management strategy suitable for the state of the node environment,NEMS):该策略由节点间位...针对容迟网络中节点存储空间有限从而出现大量丢包情况的问题,本文提出了一种适用于节点环境状态的拥塞控制管理策略(congestion control management strategy suitable for the state of the node environment,NEMS):该策略由节点间位置差异相关的控制保留策略和节点自差异相关的丢包策略构成.首先根据节点剩余缓存空间的大小判断节点是处于忙碌状态(BS)还是崩溃状态(CS),当节点处于BS状态时,节点间位置差异相关的控制保留策略结合门限度和连接活跃值的概念分析是否留存新消息.节点自差异相关的丢包策略利用熵权法动态计算各个节点中不同消息属性权重,得到消息丢弃优先级.当拥塞发生,优先删除丢弃优先级大的消息.同时,引入ACK反馈机制,消除网络中已成功投递的冗余消息.仿真结果表明,与无缓存管理的路由策略相比,加入NEMS后使得消息成功投递率增加了约100.93%~200.67%,网络负载降低了约76.05%~81.42%.展开更多
在机会网络中,节点的行为模式会表现出一定的社交特征,节点往往因相似的移动模式和固定的活动范围,在动态异构网络中表现出一定的集群特性,形成一个个拥有相似社会特征的独特小团体.节点的社会属性表现出长期的稳定性,可以有效应用在路...在机会网络中,节点的行为模式会表现出一定的社交特征,节点往往因相似的移动模式和固定的活动范围,在动态异构网络中表现出一定的集群特性,形成一个个拥有相似社会特征的独特小团体.节点的社会属性表现出长期的稳定性,可以有效应用在路由中.针对这一思想,本文提出了基于社交圈划分和相遇时间预测的机会网络路由算法SCEP(Social Circle division and Encounter time Prediction).该算法关注两个节点形成的直接关系与节点的社会属性特征,定义了基于强社交关系的熟悉集合拓扑,基于熟悉集合的概念以分布式方式开发社区,节点社区的合并受某些规则的约束,并对过时节点进行拓扑剪裁.同时,本文基于节点间相遇的时间间隔序列建模,利用节点间相遇历史数据预测下一次通信的时间.消息的路由通过利用社区、亲密节点集和可预测的通信时间等因素来实现.仿真实验结果表明,与EpSoc,CARA,SAAD,Prophet、NBAPR这5种算法相比,SCEP的性能更好.展开更多
延迟容忍网络(delay tolerant network,DTN)中,由于节点的移动性、休眠调度、资源受限以及网络误码率较高等因素,消息成功投递的可能性较低.为了解决上述DTN中存在的问题,有大量的路由算法被提出,其中Prophet路由算法作为DTN中重要的路...延迟容忍网络(delay tolerant network,DTN)中,由于节点的移动性、休眠调度、资源受限以及网络误码率较高等因素,消息成功投递的可能性较低.为了解决上述DTN中存在的问题,有大量的路由算法被提出,其中Prophet路由算法作为DTN中重要的路由之一,主要思想是根据DTN中节点的相遇频率进行节点之间消息的传递,但该算法没有考虑节点的交互意愿和中继节点的缓存大小.针对这一问题,本文提出一种基于连接分离时间的概率路由算法P-AVF(Prophet routing based on Average fluctuation).该算法主要根据节点在时间窗口T内的连接分离时间以及节点间运动轨迹的差异性来定义节点连接的平均波动,进而引出节点连接紧密性与可靠性的概念,使得连接能力更优异的节点与它相遇过的节点保持更大的投递预测值,从而能综合挑选出合适转发消息的中继节点.同时利用消息接收节点的缓存占用比和该节点与其他节点连接分离的总时间作为影响该节点投递预测值衰减的一部分,使得投递预测值的衰减更准确.仿真结果表明,基于连接分离时间的概率路由算法P-AVF在消息的投递率、网络负载率和平均跳数等方面均优于其他对比路由算法.展开更多
针对容迟网络(DTN)中存在部分节点不合作的问题,提出基于节点社会属性的激励机制(IMNSA)。首先,定义节点协作度、奉献值衡量节点协作程度,其中,协作度体现节点的合作情况,奉献值量化节点在数据传输中的贡献。其次,设置奖励与惩罚策略以...针对容迟网络(DTN)中存在部分节点不合作的问题,提出基于节点社会属性的激励机制(IMNSA)。首先,定义节点协作度、奉献值衡量节点协作程度,其中,协作度体现节点的合作情况,奉献值量化节点在数据传输中的贡献。其次,设置奖励与惩罚策略以提高节点协作的积极性。奖励策略是基于节点协作度与奉献值的消息管理策略;惩罚策略通过强制自私节点转发若干条其他节点的消息迫使节点合作。最后,为提高消息投递率,提出节点羁绊值的概念,通过羁绊值筛选朋友节点以加大消息的扩散程度。仿真实验结果表明,所提机制可有效提高节点协作度,相较于Spray and Wait(SaW)算法,节点的平均协作度提高了112%,同时在消息投递率方面比Prophet平均提高106.48%,负载率比Prophet平均降低86.8%。可见,所提机制在激励节点合作方面具有不错的效果,同时可以保持较高的投递率和较低的网络负载,在社交DTN方面具有良好的应用前景。展开更多
文摘由于容迟网络的间歇性连接等特点,以及节点自身缓存、能量等资源受限,DTN中的节点往往会表现出一定的自私性。自私节点的存在可能会提高网络的开销,降低消息的成功投递率。为了促进自私节点参与合作,提出了一种基于虚拟货币交易的高效率路由算法PVCT(Efficient Routing Algorithm Based on Virtual Currency Transaction in DTN),并结合容迟网络的小世界特性,提高了路由算法的效率。该算法利用虚拟货币交易的方式,并根据节点的基本属性、位置属性、社会属性等进行定价,节点根据设计的价格函数给出对应的报价,并利用价格函数合理地分配消息副本数。在PVCT策略中,节点根据判断情况分为正常节点和自私节点,当消息的跳数小于或等于两跳时,按照概率路由的策略进行转发;反之,当消息的跳数大于两跳时,若遇到的为自私节点,则执行虚拟货币交易的路由算法。携带消息节点的出价若高于转发节点的价格,则进行交易,更新各自的收益状态;否则,进入二次价格调整阶段以协调节点双方之前的虚拟报价。仿真实验表明,PVCT路由算法在DTN中能更好地促进消息的转发,从而提升网络的整体性能。
文摘针对容迟网络中节点存储空间有限从而出现大量丢包情况的问题,本文提出了一种适用于节点环境状态的拥塞控制管理策略(congestion control management strategy suitable for the state of the node environment,NEMS):该策略由节点间位置差异相关的控制保留策略和节点自差异相关的丢包策略构成.首先根据节点剩余缓存空间的大小判断节点是处于忙碌状态(BS)还是崩溃状态(CS),当节点处于BS状态时,节点间位置差异相关的控制保留策略结合门限度和连接活跃值的概念分析是否留存新消息.节点自差异相关的丢包策略利用熵权法动态计算各个节点中不同消息属性权重,得到消息丢弃优先级.当拥塞发生,优先删除丢弃优先级大的消息.同时,引入ACK反馈机制,消除网络中已成功投递的冗余消息.仿真结果表明,与无缓存管理的路由策略相比,加入NEMS后使得消息成功投递率增加了约100.93%~200.67%,网络负载降低了约76.05%~81.42%.
文摘在机会网络中,节点的行为模式会表现出一定的社交特征,节点往往因相似的移动模式和固定的活动范围,在动态异构网络中表现出一定的集群特性,形成一个个拥有相似社会特征的独特小团体.节点的社会属性表现出长期的稳定性,可以有效应用在路由中.针对这一思想,本文提出了基于社交圈划分和相遇时间预测的机会网络路由算法SCEP(Social Circle division and Encounter time Prediction).该算法关注两个节点形成的直接关系与节点的社会属性特征,定义了基于强社交关系的熟悉集合拓扑,基于熟悉集合的概念以分布式方式开发社区,节点社区的合并受某些规则的约束,并对过时节点进行拓扑剪裁.同时,本文基于节点间相遇的时间间隔序列建模,利用节点间相遇历史数据预测下一次通信的时间.消息的路由通过利用社区、亲密节点集和可预测的通信时间等因素来实现.仿真实验结果表明,与EpSoc,CARA,SAAD,Prophet、NBAPR这5种算法相比,SCEP的性能更好.
文摘延迟容忍网络(delay tolerant network,DTN)中,由于节点的移动性、休眠调度、资源受限以及网络误码率较高等因素,消息成功投递的可能性较低.为了解决上述DTN中存在的问题,有大量的路由算法被提出,其中Prophet路由算法作为DTN中重要的路由之一,主要思想是根据DTN中节点的相遇频率进行节点之间消息的传递,但该算法没有考虑节点的交互意愿和中继节点的缓存大小.针对这一问题,本文提出一种基于连接分离时间的概率路由算法P-AVF(Prophet routing based on Average fluctuation).该算法主要根据节点在时间窗口T内的连接分离时间以及节点间运动轨迹的差异性来定义节点连接的平均波动,进而引出节点连接紧密性与可靠性的概念,使得连接能力更优异的节点与它相遇过的节点保持更大的投递预测值,从而能综合挑选出合适转发消息的中继节点.同时利用消息接收节点的缓存占用比和该节点与其他节点连接分离的总时间作为影响该节点投递预测值衰减的一部分,使得投递预测值的衰减更准确.仿真结果表明,基于连接分离时间的概率路由算法P-AVF在消息的投递率、网络负载率和平均跳数等方面均优于其他对比路由算法.
文摘针对容迟网络(DTN)中存在部分节点不合作的问题,提出基于节点社会属性的激励机制(IMNSA)。首先,定义节点协作度、奉献值衡量节点协作程度,其中,协作度体现节点的合作情况,奉献值量化节点在数据传输中的贡献。其次,设置奖励与惩罚策略以提高节点协作的积极性。奖励策略是基于节点协作度与奉献值的消息管理策略;惩罚策略通过强制自私节点转发若干条其他节点的消息迫使节点合作。最后,为提高消息投递率,提出节点羁绊值的概念,通过羁绊值筛选朋友节点以加大消息的扩散程度。仿真实验结果表明,所提机制可有效提高节点协作度,相较于Spray and Wait(SaW)算法,节点的平均协作度提高了112%,同时在消息投递率方面比Prophet平均提高106.48%,负载率比Prophet平均降低86.8%。可见,所提机制在激励节点合作方面具有不错的效果,同时可以保持较高的投递率和较低的网络负载,在社交DTN方面具有良好的应用前景。
