一种均衡能耗的WSN网络分簇路由方法及系统与流程

本发明涉及无线传感器网络、分簇路由技术领域，具体涉及一种均衡能耗的wsn网络分簇路由方法及系统。

背景技术：

无线传感器网络(wsn)被广泛应用于各种场合，其通过在监测区域中铺设大量的传感器节点来对被监测对象进行实时的监测，wsn网络融合了传感器技术、通信技术等,是一个多学科、多技术交织的wsn网络。wsn网络通过具有无线通信的节点来采集信息，实现对环境信息的采集，随后通过无线传输的方式将采集的信息传递至用户。使用wsn网络可以更方便快捷的对现实环境进行监测与探索，这种wsn网络技术在环境监测、智能家居等多个方面得到了广泛应用。

随着计算机技术及无线通信技术的高速发展，wsn网络在结构监测、环境监测等得到了一定程度的应用。但由于wsn网络感知节点复杂，在成簇过程中如果不能合理的成簇，会造成整个wsn网络的效率低下，难以适应复杂环境的监测。由此可见，解决wsn网络合理成簇问题，对wsn网络的广泛应用就显得尤为重要。通常情况下，wsn网络中的传感器节点能源有限、存储容量低，计算能力和通信能力均较弱。wsn网络的寿命很大程度上取决于传感器节点能量消耗的快慢。因此，开发节能的路由协议对于wsn网络的成功应用意义重大。

现有的wsn网络分簇路由协议在成簇阶段主要是针对节点的地理位置进行聚类分簇，使整个簇结构均匀分布在整个wsn网络中，但这种均匀分簇的方式在实际中会导致低能量区域的节点过早死亡，当某区域节点开始死亡时，在wsn网络中会造成路由空洞，由此wsn网络中的节点开始大面积的死亡，最终造成整个wsn网络过快的将存储的能量消耗完，缩短整个wsn网络的寿命。

技术实现要素：

本发明的目的在于提出一种均衡能耗的wsn网络分簇路由方法及系统，以解决现有技术中所存在的一个或多个技术问题，至少提供一种有益的选择或创造条件。

为解决上述问题，本发明提供一种均衡能耗的wsn网络分簇路由方法及系统的技术方案，通过使用神经网络中的智能技术，设计了一种针对节点地理位置和wsn网络能量分布情况的分簇方法，通过使聚类中心靠近高能量区域，根据能量位置因子构造leach路由协议的簇头选举公式从而降低低能量区域节点的能量消耗，将wsn网络的能量消耗转移到高能量区域，以均衡wsn网络负载，提高wsn网络的生存周期。

为了实现上述目的，根据本发明的一方面，提供一种均衡能耗的wsn网络分簇路由方法，，其中，所述方法包括：

s100，通过聚类算法对无线传感器网络(以下简称wsn网络)中的wsn网络节点(以下简称节点)进行聚类分簇，并将聚类中心随机均匀的散布在wsn网络中，从而使整个wsn网络的节点均匀分簇；

s200，计算每个分簇内节点的剩余能量的平均值，将每个剩余能量高于平均值的分簇内的节点标记为高能节点，将每个剩余能量低于平均值的分簇内的节点标记为低能节点；将所有高能节点的数量大于n倍的低能节点的数量所在的分簇区域标记为高能量区域；n取值范围为1～5之间的数；

s300，根据lvq算法原理(学习向量量化算法，learningvectorquantization)调整每个分簇的聚类中心，使聚类中心靠近高能量区域；通过lvq算法能够均衡地理位置和能量分布情况后，得到最终的聚类中心位置；

s400，根据每个节点及节点对应的聚类中心，计算每个分簇内的节点的能量位置因子d；

s500，根据能量位置因子d构造leach路由协议的簇头选举公式，从而计算每个节点的leach路由协议的簇头选举阈值；

s600，通过leach路由协议以簇头选举阈值选择出合适的簇头，非簇头节点按信号的强度就近加入簇头，完成路由过程。

进一步地，在s100中，通过聚类算法对wsn网络中的wsn网络节点进行聚类分簇，并将聚类中心所在的节点随机均匀的散布在wsn网络中，从而使整个wsn网络的节点均匀分簇的方法包括以下步骤：

s101：通过最优簇头数计算公式确定wsn网络中簇的总个数kopt；其中efs和emp为传感器节点发射电路和接收电路的放大器系数，m为整个矩形wsn网络的边长，dtobs为所有传感器节点到基站的平均距离，n为wsn网络中节点的总个数；

s102：将聚类中心随机均匀的散布在wsn网络中的方法为：通过聚类算法在wsn网络中产生kopt个簇，每个簇包括至少一个聚类中心，wsn网络中所有节点按信号的强度加入距离最近的聚类中心来形成簇结构，从而使得簇均匀分布在wsn网络中；其中，所述聚类算法为k-means++。

进一步地，在s300中，根据lvq算法原理调整每个分簇的聚类中心，使聚类中心靠近高能量区域的方法为：

使用lvq神经wsn网络的原理优化每一个聚类中心的位置，具体步骤为通过计算公式将聚类中心的位置调整至簇内的高能量区域，其中，当m＝1时，分簇内的聚类中心标记为高能中心，其中p为调整后的聚类中心位置，pi为调整前的位置，η为学习率，x为簇内节点的位置，t为高能节点和低能节点标号，m为聚类中心标号。

进一步地，在s400中，根据每个节点及节点对应的聚类中心，计算每个分簇内的节点的能量位置因子d的方法为：

其中dmax为簇内节点距离该簇的聚类中心最远的距离，dmin为簇内节点距离该簇的聚类中心最近的距离，d0为簇内节点距离该簇的聚类中心的距离。

进一步地，在s500中，根据能量位置因子d构造leach路由协议的簇头选举公式的方法为：

通过加入能量位置因子d，得到改进的leach路由协议的簇头选举的阈值：

其中t(n)为阈值，λ为系数，取值范围[0～1]，d为节点的能量位置因子，pa代表wsn网络中簇头所占的比例，r表示当前的轮数，g表示最近1/pa轮中未当选过簇头的传感器节点集合，n为最近1/pa轮中未当选过簇头的传感器节点。

进一步地，在s600中，通过leach路由协议以簇头选举阈值选择出合适的簇头，非簇头节点按信号的强度就近加入簇头的方法为：

为每个节点分配一个0-1之间的随机数，如果为节点分配的随机数小于该节点的阈值t(n)，那么该节点当选为簇头；簇头当选完成后，开始在wsn网络中广播自己的信号，非簇头节点按信号的强度加入距离最近的簇中完成分簇操作，从而完成路由过程。

本发明还提供了一种均衡能耗的wsn网络分簇路由系统，所述系统包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序运行在以下系统的单元中：

节点聚类单元，用于通过聚类算法对wsn网络中的节点进行聚类分簇，并将聚类中心随机均匀的散布在wsn网络中，从而使整个wsn网络的节点均匀分簇；

高能标记单元，用于计算每个分簇内节点的剩余能量的平均值，将每个剩余能量高于平均值的分簇内的节点标记为高能节点，将每个剩余能量低于平均值的分簇内的节点标记为低能节点；将所有高能节点的数量大于n倍的低能节点的数量所在的分簇区域标记为高能量区域；

高能聚类单元，用于根据lvq算法原理调整每个分簇的聚类中心，使聚类中心靠近高能量区域；

能量因子单元，用于根据每个节点及节点对应的聚类中心，计算每个分簇内的节点的能量位置因子；

阈值重构单元，用于根据能量位置因子构造leach路由协议的簇头选举公式，从而计算每个节点的leach路由协议的簇头选举阈值；

分簇路由单元，用于通过leach路由协议以簇头选举阈值选择出合适的簇头，非簇头节点按信号的强度就近加入簇头，完成路由过程。

本发明的有益效果为：本发明提供一种均衡能耗的wsn网络分簇路由方法及系统，均衡整个wsn网络的能量损耗，使高能区域承担更多的能量消耗，保证低能区域节点不会过早死亡，在此基础上延长wsn网络的生存周期。

附图说明

通过对结合附图所示出的实施方式进行详细说明，本发明的上述以及其他特征将更加明显，本发明附图中相同的参考标号表示相同或相似的元素，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图，在附图中：

图1所示为一种均衡能耗的wsn网络分簇路由方法的流程图；

图2所示为一种均衡能耗的wsn网络分簇路由系统图。

具体实施方式

以下将结合实施例和附图对本发明的构思、具体结构及产生的技术效果进行清楚、完整的描述，以充分地理解本发明的目的、方案和效果。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

如图1所示为根据本发明的一种均衡能耗的wsn网络分簇路由方法的流程图，下面结合图1来阐述根据本发明的实施方式的一种均衡能耗的wsn网络分簇路由方法。

本发明提出一种均衡能耗的wsn网络分簇路由方法，具体包括以下三个阶段的步骤：初始分簇阶段、选举阈值计算阶段和簇头选举成簇阶段。

leach路由协议的簇头选举

1、初始分簇阶段：在初始分簇阶段，针对节点的地理位置和能量分布情况，使用神经wsn网络技术来构造一种能量位置因子，这个能量位置因子体现了节点的能量分布情况和节点的地理位置，由此来提高分簇的效率和合理性。

步骤1：通过最优簇头数计算公式确定wsn网络中簇的总个数kopt。

其中efs和emp为传感器节点发射电路和接收电路的放大器系数，m为整个矩形wsn网络的边长，dtobs为所有传感器节点到基站的平均距离。

2、使用kmeans++产生kopt个簇，wsn网络中所有节点使用地理位置来形成簇结构，使得簇均匀分布在wsn网络中。

3、计算每个分簇内节点的剩余能量的平均值，将每个剩余能量高于平均值的分簇内的节点标记为高能节点，将每个剩余能量低于平均值的分簇内的节点标记为低能节点；将所有高能节点的数量大于n倍的低能节点的数量所在的分簇区域标记为高能量区域；n取值范围为1～5之间的整数和小数；

4、使用lvq神经wsn网络的原理优化每一个聚类中心的位置，具体步骤为将簇内的聚类中心标记为高能中心(即标号m＝1)，通过计算公式将聚类中心的位置调整至簇内的高能量区域。

其中p为调整后的聚类中心位置，pi为调整前的位置，η为学习率，x为簇内节点的位置，t为高能节点和低能节点标号，m为聚类中心标号。

5、构造公式通过该公式计算每个簇中节点的能量位置因子d。

其中dmax为簇内节点距离该簇的聚类中心最远的距离，dmin为簇内节点距离该簇的聚类中心最近的距离，d0为簇内节点距离该簇的聚类中心的距离。

6、迭代计算完所有节点的能量位置因子，初始化完成，上述操作在每“轮”开始时重复计算。

2、选举阈值计算阶段：

将leach路由协议的簇头选举公式进行改进后，加入上文计算的节点的能量位置因子，即得本文提出的路由协议的簇头选举公式：

通过加入能量位置因子d，得到改进的leach路由协议的簇头选举的阈值：

其中t(n)为阈值，λ为系数，取值范围[0～1]，d为节点的能量位置因子，pa代表wsn网络中簇头所占的比例，r表示当前的轮数，g表示最近1/pa轮中未当选过簇头的传感器节点集合。

3、簇头选举成簇阶段：

在簇头的选举阶段，为每个节点分配一个0-1之间的随机数，并计算该节点的簇头选择阈值t(n)，如果为节点分配的随机数小于该节点的阈值t(n)，那么该节点成为当轮的簇头。簇头一旦确认后，开始在wsn网络中广播自己的信号，非簇头节点按信号的强度加入距离最近的簇中完成分簇操作。

本发明的实施例提供的一种均衡能耗的wsn网络分簇路由系统，如图2所示为本发明的一种均衡能耗的wsn网络分簇路由系统图，该实施例的一种均衡能耗的wsn网络分簇路由系统包括：处理器、存储器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述一种均衡能耗的wsn网络分簇路由系统实施例中的步骤。

所述系统包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序运行在以下系统的单元中：

节点聚类单元，用于通过聚类算法对wsn网络中的节点进行聚类分簇，并将聚类中心所在的节点随机均匀的散布在wsn网络中，从而使整个wsn网络的节点均匀分簇；

高能标记单元，用于计算每个分簇内节点的剩余能量的平均值，将每个剩余能量高于平均值的分簇内的节点标记为高能节点，将每个剩余能量低于平均值的分簇内的节点标记为低能节点；将所有高能节点的数量大于n倍的低能节点的数量所在的分簇区域标记为高能量区域；

高能聚类单元，用于根据lvq算法原理调整每个分簇的聚类中心，使聚类中心靠近高能量区域；

能量因子单元，用于根据每个节点及节点对应的聚类中心，计算每个分簇内的节点的能量位置因子；

阈值重构单元，用于根据能量位置因子构造leach路由协议的簇头选举公式，从而计算每个节点的leach路由协议的簇头选举阈值；

分簇路由单元，用于通过leach路由协议以簇头选举阈值选择出合适的簇头，非簇头节点按信号的强度就近加入簇头，完成路由过程。

所述一种均衡能耗的wsn网络分簇路由系统可以运行于桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备中。所述一种均衡能耗的wsn网络分簇路由系统，可运行的系统可包括，但不仅限于，处理器、存储器。本领域技术人员可以理解，所述例子仅仅是一种均衡能耗的wsn网络分簇路由系统的示例，并不构成对一种均衡能耗的wsn网络分簇路由系统的限定，可以包括比例子更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述一种均衡能耗的wsn网络分簇路由系统还可以包括输入输出设备、wsn网络接入设备、总线等。

所称处理器可以是中央处理单元(centralprocessingunit，cpu)，还可以是其他通用处理器、数字信号处理器(digitalsignalprocessor，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现场可编程门阵列(field-programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器是所述一种均衡能耗的wsn网络分簇路由系统运行系统的控制中心，利用各种接口和线路连接整个一种均衡能耗的wsn网络分簇路由系统可运行系统的各个部分。

所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现所述一种均衡能耗的wsn网络分簇路由系统的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(smartmediacard,smc)，安全数字(securedigital,sd)卡，闪存卡(flashcard)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

尽管本发明的描述已经相当详尽且特别对几个所述实施例进行了描述，但其并非旨在局限于任何这些细节或实施例或任何特殊实施例，而是应当将其视作是通过参考所附权利要求考虑到现有技术为这些权利要求提供广义的可能性解释，从而有效地涵盖本发明的预定范围。此外，上文以发明人可预见的实施例对本发明进行描述，其目的是为了提供有用的描述，而那些目前尚未预见的对本发明的非实质性改动仍可代表本发明的等效改动。