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

摘要

本发明提供了一种多用户服务选择方法及系统，包括：查询并存储无线传感器网络中每个用户的备选服务集合；计算分别位于相邻的两个选服务集合中的任意两个服务间连线的权值；根据所述权值和约束条件建立目标函数，并采用多目标整数规划模型选择所述用户所需的服务，所述约束条件为所述备选服务集合中仅有一个服务被选择。本发明提供的方法及系统，通过服务间权值的计算，将多用户请求下较为复杂的服务选择问题转换为了最短路径问题，并采用多目标整数规划模型选出了每个用户所需的最优服务。

主权项

1.一种多用户服务选择方法，其特征在于，包括：查询并存储无线传感器网络中每个用户的备选服务集合；计算分别位于相邻的两个选服务集合中的任意两个服务间连线的权值；根据所述权值和约束条件建立目标函数，并采用多目标整数规划模型选择所述用户所需的服务，所述约束条件为所述备选服务集合中仅有一个服务被选择；其中，假设所述两个服务分别为与当与为同一服务时，与间连线的权值为0；当为上次服务选择过程中被选择的服务时，为0.1；当为本次服务选择过程中已被选择的服务时，为0；其他情况，为其中，为的能量值；为第i‑1个备选服务集合中所有服务的能量的最大值；为第i‑1个备选服务集合中所有服务的能量的最小值。