Fault tolerance based routing approach for WMN

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.

[1]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[2]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[3]  Mihail L. Sichitiu.  WIRELESS MESH NETWORKS : OPPORTUNITIES AND CHALLENGES , 2005 .

[4]  Nitin Rakesh,et al.  Transmission of Successful Route Error Message(RERR) in Routing Aware Multiple Description Video Coding over Mobile Ad-Hoc Network , 2011, ArXiv.

[5]  Venkat Mohan.  Routing Protocols for Wireless Mesh Networks , 2011 .

[6]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[7]  Marcelo G. Rubinstein,et al.  Routing Metrics and Protocols for Wireless Mesh Networks , 2008, IEEE Network.

[8]  L Wang,et al.  Opportunistic Routing in MultiHop Wireless Networks , 2010 .

[9]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[10]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[11]  Preeti Gulia,et al.  A comparative study of wireless mesh and ad- hoc network : A Cross layer design approach , 2012 .

[12]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[13]  Ankit Mundra,et al.  Failure Detection and Recovery in Hierarchical Network Using FTN Approach , 2014, ArXiv.

[14]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[15]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[16]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[17]  Lili Qiu,et al.  SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[18]  N. Rakesh,et al.  Failure recovery in XOR'ed networks , 2012, 2012 IEEE International Conference on Signal Processing, Computing and Control.

[19]  Lili Qiu,et al.  Simple opportunistic routing protocol for wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.