[发明专利]基于社交圈子划分的延迟容忍移动社会网络数据转发方法

摘要

本发明是一种基于社交圈子划分的延迟容忍移动社会网络数据转发方法，延迟容忍移动社会网络是最近的研究热点，现有的基于圈子划分的数据转发方法，大都是根据节点的相遇关系将节点划分到不同的圈子之中，然后借助圈子进行寻路转发。但是，仅根据节点的相遇关系进行圈子的划分，一方面容易将一些没有相遇机会的节点划分到同一个圈子中，另外一方面也会形成单调增长的圈子集合。本发明借助于节点活动地理社区合相遇关系，进行节点社交圈子的划分，然后在此基础上进行消息的寻路转发，方法简单实用性高。

主权项

一种基于社交圈子划分的延迟容忍移动社会网络数据转发方法，其特征在于该方法包含以下三个部分：a.建立节点活动的地理社区集；a1.节点根据实际活动轨迹从标准地理社区数据库中，选取自己常规性访问的地理社区，构成自身活动的地理社区集U(id)＝{CID1,CID2……},其中id是节点的标识；a2.随着节点社会活动情况的变化，节点选择新的地理社区加入到自己的地理社区集，并将过时的地理社区从地理社区集中删除；b.划分节点的社交圈子；b1.节点根据自身活动周期规律，选取能反映自身活动周期的信息统计周期T和节点接触时长阈值λ，T选取1天，λ选取30分钟；b2.节点每次移动进入一个地理社区，首先获取当前地理社区号CID，并将其与自身地理社区集U中的社区号进行匹配，如果转步骤b4；否则转步骤b3；b3.CID∈U，说明此时节点位于其常规访问的地理社区中，节点将其在该地理社区与其他节点的相遇信息记录在一个集合中，完成初始的圈子划分，其中，ID1为当前节点，ID2、ID3为ID1的相遇节点，CD(ID1,ID2)为两个节点的接触时长，其中，节点多次相遇时，该值为各次相遇时长累加值，转步骤b5；b4.说明该地理社区不是节点常规访问的社区，则节点对该地理社区的相遇信息不予记录，转步骤b5；b5.判断统计周期T＝1天是否到达，若是转步骤b6；否则转步骤b2；b6.一个统计周期T结束，节点在自己的相遇信息集中剔除那些CD<λ的非邻居节点，得到新的相遇记录集MID1(CID)＝{ID|CD(ID1,ID)≥λ}，即节点ID1在地理社区CID内的社交圈子集，最终将节点ID1的地理社区集U中的每个地理社区CID的社交圈子组成节点ID1的圈子集合Circle(ID1)＝{MID1(CID)|CID∈U}；c基于社交圈子的数据转发；c1.判断节点Q是否为消息msg的目的节点，若是，转步骤c8；否则转步骤c2；c2.判断目的节点D与节点S在地理社区CID内的关系，D是否位于节点S在地理社区CID内的社交圈子中，即D∈MS(CID)是否成立,若是，转步骤c7；否则转步骤c3；c3.判断目的节点D与节点Q在地理社区CID内的关系，D是否位于节点Q在地理社区CID内的社交圈子中，即D∈MQ(CID)是否成立,若是，节点S将消息msg转发给节点Q，转步骤c7)；否则，转步骤c4)；c4.判断节点S与目的节点D的关系，D是否位于节点S的整个社交圈集合中，即在节点S的社交圈集合Circle(S)＝{MS(CID)|CID∈U(S)}中，是否使D∈MS(CID)成立,若是，转步骤c7；否则转步骤c5；c5.判断节点Q与目的节点D的关系，D是否位于节点Q的整个社交圈集合中，即在节点Q的社交圈集合Circle(Q)＝{MQ(CID)|CID∈U(Q)}中，是否使D∈MQ(CID)成立,若是，节点S将消息转发给节点Q，转步骤c7；否则转步骤c6；c6.数据转发进入这一步，说明目的节点D与节点S、Q均无任何联系，此时，需要将消息转发给活动范围较广的节点，以便能够尽快寻得与目的节点的联系，判断U(Q)<U(S)是否成立,若是，若是，则节点S携带消息msg继续移动，直至遇到新的节点转c1；否则，节点S将消息转发给节点Q，转步骤c7；c7.节点携带消息msg继续移动，直至遇到新的节点转步骤c1；c8.节点将消息msg交付给目的节点，过程结束。