[发明专利]一种基于节点位置信息的受控传染路由方法

权利要求书

1.一种基于节点位置信息的受控传染路由方法，其特征在于，在移动机会网络中，节点间进行消息传递时，将消息传递给运动方向朝向目的节点，并且综合因子值比自己大的节点，将节点a携带的消息m_i转发给目的节点d；包括以下策略：

判断节点是否朝向目的节点移动的策略，携带消息m_i的节点a遇到节点b时，判断节点b是否朝向目的节点d运动，若不是则不会将消息m_i转发给节点b；

基于综合因子的转发策略，若已经肯定节点b是朝着目的节点d运动，则计算并判断节点b的综合因子值η_b是否大于节点a的综合因子值η_a,若η_bη_a，则将消息m_i转发给节点b，否则不转发；

优化消息扩散策略，当节点a携带的消息m_i经过四分之一生存周期仍未将消息转发出去，则执行该策略，将消息m_i转发给通讯范围内，运动方向为自己四周的节点，以此来扩大消息的传播范围；

拥塞控制策略，消息发送成功后，删除网络中的该消息副本；

判断节点是否朝向目的节点移动的方法为：

若θ值小于π/4，则说明节点b是朝着目的节点d移动，反之则不是；

综合因子的计算公式为：

η_i＝α*rel+β*buf+χ*jam

其中rel表示归一化处理后的可信度值；buf表示缓存空闲率，为节点此刻的剩余缓存空间占节点全部缓存空间的比例；jam表示反拥塞率，为节点近五次的缓存空闲率的平均值，α、β、χ为三者的权重比；

当携带消息m_i的节点a遇到节点b，节点b不是目的节点也未存储消息m_i，若节点b朝向目的节点运动并且η_bη_a，则将消息m_i转发给节点b；

当节点a携带的消息m_i经过四分之一生存周期仍未将消息转发出去，则执行优化消息扩散策略，其计算方法为：

将消息转发给节点a通信范围内，且移动方向与自己的移动方向的夹角为angleRange内的节点；

夹角的计算公式为：

其中(x₁,y₁)和(x₂,y₂)分别为两个节点的速度矢量；

拥塞控制策略的方法为：每个节点会维护一张ACK列表，目的节点成功接收到消息后，目的节点和成功投递该消息的节点都会将该消息的ID记录在自己的ACK列表中，节点与节点之间相遇时，会将二者的ACK表进行求并集并替换掉原先旧的ACK表，然后将自己所携带的消息ID与ACK表中的ID相匹配，若ID相同，则删除相同ID的消息。

2.根据权利要求1所述的基于节点位置信息的受控传染路由方法，其特征在于，每个节点i可通过GPS获知自己在t时刻的地理坐标并且周期性更新位置信息为该节点的运动方向，即速度矢量的计算公式为：

3.根据权利要求1或2所述的基于节点位置信息的受控传染路由方法，其特征在于，每个节点都会建立一张位置信息表，当任意节点与目的节点直接或间接地接触后，都会更新位置信息表中的三个信息：目的节点的地理坐标、目的节点的运动方向、获取目的节点位置信息的时间。

4.根据权利要求1或2所述的基于节点位置信息的受控传染路由方法，其特征在于，携带消息m_i的节点a遇到节点b后，会更新位置信息表和哈希表，然后判断节点b是不是目的节点，若是，则将消息m_i转发给节点b，若不是，则判断节点b是否已存储消息m_i，若节点b已存储消息m_i，则不再进行转发。