主权项 |
一种传感器节点的分簇方法,应用于包括一个基站以及若干个随机分布的传感器节点的无线传感器网络中,其特征在于,所述传感器节点的分簇方法包括:步骤一,采集n组感知数据作为训练数据;其中,n大于等于2;步骤二,对n组训练数据使用数据挖掘算法提取出所述训练数据中的局部相关性信息,根据所述训练数据中的局部相关性信息生成初始分簇信息C={c<sub>1</sub>,c<sub>2</sub>,…,c<sub>m</sub>};其中,c<sub>1</sub>,c<sub>2</sub>,…,c<sub>m</sub>表示m个分簇,m为大于等于1的正整数;步骤三,对m个分簇逐个优化,选取一个分簇,在该分簇内逐个选取簇内节点,计算选取的簇内节点传输感知数据时产生的能量消耗e,计算选取的簇内节点所在的分簇中所有簇内节点的感知数据进行簇内汇聚算法后再传输至所述基站时产生的能量消耗E,计算将选取簇内节点剔除出去后的分簇将簇内剩余簇内节点的感知数据进行簇内汇聚算法之后再传输至所述基站时产生的能量消耗E’,判断E是否小于E’与e的和,若是,则将所选取的簇内节点保留在该分簇内;若否,则将所选取的簇内节点剔除,判断是否存在该分簇内其他簇内节点生成的新分簇,若否,则创建一新分簇,将剔除的簇内节点加入到创建的新分簇内;若是,则直接将剔除的簇内节点加入到已存在的新分簇内;步骤四,循环执行步骤三,直至优化完毕m个分簇和所有新生成的分簇,获取最终分簇信息X={x<sub>1</sub>,x<sub>2</sub>,…,x<sub>v</sub>},其中x<sub>1</sub>,x<sub>2</sub>,…,x<sub>v</sub>表示v个优化后的分簇,v为大于1的正整数。 |