Cluster‐based information processing in wireless sensor networks: an energy‐aware approach

Abstract

SummaryEmerging Wireless Sensor Network (WSN) applications demand considerable computation capacity for in-network processing in resource limited WSN environments. To achieve the required processing capacity under energy consumption constraints, collaboration among sensors through parallel processing methods emerges as a promising solution. Although such methods have been extensively studied in wired networks of processors, its counterpart for WSNs remains largely unexplored. In this paper, a localized task mapping and scheduling solution for energyconstrained applications in WSNs, Energy-constrained Task Mapping and Scheduling (EcoMapS), is presented. EcoMapS guarantees energy consumption constraints while minimizing schedule length. EcoMapS incorporates channel modeling, concurrent task mapping, communication and computation scheduling, and sensor failure handling algorithms. Simulation results show significant performance improvements of EcoMapS over existing mechanisms in terms of minimizing schedule lengths subject to energy consumption constrains.

A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks

“…The paper's contribution is different from its predecessors in term of the type of failure management. While most of fault-management algorithms only address permanent failure [ 90 , 93 , 98 , 99 ], the main contribution of [ 94 ] concerns detection and recovery of transient faulty-CHs. The scheme selects several additional backup nodes in each cluster during the CH selection phase for checkpointing.…”

On the Handling of Node Failures: Energy-Efficient Job Allocation Algorithm for Real-time Sensor Networks

“…In the following, we compare our proposed algorithm to EcoMapS [23] which may be the closest algorithm among the related works to ERTJA. EcoMapS is a task allocation and scheduling algorithm for energy-constrained applications in WSNs which works in the scope of a cluster, similar to ERTJA.…”

“…Task mapping and scheduling heuristics are presented in [19] for heterogeneous mobile ad hoc grid environments. EcoMapS [23] presents a generic task mapping and scheduling solution for single-hop clustered wireless sensor networks. Based on realistic energy models for computation and communication, it aims to provide energy consumption guarantees with minimum schedule lengths.…”