Improved network resilience of wireless mesh networks using MPLS and Fast Re-Routing techniques

The performance of a wireless mesh network (WMN) can be significantly affected by node failures and medium-term time-varying phenomena in the wireless channel, which may lead to significant interruptions in packet delivery service. Because of their nature, WMNs are often deployed with an inherent degree of redundancy. In principle, this flexibility might be exploited to cope with the link failure problem by temporarily re-routing ongoing traffic on alternate paths. However, the existing routing protocols cannot be used for this purpose, since they either rely on link-state updates, which happen on a longer time scale than the phenomena under consideration, or the decisions are taken by the source node, which does not know the status on intermediate links. In this paper we present a Fast Re-Routing enabled architecture that is optimized for WMNs and allows nodes to react to local node or link failures by activating a pre-configured alternate path to reach a two-hop neighbor. The proposed scheme is enabled by label switching/stacking. Alternate paths are created automatically during the path setup phase via a lightweight protocol derived from LDP. The solution is proved to be effective through a testbed implementation.

[1]  Oliver C. Ibe,et al.  A survey of IP and multiprotocol label switching fast reroute schemes , 2007, Comput. Networks.

[2]  John Moy.  OSPF Version 2 , 1991, RFC.

[3]  Adam Wolisz,et al.  Queue-driven cut-through medium access in wireless ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[4]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[5]  Stefano Giordano,et al.  Network-Based Micro-Mobility in Wireless Mesh Networks: Is MPLS Convenient? , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[6]  Shoab A. Khan,et al.  Label Switch Path with guaranteed Quality of Service in Mobile Ad Hoc Network , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[7]  Dipankar Raychaudhuri,et al.  Label switched multi-path forwarding in wireless ad-hoc networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[8]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[9]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[10]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Archan Misra,et al.  DCMA: A Label Switching MAC for Efficient Packet Forwarding in Multihop Wireless Networks , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[13]  Muqing Wu,et al.  LSMR:A Label Switching Multipath Routing Protocol for Ad Hoc Networks , 2007 .

[14]  Jack W. Tsai,et al.  A Review of Multipath Routing Protocols : From Wireless Ad Hoc to Mesh Networks , 2006 .

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

[16]  Paal E. Engelstad,et al.  Could Proactive Link-State Routed Wireless Networks Benefit from Local Fast Reroute? , 2008, 6th Annual Communication Networks and Services Research Conference (cnsr 2008).

[17]  Rajiv Papneja,et al.  Label switched packet transfer for wireless cellular networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[18]  Kang G. Shin,et al.  On accurate measurement of link quality in multi-hop wireless mesh networks , 2006, MobiCom '06.

[19]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[20]  Alia Atlas,et al.  Basic Specification for IP Fast Reroute: Loop-Free Alternates , 2008, RFC.

[21]  Zygmunt J. Haas,et al.  Multipath routing in the presence of frequent topological changes , 2001, IEEE Commun. Mag..

[22]  Loa Andersson,et al.  LDP Specification , 2007, RFC.

[23]  Minas Gjoka,et al.  Evaluation of IP Fast Reroute Proposals , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[24]  C. Bonnet,et al.  Cross-Layer QoS Routing Framework for Wireless Mesh Networks , 2008, 2008 The Fourth International Conference on Wireless and Mobile Communications.