[发明专利]无线传感器网络的服务选择方法及系统

权利要求书

1.一种无线传感器网络的服务选择方法，其特征在于，包括：

接收用户发送的服务请求信息，所述服务请求信息包括功能性要求、服务质量要求和服务质量属性的偏好；

根据所述功能性要求选择具有相应功能的服务类或服务类组合，所述服务类包括多个功能相同但服务质量属性不同的服务；

将所述服务类中的服务划分为多个服务集合，并根据每个所述服务类的目标优化函数和约束条件，采用多目标整数规划选出每个所述服务类的备选服务集合，所述约束条件是由所述服务质量要求分解成的，所述目标优化函数是根据所述服务质量属性的偏好和所述服务类能量的权值建立的；其中，所述服务类能量的权值为：能量越大的服务类其权值越小；

从所述备选服务集合中选出服务质量性能和剩余能量最优的服务。

2.根据权利要求1所述的方法，其特征在于，所述将所述服务类中的服务划分为多个服务集合的过程为：

根据K-means算法以及所述服务之间的服务质量距离，将所述服务类中的服务划分为多个服务集合。

3.根据权利要求2所述的方法，其特征在于，所述目标优化函数是根据所述服务质量属性的偏好和所述服务类能量的权值建立的是指：

根据用户对服务质量属性的偏好、服务的服务质量属性以及能量建立效用函数；

根据所述服务类能量的权值以及效用函数值建立目标优化函数。

4.根据权利要求3所述的方法，其特征在于，所述从所述备选服务集合中选出服务质量性能和能量最优的服务的过程包括：

当所述备选服务集合中的一个或多个服务处于运行状态时，从所述处于运行状态的服务中选择服务质量性能和能量最优的服务；

当所述备选服务集合中的服务均处于关闭状态时，在所述服务中选择服务质量性能和能量最优的服务。

5.根据权利要求4所述的方法，其特征在于，在从所述服务集合中选出服务质量性能和能量最优的服务之后，还包括：

监控所述服务的能量变化，并在所述服务的剩余能量小于预设值时，重新从所述备选服务集合中选出服务质量性能和能量最优的服务。

6.一种无线传感器网络的服务选择系统，其特征在于，包括：

接收模块，用于接收用户发送的服务请求信息，所述服务请求信息包括功能性要求、服务质量要求和服务质量属性的偏好；

第一选择模块，用于根据所述功能性要求选择具有相应功能的服务类或服务类组合，所述服务类包括功能相同但服务质量属性不同的多个服务；

第二选择模块，用于将所述服务类中的服务划分为多个服务集合，并根据每个所述服务类的目标优化函数和约束条件，采用多目标整数规划选出每个所述服务类的备选服务集合，所述约束条件是由所述服务质量要求分解成的，所述目标优化函数是根据所述服务质量属性的偏好和所述服务类能量的权值建立的；其中，所述服务类能量的权值为：能量越大的服务类其权值越小；

第三选择模块，用于从所述备选服务集合中选出服务质量性能和剩余能量最优的服务。

7.根据权利要求6所述的系统，其特征在于，所述第二选择模块包括：

划分模块，用于将所述服务类中的服务划分为多个服务集合；

分解模块，用于将所述服务质量要求分解成与所述服务类一一对应的约束条件；

优化模块，用于根据每个所述服务类的目标优化函数和约束条件，采用多目标整数规划选出每个所述服务类的备选服务集合。

8.根据权利要求7所述的系统，其特征在于，所述划分模块包括：

计算模块，用于计算所述服务之间的服务质量距离；

算法模块，用于根据K-means算法以及所述服务之间的服务质量距离，将所述服务划分为多个服务集合。

9.根据权利要求8所述的系统，其特征在于，还包括：

能量感知模块，用于根据所述服务依赖的传感器节点的能量获得所述服务的能量。

10.根据权利要求9所述的系统，其特征在于，还包括：

监控模块，用于监控所述服务的能量变化，并在所述服务的能量小于预设值时，重新从所述备选服务集合中选出服务质量性能和能量最优的服务。