[发明专利]基于最小密度束的降低无线传感器网络电能消耗的方法

权利要求书

1.一种基于最小密度束的降低无线传感器网络电能消耗的方法，其特征在 于，包括以下步骤：

步骤一、获取无线传感器网络在规定时间范围内连续时间段的工作状态信 息；所述工作状态信息包括传感器节点在各时间段内接收数据包所需消耗的电 量、发送数据包所需消耗的电量，以及在各时间段内不同传感器节点之间的通 信关系；

具体的，将所述规定时间范围T划分成连续时间段集合，T＝{1,…,t}，其中t 为整数，代表时间段；V＝{v₁,…,v_n}表示无线传感器节点集合，n为整数；同时， 对于在某一时间段t内无线传感器网络中任意一个传感器节点i为整数， 1≤i≤n，表示该节点在该时间段内发送数据包所需消耗的电量；表示 该节点在该时间段内接收数据包所需消耗的电量；即表示 无线传感器节点v_i在t时间段的耗电量即权值；

步骤二、根据步骤一所获得的工作状态信息，建立起在规定时间范围T内 该网络的时空图；

首先，令G^t＝(V^t,E^t)表示某时间段t内无线传感器网络的通信关系图；其中， 边表示在时间段t内，传感器节点v_i向传感器节点v_j传送数据包，i、 j为整数，代表无线传感器节点的编号，1≤i≤n，1≤j≤n；最终得到规定时间范 围T内，无线传感器网络通信关系图集合{G^t|t＝1,…T}；

然后，将集合{G^t|t＝1,…T}转换为时空图表示一个时空图，包含 了节点的时间信息和通信状态信息；为判断节点是否需要在某个时间段t内打 开或关闭，假定在时间段t内网络中存在节点和令同时，添加两个虚拟节点和其中，用表示v_i在整个时间范围T的开始 时刻状态，用表示v_i在整个时间范围T的结束时刻状态；

在规定时间范围T内，时空图中任意一对节点对至少存在一条有 向路径；

在时空图中，总共有2(T+1)列节点，其中每两列表示一个时间段；每一列 有n个节点，总计有2n(T+1)个节点；在时空图中，存在三种边：时间边、空间 边、虚拟边；其中，时间边指节点在时间段t的边，表示在第t个时间 段内该节点携带有数据包但不发送；空间边指在时间段t内v_i到节点v_j的边，表示在时间段t内节点v_i向节点v_j发送数据包；虚拟边是指节点 从时间段t到时间段t+1所形成的边；

步骤三、对步骤二获得的时空图进行处理，获得时空图的子时空图H； 其中，子时空图H需要满足以下要求：

在规定时间范围T内，时空图H中任意一对节点对至少 存在一条有向路径；同时，相较时空图减小总电量开销；

在时空图中，每个传感器节点都需要消耗电能来维持整个无线网络的正常 工作，则时空图所有节点的总电量开销为

令X为所有0时刻到T+1时刻的节点对集合如有一组路径连接X中的若干节点对，并且该组路径共用一段路径，则称该组 路径的并集为束，用符号B表示；c(B)表示该束的权重，c(B)＝Σ_v∈Bc(v)，d(B) 表示该束的密度d(B)＝c(B)/l，l表示该束连接节点对的个数；在时空图中，将 节点u和v的最小开销连接表示为最小开销路径开销的计算公式为

对时空图的处理过程如下：

1)令子时空图H为空,令X为所有0时刻到T+1时刻的节点对集合 {(vi0,vjT+1)|1≤i,j≤n};]]>

2)判断X是否为空，如果不为空，转步骤3)，如果为空，则转步骤5)；

3)计算出所有可能的束，然后选择密度最小的束，假定该束为B，转步骤 4)；

4)，将B中的节点及与节点相连的边添加到子时空图H中，并将该束所连 接的节点对从X中删除，转步骤2)；

5)，返回子时空图H。

2.如权利要求1所述的一种基于最小密度束的降低无线传感器网络电能消 耗的方法，其特征在于，所述步骤一中，采用时空图中节点度来设置节点 的权值c(vit):c′(vit)=c(vit)/d(vit),d(vit)=vit]]>节点出度节点入度，表示 节点在t时间段每个度的平均耗电量即权值。