基于熵权的传感反应网络任务分派算法  

Tasks Assignment Algorithm Based on Entropy for Wireless Sensor and Actor Networks

作　　者：易军[1,2] 许磊[2] 

机构地区：[1]重庆科技学院电子信息工程学院,重庆401331 [2]重庆大学自动化学院,重庆400044

出　　处：《计算机科学》2011年第6期106-109,共4页Computer Science

基　　金：国家科技重大专项(2009ZX07528-003-09)资助

摘　　要：针对无线传感反应网络中事件频发区域内执行器节点能耗过大问题,提出一种基于熵权的任务分派算法。利用拍卖机制,建立基于熵权的执行代价评估模型,并根据网络的实际情况,将任务元分派建模成平衡或者非平衡整数规划问题,使任务并发执行。仿真实验表明,网络实时性和能耗均衡性都得到了改善。Aimed at ＂hot zone＂ problem of wireless sensor and actor networks,a tasks assignment algorithm based on entropy was proposed to make the whole network energy consumption more balanced.Considering network situation,the entropy-based cost of taking action model was established by using auction method.The task assignment problem among actors was formulated as a balanced or non-balanced task assignment optimization problem,different task units were executed in parallel to enhance higher real-time response.The result of simulation shows that the algorithm can provide more balance in energy consumption and higher real-time performance.

关 键 词：无线传感反应网络 任务分派 熵 实时性 能耗均衡性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]