一种非规则区域的无线传感器网络节点部署方法

摘要

本发明公开了一种非规则区域的无线传感器网络节点部署方法，用以解决边界非规则的监测区域难以确定节点部署位置及节点数量代价高的问题。该方法包括：步骤1，生成非规则监测区域的外廓四边形；步骤2，根据节点的感知半径r，生成边长为r的正六方形，并以此正六方形构造蜂窝结构；步骤3，利用步骤2生成的蜂窝结构对步骤1的外廓四边形进行确定性最优部署；步骤4，剔除冗余的传感器节点，即把感知范围在待监测区域以外的节点剔除掉，剩下的节点即为实现该非规则区域全覆盖所需的最少节点。本发明能够确定非规则区域的无线传感器节点的部署位置，并以最少的节点数对其实现全覆盖。