[发明专利]基于图论的能量获取传感器网络节点休眠调度方法和系统

权利要求书

1.一种基于图论的能量获取传感器网络节点休眠调度方法，包括：

在监测区域内构造能量获取传感器网络的加权有向图G=(V,S)；

根据加权有向图G=(V,S)计算各条链路的权重；

根据各条链路的权重值对组成链路的节点进行着色，着色顺序按照各条链路的权重值大小依次进行，当监测区域被已经着色的节点完全覆盖时，剩余的节点不进行着色，不被着色的节点进入休眠状态；

其中：V是传感器节点的集合，S是传感器节点之间链路的集合。

2.根据权利要求1所述的休眠调度方法，其中所述的链路权重由下式获得：

λij=ϵi|hij|2dijv;]]>

其中：λ_ij是节点x_i（i=1,2,3,……,）和节点x_j所构成链路的权重；节点x_j是链路相交节点；ε_i是节点x_i的剩余能量；h_ij是节点x_i和节点x_j之间的信道系数；d_ij是节点x_i和节点x_j之间的距离；v是常数，v=2-4。

3.根据权利要求1或2所述的休眠调度方法，还包括：根据设定的休眠调度制度开始下一轮休眠调度。

4.根据权利要求3所述的休眠调度方法，其中所述的休眠调度制度为当能量获取传感器网络不能满足监测区域覆盖要求时，开始下一轮休眠调度。

5.一种基于图论的能量获取传感器网络节点休眠调度系统，包括：

在监测区域内构造能量获取传感器网络的加权有向图G=(V,S)的装置；

根据加权有向图G=(V,S)计算各条链路的权重的装置；

根据各条链路的权重值对组成链路的节点进行着色，着色顺序按照各条链路的权重值大小依次进行，当监测区域被已经着色的节点完全覆盖时，剩余的节点不进行着色，不被着色的节点进入休眠状态的装置；

根据设定的休眠调度制度开始下一轮休眠调度的装置。

6.根据权利要求5所述的休眠调度系统，其中所述的休眠调度制度为当能量获取传感器网络不能满足监测区域覆盖要求时，开始下一轮休眠调度。