无线传感器网络中带复杂联盟的自适应任务分配算法

摘要：

针对无线传感器网络任务调度的实时性及节点计算及能量受限的特点，根据任务截止期赋予任务优先级，优先考虑高优先级任务，设计了一个无线传感器网络中带复杂联盟的自适应任务分配算法。为尽最大努力确保任务在截止期前完成，对截止期较为紧迫的任务采用历史信息生成历史联盟，并执行快速子任务分配算法；而对截止期较为宽裕的任务，在满足任务截止期约束条件下，以节点能耗和网络能量分布平衡为优化目标，采用矩阵的二进制编码形式，设计了一种离散粒子群优化算法以并行生成联盟，并执行基于负载和能量平衡的子任务分配算法。仿真实验结果表明所构造的自适应算法是有效的，在局部求解与全局探索之间能够取得较好的平衡，并能够在较短的时间内取得满意解。

关键词：无线传感器网络、任务分配、复杂联盟、粒子群优化

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划“973”计划基金资助项目2009CB320503；国家自然科学基金资助项目61103175；教育部科学技术研究重点基金资助项目212086；福建省科技创新平台计划基金资助项目2009J1007；福建省高校杰出青年科学基金资助项目JA12016；福建省高等学校新世纪优秀人才支持计划基金资助项目JA13021 @@@@T2009CB320503;The National Natural Science Foundation of China61103175;The Key Project of Chinese Ministry of Education212086;The Technology Innovation Platform Project of Fujian Province2009J1007;The Fujian Province High School Science Fund for Distinguished Young ScholarsJA12016;The Program for New Century Excellent Talents in Fujian Province UniversityJA13021

在线出版日期：2014-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1-10