CN106100923A - 一种执行器节点执行能力的评价方法 - Google Patents

Abstract

一种执行器节点执行能力的定量评价方法，包括以下步骤：步骤100，确定无线传感器执行器网络类型以及执行器节点的类型，如果网络为面向时延型且节点类型为固定节点，那么转入步骤200；步骤200，确定计算执行器节点执行能力所需的执行器节点参数；步骤300，对执行器节点参数进行归一化；步骤400，确定各类执行器节点参数在计算中所占权重；步骤500，根据网络类型、节点类型、各类参数归一化后的值、权重，计算执行器节点的执行能力。本发明能够适用于不同的应用背景，方便快速的计算执行器节点的执行能力，提高了网络效率。

Description

一种执行器节点执行能力的评价方法

技术领域

本发明涉及无线网络技术领域，具体涉及一种执行器节点执行能力的评价方法。

背景技术

无线传感器执行器网络(wireless sensor and actor networks,WSANs)是近年来发展起来的一种新型、无基础设施、自组织的无线网络。它衍生于无线传感器网络(wireless sensor networks,WSNs)，由众多的传感器(sensor)和执行器(actor)组成，通过无线自组网方式，完成分布式感测任务和执行任务。

WSAN的一个重要研究方向就是节能，网络拓扑控制对无线自组网络性能影响显著,良好的拓扑结构能够提高路由协议和MAC协议的效率从而减少网络能源的消耗。CN201010613751介绍了一种新型的无线传感器执行器网络分簇方法，使用了加权维诺图的方法，但没有给出执行器节点执行能力的定量评价方法，所以还有进一步提升的空间。

发明内容

本发明为解决上述问题，提供了一种执行器节点执行能力的定量评价方法。包括以下步骤：

步骤100，确定无线传感器执行器网络类型以及执行器节点的类型，如果网络为面向时延型且节点类型为固定节点，那么转入步骤200；

步骤200，确定计算执行器节点执行能力所需的执行器节点参数；

步骤300，对执行器节点参数进行归一化；

步骤400，确定各类执行器节点参数在计算中所占权重；

步骤500，根据网络类型、节点类型、各类参数归一化后的值、权重，计算执行器节点的执行能力。

进一步的，所述的无线传感器执行器网络类型包括但不仅限于面向能量型、面向时延型、面向可靠性型。

进一步的，所述的执行器节点类型包括但不仅限于固定执行器节点和移动执行器节点。

进一步的，所述执行器节点的参数包括并不仅限于执行器节点能量、执行器节点缓冲区容量、执行器节点带宽、执行器节点操作时延、执行器节点每次操作消耗能量、执行器节点通信距离、执行器节点信号强度。

本发明利用网络类型、节点类型、各类参数归一化后的值、权重，计算执行器节点的执行能力，能够定量的评价执行器节点能力大小，为网络拓扑构造提供了基础，并且能够提高网络效率。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本实施中提供了一种执行器节点执行能力的定量评价方法。包括以下步骤：

步骤100，确定无线传感器执行器网络类型以及执行器节点的类型，如果网络为面向时延型且节点类型为固定节点，那么转入步骤200；

具体的，无线传感器执行器网络类型是由无线传感器执行器网络所使用的网络协议决定的，在无线传感器执行器网络初始化阶段，首先获取协议名称，与无线传感器执行器网络协议数据库进行比对，确定无线传感器执行器网络的类型。如果无线传感器执行器网络协议不在已知的数据库中，那么采用以下的方法来确定无线传感器执行器网络的类型：

记执行器节点执行一次操作所需能量为E_x，总能量为E，完成一次操作的时延限制(即执行器节点应在规定时间能完成操作)为T_B(单位秒)，执行器节点有n个邻居节点，与邻居节点传输可靠率的集合为{R₁,R₂...R_n}，使用以下公式计算无线传感器执行器网络的类型参数P：

$P=\frac{E_x}{E}+\frac{300}{T_B}+\frac{1}{n}\underset{i=1}{\overset{n}{\Σ}}{R}_i$

如果P∈(2,+∞)，那么确定无线传感器执行器网络为面向时延型网络。

步骤200，确定计算执行器节点执行能力所需的执行器节点参数；

如果无线传感器执行器网络为面向时延型网络，那么选择执行器节点剩余能量E_R、一次操作所需能量E_x、一次操作时延限制T_B、一次操作所需时间T_x、一次通信所需时间T_c、执行器节点总能量E、执行器节点通信范围R_c、执行器节点处理速率C_p中的全部或者部分作为计算执行能力所需要的参数。

步骤300，对执行器节点参数进行归一化；

如果执行器节点制造工艺相同，即都为同厂家生产的同样节点，那么所述的一次操作时延限制T_B、一次操作所需时间T_x、一次通信所需时间T_c、执行器节点总能量E、执行器节点通信范围R_c、执行器节点处理速率C_p都置为1；执行器节点剩余能量E_R、一次操作所需能量E_x的归一化方法为：

E_R′、E_x′为归一化后取值。

如果执行器节点制造工艺不同，即为不同厂家生产的不同节点或同厂家生产的不同类型节点，那么依照以下方法对各参数进行归一化：

执行器节点剩余能量E_R的归一化方法为：

${E_{Ri}}^{\′}=\frac{E_{Ri}}{\sqrt{\underset{i=1}{\overset{n}{\Σ}}{(E_i-\frac{1}{n}\underset{i=1}{\overset{n}{\Σ}}{E}_i)}^2}},$

其中E_Ri为第i个执行器节点的剩余能量，E_i为第i个执行器节点的总能量，E_Ri′为E_Ri归一化后取值，n为网络中执行器节点个数，E_i为第i个执行器节点的总能量；

一次操作所需能量E_x的归一化方法为：

${E_{xi}}^{\′}=\frac{{\mathrm{nE}}_{xi}}{\underset{i=1}{\overset{n}{\Σ}}{E}_i},$

其中E_xi为第i个执行器节点的一次操作所需能量，E_xi′为E_xi归一化后取值；

一次操作时延限制T_B的归一化方法为：

T_B′＝1；

一次通信所需时间T_c的归一化方法为：

${T_{ci}}^{\′}=\frac{T_{ci}}{3\sqrt{\underset{i=1}{\overset{n}{\Σ}}{(T_{ci}-\frac{1}{n}\underset{i=1}{\overset{n}{\Σ}}{T}_{ci})}^2}},$

其中T_ci为第i个执行器节点的一次通信所需时间，T_ci′为T_ci归一化后取值；

执行器节点总能量E的归一化方法为：

其中E_i′为E_i归一化后取值，E_max为所有节点中节点总能量的最大值，表示向上取整；

一次操作所需时间T_x的归一化方法为：

${T_{xi}}^{\′}=\frac{T_{xi}-T_{xmin}}{T_{x\max }-T_{xmin}},$

其中T_xi为第i个执行器节点的一次操作所需时间，T_xi′为归一化后取值，T_xmax、T_xmin分别为一次操作所需时间T_x的最大值和最小值；

执行器节点通信范围R_c的归一化方法为：

${R_{ci}}^{\′}=\frac{R_{ci}}{3\sqrt{\underset{i=1}{\overset{n}{\Σ}}{(R_{ci}-\frac{1}{n}\underset{i=1}{\overset{n}{\Σ}}{R}_{ci})}^2}};$

其中R_ci为第i个执行器节点的执行器节点通信范围，R_ci′为归一化后取值；

执行器节点处理速率C_p归一化方法为：

${C_{pi}}^{\′}=\frac{2}{\mathrm{\π}}arctg\left(C_{pi}\right),$

其中C_pi为第i个执行器节点处理速率，C_pi′为归一化后取值；

步骤400，确定各类执行器节点参数在计算中所占权重；

如果选用的执行器节点参数为m个，不作特别指定的情况下，各参数的权重为

如果选用的执行器节点参数为m个，并且可以确定各个参数的重要程度，那么按照重要程度从低到高的顺序，可以依次指定参数权重为

如果选用的执行器节点参数恰巧为执行器节点剩余能量E_R、一次操作所需能量E_x、一次操作时延限制T_B、一次操作所需时间T_x、一次通信所需时间T_c、执行器节点总能量E、执行器节点通信范围R_c、执行器节点处理速率C_p而且不能确定各个参数的重要程度，那么可以按照执行器节点剩余能量E_R权重0.1、一次操作所需能量E_x权重0.1、一次操作时延限制T_B权重0.1、一次操作所需时间T_x权重0.3、一次通信所需时间T_c权重0.2、执行器节点总能量E0.05、执行器节点通信范围R_c0.05、执行器节点处理速率C_p0.1来分配参数权重。

步骤500，根据网络类型、节点类型、各类参数归一化后的值、权重，计算执行器节点的执行能力。

具体的，如果选用的执行器节点参数为m个，不作特别指定的情况下，使用下面的公式来计算执行器节点的执行能力A_exe：

$A_{exe}=\frac{1}{m}(x_1+x_2+...+x_m)$

其中x₁、x₂...x_m为选用的第1到m个参数。

如果选用的执行器节点参数为m个，并且可以确定各个参数的重要程度，使用下面的公式来计算执行器节点的执行能力A_exe：

$A_{exe}=\frac{1}{m^2}{x_1}^{\′}+\frac{3}{m^2}{x_2}^{\′}+...+\frac{2m-1}{m^2}{x_m}^{\′}$

其中x₁′、x₂′...x_m′为选用的依照重要性从低到高排列的第1到m个参数。

如果选用的执行器节点参数恰巧为执行器节点剩余能量E_R、一次操作所需能量E_x、一次操作时延限制T_B、一次操作所需时间T_x、一次通信所需时间T_c、执行器节点总能量E、执行器节点通信范围R_c、执行器节点处理速率C_p而且不能确定各个参数的重要程度，使用下面的公式来计算执行器节点的执行能力A_exe：

A_exe＝0.1E_R′+0.1E_x′+0.1T_B′+0.2T_c′+0.3T_x′+0.05E′+0.05R_c′+0.1C_p′

本实施例根据网络类型、节点类型、各类参数归一化后的值、权重，计算执行器节点的执行能力，能够适用于不同的应用背景，方便快速的计算执行器节点的执行能力，提高了网络效率。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (2)

1.一种执行器节点执行能力的评价方法，包括以下步骤：

步骤100，确定无线传感器执行器网络类型以及执行器节点的类型，如果网络为面向时延型且节点类型为固定节点，那么转入步骤200；

步骤200，确定计算执行器节点执行能力所需的执行器节点参数；

步骤300，对执行器节点参数进行归一化；

步骤400，确定各类执行器节点参数在计算中所占权重；

步骤500，根据网络类型、节点类型、各类参数归一化后的值、权重，计算执行器节点的执行能力。

2.根据权利要求1的执行器节点执行能力的评价方法，其中：

步骤100，确定无线传感器执行器网络类型以及执行器节点的类型，如果网络为面向时延型且节点类型为固定节点，那么转入步骤200；

无线传感器执行器网络类型是由无线传感器执行器网络所使用的网络协议决定的，在无线传感器执行器网络初始化阶段，首先获取协议名称，与无线传感器执行器网络协议数据库进行比对，确定无线传感器执行器网络的类型。如果无线传感器执行器网络协议不在已知的数据库中，那么采用以下的方法来确定无线传感器执行器网络的类型：

记执行器节点执行一次操作所需能量为E_x，总能量为E，完成一次操作的时延限制(即执行器节点应在规定时间能完成操作)为T_B(单位秒)，执行器节点有n个邻居节点，与邻居节点传输可靠率的集合为{R₁,R₂...R_n}，使用以下公式计算无线传感器执行器网络的类型参数P：

$P=\frac{E_x}{E}+\frac{300}{T_B}+\frac{1}{n}\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{R}_i$

如果P∈(2,+∞)，那么确定无线传感器执行器网络为面向时延型网络；

步骤200，确定计算执行器节点执行能力所需的执行器节点参数；

步骤300，对执行器节点参数进行归一化；

步骤400，确定各类执行器节点参数在计算中所占权重；

步骤500，根据网络类型、节点类型、各类参数归一化后的值、权重，计算执行器节点的执行能力。