专利名称：无线传感网中的基于跳数的流量自适应休眠调度方法
技术领域：
本发明涉及一种无线传感器网(也称无线传感网络)协议，特别涉及一种无线传感 器网中的基于跳数的流量自适应休眠调度方法(也称休眠机制)。
背景技术：
无线传感器网络是由一组随机分布的集成有传感器、数据处理单元和通信单元的 微小节点，通过自组织的方式构成的无线网络。其目的是协作地感知、采集和处理网络覆盖 的地理区域内感知对象的信息，并发布给观察者。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 CTouteKTirmer，例如 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时隙。2)工作时隙数设置每个传感器节点根据自己距离sink节点的跳数h设置工 作时隙数Twork，每个超帧开始时，每个传感器节点根据自己距离sink节点的跳数设置工 作时隙数，以K为阈值，距离sink的跳数少于K的节点设置工作时隙数Twork为Tinner， 距离sink的跳数超过K的节点设置工作时隙数Twork为Touter (Touter<Tinner，例如 Touter=Tinner/2)。3)参数设置参数K与数据源距离sink的跳数相关，有数据传输且距离sink近的 节点承载的数据流量更大，即数据传输的区域节点工作时间更长；参数Tinner、Touter与 数据流量相关，即数据流量越大，工作时间越长。4) K参数调整sink统计各数据源距离sink的跳数，计算各数据源距离的平均 值，据此调整下一个超帧的K。5)参数Tinner、Touter调整sink周期性地统计数据流量变化趋势，若数据流量 增大，参数Tinner、Touter随之增大，反之减小。以上方案实现简单，主要问题在于如何确定参数K和Tirmer/Touter。下面分别叙 述各参数的计算过程。
(一)确定参数K:
Sink节点在每个超帧(SF)结束时，决定下一个超帧(SF+1)的参数K。具体做法是为 统计各数据源距离sink的跳数，在数据包中增加一个参数hop (s)，表示该数据包由数据源 s产生，在初始时hop (s)赋值为0，数据包每传输一跳，hop (s)增加1。当sink接收到数据 包时，即可通过其中的hop (s)获知数据源距离sink的跳数。实际上，很多网络中数据包都 包含生命周期TTL等参数，每传输一跳TTL减1。Sink接收到数据包时，可直接用TTL初始 值减去现在的值即可得到数据源s距离sink的跳数，记为hop (s)。此时，并不增加任何开 销，即可获得所需信息。下一个超帧中的参数K可设为各数据源距离sink跳数的平均值，即 K = !^source-set hop(s)/!SOURCE — SET|。其中 SOURCE-SET 是数据源节点集合，
IS0URCE — SETI是数据源集合的大小。K的设置保障了数据传输的区域节点工作时间更长。(二)确定参数 Tinner/touter
Sink需要在每个超帧(SF)结束时根据统计数据流量决定下一个超帧(SF+1)的参 数Touter、Tinner.具体方法是在每个超帧SF结束时，统计该超帧内的网络流量，记录为 Traffic (SF)，计算数据流量变化率 P=Traffic (SF) / Traffic (SF-I)。下一个超帧(SF+1) 白勺 Touter=[Touter氺p], Tinner =[ Tinner 氺ρ]。Tinner/Touter的调整保障节点工作时间与数据流量成正比。二、针对多sink网络中的具体实施方式
，可以基于某种策略(例如基于最小跳 数、最小能量等)构造以各sink节点为根节点的收集树结构。各以sink为根的收集树上的 休眠机制与单sink网络的休眠机制一致。通过方案的实施，根据网络中数据传输的流量特性动态调整节点的休眠机制，在 保障数据收集任务的同时，减少节点工作时间，节省能量。基于跳数设置节点工作时隙数可 满足网络中的数据传输特性，有数据传输且距离sink近的节点承载的数据流量更大，工作 时间更长。基于数据流量调整工作时隙数，使节点工作时间与数据流量成正比，可自适应地 满足网络流量的变化。同时该方案可适用于多sink网络，且支持移动传感器网络。
权利要求
1.一种无线传感器网中的基于跳数的流量自适应休眠调度方法，所述无线传感器网中 具有sink节点，传感器节点与sink节点间隔一个距离跳数，上述两节点工作周期为一个超 帧，其特征在于还包括以下设置1)时间设置一个超帧划分为N个帧，一个帧划分为M个时隙，一个超帧=N帧=N*M时隙；2)工作时隙数设置每个超帧开始时，每个传感器节点根据自己距离sink节点的跳数 设置工作时隙数，以K为阈值，距离sink的跳数少于K的节点设置工作时隙数为Tinner， 距离sink的跳数超过K的节点设置工作时隙数为Touter ；3)参数设置参数K与数据源距离sink的跳数相关，有数据传输且距离sink近的节 点承载的数据流量更大，即数据传输的区域节点工作时间更长，参数Tinner、Touter与数 据流量相关，即数据流量越大，工作时间越长；4)K参数调整sink统计各数据源距离sink的跳数，计算各数据源距离的平均值，据 此调整下一个超帧的K ；5)参数Tirmer、T0Uter调整sink周期性地统计数据流量变化趋势，若数据流量增大， 参数Tinner、Touter随之增大，反之减小。
2.如权利要求1所述的无线传感器网中的基于跳数的流量自适应休眠调度方法，其特 征在于即适用于单sink网络，也适用于多sink网络。
全文摘要
本发明公开了一种无线传感器网中的基于跳数的流量自适应休眠调度方法，无线传感器网中具有sink节点，传感器节点与sink节点间隔一个距离跳数，上述两节点工作周期为一个超帧，还包括时间设置、工作时隙数设置、跳数阈值K设置、工作时隙数Tinner、Touter设置、K及Tinner、Touter调整。本方案即适用于单sink网络，也适用于多sink网络。本方案包括两个关键技术，基于跳数设置节点工作时隙数，基于数据流量调整工作时隙数。根据网络中数据传输的流量特性动态调整节点的休眠机制，在保障数据收集任务的同时，减少节点工作时间，节省能量，网络开销很小，还具有简单且易于在实际的无线传感器网络中实现。
文档编号H04W28/10GK102098731SQ20111002617
公开日2011年6月15日 申请日期2011年1月25日 优先权日2011年1月25日
发明者张锦刚, 王江, 王钦, 赵壮, 高雪 申请人:无锡泛联物联网科技股份有限公司