[发明专利]基于路径能量消耗及节点剩余能量的多层分簇算法

摘要

本发明涉及一种基于路径能量消耗及节点剩余能量的多层分簇算法，包括无线传感器节点组，汇聚节点，其特征在于：无线传感器节点组由200个无线传感器节点，分别用Node(i)表示，i=1,2，…,200。Node(i)随机分布在200米*200米的区域中，分别表示无线传感器节点Node(i)在平面坐标系上的x轴坐标和y坐标，i=1,2，…,200；汇聚节点平面坐标系上的x轴坐标和y坐标（100米,100米）。其可以均衡无线传感器网络能耗，减少能量消耗，延长网络的生命周期。

主权项

1.基于路径能量消耗及节点剩余能量的多层分簇算法，包括无线传感器节点组，汇聚节点，其特征在于：无线传感器节点组由200个无线传感器节点，分别用Node(i)表示，i＝1,2，…,200；Node(i)随机分布在200米*200米的区域中，(xi,yi)分别表示无线传感器节点Node(i)在平面坐标系上的横坐标和纵坐标，i＝1,2，…,200；汇聚节点平面坐标系上的横坐标和纵坐标(100米,100米)；具体完成步骤如下：1)、对于无线传感器节点Node(i)，它的初始能量用Einit(i)表示，它的当前能量用Ecurrent(i)表示，它的功率放大器的能耗用εamp(i)表示，它的自由空间消耗的能量用εFE(i)表示，它的发射电路消耗的能量Eelect(i)，i＝1,2，…,200；构造向量flag，flag(i)为flag中的第i个元素，flag(i)＝1，i＝1,2，…,200；设变量r＝1；2)、汇聚节点将自己在平面坐标系下的坐标发送给向无线传感器节点组中的每个无线传感器节点，然后无线传感器节点组内的每个无线传感器节点记录下汇聚节点的位置消息；3)、对于无线传感器节点组中无线传感器节点Node(i)，根据公式 D ( i ) = ( x i - 100 ) 2 - ( y i - 100 ) 2 2 ]]>计算D(i)，i＝1,2，…,200；4)、根据公式 F i r s t _ E n e r g y ( i ) = E e l e c t ( i ) * n + n * ϵ f s ( i ) * D ( i ) 2 , ( D ( i ) < d 0 ) E e l e c t ( i ) * n + n * ϵ a