[发明专利]一种基于节点度数的无线传感器网络功率控制方法

说明书

技术领域

本发明涉及一种基于节点度数的无线传感器网络功率控制方法，在无线传感器网络中，可根据不同环境以及节点自身电量剩余情况来动态、平稳地进行节点收发功率的调整。本发明属于无线传感器网络技术领域。

背景技术

随着信息技术以及互联网的飞速发展，人们对信息技术的依赖越来越高，无线传感器网络技术应运而生。

无线传感器网络（WSN，WirelessSensorNetwork）是一种将传感器、集成电路、无线通信技术以及微型机电技术等融合在一起的新型无线自组织网络。无线传感器网络作为一种全新的信息获取与处理技术，与其他无线网络相比，具有精度高、灵活性强、可靠性高、经济性好等优点，因此适用于在环境危险、条件恶劣、人类难以到达以及维护难度高等监测场合。

在各种无线传感器网络应用场合中，无线传感器网络虽然具有很多优点，但是无线节点的能量消耗以及节点的生存时间是衡量无线传感器网络性能的一个重要指标。因此，如何在有限能量情况下，尽可能保证无线传感器网络的连通性和低功耗便成为一个典型的最优化问题。因此，无线传感器网络中的功率控制问题成为该领域的一个研究热点。

无线传感器网络中节点发射功率的控制，也称功率分配问题，是指调节网络中每个节点的发射功率，在满足网络连通性的前提下，均衡各个节点的单跳可达邻居数目，同时使得网络中节点的能量消耗最小，延长整个网络的生存时间。

现有的功率控制技术主要分为几种：基于节点度的算法、基于邻近图的算法以及贪心算法等。而其中基于节点度的算法，实现方便，对芯片运算处理要求低，能够更好地达到功率控制的目的。基于节点度的功率控制算法主要以本地平均算法LMA（Localmeanalgorithm）和本地邻居平均算法LMN（Localmeanofneighborsalgorithm）为代表。这两种算法的基本思路就是确定一个节点度上限，确定一个节点度下限，并检测当前节点度，若大于上限，则以一定比例反向调节发射功率，达到降低节点度的效果；若小于节点度下限，则以一定比例正向调节发射功率，以达到提高节点度的效果；若正好处于节点度范围，则调节完毕。该算法简单易行，但缺点也较明显。首先单一比例调节，收敛速度较慢，若实际网络环境复杂，需要较长时间才能达到最优化结果。其次，不能根据实际电量选择合适的节点度，若节点长时间使用后，电量较低，若此时正好调节至节点度范围的上限左右，虽也可满足功率控制，但对电量有所浪费，若能适当降低节点度则功耗控制效果会更好，同时，也能满足网络的连通性。

发明内容

技术问题：本发明提出了一种基于节点度数的无线传感器网络功率控制方法。该方法采用了分级调整方案，根据节点度数范围，确定若干节点度数级。同时，根据当前节点电量剩余情况，选择合适的节点度数级，解决了传统节点度算法中，能量浪费的问题。并将选定好的节点度数，作为闭环控制系统的输入量来进行无线传感器网络传输功率的动态调整，解决了传统算法调节缓慢，精度不高等缺点，使节点发射功率快速达到最优化选择结果。

技术方案：本发明的方法强调了对传统基于节点度的功率控制方法的改进，并将控制理论中的PID闭环控制引入该方案中，能够提高功率调节的快速性和稳定性。

一、重要术语：

节点度：一个节点的度数是指距离该节点一跳的所有邻居节点的数目。

PID控制：PID控制是比例-积分-微分控制的意思。P表示按偏差进行比例放大得到一个输出，这个无法消除余差，因此再加上积分，积分是按偏差累积的，只要有偏差就有大于（或小于）0的积分值（就是不会为0）。仅仅这样还不够，因为偏差变化有快慢之分，因此要用微分，微分就是计算偏差变化的速率。同时使用这三种控制规律来控制被控变量就是PID控制。它并不单独表示某一个控制规律，而是同时使用三种控制规律的综合。

二、方法流程

基于节点度数的无线传感器网络功率控制方法包括以下步骤：

步骤1：预先规划好无线传感器网络的整体布局方案，根据实际网络环境，确定节点度数范围N_min～N_max；其中N_min是指保证网络连通性所需要的最小节点度数，N_max是指以较大功率传输且节点间相互干扰在允许范围内时的最大节点度数；

步骤2：根据无线节点中电池容量大小，选取合适的节点度级数l，若l过小时失去了分级调节的意义，但若l过大时，频繁调节期望的节点度，反而会增加计算量，增加节点电量消耗，结果会适当其反，因此综合考虑，l选取范围为2≤l≤8；