基于非均匀分簇的无线传感器网络能耗均衡路由方法

摘要

本发明公开了一种基于非均匀分簇的无线传感器网络能耗均衡路由方法，无线传感器网络包括若干各自独立的簇和汇聚节点；所述簇包括一个簇头节点和若干个普通节点，本发明簇头分簇半径Ri随着簇头距离汇聚节点的距离d和节点成为簇头的概率CHprob呈递增关系。对于孤立节点加入其通信半径内距离最近的节点所属簇内，若其通信半径内无节点，则孤立节点单独成簇。在数据传输阶段，采用簇内单跳和簇间多跳数据传输方式，每个簇头节点需要从相邻簇的簇头节点中选择一个簇头节点作为其中继节点，转发数据到汇聚节点。本发明实现了簇间和簇内能耗的均衡，使得网络的生命周期延长。

主权项

1.一种基于非均匀分簇的无线传感器网络能耗均衡路由方法，无线传感器网络包括若干各自独立的簇和汇聚节点；所述簇包括一个簇头节点和若干个普通节点，其特征在于，该方法包含下列步骤：1)初始化阶段步骤S101：设置网络场景，在网络环境内，随机部署N个具有相同初始能量、ID编号从0～N-1的普通节点；汇聚节点部署在网络四周的某一处，各普通节点可直接和汇聚节点通信，汇聚节点能量无限大且可以处理数据；步骤S102：网络初始化，汇聚节点广播一个hello消息给网络中的所有普通节点，每个普通节点在接收到hello消息后根据接收信号强度指示估算出其与汇聚节点的距离d(i,BS)；同时每个普通节点广播消息一次，某个普通节点广播范围内的其他普通节点为其邻节点，计算各普通节点到其邻节点的最小平均可达功率AMRP；最小平均可达功率AMRP用该普通节点收到的邻节点的平均信号强度来表示：$\mathrm{AMRP}=\underset{j=1}{\overset{n}{\Sigma }}{\mathrm{Radio}}_j/n$其中n是该普通节点的邻节点个数，Radio_j是该普通节点收到邻节点j的信号强度；2）成簇阶段步骤S201：成簇准备，首先设置网络中所有普通节点成为簇头节点的初始比例C_prob，然后每个普通节点根据公式(1)计算其成为簇头节点的概率CH_prob，并初始化所有普通节点的备选簇头节点集合为空，且所有普通节点均不是候选簇头节点，其节点状态为普通节点；CH_prob＝max(C_prob×E_residual/E_max,P_min)            （1）其中E_residual为该普通节点当前剩余能量，E_max为该普通节点的初始能量，规定CH_prob最小值为P_min，防止簇头节点选举迭代收敛速度太慢；步骤S202：每个普通节点判定自己的备选簇头节点集合是否为空，即该节点是否加入簇内，如果是，则进入步骤S203，否则转步骤S204；步骤S203：每个普通节点判定其成为簇头节点的概率CH_prob是否大于等于1，如果是，则该普通节点成为最终簇头节点，并进入步骤S205，否则转步骤S206；步骤S204：备选簇头节点集合不为空的普通节点判定自己是否是候选簇头节点，如果是，则进入步骤S207，否则转步骤S208；步骤S205：该普通节点成为最终簇头节点，更新节点状态为最终簇头节点，将自己加入其备选簇头节点集合，然后根据公式(2)计算其簇半径R_i，并以簇半径R_i向其簇内普通节点广播自己当选为最终簇头节点的消息，此消息包括该最终簇头节点的ID号、节点状态、最小平均可达功率AMRP和簇半径；消息广播完后，其簇半径内所有普通节点更新其备选簇头节点集合，将该最终簇头节点加入备选簇头节点集合中，并转入步骤S212；$R_i=\omega (1-c\frac{d_{\max }-d(i-\mathrm{BS})}{d_{\max }-d_{\min }})R_0+(1-\omega )(1-c\frac{{\mathrm{CH}}_{\mathrm{prob}\max }-{\mathrm{CH}}_{\mathrm{prob}}\left(i\right)}{{\mathrm{CH}}_{\mathrm{prob}\max }-{\mathrm{CH}}_{\mathrm{prob}\min }})R_0---\left(2\right)$其中d_max和d_min分别为普通节点到汇聚节点的距离的最大值和最小值，d(i,BS)为普通节点i到汇聚节点的距离，CH_probmax和CH_probmin分别为普通节点成为簇头节点的最大概率和最小概率，CH_prob(i)为普通节点i成为簇头节点的概率，R₀为普通节点最大辐射半径，ω和c是用于控制取值范围的参数；步骤S206：每个普通节点判定其成为簇头节点的概率CH_prob是否大于等于0～1之间随机生成的数，如果是，则进入步骤S209，否则转步骤S210；步骤S207：成为候选簇头节点的普通节点判定其成为簇头节点的概率CH_prob是否大于等于1，如果是，则进入步骤S205，否则转步骤S209；步骤S208：对于备选簇头节点集合不为空且其自己不是候选簇头节点的普通节点，该普通节点加入其备选簇头节点集合中最小平均可达功率AMRP最小的候选簇头节点或者最终簇头节点所属的簇内，并进入步骤S211；步骤S209：该普通节点成为候选簇头节点，更新该普通节点状态为候选簇头节点，将自己加入其备选簇头节点集合，并根据公式(2)计算其簇半径R_i，同时向其簇内普通节点广播自己当选为候选簇头节点的消息，该消息包括该候选簇头节点自身的ID号、节点状态、最小平均可达功率AMRP和簇半径；当候选簇头节点广播完消息后，其簇半径内所有普通节点更新其备选簇头节点集合，将该候选簇头节点加入备选簇头节点集合中，并执行步骤S210；步骤S210：普通节点或候选簇头节点将自身的CH_prob乘以2并进入步骤S211；步骤S211：判定迭代次数是否大于N次，N为最大迭代次数且如果是，则中止迭代进入步骤S212，否则迭代次数加1，并转步骤S202；步骤S212：成簇终止，每个节点决定其最终状态；若普通节点在迭代过程时已成为最终簇头节点，则其当选为簇头节点；若普通节点的备选簇头节点集合中存在最终簇头节点，则其加入备选簇头节点集合中最小平均可达功率AMRP最小的最终簇头节点所属簇内；若某普通节点为孤立节点，即备选簇头节点集合中不存在最终簇头节点，则加入其通信半径内距离最近的成簇节点所属簇内；若该孤立节点通信半径内无其他节点，则孤立节点单独成簇；3）簇间通信阶段采用簇内单跳和簇间多跳数据传输方式，每个簇头节点需要从相邻簇的簇头节点中选择一个簇头节点作为其中继节点，转发数据到汇聚节点；对于簇头距离汇聚节点的距离小于T的簇头均直接单跳传输到汇聚节点，其中T是一个预先设定的值，其值总是小于普通节点最大辐射半径R₀，对于簇头距离汇聚节点的距离大于T的簇头，从相邻簇头节点集合中选择一个代价最小的簇头作为其中继节点，经过多跳，完成数据传输到汇聚节点处；具体过程如下：步骤S301：簇头节点计算其距汇聚节点的距离，并判定距离是否小于T，如果是，则进入步骤S302，否则转步骤S303；步骤S302:簇头节点直接将数据单跳传输至汇聚节点；步骤S303：簇头节点c_i以其β倍簇半径广播消息，其中β一般取值1～1.5之间且其广播半径小于普通节点最大辐射半径R₀；簇头节点广播的消息包括簇头节点ID、剩余能量、簇头节点自身的节点代价和到汇聚节点的距离，节点代价根据公式(3)计算；接收到消息的其他簇头节点也发送一个返回消息给发送消息的簇头节点c_i，返回消息包括其节点代价和到汇聚节点的距离；簇头节点c_i根据发来返回消息的簇头数来计算相邻簇头节点集合c_i.R_CH，簇头c_i的相邻簇头节点集合定义为：c_i.R_CH＝{c_j|d(c_i,c_j)≤βR_i,d(c_j,BS)＜d(c_i,BS)}；节点代价计算公式为：$\cos t\left(i\right)=\mu \frac{\overline{d_{c-\mathrm{BS}}}}{d_{\mathrm{ci}-\mathrm{BS}}}+(1-\mu )\frac{E_{\mathrm{ci}}}{\overline{E_c}}---\left(3\right)$其中为该簇头节点和其相邻簇头节点集合内的簇头节点到汇聚节点距离的平均值，d_ci-BS为簇头节点c_i到汇聚节点的距离，为簇头节点和其相邻簇头节点集合内的簇头节点剩余能量的平均值，E_ci为簇头节点c_i的剩余能量，μ是用于控制取值范围的参数；步骤S304：簇头节点c_i从其相邻簇头节点集合中选择代价最小的簇头节点作为其下一跳节点。