1.一种基于聚类路由协议的无线传感器网络能耗优化方法,应用到无线传感器网络能耗优化中,其特征在于,该无线传感器网络能耗优化方法具体如下:步骤1:在一个包含n个节点的无线传感器网络,网络建立之初,所有节点向汇聚节点发送包含地理位置的信息,由于汇聚节点的位置固定不变,建立一个二维坐标系,以汇聚节点的位置为(0,0)点,从而可以获得每个节点的坐标值,得到初始传感器网络;n>=2;
给定N个d维的数据点向量 对于簇定义如下量:
簇中心: 簇半径: N>0;d>0
1).算出一个新数据点的聚类特征CF,具体表述CF是由三个元素组成分别是N、LS、SS,其中N是所包含向量的个数,LS代表所包含向量的线性和,SS的意思是这些向量的平方和,作为单独的一个簇;
2).其他各节点按照距离远近开始加入,当加入一个节点时,按照簇中心和簇半径公式计算出簇的半径,并将计算出的簇半径与阈值B进行比较,若该值大于阈值B,则不进行插入,把新来的节点作为一个新的簇;
3).同样若该簇此时的子节点个数因为插入而增加并大于预设阈值T的时候,该簇按照平衡迭代减少及层次聚类算法即BIRCH算法分裂方式进行分裂;
4).依次执行上述过程,直到区域内所有节点都执行完毕;
步骤2:簇建立后,得到k个簇,k>0;每个簇中,簇内节点感知自己的剩余能量,并相互告知,选出剩余能量最大的节点作为该簇的簇头节点,从而可得到k个簇头节点。
2.根据权利要求1所述的一种基于聚类路由协议的无线传感器网络能耗优化方法,其特征在于,步骤1的3)中簇的分裂方法为:设要分裂的簇为U,x1,x2,...xn是U簇的子节点集,寻找相距最远的xi与xj;然后把x1,x2...xn一分为二,离xi近的分到xi一组中,离xj近的分到xj一组,这样把子节点分成两个部分,簇U分裂为簇U1,和簇U2,U1为子节点包含xi的那一簇,U2为子节点包含xj的那一簇。