There are many routing protocols proposed for WSNs to deal with challenges such as energy depletion and latency of data transmission from nodes to base station. Recently, researchers have focused on Chain-based protocols. CCBRP (Chain-Chain Based Routing Protocol) tries to decrease both energy consumption and latency time, but it has some challenges such as randomness in choosing of chain leaders and not supporting of any fault tolerant mechanism. Due to energy depletion and mobility of nodes, nodes failure is unavoidable in WSNs. | International Journal of Computer Networks and Communications Security VOL. 3, NO. 2, FEBRUARY 2015, 27–32 Available online at: E-ISSN 2308-9830 (Online) / ISSN 2410-0595 (Print) A Fault Tolerant Approach for WSN Chain Based Routing Protocols Ahmad Jalili1, Sajad Homayoun2 and Manijeh Keshtgary3 1, 2 3 PhD Student in IT, School of Computer Engineering & IT, Shiraz University of Technology, Iran Assistant Professor, School of Computer Engineering & IT, Shiraz University of Technology, Iran E-mail: , , 3keshtgari@ ABSTRACT Wireless Sensor Networks (WSNs) have been applied in variety of industrial, medical and military applications. There are many routing protocols proposed for WSNs to deal with challenges such as energy depletion and latency of data transmission from nodes to base station. Recently, researchers have focused on Chain-based protocols. CCBRP (Chain-Chain Based Routing Protocol) tries to decrease both energy consumption and latency time, but it has some challenges such as randomness in choosing of chain leaders and not supporting of any fault tolerant mechanism. Due to energy depletion and mobility of nodes, nodes failure is unavoidable in WSNs. However, few protocols considered fault tolerant mechanisms while fault tolerant routing is a critical task in WSNs in dynamic environments to improve network reliability. In this paper, we aim to employ fault tolerant mechanism in CCBRP. We propose an approach to prevent early failures of chains in wireless sensor grid networks. The approach is modeled by Markov chain and the results show more reliability for our approach than simple CCBRP. Keywords: WSNs, CCBRP Routing Protocol, Fault Tolerant Systems, Markov Chain. 1 INTRODUCTION One of the applications of WSNs is environment monitoring such as monitoring weather, physical or chemical conditions in an area [1, 2]. A sensor node has limited energy (battery) and it is very difficult .
