基于能量均衡和QoS约束的传感器资源节点选择方法

摘要

本发明公开了一种基于能量均衡和QoS约束的传感器资源节点选择方法，其结合传感器节点能量有限及无线传感器网格环境下资源调度的特点，将对无线传感器网格环境下任务的QoS约束进行分级，区分不同QoS约束级别对资源调度的影响程度，在满足QoS约束的条件下，对不同级别QoS约束的任务，QoS约束级别越高的任务越优先调度。对于同一级别QoS约束的任务，在进行资源选择时使用评估函数来评估一次资源调度的消耗值，考虑传感器节点的能量消耗和各节点能量消耗之间的均衡，选择具有最小的最小消耗值的任务和资源作为映射结果。本方法在资源调度时综合考虑了无线传感器网格中能量消耗和QoS约束对资源调度的影响。

主权项

一种基于能量均衡和QoS约束的传感器资源节点选择方法，包括如下步骤：根据任务提交的QoS要求对所有可用资源提供的QoS服务进行测试，获取各个任务的QoS约束级别，所述QoS约束级别包括硬性QoS约束、软性级QoS约束、尽力级QoS约束；根据任务提交的QoS要求对所有可用资源提供的QoS服务进行测试，判断各个任务在各个资源上是否可执行，其中可执行表示资源满足任务的QoS要求；获取各级别QoS约束中每个任务对应的有效资源的数量；先调度硬性QoS约束的任务，再调度软性级QoS约束的任务，最后调度尽力级QoS约束的任务，对于同一级别QoS约束的任务，优先调度该级别QoS约束任务中有效资源数量最少的任务，对于有效资源数量相同的任务，采用评估函数评估每个任务调度到每个资源上试执行的消耗值，使用Min‑min算法寻找具有最小的最小消耗值的任务，将所述具有最小的最小消耗值的任务分配到获得该最小的最小消耗值的资源上。