[发明专利]一种无线传感器网络边缘节点的定位求精方法

权利要求书

1.一种无线传感器网络边缘节点的定位求精方法，其特征在于，所述方法步骤如下：

步骤1：根据节点定位位置与其邻居节点的定位位置关系判断节点是否为边缘节点；

步骤2：根据节点定位位置与网络区域大小判断节点是否为边缘节点；

步骤3：检查上述两步的判定结果是否一致，如果不一致，则说明定位位置不合理，需要进行定位位置修正；

步骤4：对需进行定位位置修正的边缘节点进行定位位置修正，提高边缘节点定位精度。

2.根据权利要求1所述的无线传感器网络边缘节点的定位求精方法，其特征在于，所述步骤1根据节点定位位置与其邻居节点的定位位置关系判断节点是否为边缘节点的具体方法为：

步骤101：定义4种位置关系，分别是左、右、上和下，记为right，up和down，其中，这四个变量都初始化为0；

步骤102：确定节点i的邻居节点集合N_i，N_i＝{j|节点j能和节点i进行1跳通信}，并计算其邻居节点数量n＝|N_i|；

步骤103：设节点i的定位位置为(x_i，y_i)，节点j∈N_i，其定位位置为(x_j，y_j)，对任意j∈N_i，

若x_i≤x_j，则否则right＝right+1；

若y_i≤y_j，则down＝down+1；否则up＝up+1；

步骤104：根据节点定位位置与其邻居节点的定位位置关系判断判断节点的边缘属性：

若该节点为左边缘节点；

若该节点为右边缘节点；

若((up-down)/n)≥th，该节点为上边缘节点；

若((down-up)/n)≥th，该节点为下边缘节点；

上述规则中，th是一个预先设置的阈值，其中，th＝0.8。

3.根据权利要求1所述的无线传感器网络边缘节点的定位求精方法，其特征在于，所述步骤2根据节点定位位置与网络区域大小判断节点是否为边缘节点的具体方法为：

步骤201：定义网络边缘区域为边长L×L的正方形区域，为一个控制边缘区域大小的量，取R为节点的1跳通信半径；

步骤202：按照下述规则判断节点i是否定位在网络边缘区域：

若该节点为左边缘节点；

若该节点为右边缘节点；

若该节点为下边缘节点；

若该节点为上边缘节点。

4.根据权利要求1所述的无线传感器网络边缘节点的定位求精方法，其特征在于，所述步骤3边缘节点定位位置是否合理的判断方法是：

步骤301：如果步骤104和步骤202判断出的节点类型不一致，则认为节点定位位置存在较大误差，需要进行定位修正；

步骤302：需要进行节点定位修正的4种情况为：

302a：若步骤104判定为左边缘节点，而步骤202判断不为左边缘节点；

302b：若步骤104判定为右边缘节点，而步骤202判断不为右边缘节点；

302c：若步骤104判定为上边缘节点，而步骤202判断不为上边缘节点；

302d：若步骤104判定为下边缘节点，而步骤202判断不为下边缘节点。