主权项 |
1.一种高速机动节点的安全拓扑构建方法,其特征是它包括步骤如下:第一步,每个节点u计算它本身和其两跳以内邻居节点集<img file="2011103588859100001DEST_PATH_IMAGE002.GIF" wi="45" he="25" />中所有节点的节点信息,节点u根据它本身和其两跳以内邻居节点集的节点信息,调用Delaunay三角剖分方法得到节点u两跳以内的Delaunay三角剖分平面拓扑图<img file="2011103588859100001DEST_PATH_IMAGE004.GIF" wi="82" he="28" />,完成本地拓扑图的构造;第二步,对于<img file="834454DEST_PATH_IMAGE004.GIF" wi="82" he="28" />中的任意边uv,令△uvw和△uvz为依附于uv的两个三角形,如果<img file="2011103588859100001DEST_PATH_IMAGE006.GIF" wi="42" he="18" />和<img file="2011103588859100001DEST_PATH_IMAGE008.GIF" wi="38" he="18" />都小于<img file="2011103588859100001DEST_PATH_IMAGE010.GIF" wi="29" he="24" />并且<img file="2011103588859100001DEST_PATH_IMAGE012.GIF" wi="49" he="25" />,那么认定uv是一条Gabriel边,节点u标记所有的Gabriel边uv,这些边将不会被删除;第三部,每个节点u在<img file="490608DEST_PATH_IMAGE004.GIF" wi="82" he="28" />中找到所有三边均不大于1的三角形△uvw,如果<img file="2011103588859100001DEST_PATH_IMAGE014.GIF" wi="80" he="24" />,节点u以广播方式向其一跳以内邻居节点集<img file="2011103588859100001DEST_PATH_IMAGE016.GIF" wi="45" he="25" />中的各节点发一个建议三角形uvw加入拓扑图的信息即proposal(u,v,w)信息,并对其邻居节点发来的信息进行监听;第四步,节点u收到一个proposal(u,v,w)信息后,如果△uvw不属于节点u两跳以内Delaunay三角剖分平面拓扑图,则节点u拒绝构造△uvw,向其一跳以内邻居节点集<img file="145711DEST_PATH_IMAGE016.GIF" wi="45" he="25" />中的各节点广播拒绝三角形uvw加入拓扑图的信息即reject(u,v,w)信息,否则,节点u同意这个建议,并向<img file="603237DEST_PATH_IMAGE016.GIF" wi="45" he="25" />中的节点广播接受三角形uvw加入拓扑图的信息即accept(u,v,w) 信息;第五步,如果△uvw在<img file="230659DEST_PATH_IMAGE004.GIF" wi="82" he="28" />中,并且节点v和w曾经发送过accept(u,v,w)或proposal(u,v,w),那么节点u将把边uv和uw加入它的关联边集合。 |