[发明专利]基于剩余能量与通信代价的无线传感器网络分簇路由方法

权利要求书

1.一种基于剩余能量与通信代价的无线传感器网络分簇路由方法，其特征是：该路由方法中将所有的节点看作是候选簇头，再从候选簇头中选择最终的簇头，簇头选择方法如下：

首先定义权值矩阵P

定义1：权值矩阵P的元素，P[i,j]表示节点i作为节点j的簇头的权值，节点i的权值为矩阵P第i行的和；

P[i,j]＝1/log(Efs*dis(i,j)^2*10^12+10)*exp(node(i).p_E/Einit)(公式2-1)

P[i,j]＝1/log(Emp*dis(i,j)^4*10^12+10)*exp(node(i).p_E/Einit)(公式2-2)

上式中，Efs是自由空间放大电路能耗系数，Emp是多路径衰减空间放大电路能耗系数，dis(i,j)是节点i和节点j之间的距离，node(i).p_E是节点i当前的能量，Einit是节点的初始能量；

权值矩阵P采用公式2-1或公式2-2计算；如果节点i与节点j之间的距离小于d_o，则采用公式2-1计算，否则用公式2-2计算；

式中：d_o表示为距离常数；

定义2：节点的竞争半径R_c，竞争半径R_c是指一个节点的竞争范围所覆盖的区域的最大半径：

式中：d_max和d_min分别为网络中节点到汇聚节点的最大距离和最小距离，d(si,DS)为节点到汇聚节点的距离，为最大簇头竞争半径，c是控制取值范围的参数，取0～1之间的值；

在竞争过程中，如果候选簇首s_i宣布其竞选获胜，则处于其竞选半径中的其他候选簇头竞选失败，不能成为最终簇头；

簇头选择算法分为3步：①每一轮开始时计算权值矩阵P，将所有候选簇头按照权值P的大小排序；②在候选簇头集合中选择权值矩阵P值最大的节点为最终节点，假设节点i为候选簇头集合中权值矩阵P值最大的节点，则i为最终节点，节点i竞争区域内的其他候选节点放弃竞争，成为普通节点；③更新候选簇头集合，将步骤②中选择的最终簇头i以及i竞争范围内的其他所有节点从候选簇头集合中去掉，重复步骤②，直到候选簇头集合变为空集；

在选定簇头节点之后，算法为普通节点分配簇头，成员节点分配簇头是在最终簇头集合中选择与成员节点之间权值最大的最终簇头为该节点的簇头；

运行时间以“轮”为单位，一轮分为两个阶段，成簇阶段和通信阶段，簇头竞争算法由汇聚节点执行。

2.根据权利要求1所述的基于剩余能量与通信代价的无线传感器网络分簇路由方法，其特征是：当每一轮每个节点都有数据发送，并且数据包长度固定，汇聚节点在传感器节点初始能量已知的情况下，根据每轮的分簇情况估计出传感器节点的剩余能量。

3.根据权利要求1所述的基于剩余能量与通信代价的无线传感器网络分簇路由方法，其特征是：所述的簇头选择算法由汇聚节点执行；在成簇阶段，汇聚节点向网络中的所有节点发送分簇信息，分簇信息包括节点是不是簇头，若是簇头，还应包括该簇头的下一跳路由信息，若是成员节点，分簇信息应该表明其簇头节点是哪一个节点；

在通信阶段，成员节点向簇头节点报告采集到数据，簇头与汇聚节点之间以多跳的方式通信；

如果簇头距离汇聚节点的距离小于d₀，则簇头与汇聚节点之间直接通信，否则，簇头在下一跳路由候选集合中选择距离自己最近的两个簇头，然后在这两个簇头中选择剩余能量最大的簇头作为下一跳路由；簇头i的下一跳路由候选集合S_i.R_CH＝{S_j|d(S_j,DS)<d(S_i,DS)}，其中DS为汇聚节点，d(S_j,DS)为簇头j到汇聚节点的距离，d(S_i,DS)为簇头i到汇聚节点的距离。