基于簇的无线传感器网络的外围边界和覆盖空洞识别方法

本发明提供了一种基于簇的无线传感器网络的外围边界和覆盖空洞识别方法,方法首先从边界节点中选取2个信标节点,然后对网络中的边界节点进行分簇,利用簇建立2个信标节点间的最短闭合路径,从而分离出无线传感器网络的外围边界节点;接着利用上述方法对边界节点集中的剩余节点分类,识别出所有覆盖空洞.本发明的基于簇聚类实现无线传感器网络边界和覆盖空洞识别,不依赖位置信息,可有效降低无线传感器网络的部署成本,也可实现在无线传感器网络定位装置失效情况下的网络边界和覆盖空洞识别问题,算法复杂度低,节省了运行时间,识别精度达到90％以上;同时本方法大大节约了节点定位所需的能量消耗,有效的延长了网络的生命周期.