[发明专利]无线传感网中的基于跳数的流量自适应休眠调度方法

说明书

技术领域

本发明涉及一种无线传感器网（也称无线传感网络）协议，特别涉及一种无线传感器网中的基于跳数的流量自适应休眠调度方法（也称休眠机制）。

背景技术

无线传感器网络是由一组随机分布的集成有传感器、数据处理单元和通信单元的微小节点，通过自组织的方式构成的无线网络。其目的是协作地感知、采集和处理网络覆盖的地理区域内感知对象的信息，并发布给观察者。sink节点是数据汇集节点，负责汇总网络中传感器节点发来的数据，同时也是整个传感器网络的控制节点，对网络中其他传感器节点进行管理。

无线传感器网络最主要的限制条件之一是能量有限，设计无线传感器网络时所要考虑的关键问题之一就是如何节省能量。其中一种有效节省能量的方法就是引入休眠机制。研究表明节点在空闲状态即无数据传输时消耗的能量是非常可观的，节点在空闲时进入休眠，可有效节省能量，延长网络的生存周期。

但是已有无线传感网络休眠机制方案中，节点的休眠机制在网络设计初始即被固定，灵活性较弱，不能根据数据流量的特性设置休眠机制，并根据数据流量自适应地调整。

发明内容

本发明旨在克服背景技术所述的无线传感网络休眠机制方案中，节点的休眠机制灵活性较弱，不能根据数据流量的特性设置休眠机制并根据数据流量自适应地调整的缺点。

为了达到上述目的，本发明的技术方案主要是针对传感数据收集任务，基于传感器节点距离sink节点的跳数距离来计算节点休眠/工作时间，并根据数据流量自适应动态调整。

具体的技术方案设计主要源于以下两种观察：

观察一，无线传感器网络的主要应用之一是数据收集，数据一般由各传感器节点向sink节点传输，数据流量具有随着离sink距离越近流量越大的趋势。距离sink越近的节点承担着更多的数据流量。根据此趋势，网络在采用休眠机制时，距离sink跳数越小的节点其工作时间应该越长。 

观察二，在理想情况下，传感器节点的工作时隙数应与节点的数据流量成正比，需要根据网络中的实际数据流量自适应调整工作时隙数。

基于以上两种观察，设计一种基于跳数的流量自适应休眠机制，其中无线传感器网中具有sink节点，传感器节点与sink节点间隔一个距离跳数，上述两节点工作周期为一个超帧，具体包括以下设置：

1）时间设置：一个超帧划分为 N个帧，一个帧划分为M个时隙，N、M为大于等于1的整数。用公式表示即 1超帧=N帧=N*M时隙。

2）工作时隙数设置：每个超帧开始时，每个传感器节点根据自己距离 sink节点的跳数设置工作时隙数，以K为阈值，距离sink的跳数少于K的节点设置工作时隙数为 Tinner，距离sink的跳数超过K的节点设置工作时隙数为Touter(Touter<Tinner,例如Touter=Tinner/2)。

3）参数设置：参数K与数据源距离sink的跳数相关，有数据传输且距离sink近的节点承载的数据流量更大，即数据传输的区域节点工作时间更长；参数 Tinner、Touter与数据流量相关，即数据流量越大，工作时间越长。

4）K参数调整：sink 统计各数据源距离sink的跳数，计算各数据源距离的平均值，据此调整下一个超帧的K。

5）参数Tinner、Touter调整：sink周期性地统计数据流量变化趋势，若数据流量增大，参数Tinner、Touter随之增大，反之减小。

本方案即适用于单sink网络，也适用于多sink网络。同时，本方案包括两个关键技术，基于跳数设置节点工作时隙数，基于数据流量调整工作时隙数。根据网络中数据传输的流量特性动态调整节点的休眠机制，在保障数据收集任务的同时，减少节点工作时间，节省能量。基于跳数设置节点工作时隙数可满足观察一的要求，且基于跳数的方案对网络的拓扑变化有较高的适用性。基于数据流量调整工作时隙数，满足观察二，可自适应地满足网络流量的变化。另外，本发明只需要统计跳数以及数据流量等信息，网络开销很小，还具有简单且易于在实际的无线传感器网络中实现的特点。

具体实施方式

一、 针对单sink网络中的具体实施方式如下：

首先，本方案中需要引入超帧super-frame、帧frame、时隙slot、工作时隙数Twork的概念，其换算规则是1超帧=N帧=N*M时隙。具体设置如下：

1）时间设置：一个超帧划分为 N个帧，一个帧划分为M个时隙，N、M为大于等于1的整数。用公式表示即 1超帧=N帧=N*M时隙。