[发明专利]面向移动机会社会网络的社会感知和概率预测的路由方法

摘要

本发明公开了一种面向移动机会社会网络的社会感知和概率预测的路由方法，该方法在初始化阶段通过探索节点的活跃度、兴趣、移动性以及节点间的关系提出了两种相关的中心度，以简化网络模型；在路由阶段，基于所简化的网络模型，在综合考虑社会感知和概率预测的基础上进行消息的传输。此外，在消息传输过程中采用了一种消息副本控制策略，有效地控制了网络中消息的副本数，减少了网络资源的消耗。仿真实验结果表明，与其它三种经典的路由方法相比，本发明所公开的方法有效地提高了消息的投递率，降低了网络的开销率。

主权项

一种面向移动机会社会网络的社会感知和概率预测的路由方法，所述方法通过探索节点的活跃度、兴趣、移动性以及节点间的关系提出了两种相关的中心度，以简化网络模型，在已简化的网络模型、社会感知和概率预测的基础上对消息进行传输，并在消息传输过程中采用了消息副本控制策略，控制网络中消息的副本数，减少网络资源的消耗；具体包括以下步骤：S1：网络初始化：S11：属于区域l的节点交换彼此缓冲区中所存储的从区域l到其它每个区域l′的前k个inter‑region betweenness中心度较高的节点的信息；S12：一个节点请求到其邻居节点所存储的相遇信息后，该节点会对请求到的参数和自身所存储的k个inter‑region betweenness中心度较高的节点的参数进行降序排序，然后再选出前k个参数较高的节点信息，对自己所存储的信息进行更新，其中，所述相遇信息指属于区域l的节点存储了从区域l到其它每个区域l′的前k个inter‑region betweenness中心度较高的节点的信息；S13：属于区域l的节点不断地完成自身存储信息的更新后，从区域l到其余每个区域l′的Top_kl，l′节点集合的信息会被选择出来并存储在属于区域l的每个节点的缓冲区中，所述Top_kl，l′为从区域l到区域l′的前k个inter‑region betweenness值较高的中继节点所组成的集合；S2：在源区域S中传输消息m给Top_kS，D集合中的节点：S21：通过局部记录的Top_kS，D节点集合中的信息，建立一个从源区域S到目的区域D的虚拟连接；S22：源节点S将消息m的h个初始副本按概率为Top_kS，D节点集合中的每个节点v分配副本数Hv，计算公式为：Hv=λv,DΣj∈Top_kS,Dλj,D·h;]]>S23：确定Top_kS，D节点集合中那些被分配到的副本数不小于1的节点为从区域S传递消息到区域D的桥梁节点；S24：源节点S将消息m转发给步骤S23中所述桥梁节点；S3：将消息m传输给目的区域D：S31：Top_kS，D集合中的节点v接收到的消息m的副本后，计算出其能被分配到的消息m的副本数Hv；S32：节点v将分配到的消息m的Hv个副本发送给遇到的第一个属于区域D的节点；S4：在目的区域D中将消息m转发给目的节点d：S41：属于目的区域D的节点i接收到消息m的副本后，若目的节点d是节点i的邻居，节点i直接将消息m的副本转发给节点d，完成消息m的投递；S42：若目的节点d不在属于目的区域D的节点i的邻居中，节点i从每个邻居节点v中请求其与目的节点d相遇的指数分布参数λv，d，计算出相应的相遇概率Pv，d；S43：若节点i所拥有的消息m的副本数等于1，则节点i找出遇到目的节点d的相遇概率最高的邻居节点；如果所选出的节点遇到目的节点d的相遇概率比节点i遇到目的节点d的相遇概率高，节点i将消息m的这一副本发送给所选出来的节点，然后删除自身存储的消息m的副本；否则，节点i仍自己携带消息m的副本，直到遇到消息m的目的节点或合适的中继节点再进行转发；若节点i所携带的消息m的副本数大于等于2，则节点i计算出每个邻居节点v将能被分配到的消息m的副本数HDv；如果所计算出来的一个邻居节点v遇到消息m的目的节点d的相遇概率Pv，d高于节点i自身到目的节点d的相遇概率Pi，d，即满足Pv，d≥Pi，d，节点i将发送所计算出的HDv个副本给节点v，否则不发送；节点i发送副本给满足Pv，d≥Pi，d的邻居节点v之后，若还有剩余副本，节点i在自身和所有的邻居中找出intra‑region weighted中心度值最高的节点j，再将剩余的副本分配给该节点，所述intra‑region weighted中心度用于度量节点在区域内部投递消息的重要性。