【CN109787902A】一种移动自组织网络自适应路由协议的选择方法【专利】

(19)中华人民共和国国家知识产权局

(12)发明专利申请

(10)申请公布号 (43)申请公布日 (21)申请号 201910152092.8

(22)申请日 2019.02.28

(71)申请人 中国科学院国家空间科学中心

地址 100190 北京市海淀区中关村南二条1

号

(72)发明人 洪洁　张德海　

(74)专利代理机构 北京方安思达知识产权代理

有限公司 11472

代理人 陈琳琳　王宇杨

(51)Int.Cl.

H04L 12/751(2013.01)

H04L 12/781(2013.01)

H04W 40/04(2009.01)

H04W 40/20(2009.01)

(54)发明名称

一种移动自组织网络自适应路由协议的选

择方法

(57)摘要

本发明公开了一种移动自组织网络自适应

路由协议的选择方法，所述方法包括：定时感知

并计算网络的全网瞬时拓扑变化度；将所述全网

瞬时拓扑变化度与预先计算出的拓扑变化度门

限值/区间进行比较，确定节点的移动模型；基于

预先设定的策略，根据节点的移动模型选择相应

的路由协议。本发明的方法适用于高动态移动自

组织网络中复杂的任务场景；该方法能根据感知

到的拓扑变化结果，及时判断节点当前的移动模

式，并迅速做出调整策略；可以实现移动自组织

网络中路由协议与移动方式的有效匹配。权利要求书4页 说明书12页 附图8页CN 109787902 A 2019.05.21

C N 109787902

A

1.一种移动自组织网络自适应路由协议的选择方法，所述方法包括：

定时感知并计算网络的全网瞬时拓扑变化度；

将所述全网瞬时拓扑变化度与预先计算出的拓扑变化度门限值/区间进行比较，确定节点的移动模型；

基于预先设定的策略，根据节点的移动模型选择相应的路由协议。

2.根据权利要求1所述的移动自组织网络自适应路由协议的选择方法，其特征在于，所述定时感知并计算网络的全网瞬时拓扑变化度，具体包括：

从节点i的邻居节点中根据节点有效传输范围获取其所有的一跳邻居节点；所述节点i 为网络中的任一节点；

记录并更新节点i的邻居节点信息列表中所有的一跳邻居节点的信息；

基于邻居节点信息列表计算节点间的拓扑变化度、节点i与所有邻居的平均拓扑变化度，由此计算全网瞬时拓扑变化度。

3.根据权利要求2所述的移动自组织网络自适应路由协议的选择方法，其特征在于，所述从节点i的邻居节点中根据节点有效传输范围获取所有的一跳邻居节点，具体为：获取节点i及其邻居节点j的移动速度和位置：

节点i在t时刻的位置

为邻居节点j在t时刻的位置

为

节点i在时刻的瞬时速度向量为

节点j在t时刻的瞬时速度向量为

计算节点i与邻居节点j的距离并根据节点有效传输范围判断邻居j是否为节点i的一跳邻居；

节点i与邻居节点j之间的距离

为：

比较与节点i一跳传输距离d th的关系，由此判断邻居节点j是否属于节点i的一跳邻居节点集合N i

：

4.根据权利要求3所述的移动自组织网络自适应路由协议的选择方法，其特征在于，所述记录并更新节点i的邻居节点信息列表中所有的一跳邻居节点的信息；具体包括：所述邻居节点信息列表的表项包括：邻居节点序号、感知时刻、邻居新速度、邻居新位置、瞬时新距离、瞬时新相对速度、瞬时新夹角、邻居旧速度、邻居旧位置、瞬时旧距离、瞬时旧相对速度、瞬时旧夹角和邻居存在标志；

如果邻居节点信息列表中无节点j的任何信息，则添加该节点及其信息至邻居节点信息列表中；具体包括：添加邻居节点序号、感知时刻、邻居新速度、邻居新位置、瞬时新距离、瞬时新相速度和瞬时新夹角；将邻居存在志设置为true；其中：

瞬时新相对速度为t时刻节点i与节点j的速率之差：

权　利　要　求　书1/4页

2

CN 109787902 A