[发明专利]一种面向灾难救援场景的消息机会转发方法

权利要求书

1.一种面向灾难救援场景的消息机会转发方法，其特征在于，具体内容包括节点活跃度计算、节点间相关度计算以及消息转发3个部分：

(1)节点活跃度计算

节点活跃度表示某个T时长内节点与其他节点相遇的频次，对于节点V_i，通过计算该节点与其他节点的相遇的次数来确定其活跃度，此外其他节点的活跃度也会影响V_i的活跃度，即所遇节点越多且所遇节点活跃度越高，则节点活跃度越高；间隔周期T时间，节点活跃度将再次更新以确保所计算节点活跃度的有效性：

在当前周期内，假设为第t个周期，节点V_i的活跃度为每遇到一个节点则活跃度增加a，若在一个周期内所遇节点的总数为x_i，则V_i的活跃度增加a·x_i，当V_i所遇节点V_j的活跃度大于时，则V_i的活跃度增加表示较活跃节点对V_i活跃度的影响；当所遇节点V_j的活跃度小于时，则V_i的活跃度减去表示较不活跃节点对V_i活跃度的影响；

在同一周期内，V_i多次遇到的相同节点，考虑到救援场景中一小队中有多个节点会频繁接触，将不重复计算入活跃度，即在同一周期内再次遇到已相遇过节点对V_i活跃度不产生影响；

在一个周期后节点的活跃度将进行一次更新，根据周期结束时节点的活跃度为基础作为下周期节点活跃度的基值，防止因累积效应导致的节点活跃度无限制增长，使得在每个周期结束时节点的活跃度保持在与之总体活跃水平匹配的数值；

更新策略如下:

D1，在本周期初始时刻所遇的节点数记为g_i，为同一救援小组内节点数量，并以x_i在本周期内所遇到的节点总数，表示上一周期活跃度对本周期活跃度的影响；从而，节点活跃度计算为：

其中表示相遇节点V_j对V_i活跃度的影响：

(2)节点间相关度计算

相关度表示节点在救援场景中与其他节点的相关程度；对于某些特殊节点，会长时间停滞在某处不动，因而通过相关度进行消息转发比活跃度更为有效；对于节点V_i，通过计算与其他节点的相遇时间来确定其相关度，即两节点相遇时长越大则其相关度越高；当两节点的相关度高于预设值R₀时，将与该节点设置为羁绊节点；节点传递消息时，若检测到某一节点与目标节点为羁绊节点，则直接转发消息给目标节点的羁绊节点；相关度具体计算如下：

假设第t个周期内节点V_i与节点V_j处于相遇状态，则相关度将增加b；当时，节点V_i与节点V_j成为羁绊节点；若两节点超过T'时长没有相遇，则其相关度将减少b，当羁绊节点的相关度低于R₀时，不再成为羁绊节点；

(3)消息转发

当携带消息的节点遇到其他节点时，将检索其活跃度以及是否为羁绊节点；当该所遇节点的活跃度大于消息携带节点的活跃度时将消息转发，或当节点的羁绊节点中有目标节点时将消息进行转发；该过程不断继续，直至消息转发到目标节点后结束；消息在携带过程中将记录其已携带时间，当其时间大于预设时长后消息将自动删除，以减小节点的存储压力。

2.如权利要求1所述的方法，其特征在于，所述(3)消息转发中，预设时长设置为30分钟。