一种启发式多传感器任务实时动态分配算法

传感器任务的分配是传感器管理的重要问题。为提高任务分配的实时性和实效性,基于紧急任务优先、最早完成任务优先、复用能力最小优先和随机分配四条原则,提出了一种启发式多传感器任务实时动态分配算法。计算机模拟仿真表明:该算法既能保证优先级任务较早的执行,又能探测到任务的失败,还能维持传感器负载平衡,是一种快捷、高效的分配算法。

Heuristic algorithm for multi-sensor tasks real-time dynamic assignment

Sensor tasks assignment is a important problem in sensor management. In order to improve the effectiveness of sensor tasks assignment, a new real-time dynamic assignment algorithm is presented based on the principles of most urgent first to pick a task,earliest completed first to select a sensor,least versatile first to select a sensor and at last select randomly to resolve ties among sensors. Simulation results show that the algorithm is very prompt and effective, it can guarantee the task with the highest priority be executed earliest, also can detect the failure of a task to meet a deadline,furthermore,can improve dynamic load balance among all sensors.