基于簇内中转链路的新型低功耗LEACH算法.docxVIP

基于簇内中转链路的新型低功耗LEACH算法

一、引言

无线传感器网络（WirelessSensorNetwork,WSN）由大量部署在监测区域的传感器节点组成，这些节点通过无线通信方式形成自组织网络，共同完成数据采集、处理和传输任务。由于传感器节点通常采用电池供电，能量有限，如何降低能量消耗、延长网络寿命成为WSN研究的关键问题。

低能耗自适应聚类层次结构（LowEnergyAdaptiveClusteringHierarchy,LEACH）协议作为一种经典的层次路由协议，通过动态选择簇头和簇的划分，有效地均衡了网络节点的能量消耗。然而，传统LEACH协议在簇内通信方式上存在一定的局限性，导致能量消耗较高，影响了网络寿命的进一步延长。因此，对LEACH协议的簇内通信方式进行改进具有重要的现实意义。

二、传统LEACH协议概述

2.1LEACH协议的工作原理

LEACH协议采用基于轮的工作方式，每一轮分为簇建立阶段和稳定传输阶段。在簇建立阶段，节点根据一定的概率随机决定是否成为簇头。具体来说，节点生成一个0到1之间的随机数，如果该随机数小于预先设定的阈值T(n)，则该节点成为簇头。其中，T(n)的计算公式为：

在簇建立阶段，节点根据一定的概率随机决定是否成为簇头。具体来说，节点生成一个0到1之间的随机数，如果该随机数小于预先设定的阈值T(n)，则该节点成为簇头。其中，T(n)的计算公式为：

T(n)=\begin{cases}\frac{P}{1-P\times(r\bmod\frac{1}{P})}\text{if}n\inG\\0\text{otherwise}\end{cases}

其中，P是期望的簇头节点占总节点数的百分比，r是当前轮数，rmod(1/P)表示这一轮循环中已经当选过簇头的节点个数，G是在这一轮循环中还未当选过簇头的节点集合。

成为簇头的节点向周围节点广播簇头通告消息，非簇头节点根据接收到的信号强度选择距离最近的簇头加入，并向其发送加入请求消息。簇头节点接收到所有加入请求后，根据簇内节点数量，采用时分多址（TDMA）方式为每个节点分配时隙，建立簇内通信机制。

在稳定传输阶段，簇内节点按照TDMA时隙将采集到的数据发送给簇头。簇头节点接收簇内所有节点的数据后，进行数据融合处理，然后将融合后的数据发送给基站。

2.2LEACH协议的优缺点

LEACH协议的优点在于其采用分布式的簇头选举机制，不需要中心控制节点，降低了网络的复杂度和单点故障风险。同时，通过动态轮换簇头，能够在一定程度上均衡网络节点的能量消耗，延长网络的整体生命周期。

然而，LEACH协议也存在一些不足之处。在簇内通信方面，传统LEACH协议采用单跳通信方式，即簇内节点直接将数据发送给簇头。当簇内节点与簇头距离较远时，通信能耗较大。此外，簇头节点需要接收簇内所有节点的数据，并进行数据融合和向基站传输，负荷较重，容易导致能量过早耗尽。这些问题限制了LEACH协议在大规模、长距离无线传感器网络中的应用。

三、基于簇内中转链路的新型LEACH算法设计

3.1算法总体思路

针对传统LEACH协议簇内通信能耗高和簇头负荷重的问题，本文提出的基于簇内中转链路的新型低功耗LEACH算法（简称New-LEACH算法）的总体思路是：在簇内建立中转链路，引入数据融合技术，同时结合动态成簇与静态成簇协同作用，从降低总能量消耗和实现全局能量均衡两个方面对LEACH协议进行改进。

3.2簇内中转链路的建立

在New-LEACH算法中，簇头节点在接收到非簇头节点的加入请求后，根据节点的位置信息和剩余能量，选择部分节点作为中转节点，构建簇内中转链路。具体步骤如下：

节点位置信息获取：在网络部署阶段，传感器节点通过GPS或其他定位技术获取自身的位置坐标，并将位置信息存储在节点内部。当节点发送加入请求消息时，一并将自身位置信息发送给簇头。

中转节点选择：簇头节点根据接收到的节点位置信息，计算每个节点到簇头的距离。同时，考虑节点的剩余能量，优先选择距离簇头适中且剩余能量较高的节点作为中转节点。具体的选择策略可以采用以下公式：

Score(i)=\alpha\times\frac{E_{res}(i)}{E_{init}}+(1-\alpha)\times\frac{d_{th}}{d(i,CH)}

其中，Score(i)表示节点i的综合得分，Eres(i)是节点i的剩余能量，Einit是节点的初始能量，d(i,CH)是节点i到簇头的距离，dt