[发明专利]一种环境监测无线传感网的节点定位方法

摘要

本发明公开了一种环境监测无线传感网的节点定位方法，将待监测区域划分为若干个正方形的网格，在每个网格的4个顶点上分别部署带有GPS装置的信标节点，相邻的两个信标节点之间的距离为信标节点的无线通信半径；在监测区域内随机部署未知节点；根据未知节点的连通率以及通信范围内检测到信标节点的个数，将待测区域作划分计算出未知节点的坐标。本发明通过无线传感器网络实现各节点之间的通信，无需布线，结构简单，安装维护简便；本发明综合考虑了环境监测中节点分布的各种情况，对监测区域进行了详细的划分，可以应对实际中的各种节点分布情况，实用性强。

主权项

1.一种环境监测无线传感网的节点定位方法，其特征在于，包括以下步骤：步骤1、将待监测区域划分为若干个正方形的网格，在每个网格的4个顶点上分别部署带有GPS装置的信标节点，相邻的两个信标节点之间的距离为信标节点的无线通信半径；步骤2、在监测区域内随机部署未知节点；步骤3、根据未知节点的连通率以及通信范围内检测到信标节点的个数，将待测区域作如下划分：301、将每个网格中的区域划分为区域I、区域II和区域III；所述区域I中的未知节点需满足能检测到4个信标节点，区域II中的未知节点需满足能检测到3个信标节点，区域III中的未知节点需满足能检测到2个信标节点；302、将待测区域中的网格划分为密集分布网格和稀疏分布网格：所述密集分布网格中至少存在一个分布在区域I或区域II中的未知节点，区域III中若有未知节点，该区域III中的未知节点至少需满足能检测到1个分布在区域I或区域II中的邻居节点；所述稀疏分布网格中需满足存在孤岛节点，孤岛节点是分布在区域III中的未知节点，且检测不到分布在区域I或区域II中的邻居节点；步骤4、对处在密集分布网格中区域I和区域II中的未知节点，采用自适应PSO定位算法计算出未知节点的坐标；步骤5、对于处在密集分布网格中区域III中的未知节点，选择步骤4中已定位的节点作为新的参考信标节点，采用自适应PSO定位算法计算出未知节点的坐标；步骤6、对于处在稀疏分布网格中的孤岛节点，引入带有GPS的可移动节点并移动至稀疏分布网格的中心位置，将可移动节点作为新的信标节点，采用自适应PSO定位算法计算出孤岛节点的坐标。