一种基于DBSCAN的LEACH算法改进方法

摘要

本发明公开了一种基于DBSCAN的LEACH算法改进方法，包括下述步骤：(1)输入含有n个节点的无线传感器网络；(2)设定两个初始参数，半径参数r和领域密度阈值MinPts；(3)标记所有对象均未被访问unvisited；(4)随机选择一个unvisited的节点p；(5)标记p为访问过的节点visited；(6)判断p的r领域节点个数不小于MinPts；(7)创建一个新簇C，并把p添加到C中；(8)初始化K为p的r领域中的节点集合；(9)遍历K中每一个节点p；(10)如果p的状态为visited，且K没有遍历完，则转到步骤(9)，如果K已经遍历完，则输出簇C；本发明提出的基于DBSCAN的LEACH算法改进方法，可以有效提高无线传感器网络的能源消耗和网络的生存时间。