[发明专利]多用户服务选择方法及系统

权利要求书

1.一种多用户服务选择方法，其特征在于，包括：

查询并存储无线传感器网络中每个用户的备选服务集合；

计算分别位于相邻的两个选服务集合中的任意两个服务间连线的权值；

根据所述权值和约束条件建立目标函数，并采用多目标整数规划模型选择所述用户所需的服务，所述约束条件为所述备选服务集合中仅有一个服务被选择；

其中，假设所述两个服务分别为与当与为同一服务时，与间连线的权值为0；当为上次服务选择过程中被选择的服务时，为0.1；当为本次服务选择过程中已被选择的服务时，为0；其他情况，为其中，为的能量值；为第i-1个备选服务集合中所有服务的能量的最大值；为第i-1个备选服务集合中所有服务的能量的最小值。

2.根据权利要求1所述的方法，其特征在于，所述查询并存储用户的备选服务集合的过程为：

根据布隆过滤器每一位指向的链表、用户地址以及哈希算法查询并存储所述用户的备选服务集合。

3.根据权利要求1-2任一项所述的方法，其特征在于，还包括：

实时监控用户运行服务的剩余能量，并在所述剩余能量小于预设值时，重新从对应的备选服务集合中选择服务，所述预设值是根据所述备选服务集合中其他服务的剩余能量计算出的。

4.根据权利要求3所述的方法，其特征在于，还包括：

实时监控用户运行服务的服务质量优度值，并在所述优度值不满足用户的服务质量需求时，重新选择用户的备选服务集合以及服务。

5.一种多用户服务选择系统，其特征在于，包括：

第一选择模块，用于查询并存储无线传感器网络中每个用户的备选服务集合；

计算模块，用于计算分别位于相邻的备两个选服务集合中的任意两个服务间连线的权值；

第二选择模块，用于根据所述权值和约束条件建立目标函数，并采用多目标整数规划选择所述用户所需的服务，所述约束条件为所述备选服务集合中仅有一个服务被选择；

其中，所述计算单元具体用于：

假设所述两个服务分别为与当与为同一服务时，与间连线的权值为0；当为上次服务选择过程中被选择的服务时，为0.1；当为本次服务选择过程中已被选择的服务时，为0；其他情况，为其中，为的能量值；为第i-1个备选服务集合中所有服务的能量的最大值；为第i-1个备选服务集合中所有服务的能量的最小值。

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

第一监控模块，用于实时监控用户运行服务的剩余能量，并在所述剩余能量小于预设值时，重新从对应的备选服务集合中选择服务，所述预设值是根据所述备选服务集合中其他服务的剩余能量计算出的。

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

第二监控模块，用于实时监控用户运行服务的服务质量优度值，并在所述优度值不满足用户的服务质量需求时，重新选择用户的备选服务集合以及服务。