一种容迟网中基于能效的消息转发方法技术

本发明专利技术公开了一种容迟网中基于能效的消息转发方法，在容迟网中存在两个社区并具有社会自私性的情况下，根据网络节点间的接触率和传递消息的概率等信息，计算选择出满足条件且能耗最小的消息的副本数。首先计算节点的活跃度和源节点向目的节点传输消息的最优副本数K，然后设置源节点待转发的消息的副本数目为K+1，表示该消息最多可以被复制成K+1份。当任意一个携带消息的节点与另一个未携带消息的节点相遇时，若该节点携带的消息的副本数目大于1时，则按节点的活跃度进行副本数目的分配；否则，不转发消息，直到遇到目的节点时才转发。这种消息转发方法，通过限制消息的副本数，从而降低消息传输的能耗。

【技术实现步骤摘要】
一种容迟网中基于能效的消息转发方法
本专利技术涉及一种容迟网中基于能效的消息转发方法，属于延迟容忍网领域。
技术介绍
容迟网络(DelayTolerantNetwork，简称DTN)是一种端到端之间缺乏持续可靠连接的网路。DTN网络往往具有高延迟，低传输率，间歇型连接、节点频繁移动，延迟容忍、错误容忍、有限的存储以及通信环境恶劣等特点，使得传统的基于TCP/IP的端到端通信的互联网技术无法很好地为其提供服务。鉴于DTN网络的独特性。DTN路由作为延迟容忍网络中的重中之中，成为广大研究人员的首要研究对象。Epidemic协议是由AminVahdat和DavidBecher提出的，它是基于机会转发策略路由算法的典型代表，思想是当两节点相遇时交换对方没有的数据分组，经足够的交换后，理论上每个非孤立节点将收到所有数据分组，从而实现数据分组的传输。其本质上是一种泛洪算法，每个节点都将数据分组转发给所有遇到的邻居节点。主要优点是能最大化数据分组的传输成功率，减少传输延迟，主要缺点是网络中存在大量数据分组副本，会消耗大量能量。ChaithanyaManamVK和MahendranV等人在Epide本文档来自技高网...

【技术保护点】
一种容迟网中基于能效的消息转发方法，其特征在于，包括以下具体步骤：步骤1，假设网络中存在两个社区V1和V2，分别有N1和N2个节点，同时，存在源节点S和目的节点D，源节点S和目的节点D接触后传递消息的概率为p0＝1；消息的生命周期为Et，消息的传输成功率下限为Dp，消息传递的副本数上限为L，计算满足上述条件且能耗最小的消息传递的副本数K：式中，λin为相同社区之间节点的接触率，pin为相同社区之间节点接触后传递消息的概率；λout为不同社区之间节点的接触率，pout为不同社区之间节点接触后传递消息的概率，λ0为源节点S或目的节点D与其它节点的接触率；步骤2，当源节点S产生了一个需要转发的消息，...

【技术特征摘要】
1.一种容迟网中基于能效的消息转发方法，其特征在于，包括以下具体步骤：步骤1，假设网络中存在两个社区V1和V2，分别有N1和N2个节点，同时，存在源节点S和目的节点D，源节点S和目的节点D接触后传递消息的概率为p0＝1；消息的生命周期为Et，消息的传输成功率下限为Dp，消息传递的副本数上限为L，计算满足上述条件且能耗最小的消息传递的副本数K：式中，λin为相同社区之间节点的接触率，pin为相同社区之间节点接触后传递消息的概率；λout为不同社区之间节点的接触率，pout为不同社区之间节点接触后传递消息的概率，λ0为源节点S或目的节点D与其它节点的接触率；步骤2，当源节点S产生了一个需要转发的消息，对该消息附加一个属性即副本数目ms＝K+1，表示该节点携带的该消息最多可以复制K+1份；步骤3，在消息传递过程中，设在网络中任意一个携带该消息的非目的节点i，其副本数为mi，当节点i遇到任意一个不携带该消息的节点j，首先判断该节点j是否为目的节点D，如果是，则完成消息的交付，否则执行步骤4；步骤4，若mi>1，则节点i自身保留副本数目m′i，转发副本数目m′j给节点j；若mi＝1，则不再转发；其中：式中，ai为非目的...

【专利技术属性】
技术研发人员：吴家皋，朱义吉，刘林峰，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32