A PSO-Optimized Real-Time Fault-Tolerant Task Allocation Algorithm in Wireless Sensor Networks
A PSO-Optimized Real-Time Fault-Tolerant Task Allocation Algorithm in Wireless Sensor Networks
复制标题
无线传感器网络中PSO优化的实时容错任务分配算法
DOI：
10.1109/tpds.2014.2386343
复制
发表时间：
2015-12-01
影响因子：
5.3
通讯作者：
Chen, Chengyu
中科院分区：
文献类型：
--
作者：
Guo, Wenzhong;Li, Jie;Chen, Chengyu
无线传感器网络（WSN）任务分配问题的挑战性问题之一是在传感器节点之间合理分配传感任务，以降低总体功耗并确保这些任务在截止日期前完成。在本文中，我们提出了一种用于无线传感器网络的软实时容错任务分配算法（FTAOA），使用主/备份（P/B）技术来支持容错机制。该算法通过采用二进制矩阵编码形式实现离散粒子群优化（DPSO）的构建过程，最小化任务执行时间，节省节点能量成本，平衡网络负载，并定义适应度函数以提高调度效率和系统可靠性。此外，FTOAA采用被动备份副本重叠技术，能够通过尽早调度主副本和尽可能晚调度备份副本来自适应地确定备份副本的模式。为了提高资源利用率，我们将任务分配给在负载、能耗和故障率方面性能较高的节点。分析和仿真结果表明了FTOAA的可行性和有效性。 FTAOA可以在本地解决和全球探索之间取得良好的平衡，并在短时间内取得令人满意的结果。
One of challenging issues for task allocation problem in wireless sensor networks (WSNs) is distributing sensing tasks rationally among sensor nodes to reduce overall power consumption and ensure these tasks finished before deadlines. In this paper, we propose a soft real-time fault-tolerant task allocation algorithm (FTAOA) for WSNs in using primary/backup (P/B) technique to support fault tolerance mechanism. In the proposed algorithm, the construction process of discrete particle swarm optimization (DPSO) is achieved through adopting a binary matrix encoding form, minimizing tasks execution time, saving node energy cost, balancing network load, and defining a fitness function for improving scheduling effectiveness and system reliability. Furthermore, FTAOA employs passive backup copies overlapping technology and is capable to determinate the mode of backup copies adaptively through scheduling primary copies as early as possible and backup copies as late as possible. To improve resource utilization, we allocate tasks to the nodes with high performance in terms of load, energy consumption, and failure ratio. Analysis and simulation results show the feasibility and effectiveness of FTAOA. FTAOA can strike a good balance between local solution and global exploration and achieve a satisfactory result within a short period of time.