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

Hamid Karimi, Mehdi Kargahi and Nasser Yazdani
Volume: 6, No: 3, Page: 413 ~ 434, Year: 2010
10.3745/JIPS.2010.6.3.413
Keywords: Failure Recovery, Job Allocation, Quality of Service, Real-Time Scheduling, Wireless Sensor Network
Full Text:

Abstract
Wireless sensor networks are usually characterized by dense deployment of energy constrained nodes. Due to the usage of a large number of sensor nodes in uncontrolled hostile or harsh environments, node failure is a common event in these systems. Another common reason for node failure is the exhaustion of their energy resources and node inactivation. Such failures can have adverse effects on the quality of the real-time services in Wireless Sensor Networks (WSNs). To avoid such degradations, it is necessary that the failures be recovered in a proper manner to sustain network operation. In this paper we present a dynamic Energy efficient Real-Time Job Allocation (ERTJA) algorithm for handling node failures in a cluster of sensor nodes with the consideration of communication energy and time overheads besides the nodes’ characteristics. ERTJA relies on the computation power of cluster members for handling a node failure. It also tries to minimize the energy consumption of the cluster by minimum activation of the sleeping nodes. The resulting system can then guarantee the Quality of Service (QoS) of the cluster application. Further, when the number of sleeping nodes is limited, the proposed algorithm uses the idle times of the active nodes to engage a graceful QoS degradation in the cluster. Simulation results show significant performance improvements of ERTJA in terms of the energy conservation and the probability of meeting deadlines compared with the other studied algorithms.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.


Cite this article
IEEE Style
H. Karimi, M. Kargahi and N. Yazdani, "On the Handling of Node Failures: Energy-Efficient Job Allocation Algorithm for Real-time Sensor Networks," Journal of Information Processing Systems, vol. 6, no. 3, pp. 413~434, 2010. DOI: 10.3745/JIPS.2010.6.3.413 .

ACM Style
Hamid Karimi, Mehdi Kargahi, and Nasser Yazdani. 2010. On the Handling of Node Failures: Energy-Efficient Job Allocation Algorithm for Real-time Sensor Networks, Journal of Information Processing Systems, 6, 3, (2010), 413~434. DOI: 10.3745/JIPS.2010.6.3.413 .