基于簇划分的机会网络路由方法技术

基于簇划分的机会网络路由方法，属于机会网络领域。解决了现有机会网络路由方法存在网络资源利用率差的缺陷。本发明专利技术方法包括中继节点选择、以及消息转发过程，先利用分簇原则对网络中的节点进行有效分簇、再设置节点i上所携带消息m的初始副本数，将节点i作为源节点与节点j相遇，确定节点j是否为节点i所携带消息m的目的节点，若是将节点i所携带消息m递交给节点j，若否则判断节点j是否可作为中继节点，若可作为中继节点则将消息m转发给节点j后进行下一轮消息传递，若不可作为中继节点，则更新节点i所相遇的节点，进行下一轮消息传递。本发明专利技术主要用于通信技术领域。明主要用于通信技术领域。明主要用于通信技术领域。

【技术实现步骤摘要】
基于簇划分的机会网络路由方法


[0001]本专利技术属于机会网络领域。

技术介绍

[0002]随着移动智能设备与通信技术的快速发展，机会网络的研究也受到国内外研究人员越来越多的关注。与传统网络相比，机会网络具有动态的网络拓扑、有限的网络资源、节点之间不存在完整的端到端路径等特性。机会网络通常利用节点不断移动所创造的相遇机会实现消息的传输。为了保障消息的传输递交率并降低消息的传输时延，在机会网络中通常采用多副本的路由方法来传输消息。然而，任意的复制消息又会使网络中的资源被迅速耗尽，从而影响网络的整体性能。因此，面向机会网络设计一种高效的路由方法使得网络能够获取较好的性能是亟需解决的关键问题之一。
[0003]目前国内外研究人员已面向机会网络提出了大量的路由方法，例如Epidemic路由方法，该方法是一种基于洪泛的路由方法，当网络中两个节点相遇时，节点交换彼此没有的消息。喷雾等待路由方法不同于Epidemic路由方法，它事先限定网络中消息的副本数量，只进行有限次的复制转发。除此之外，Wu等人还提出了一种An adaptive multipl本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于簇划分的机会网络路由方法，其特征在于，该方法包括如下步骤：步骤一、根据分簇原则对网络中的节点进行分簇，每个节点对应一个簇，任意两个簇中包含节点的个数相同或不同；步骤二、网络中任意节点i作为源节点时，设置其节点i上所携带消息m的初始副本数；其中，消息m中含有目的节点的标识；i为节点的编号；步骤三、节点i与节点j相遇后，根据消息m中含有目的节点的标识判断节点i中消息m的目的节点是否为j，结果为是，执行步骤四，结果为否，执行步骤七；j为节点的编号；步骤四、判断节点j是否溢出，结果为是，执行步骤五，结果为否，执行步骤六；步骤五、丢弃节点j中的消息，执行步骤六；步骤六、将节点i中消息m递交给节点j，结束；步骤七、判断节点i中消息m的当前副本数是否大于1，结果为是，执行步骤八，结果为否，执行步骤九；步骤八、根据节点i与消息m所对应的目的节点d的簇的关系，判断节点j是否作为中继节点，判断结果为是，执行步骤九，判断结果为否，执行步骤十二；步骤九、判断节点j是否溢出，结果为是，执行步骤十，结果为否，执行步骤十一；步骤十、丢弃节点j中的消息，执行步骤十一；步骤十一、将节点i中消息m转发给节点j，执行步骤十三；步骤十二、节点i中消息m转发失败，此时，更新节点j的编号，再将节点j的编号取其他未转发过消息m的节点编号，执行步骤三；步骤十三、节点i中消息m转发成功，此时，将节点j的编号赋值给节点i，再将节点j的编号取其他未转发过消息m的节点编号，执行步骤三。2.根据权利要求1所述的基于簇划分的机会网络路由方法，其特征在于，步骤一中、分簇原则为：对于网络中任意节点i和节点j，计算节点j相对于节点i的簇值cluster(i,j)，当cluster(i,j)大于预设分簇阈值θ，则将节点j加入到节点i的簇中。3.根据权利要求2所述的基于簇划分的机会网络路由方法，其特征在于，cluster(i,j)＝λ1×
Numencounter(i,j)+λ2×
Encounter(i,j)+λ3×
D
i
(j)
ꢀꢀ
(公式一)；其中，Numencounter(i,j)为节点i和节点j相遇的相同节点个数；Encounter(i,j)为节点i和节点j之间的相遇次数；D
i
(j)为节点i转发消息给节点j的次数；λ1、λ2、λ3均为调节系数，且λ1+λ2+λ3＝1。4.根据权利要求1所述的基于簇划分的机会网络路由方法，其特征在于，步骤二中，设置消息m在节点i上的初始副本数的实现方式为：置消息m在节点i上的初始副本数的实现方式为：其中，InitNum(m)为初始副本数；
K为正整数；Pd
m
(i,d)为节点i中的消息m被成功递交到目的节点d的成功率；Sc(i,d)为节点i中的消息m被成功递交到目的节点d的次数；Tc(i,d)为节点i上所携带的所有消息中，目的节点为d的消息的个数。5.根据权利要求1所述的基于簇划分的机会网络路由方法，其特征在于，步骤四和步骤九中，判断节点j是否溢出的实现方式均为：确定节点j的剩余缓存是否大于消息m本身所占的缓存，当结果为是，则判定节点j非溢出，结果为否，则判定节点j溢出。6.根据权利要求1所述的基于簇划分的机会网络路由方法，其特征在于，步骤五和步骤十中，丢弃节点j中的消息的实现方式均为：计算节点j上所携带的所有消息的丢弃值；且存在以下两种情况：当存在节点j中目的节点不在节点j的簇中的消息时，则优先丢弃节点j中目的节点不在节点j的簇中的消息；并从节点j中目的节点不在节点j的簇中的各消息中，按丢弃值由大到小的顺序进行丢弃消息，直至节点j的剩余缓存大于消息m本身所占的缓存停止丢弃，若节点j中目的节点不在节点j的簇中的所有消息均被丢弃完成后，节点j的剩余缓存仍小...

【专利技术属性】
技术研发人员：王贺哲，
申请(专利权)人：黑龙江大学，
类型：发明
国别省市：