[发明专利]无线网状网络的骨干节点相对定位方法

权利要求书

1.一种无线网状网络的骨干节点相对定位方法，其步骤包括：

1)每个节点都设置各自的HELLO消息时序、距离信息时序、局部坐标系运算时序、选取中心节点时序和生成全局坐标时序；

2)节点按照各自的HELLO消息时序、距离信息时序和局部坐标系运算时序周期性将HELLO消息、DISTANCE消息和CALCOOR消息发送给自己所有的邻居节点，并启动选取中心节点时序，选举出一中心节点；

3)中心节点按照生成全局坐标时序向外发送MERGE消息，当其他节点接收到该消息后，将本节点生成的局部坐标系旋转为全局坐标系，并构建新的全局坐标系计算信息向外扩散，逐步将所有骨干节点的局部坐标系合并为一个全局坐标系。

2.如权利要求1所述的无线网状网络的骨干节点相对定位方法，其特征在于：每个节点存储其邻居节点的寿命，每次发送HELLO消息和DISTANCE消息之前，把所有邻居节点的寿命加1；而接收节点收到一个HELLO消息或DISTANCE消息时，把其对应于发送节点的寿命清0，如果节点的邻居节点的寿命超过2，在计算局部坐标系时，不使用该邻居节点的信息。

3.如权利要求书1所述的无线网状网络的骨干节点相对定位方法，其特征在于：一个节点收到多个节点发来的CALCOOR消息，首先判断发送节点局CALCOOR中的中心节点与本地存储的中心节点是否一致，如果一致，检查发送节点距离中心节点的跳数是否更少，如果仍然满足条件，更新相关信息并记录该节点的局部坐标。

4.如权利要求书1或3所述的无线网状网络的骨干节点相对定位方法，其特征在于：CALCOOR消息包括局部坐标系节点数目、每个节点的ID、节点的坐标值、中心节点ID以及发送节点距离中心节点的跳数。

5.如权利要求书1所述的无线网状网络的骨干节点相对定位方法，其特征在于：启动选取中心节点时序后，节点发送CENTER消息，该CENTER消息包括中心节点ID、中心节点的度数、发送节点到中心节点的跳数以及中心节点的寿命，中心节点的寿命值用于表明当前中心节点被选举出的定位周期数。

6.如权利要求书1所述的无线网状网络的骨干节点相对定位方法，其特征在于：MERGE消息包括将节点生成的局部坐标系转换到与全局坐标系一致的方向所需旋转的角度、是否需要对称翻转坐标系、节点在全局坐标系中的坐标以及节点所存储的中心节点ID、节点与中心节点之间的跳数。

7.如权利要求书1所述的无线网状网络的骨干节点相对定位方法，其特征在于：任意选取网络中一个节点i的两个邻居p和q确定局部坐标系的x轴与y轴，p、q及与其连接的其余邻居节点组成局部视图集LVS，对于LVS中任意一点k，已知i、k、p和q任意两点之间的距离，用三角运算的方法计算出k节点的坐标。

8.如权利要求书7所述的无线网状网络的骨干节点相对定位方法，其特征在于：节点j不是节点i的LVS中的一节点，k、l是LVS中相邻的两个节点，并且都与j相连，根据三个节点(k、l、i)的坐标以及它们与节点j之间的距离，通过三角计算得到j的坐标。

9.如权利要求书1所述的无线网状网络的骨干节点相对定位方法，其特征在于：每个节点都存储中心节点的ID，并设置中心节点的寿命属性，当节点每向外发送一次其局部坐标系后，节点存储的中心节点的寿命值加1，中心节点的寿命值初始为-1，表明节点处于待选举中心节点的状态；当寿命值达到5时，重新变回-1。