欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017104193064
申请人: 陕西师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-05-17
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种面向移动机会社会网络的社会感知和概率预测的路由方法,所述方法通过探索节点的活跃度、兴趣、移动性以及节点间的关系提出了两种相关的中心度,以简化网络模型,在已简化的网络模型、社会感知和概率预测的基础上对消息进行传输,并在消息传输过程中采用了消息副本控制策略,控制网络中消息的副本数,减少网络资源的消耗;具体包括以下步骤: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,计算公式为: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中心度用于度量节点在区域内部投递消息的重要性。

2.根据权利要求1所述的一种面向移动机会社会网络的社会感知和概率预测的路由方法,其特征在于,所述inter-region betweenness中心度用于衡量节点在区域l和l′之间传递消息的重要性。

3.根据权利要求1所述的一种面向移动机会社会网络的社会感知和概率预测的路由方法,其特征在于,所述相遇概率为: 其中,tm≥0,其中,tm表示消息m的剩余TTL(生存时间)。