[发明专利]高速机动节点的安全拓扑构建方法

摘要

一种高速机动节点的安全拓扑构建方法，首先构造本地Delaunay三角剖分以外，然后检查并标记本地Del图中所有的GG边，并将其加入逻辑邻居集中；检查所有邻居三角形，判断是否有满足proposal条件的三角形存在，若存在，为所有这样的三角形发送proposal消息，完成安全拓扑图的构建。本发明引入拓扑控制的方式来改善网络性能，通过功率控制和链路转发控制，降低节点负担，减少冲突，使系统构架能够适应更大的规模和更多的机动节点数目，并提高服务质量，适应恶劣多变的战时环境；本拓扑图具有平面性、连通性，是UDG图的支撑子图，在满足稀疏性的同时它还保持了拓扑结构在一定程度的连通性，使得网络更加可靠。

主权项

一种高速机动节点的安全拓扑构建方法，其特征是它包括步骤如下：第一步，每个节点u计算它本身和其两跳以内邻居节点集N2(u)中所有节点的节点信息，节点u根据它本身和其两跳以内邻居节点集的节点信息，调用Delaunay三角剖分方法得到节点u两跳以内的Delaunay三角剖分平面拓扑图Del(N2(u))，完成本地拓扑图的构造；第二步，对于Del(N2(u))中的任意边uv，令△uvw和△uvz为依附于uv的两个三角形，如果∠uwv和∠uzv都小于π/2并且||uv||≤1，那么认定uv是一条Gabriel边，节点u标记所有的Gabriel边uv，这些边将不会被删除；第三部，每个节点u在Del(N2(u))中找到所有三边均不大于1的三角形△uvw，如果∠wuv≥π/3，节点u以广播方式向其一跳以内邻居节点集N1(u)中的各节点发一个建议三角形uvw加入拓扑图的信息即proposal(u，v，w)信息，并对其邻居节点发来的信息进行监听；第四步，节点u收到一个proposal(u，v，w)信息后，如果△uvw不属于节点u两跳以内Delaunay三角剖分平面拓扑图，则节点u拒绝构造△uvw，向其一跳以内邻居节点集N1(u)中的各节点广播拒绝三角形uvw加入拓扑图的信息即reject(u，v，w)信息，否则，节点u同意这个建议，并向N1(u)中的节点广播接受三角形uvw加入拓扑图的信息即accept(u，v，w)信息；第五步，如果△uvw在Del(N2(u))中，并且节点v和w曾经发送过accept(u，v，w)或proposal(u，v，w)，那么节点u将把边uv和uw加入它的关联边集合。