[发明专利]一种基于机会通信的DTN网络Anycast路由方法

权利要求书

1.一种基于机会通信的DTN网络Anycast路由方法，其步骤为：

1)每个节点维护与各个目标组节点的发送效用值u_i(m)；其中m＝1，...，M，M为组节点的个数；

2)携带消息的节点i获取与其相遇的节点j的最大发送效用值u_jmax和密度感知测度ρ_j；所述密度感知测度为：某节点到所有组节点的发送效用值组合为该节点的密度感知测度；

3)如果节点i的最大发送效用值u_imax大于设定阈值u_th，则比较u_imax与u_jmax的大小，若u_imax＜u_jmax，则将消息转发给节点j，否则不予转发；

4)如果u_imax不大于设定阈值u_th，则比较节点i的密度感知测度ρ_i，并与ρ_j进行比较，若ρ_i＜ρ_j，则节点i将消息转发给节点j，否则不予转发。

2.如权利要求1所述的方法，其特征在于如果所述节点i同时遇到多个节点，则节点i与多个节点中密度感知测度值最大的节点进行比较，判断是否转发消息。

3.如权利要求1所述的方法，其特征在于所述发送效用值u_i的取值范围为：0≤u_i≤1，其中组节点发送效用值为1，普通节点发送效用值初始值为0。

4.如权利要求3所述的方法，其特征在于所述发送效用值u_i的计算方法为：每次普通节点与组节点相遇，则将发送效用值置为1，其后随时间递减。

5.如权利要求1所述的方法，其特征在于通过公式计算所述密度感知测度，其中M为组节点数目，λ为设定的幂指数，u_i(m)为节点i对组节点m的发送效用值。

6.如权利要求5所述的方法，其特征在于所述幂指数λ设为0.1。

7.如权利要求1所述的方法，其特征在于节点i通过握手协议获取与其相遇的节点j的最大发送效用值u_jmax和密度感知测度ρ_j。

8.如权利要求1所述的方法，其特征在于每一节点建立一发送效用值向量U(u(1)，u(2)，...，u(M))，用于维护其与各个目标组节点的发送效用值u(m)，其中节点i对组节点m的发送效用值记为u_i(m)，m＝1，...，M，M为组节点的个数。