[发明专利]一种适用于电力监测环境的传感器网络多目标路由方法

权利要求书

1.一种适用于电力监测环境的传感器网络多目标路由方法，其特征在于，所述方法包括以下步骤：

步骤一、各节点根据剩余能量确定簇头候选成员；

步骤二、各节点根据自身位置实现尺寸差异分簇；

步骤三、各节点根据多个因素确定候选中继节点；

步骤四、各节点根据多个因素确定实际中继节点；

所述步骤一的具体过程为：

计算各个节点的剩余能量，并计算所有节点的平均剩余能量，簇头候选节点的剩余能量满足：

E(m_i)＞E_ave (1)

其中E(m_i)为节点m_i的剩余能量，E_ave为节点的平均剩余能量；

所述步骤二的具体过程为：

各节点根据自身位置确定一个簇的尺寸，即节点的一跳通信范围作为簇内节点的最大距离，表示为：

R_i＝R₀+ε×d(i,BS) (2)

其中R₀为常数，即全网最小簇的尺寸，d(i,BS)是节点m_i与基站BS之间的距离，ε是一大于零的常数，表示直线的斜率，簇的尺寸是一线性递增函数，离基站越近，簇的尺寸越小；

所述步骤三的具体过程为：

对任意簇头节点，计算与其他簇头节点的距离函数值ψ(m_j)：

ψ(m_j)＝d²(i,j)+d²(j,BS) (3)

其中d²(i,j)表示节点m_i与节点m_j的距离平方，d²(j,BS)表示节点m_j与基站BS的距离平方；

根据以上多个簇头节点的函数值ψ(m_j)，把该函数值最小的N个簇头节点作为簇头节点的候选中继节点集合G_i，其中N为设定的一个常数；

所述步骤四的具体过程为：

对任意簇头节点，在其中继候节点的候选成员集合G_i中，按照如下步骤操作：

选择剩余能量最高的簇头节点作为最终中继节点，即

m_j＝arg max E(m_j),m_j∈G_i (4)

如果存在相同剩余能量的节点，再选择距离函数值ψ(m_j)最小的簇头节点作为最终中继节点，即

m_j＝arg minψ(m_j),m_j∈G_i (5)。