1.一种面向灾难救援场景的消息机会转发方法,其特征在于,具体内容包括节点活跃度计算、节点间相关度计算以及消息转发3个部分:(1)节点活跃度计算
节点活跃度表示某个T时长内节点与其他节点相遇的频次,对于节点Vi,通过计算该节点与其他节点的相遇的次数来确定其活跃度,并此外其他节点的活跃度也会影响Vi的活跃度,即所遇节点越多且所遇节点活跃度越高,则节点活跃度越高;间隔周期T时间,节点活跃度将再次更新以确保所计算节点活跃度的有效性:在当前周期内,假设为第t个周期,节点Vi的活跃度为 每遇到一个节点其活跃度增加a,若在一个周期内所遇节点的总数为xi,则其活跃度增加a·xi,当其所遇节点Vj的活跃度,其活跃度为 大于其活跃度 时,则加上 表示较活跃节点对Vi活跃度的影响;当其活跃度小于 时减去 表示较不活跃节点对Vi活跃度的影响;
在同一周期内,Vi多次遇到的相同节点,考虑到救援场景中一小队中有多个节点会频繁接触,将不重复计算入活跃度,即在同一周期内再次遇到已相遇过节点对Vi活跃度不产生影响;
在一个周期后节点的活跃度将进行一次更新,根据周期结束时节点的活跃度为基础作为下周期节点活跃度的基值,防止因累积效应导致的节点活跃度无限制增长,使得在每个周期结束时节点的活跃度保持在与之总体活跃水平匹配的数值;
更新策略如下:
把 作为本周期节点Vi活跃度的初始值,D<1,在本周期初始时刻所遇的节点数记为gi,通常为同一救援小组内节点数量,并以 xi在本周期内所遇到的节点总数,表示上一周期活跃度对本周期活跃度的影响;从而,节点活跃度 可以计算为:其中 表示相遇节点Vj对Vi活跃度的影响:
(2)节点间相关度计算
相关度表示节点在救援场景中与其他节点的相关程度;对于某些特殊节点,如医疗队员节点,会长时间停滞在某处不动,因而通过相关度进行消息转发比活跃度更为有效;对于节点Vi,通过计算与其他节点的相遇时间来确定其相关度,即两节点相遇时长越大则其相关度越高;当两节点的相关度高于预设值R0时,将与该节点设置为羁绊节点;节点传递消息时,若检测到某一节点与目标节点为羁绊节点,则直接转发消息给目标节点的羁绊节点;相关度具体计算如下:假设第t个周期内节点Vi与节点Vj处于相遇状态,则相关度 将增加b;当 时,节点Vi与节点Vj成为羁绊节点;若两节点超过T'时长没有相遇,则其相关度将减少b,当羁绊节点的相关度低于R0时,不再成为羁绊节点:(3)消息转发
当携带消息的节点遇到其他节点时,将检索其活跃度以及是否为羁绊节点;当该所与节点的活跃度大于消息携带节点的活跃度时将消息转发,或当节点的羁绊节点中有目标节点时将消息进行转发;该过程不断继续,直至消息转发到目标节点后结束;消息在携带过程中将记录其已携带时间,当其时间大于预设时长后消息将自动删除,以减小节点的存储压力。
2.如权利要求1所述的方法,其特征在于,所述(3)消息转发中,预设时长设置为30分钟。