1.一种机会网络中的兴趣社区路由方法,其特征在于包括步骤:
101、机会网络初始化,设定节点相遇次数Numi,节点相似性值Simi、中继节点个数g的初始值,其中i=1、2、3…n,n为正整数;
102、当携带数据包msgd的当前节点nodes和目的节点noded在同一兴趣社区内,有k个节点进入当前节点nodes的通信范围内时,判断所述k个节点中是否存在目的节点,若存在,则将数据包传给该目的节点,结束;若不存在,则跳转至步骤103;
当携带数据包msgd的当前节点nodes和目的节点noded不在在同一兴趣社区内,有k个节点进入当前nodes的通信范围内时,判断所述k个节点中是否存在目的节点,若存在,则直接将数据包传给该目的节点,结束;若不存在,则跳转至步骤104;
103、比较进入当前节点nodes通信范围内的k个节点与目标节点noded的兴趣社区ID,若有m个相遇节点与目标节点noded在同一兴趣社区,当m>0时,获得当前节点nodes与目标节点noded的相似性值Sim(nodes,noded)和接触次数Num(nodes,noded),再获得节点nodek与目标节点noded的相似性值Sim(nodek,noded)和接触次数Num(nodek,noded);当Num(nodek,noded)>Num(nodes,noded),且Num(nodek,noded)>Numi、Sim(nodek,noded)>Simi时,将nodek作为候选中继节点,若有h个节点为候选中继节点,则将其与noded的接触次数由大到小排列,将目标节点noded的信息传送给前g个候选中继节点,当Num(nodek,noded)
104、比较进入当前节点nodes通信范围内的k个节点与目标节点noded的兴趣社区ID;若有m个相遇节点与目标节点noded在同一兴趣社区,则将数据包传给m个相遇节点,其中m个相遇节点用节点集Nm表示,若m>0,获得节点nodek与目标节点noded的接触次数Num(nodek,noded),若Num(nodek,noded)>0,则将消息传给nodek,若不存在与noded接触过的节点,则查看Nm中是否有属于多个兴趣社区的节点,将消息传给这样的节点,若m≤0,则查看Nk中是否有属于多个兴趣社区或满足Num(nodek,noded)>0(nodek∈Nk)的节点,其中k个节点用节点集Nk表示,将消息传给这样的节点。
2.根据权利要求1所述的机会网络中的兴趣社区路由方法,其特征在于,兴趣社区的划分方法包括以下步骤:A、将用户兴趣爱好量化为向量 且定义数据包头部信息向量 对网络信
息、节点信息、数据包头部信息和路由初始化;
B、网络经初始化后,在一个周期T内,全网内传输n种类型数据包;当节点nodek接收到数据包msgi时,运用余弦相似性公式计算节点兴趣爱好属性向量 与数据包头部信息向量 的相似性;
C、当接收完n种类型数据包时,它会有n个对应的相似性值,将相似性按从大到小依次排列,将节点划入相似性最大的一个或几个兴趣社区中去,结束。
3.根据权利要求2所述的机会网络中的兴趣社区路由方法,其特征在于:兴趣社区的划分方法步骤A中,节点兴趣爱好属性向量 表示节点nodek对数据包mi感兴趣的程度,且 由计算机随机产生。
4.根据权利要求2所述的机会网络中的兴趣社区路由方法,其特征在于:兴趣社区的划分方法步骤A中,数据包msgk头部信息向量 其中 表示数据
包msgk属于mi这种数据类型的概率,且
5.根据权利要求2所述的机会网络中的兴趣社区路由方法,其特征在于:兴趣社区的划分方法步骤C中,当节点划入相应社区时,用社区来标识该节点所属的兴趣社区,
且 或1,若 nodek不属于兴趣社区i;若 nodek属于兴趣社区i。
6.根据权利要求2所述的机会网络中的兴趣社区路由方法,其特征在于:兴趣社区的划分方法中,当数据包msgk产生时,其头部信息向量 中 被设置成1,其他元素且 设为0。
7.根据权利要求2所述的机会网络中的兴趣社区路由方法,其特征在于,兴趣社区的划分方法中,当数据包msgk产生时,其头部信息向量 被设置成目的节点的兴趣爱好属性向量