2015 International Conference on Computer and Computational Sciences (ICCCS) 978-1-4799-1819-5/15/$31.00 ©2015 IEEE 177 Fault Tolerance Based Routing Approach for WMN Meenu Chawla 1 , Ankit Mundra 2 (MIEEE, MIAENG) 1 Department of Computer Science and Engineering, Jaypee University of Information Technology, Solan 1 meenuchawla011@gmail.com 2 Department of Computer Science and Engineering, Central University, Rajasthan 2 ankitmundra8891@gmail.com 3 Nitin Rakesh(LMCSI, MIEEE, MACM, ASIAM), 3 Akash Agrawal 4 S.P.Ghrera (FBCS, SMIEEE) 3, 4 Department of Computer Science and Engineering 3 ASET, Amity University Uttar Pradesh, Noida 4 Jaypee University of Information Technology, Solan 3 nitin.rakesh@ieee.org, 3 akashgrwl179@gmail.com 4 sp.ghrera@rediffmail.com Abstract: Today, Wireless Mesh Networks has been recognized as a new attractive communication paradigm due to their ease of deployment and ability of fault tolerance. WMN is a multi- hop wireless network which builds high performance infrastructure and provides efficient communication using various Routing Protocols. Traditional routing protocols like AODV, DSR and DSDV etc. support Ad-hoc networking in which devices doesn’t have capability to provide fault tolerance. To overcome this, several types of Opportunistic based routing protocols have been proposed i.e. EXOR, SOAR etc. which support combination of both Ad-hoc and Mesh networking. Both EXOR and SOAR exploit the broadcast nature and provide the capability of fault tolerance using multiple alternate paths and redundant copies of data packets. However, these proposed approaches have some disadvantages. To overcome this, we have proposed Fault Tolerance Based Routing (FTR) approach which adopts the concept of minimum spanning tree that provides minimum cost path for reliable packet transmission. Further, we have shown the comparative performance analysis of FTR over previously proposed approaches i.e. EXOR and SOAR using various network parameters i.e. network throughput, robustness (against node/link failure), hop count, packet size, bandwidth consumption and traffic congestion for multiple different nodes network. Keywords: WMN; Fault Tolerance;FTR; EXOR; SOAR I. INTRODUCTION Nowadays, Wireless Mesh Networks (WMNs) has been renowned as a key technology for next-generation wireless networking [1-2], which provides various Real time applications like Internet broadband access, military communication and multimedia networking etc. WMN provides high performance infrastructure [3-5] over multi- hop wireless network. Traditionally, several Routing Protocols like AODV [6-7], DSR [8], DSDV [9] etc have been proposed that support Ad- hoc networking i.e. all devices can directly communicate to multiple different devices with in its radio ranges but that devices doesn’t have capability to provide Fault Tolerance (Capability to Retransmit the data packets on behalf of other devices during failures). To cope well with this drawback, Opportunistic Routing Protocols [10] came into existence, which exploits the broadcast nature that chooses multiple alternate paths for transmission and support the combination of both Ad-hoc and Mesh networking. According to Mesh networking, each device acts as a router and achieves the fault tolerance capability. Several Opportunistic based Routing Protocols have been proposed like EXOR (Extremely Opportunistic Routing Protocol) [11] and SOAR (Simple Opportunistic Routing Protocol) [12-13]. In EXOR, Sender broadcasts the data packets in the form of batches. To maximize the progress, the forwarding nodes transmit data packets in the order of their immediacy to destination node, as measured using ETX (Extremely Transmission Count) [14]. But one of the major drawbacks of EXOR is that 1) it increases network congestion due to usage of redundant copies of data for resilient packet transmission. 2) High Bandwidth consumption due to usage of ETX metric.3) Coordination Overhead and diverging problem. While in SOAR [12-13], Initially Sender selects shortest path by considering the ETX metric and a list of neighbouring nodes. After that it forwards the packets to selected nodes. The major drawbacks of SOAR is that 1) it also increases the congestion and load on the network due to exploiting its broadcast nature.2) High bandwidth consumption due to ETX metric. To cope well with these drawbacks, we have proposed Fault Tolerance based Routing Approach which is more advantageous than previous approaches. The rest of this paper is organized as follows. Section II presents Comparative Studythat describes the execution and drawbacks of previous approaches. Section III presents our proposed Fault Tolerance based Routing Approach which is more advantageous than previous approaches. Section IV describes the comparative performance analysis of proposed