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

发布时间：2018-03-31 22:08

本文选题：无线传感器网络　切入点：任务分配　出处：《通信学报》2014年03期

【摘要】：针对无线传感器网络任务调度的实时性及节点计算及能量受限的特点,根据任务截止期赋予任务优先级,优先考虑高优先级任务,设计了一个无线传感器网络中带复杂联盟的自适应任务分配算法。为尽最大努力确保任务在截止期前完成,对截止期较为紧迫的任务采用历史信息生成历史联盟,并执行快速子任务分配算法;而对截止期较为宽裕的任务,在满足任务截止期约束条件下,以节点能耗和网络能量分布平衡为优化目标,采用矩阵的二进制编码形式,设计了一种离散粒子群优化算法以并行生成联盟,并执行基于负载和能量平衡的子任务分配算法。仿真实验结果表明所构造的自适应算法是有效的,在局部求解与全局探索之间能够取得较好的平衡,并能够在较短的时间内取得满意解。
[Abstract]:The characteristics of real-time and node calculation and energy constraints for task scheduling in wireless sensor networks, according to the deadline given priority, priority high priority task, adaptive task allocation algorithm in wireless sensor network with a complex alliance design. To do its utmost to ensure that the task be completed before the deadline, the deadline is urgent the task is generated using historical union history information, and perform fast sub task allocation algorithm; while the deadline is more comfortable, to meet the deadline constraints on node energy consumption and network energy distribution balance as the optimization objective, the form of binary encoding matrix, a discrete particle swarm optimization algorithm in parallel design alliance, and load and energy balance of task allocation algorithm based on simulation. The experimental results indicate that the adaptive The algorithm is effective. A good balance can be obtained between the local solution and the global exploration, and a satisfactory solution can be obtained in a short time.

【作者单位】：国防科学技术大学计算机学院;福州大学数学与计算机科学学院;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(2009CB320503) 国家自然科学基金资助项目(61103175) 教育部科学技术研究重点基金资助项目(212086) 福建省科技创新平台计划基金资助项目(2009J1007) 福建省高校杰出青年科学基金资助项目(JA12016) 福建省高等学校新世纪优秀人才支持计划基金资助项目(JA13021)~~
【分类号】：TP212.9;TN929.5

【参考文献】