Abstract: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.

A PSO-based k-connected fault-tolerant topology control algorithm for WSNs

Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems

A Discrete Pso-Based Fault-Tolerant Topology Control Scheme In Wireless Sensor Networks

A PSO-Based Topology Control Algorithm in Wireless Sensor Networks

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

A Simple Algorithm for Fault-Tolerant Topology Control in Wireless Sensor Network

A PSO-Optimized Minimum Spanning Tree-Based Topology Control Scheme for Wireless Sensor Networks

Design and Analysis of a MST-Based Topology Control Scheme with PSO for Wireless Sensor Networks

Fault-Tolerant Topology Control Algorithm for k-Disj oint Paths

Fault-tolerant topology control algorithm for mobile robotic networks

Particle swarm optimization for the degree-constrained MST problem in WSN topology control

Fault-tolerant topology control algorithm in wireless senor networks

Adaptively fault-tolerant topology control algorithm for wireless sensor networks

A Localized K-connectivity Topology Control Algorithm in Multi-Agent Networks

Fault-tolerant topology control for heterogeneous wireless sensor networks using Multi-Routing Tree

Topology control in wireless sensor networks based on discrete particle swarm optimization

A PSO-Optimized Real-Time Fault-Tolerant Task Allocation Algorithm in Wireless Sensor Networks

Fault diagnosis of nodes in WSN based on particle swarm optimization

A Generalized Probabilistic Topology Control for Wireless Sensor Networks

Distributed Fault-Tolerant Topology Control in Cooperative Wireless Ad Hoc Networks

Algorithms for K-Fault Tolerant Power Assignments in Wireless Sensor Networks