A Cross-Layer Framework for Joint Routing and Resource Management in Multi-radio Infrastructure Wireless Mesh Networks

In this paper, we propose a cross-layer framework for joint routing and resource management for multi-radio infrastructure wireless mesh networks (WMNs). WMNs are emerging as promising wireless backhaul technology to connect various types of networks to the Internet. Multi-Channel Multiple-Radio capabilities of mesh routers in WMNs achieve high performance but introduce interference and can degrade QoS. Thus, the design of cross-layer routing metrics to improve the QoS has become an important research issue. The routing metrics proposed in the literature do not estimate the delay and interference collectively and accurately and lack the analytical model in their design. Thus, we design new routing metric called interference and delay-aware (IDA) metric based on analytical model. IDA estimates the delay using contention as well as transmission delay and inter-flow interference using the combination of logical and physical model. Furthermore, routing protocols use the per-flow-based scheduling mechanism for interface scheduling which incur a delay for multimedia traffic. Toward this, we propose a cross-layer framework by performing per-packet-based scheduling of multiple interfaces using the statistics collected by IDA metric. We implement cross-layer framework in Optimized Link State Routing Protocol using NS2. The results reveal that IDA routing metric performs better in terms of throughput and delay compared to interference-aware routing (iAWARE), contention-aware transmission time (CATT) and metric for interference and channel diversity (MIND). In addition, IDA-based framework for joint routing and interface scheduling provides delay guarantees compared to CATT-based framework reported in the literature.

[1]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[2]  D. G. Narayan,et al.  CL-ILD: A Cross Layer Interference-Load and Delay Aware Routing Metric for Multi-radio Wireless Mesh Network , 2013, 2013 2nd International Conference on Advanced Computing, Networking and Security.

[3]  Wanjiun Liao,et al.  On Routing in Multichannel Wireless Mesh Networks: Challenges and Solutions , 2008, IEEE Network.

[4]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[5]  D. G. Narayan,et al.  A novel cross layer routing and interface assignment in Multi-Radio Wireless Mesh Network , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[6]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[8]  Di Wu,et al.  Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks , 2014, Wirel. Networks.

[9]  Saqib Ali,et al.  A taxonomy of cross layer routing metrics for wireless mesh networks , 2012, EURASIP Journal on Wireless Communications and Networking.

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

[11]  Fabrizio Granelli,et al.  Interference and traffic aware channel assignment in WiFi-based wireless mesh networks , 2011, Ad Hoc Networks.

[12]  Jian Ma,et al.  Residual Time Aware Forwarding for Randomly Duty-Cycled Wireless Sensor Networks , 2009, 2009 International Conference on Computational Science and Engineering.

[13]  Marília Curado,et al.  Cross-layer routing metrics for mesh networks: Current status and research directions , 2011, Comput. Commun..

[14]  Dimitrios Koutsonikolas,et al.  An Experimental Study of Routing Metrics in 802.11n Wireless Mesh Networks , 2014, IEEE Transactions on Mobile Computing.

[15]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[16]  Joachim Habermann,et al.  Definition of an 802.11 Interface Management Process in a Proposed System for Transmission Capacity Enhancement in Wireless Mesh Networks , 2015, J. Comput. Networks Commun..

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

[18]  Matthias Hollick,et al.  QoS in Wireless Mesh Networks : Challenges, Pitfalls, and Roadmap to its Realization , 2007 .

[19]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[20]  Qi Zhang,et al.  A new parallel scheduling system for multiple radio wireless mesh network , 2009, Frontiers of Computer Science in China.

[21]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[22]  Feng Jin,et al.  Uniform description of interference and load based routing metric for wireless mesh networks , 2014, EURASIP J. Wirel. Commun. Netw..

[23]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[24]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  Vasilios A. Siris,et al.  A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[26]  Hyeong-Ah Choi,et al.  Routing and packet scheduling in WiMAX mesh networks , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[27]  Marília Curado,et al.  Routing Metric for Interference and Channel Diversity in Multi-Radio Wireless Mesh Networks , 2009, ADHOC-NOW.

[28]  Guoliang Xing,et al.  SGF: A state-free gradient-based forwarding protocol for wireless sensor networks , 2009, TOSN.