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

摘要

一种基于剩余能量与通信代价的无线传感器网络分簇路由方法，属于无线传感器网络分簇路由方法。该路由方法中所有的节点均为候选簇头，从候选簇头中选择簇头，当每一轮每个节点都有数据发送，汇聚节点在传感器节点初始能量的情况下，根据每轮的分簇情况估计出传感器节点的剩余能量；簇头选择算法由汇聚节点执行；在成簇阶段，汇聚节点向网络中的所有节点发送分簇信息，分簇信息包括节点是不是簇头，是簇头时，簇头的下一跳路由信息；是成员节点，分簇信息表明簇头节点是哪一个节点；在通信阶段，成员节点向簇头节点报告采集到数据，簇头与汇聚节点之间以多跳的方式通信；簇头的选择保证了网络能量消耗的均匀分布，延长了无线传感器网络的生存时间。

主权项

一种基于剩余能量与通信代价的无线传感器网络分簇路由方法，其特征是：该路由方法中将所有的节点看作是候选簇头，再从候选簇头中选择最终的簇头，簇头选择方法如下：首先定义权值矩阵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之间的距离小于do，则采用公式2‑1计算，否则用公式2‑2计算；式中：do表示为距离常数；定义2：节点的竞争半径Rc，竞争半径Rc是指一个节点的竞争范围所覆盖的区域的最大半径：式中：dmax和dmin分别为网络中节点到汇聚节点的最大距离和最小距离，d(si,DS)为节点到汇聚节点的距离，为最大簇头竞争半径，c是控制取值范围的参数，取0～1之间的值；在竞争过程中，如果候选簇首si宣布其竞选获胜，则处于其竞选半径中的其他候选簇头竞选失败，不能成为最终簇头；簇头选择算法分为3步：①每一轮开始时计算权值矩阵P，将所有候选簇头按照权值P的大小排序；②在候选簇头集合中选择权值矩阵P值最大的节点为最终节点，假设节点i为候选簇头集合中权值矩阵P值最大的节点，则i为最终节点，节点i竞争区域内的其他候选节点放弃竞争，成为普通节点；③更新候选簇头集合，将步骤②中选择的最终簇头i以及i竞争范围内的其他所有节点从候选簇头集合中去掉，重复步骤②，直到候选簇头集合变为空集；在选定簇头节点之后，算法为普通节点分配簇头，成员节点分配簇头是在最终簇头集合中选择与成员节点之间权值最大的最终簇头为该节点的簇头；运行时间以“轮”为单位，一轮分为两个阶段，成簇阶段和通信阶段，簇头竞争算法由汇聚节点执行。