无线传感器网络的节能研究（本科毕业论文）(11)

体情况设定的，具体设定方法在下面会阐述）,传送数据到节点（x,y,n,k-1)，节点（x,y,n,k-1)将本身采集数据和所接收数据进行数据融合，然后依据该路由策略继续发送融合数据到簇头节点，否则转入（3）。

(3) 如果m < 3，节点（x,y,n,k)直接传送数据到簇头节点(x, y,0,0)，否则转入（4）。 (4) 计算节点(x,y,n,k)和节点(x,y,n,k-2)的距离r1，节点（x,y,n,k)和节点）x,y,n,k-3)的距离r2，节点（x,y,n,k-2)和节点(x,y,n,k-3)的距离r3，如果满足r22依据该路由策略继续发送融合数据到簇头节点，否则转入（5）。

(5) 依次类推，判断是否要将(x,y,n,k-3)、(x,y,n,k-4)?作为中继路由节点。总之，节点（x,y,n,k)在传送信息到簇头节点的时候，会依次判断是否把节点(x,y,n,j)，j

22??(r1?r3)22，传送

数据到节点（x,y,n,k-2)，节点(x,y,n,k-2)将本身采集数据和所接收数据进行数据融合，

3.5.4 簇间路由

簇头节点根据汇聚节点的任务，收集簇内普通节点采集的数据，然后对数据进行融合计算，通过多跳路由方式将融合数据通过其连通单元格的簇头节点转发至汇聚节点。设整个无线传感器网络区域被划分为 M×N 个单元格，需要传送数据的簇头节点是(x, y,0,0)，我们把该簇头节点记为Ni，i?路由过程可描述如下：

（1）记簇头节点Hi和相邻节点集合为CN汇聚节点之间的距离分别为di,dj,...,dk记簇头节点和汇聚节点的距离为di，y*M?x?1，

??Hj,...,Hk?,簇头节点Hi,Hj,...,Hk和

，设簇头节点集合CV??HV|HV?CN&dv?di?，

如果CV为空，则簇头节点直接传输融合数据到汇聚节点，否则转入步骤（2）。

（2）在集合CV中选择能量水平值最大的簇头节点，如果能量水平值最大的节点是唯一的，则将该节点作为下一跳的路节点，否则转入步骤（3）。

27