【技术实现步骤摘要】
本专利技术涉及车载自组网和社交网络，尤其是一种基于时序特征的机会网络路由算法。
技术介绍
1、随着互联网技术的不断进步和智能移动终端设备的广泛普及，人们对通过这些设备进行数据采集和信息共享的需求不断增加。然而，车辆作为广泛使用的交通工具，高速移动会导致网络拓扑结构频繁变化，通信传输链路甚至会经常中断，这给车载社交网络(vsn)中消息转发带来了很大的挑战。
2、vsn是将车载自组网和社交网络相结合形成的一种延迟容忍网络，它具有车载自组网和社交网络的特点。因此，我们需要更好地了解vsn的特征，并利用节点之间的机会式相遇设计适合vsn的路由算法。由于移动设备的能源和信息大小都是有限的，当移动设备所携带的信息过大时，会降低网络的可靠性和稳定性，最终可能导致网络崩溃。同时，移动设备所携带的信息也会影响移动设备的目标。在这种情况下，我们可以利用车辆在社交网络中携带信息的特点作为转发度量来提高路由效率。
3、因此，我们需要研究vsn的特性，应用机会式相遇的方式来设计适合vsn的路由算法，并利用车辆所携带的信息的社会特征来提高路由效率。这将为vs n的性能和应用价值的提高做出贡献。
技术实现思路
1、有鉴于此，本专利技术的目的在于提供一种基于时序特征的机会网络路由算法，可以更有效计算车载网络中节点的相遇。该方案包括以下步骤：s1：在车载社会网络中，随着时间实时计算每个节点在每个时刻的相遇概率。s2：通过社交网络，计算出节点的社会相似度。s3：考虑节点的存储能力和携带能力计算
2、其具体采用以下技术方案：
3、一种基于时序特征的机会网络路由算法，其特征在于，包括以下步骤：
4、s1：在车载社会网络中，实时计算每个节点在每个时刻的相遇概率；
5、s2：通过社交网络，计算出节点的社会相似度；
6、s3：考虑节点的存储能力和携带能力计算节点的负载率；
7、s4：综合计算出的相遇概率、社会相似度、负载率和时序因素得到最后的信息传递概率。
8、进一步地，步骤s1中，在车载网络环境下，考虑当前时间与节点之间最近的相遇时间，将时间差纳入指数衰减函数中，以计算更准确的相遇概率，并通过降低相遇概率以反映真实世界中两个节点可能在某个时刻后不再相遇的情况；并考虑节点的相遇具有传递性，即：如果一对节点经常相遇，则它们之间可能存在一条通信路径，将它们用作网络中的中继节点，以提高消息传输的可靠性和效率。
9、进一步地，将所述相遇概率定义为：
10、pm'eet(vm,vn)＝pmeet(vm,vn)+(1-pmeet(vm,vn))×pinit
11、其中，pinit表示车载网络中任意两节点之间相遇的初始概率，p'meet(vm,vn)表示车载网络中任意两节点之间相遇后更新的概率，pm'eet(vm,vn)越大，用户vm和vn间相互再次遇见的可能越高；
12、在车载网络中，两个车辆节点可能在某个时间节点之后不再相遇，为了确保相遇概率的及时性和准确性，将相遇概率进行衰减，定义为：
13、
14、其中，ε表示概率的衰减因子，ε越大，两节点之间相遇的概率随时间衰减的越快；
15、考虑车辆节点之间的相遇具有传递性，如果车辆节点vm和vn经常相遇，且vn和vo也经常相遇，那么对于vm来说，vo也属于潜在的消息转发节点，相遇概率为：
16、pm'eet(vm,vo)＝pmeet(vm,vo)+(1-pmeet(vm,vo))×pmeet(vm,vn)×pmeet(vn,vo)×λ
17、其中，λ表示节点之间的影响因子，λ会影响潜在的消息节点对其他两个节点之间的相遇概率。
18、进一步地，在步骤s2中，相似度定义为：
19、
20、首先，使用邻接链表记录各子区域内的交互节点数量，邻接链表的头结点包括子区域名称和指向链表第一个节点的指针，链表节点包括邻节点、交互节点名称记录和指向下一个节点的指针；如果节点i在1区域分别与节点b和节点u交互，则将节点b和节点u按照相遇顺序添加到1区域后面，表示节点i在1区域有两次交互记录；其次，在节点内存中设置一个与网络划分相对应的社交矩阵，用于统计邻接链表中记录的子区域交互节点数量；如果节点相遇，首先交换节点自身的社交矩阵信息；
21、其中，表示节点i在各子区域的交互节点数量，fsim(fi,fj)表示节点i和j的社交相似性，deci,j(tlast,tnow)表示节点i和j之间的社交相似性衰减程度；设节点间上一次的交互时间为tlast，则节点间的社交相似性的衰减程度如下式：
22、
23、进一步地，在步骤s3中，节点负载率定义为：
24、
25、其中，表示节点在车载网络中所携带的最大信息量，表示节点最大可携带信息量。
26、进一步地，步骤s4具体为：
27、pdelivery(vn,vd)＝αpmeet(vn,vd)+βfsim(fi,fj)+γload(vn)
28、其中，α，β，γ是权值，α+β+γ＝1，用于调整三个部分的相对重要性。
29、相比于现有技术，本专利技术及其优选方案的创新点和有益效果至少包括：
30、1、从车辆节点出发，充分考虑用户的相互作用关系和群体关系，能够较好的计算车载网络中的传递概率。
31、2、考虑了相似度和节点负载量的因素，接着将权重比和各因素相结合，通过调整个因素的圈中更好的计算出节点的相遇概率。
本文档来自技高网...【技术保护点】
1.一种基于时序特征的机会网络路由算法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于时序特征的机会网络路由算法，其特征在于：步骤S1中，在车载网络环境下，考虑当前时间与节点之间最近的相遇时间，将时间差纳入指数衰减函数中，以计算更准确的相遇概率，并通过降低相遇概率以反映真实世界中两个节点可能在某个时刻后不再相遇的情况；并考虑节点的相遇具有传递性，即：如果一对节点经常相遇，则它们之间可能存在一条通信路径，将它们用作网络中的中继节点，以提高消息传输的可靠性和效率。
3.根据权利要求2所述的基于时序特征的机会网络路由算法，其特征在于：
4.根据权利要求3所述的基于时序特征的机会网络路由算法，其特征在于：
5.根据权利要求4所述的基于时序特征的机会网络路由算法，其特征在于：
6.根据权利要求5所述的基于时序特征的机会网络路由算法，其特征在于：
【技术特征摘要】
1.一种基于时序特征的机会网络路由算法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于时序特征的机会网络路由算法，其特征在于：步骤s1中，在车载网络环境下，考虑当前时间与节点之间最近的相遇时间，将时间差纳入指数衰减函数中，以计算更准确的相遇概率，并通过降低相遇概率以反映真实世界中两个节点可能在某个时刻后不再相遇的情况；并考虑节点的相遇具有传递性，即：如果一对节点经常相遇，则它们之间可...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。