一种基于轮状图的无线网络终端的定位方法

摘要

本发明公开了一种基于轮状图的无线网络终端的定位方法，属于无线自组织网络与传感器网络领域，包括下列步骤：(1)获取无线网络终端中可定位的节点作为信标节点；(2)选取那些在信标节点周围的未知节点，上述未知节点与信标节点之间处于近邻关系；(3)上述信标节点和未知节点之间进行状态信息交换，并判断未知节点是否可以定位；(4)选取那些可以定位的未知节点，并使上述未知节点和信标节点处于一个轮状图之中；(5)识别并定位上述未知节点，同时更新节点状态为信标节点；以及，(6)重复步骤(1)-(5)，直到上述无线网络终端的所有节点的信息不再更新为止。本发明的节点定位方法能够成功定位出更多的网络节点。

主权项

一种基于轮状图的无线网络终端的定位方法，其特征在于，包括下列步骤：(1)获取无线网络终端中可定位的节点作为信标节点；(2)选取那些在信标节点周围的未知节点，上述未知节点与信标节点之间处于近邻关系；(3)上述信标节点和未知节点之间进行状态信息交换，并判断未知节点是否可以定位；(4)选取那些可以定位的未知节点，并使上述未知节点和信标节点处于一个轮状图之中，所述轮状图满足以下条件：(4‑1)至少包含3个已知位置的信标节点；(4‑2)上述信标节点和未知节点都满足直接近邻关系；(4‑3)上述未知节点都是可以定位的；(4‑4)包含一个中心节点和多个边缘节点；(5)识别并定位上述未知节点，同时更新节点状态为信标节点；以及，(6)重复步骤(1)‑(5)，直到上述无线网络终端的所有节点的信息不再更新为止；判断未知节点是否可以定位按照下列的方法获取：(41)将上述节点互相通信并形成位置距离图；(42)将上述距离图分解成多个二连通子图；(43)任意选取一个包含所有已知位置节点的二连通子图；(44)判断未知节点的位置是否唯一，如果其坐标唯一，则判断该节点为可以定位的节点；在步骤(4)中，那些未知节点和信标节点形成的轮状图之中，处于轮状图中心位置的节点是已知坐标位置的信标节点或者是未知节点，当处于中心位置的节点是未知节点时，至少三个边缘节点是已知坐标的信标节点。