[发明专利]基于LDS节点休眠策略的改进方法

说明书

技术领域

本发明涉及无线传感网络节能领域，尤其涉及基于LDS节点休眠策略的改进方法。

背景技术

由于无线传感网的的低功耗、低速率、低成本的特性，所以在设计无线传感网时必须考虑到节能的因素。在通信节能方面：对于网络系统，节能主要包括两种方式，一种是在节点密集分布、冗余的条件下，通过周期性调度，令冗余的节点休眠来延长整个网络的生存时间；另一种是设计能量高效的路由机制及改善网络的拓扑结构，通过平衡网络中的通信负载来达到延长网络生存时间和提高能量效率的目的；对于单个设备，主要的节能手段是休眠，通过在无通信需求的时段关闭无线收发器，来避免空闲监听所引发的能量浪费。

对于单个节点而言我们要考虑电池的寿命以及测量的精确性。我们希望电池的寿命越长越好，同时精确性越高越好，经过相关研究发现在通信速率相同的条件下，传感器的采样周期与设备的电池寿命成正比关系，但延长传感器的采样周期会影响控制精度。所以说制定相关的休眠策略能够在精确性和节能性方面取得平衡将是我们研究的方向。其中有俩种休眠算法，第一种是RS算法，该算法：簇首节点以某一概率选择节点进入休眠状态，节点只需要读取随机数生成器生成的随机数，进而判断是否休眠。该方案中节点的睡眠与否是随机分布的，对于所有节点而言他们的休眠概率都是一样的，但是该方案没有考虑到在单跳网络中，距离簇首的节点较远的节点所消耗的能量会更大，这样会影响网络的生存期。此外该网络是统计概率的角度来选择是否休眠，面对突发事件，其效率相对而言比较低。第二种是LDS算法，该算法是对RS算法在空间因素上的改进，但是在面对突发事件而言，会出现节点测量资源分配的不合理，其效率还是比较低，因此我们还要考虑测量结果对休眠概率的影响。

2008年华中科技大学一篇硕士论文《工业无线传感器网络的节点休眠算法研究》中研究了常见的休眠算法有RS算法，但是RS算法没有体现节点的空间效应，而后又提出了RS的改进算法LDS算法，该算法的网络生存周期提高了很多，但是其效率不是很高，而作者同时提出了基于AHP的节点休眠调度算法，该算法采用分成模型，但是算法复杂，对于无线传感器较低的计算能力而言不太实用。

而且他们都是从宏观角度来提高网络生存期，但是面对某一特定的事件，上述算法就不能体现出来，从而导致测量的效率偏低。所以设计出一个轻量级的休眠调度算法在实现节能和效率的平衡将是研究重点。

传感器网络一个明显的缺陷就是能量有限，所以在WSN设计中，首先也是最重要的挑战就是能量效率，也就是实现能量和效率的完美结合。一般情况下我们是通过使部分节点休眠，部分节点活跃来实现节能，下面举个例子来说明：

如图1所示是某一地区图，这个地区分为三个部分，沿海，森林，沙漠，沿海地区某一段时间内温度变化很小，而沙漠地区在该时段温度变化相对很大。现在在沙漠和沿海均匀分布温度传感器节点来分别测量沙漠和沿海地区的温度，它们的传感器节点的分布密度都一样。现在我们假设沙漠地区和沿海地区传感器节点的休眠概率是一样的，这样会导致的结果就是，沙漠地区和沿海地区测量资源分配的不合理，与此相对应的是，沙漠地区温度变化比较大比较快，温度节点的休眠概率应该小一些，尽量让更多的节点处于测量状态，这样测得数据才会更能准确反映该地区温度的波动情况，而沿海地区的温度变化较小比较慢，温度节点的休眠概率应该大一些，让少一点的节点处于活跃状态，从而实现节能。传统的RS休眠机制在簇状网中，能实现簇中每个节点休眠概率均等，但是它没有考虑离簇首距离较远的节点与簇首通信所消耗的能量大，这样会造成边缘节点会很快能量消耗殆尽，而后来引入的LDS休眠机制引入了节点与簇首的距离这个因素来影响休眠概率，具体的是，距离簇首越远，休眠概率越大，但是，LDS还是会存在上述图1中存在节点测量资源分配的不合理的问题，因而，需要对LDS休眠机制进行改进。

发明内容

本发明针对上述现有技术存在的问题作出改进，即本发明要解决的技术问题是提供一种基于LDS节点休眠策略的改进方法，这种基于LDS节点休眠策略的改进方法设计了一种算法可以实现节能的要求，延长了网络生存期。在保证无线传感网节能的情况下，对LDS算法进行改进同时提高了传感网数据测量的有效性。为了解决上述技术问题，本发明提供了如下的技术方案：

一种基于LDS节点休眠策略的改进方法，引入一个数据活跃度h的概念，这个数据活跃度作为一个因素来影响节点休眠概率，数据活跃度越大，节点的休眠概率越小。