基于K均值算法的双层结构无线传感器网络节点部署方法

摘要

基于K均值算法的双层结构无线传感器网络节点部署方法，包括以下步骤：根据待覆盖目标点位置和传感器节点感知半径，以及K均值聚类算法计算待部署的传感器节点数量与位置；根据传感器节点坐标和其通信半径，以及K均值聚类算法计算覆盖传感器节点的中继节点数量与位置；然后生成所有已知待部署中继节点与基站构成完全图的最小生成树；最后根据中继节点通信半径、最小生成树中边的权值大小与K均值聚类算法，获得面向目标覆盖与网络连通所需的传感器节点与中继节点位置；本发明具有所部署网络节点的利用率高，算法复杂度低，适用于双层结构的无线传感器网络节点的覆盖与连通部署。