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

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

作　　者：田康生[1] 管幼东[2] 贾明捷[2] 

机构地区：[1]空军雷达学院信息与指挥自动化系,湖北武汉430019 [2]空军雷达学院研究生管理大队,湖北武汉430019

出　　处：《传感器与微系统》2007年第6期84-86,共3页Transducer and Microsystem Technologies

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

关 键 词：多传感器 传感器管理 任务分配 启发式 算法 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]