Adaptive path selection for high throughput Heterogeneous Wireless Mesh Networks

Heterogeneous Wireless Mesh Networks (HetMesh) is a promising high throughput technology for multi-hop data forwarding by mobile clients and backbone routers in a dynamic environment. HetMesh supports Wifi-Direct facility and other separate access technologies in its mobile clients, which makes the selection of a suitable next hop forwarder for data transmission challenging. This paper proposes a unified path determination scheme for high throughput HetMesh, where a novel resilient path metric is defined by combining multiple path selection criteria to leverage the resource availability of clients for acting as potential forwarders. The proposed scheme can be augmented with any existing hybrid routing protocol to improve its path selection quality, as well as to make the path selection process adaptive. The performance of the proposed scheme is evaluated through testbed as well as simulation results. The analysis shows that the proposed path selection mechanism shows on average 30% - 50% improvement in average throughput, while also improving other performance metrics.

[1]  Teerawat Issariyakul,et al.  Introduction to Network Simulator NS2 , 2008 .

[2]  Azzedine Boukerche,et al.  Opportunistic Routing in Wireless Networks: Models, Algorithms, and Classifications , 2014 .

[3]  Biswanath Mukherjee,et al.  A survey on routing algorithms for wireless Ad-Hoc and mesh networks , 2012, Comput. Networks.

[4]  Sukumar Nandi,et al.  Modified Optimized Link State Routing (M-OLSR) for Wireless Mesh Networks , 2008, 2008 International Conference on Information Technology.

[5]  Jiandong Li,et al.  Hop-by-Hop Routing in Wireless Mesh Networks with Bandwidth Guarantees , 2012, IEEE Transactions on Mobile Computing.

[6]  Santosh Biswas,et al.  E-AODV for Wireless Mesh Networks and Its Performance Evaluation , 2011, 2011 International Conference on Broadband and Wireless Computing, Communication and Applications.

[7]  Sandip Chakraborty,et al.  Selective greedy routing: exploring the path diversity in backbone mesh networks , 2014, Wirel. Networks.

[8]  Santosh Biswas,et al.  M-HRP for Wireless Mesh Networks and its performance evaluation , 2014, 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS).

[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]  Fabrice Theoleyre,et al.  Performance issues with routing in multi-channel multi-interface IEEE 802.11s networks , 2014, 2014 IFIP Wireless Days (WD).

[11]  Célio Vinicius N. de Albuquerque,et al.  A Joint Approach to Routing Metrics and Rate Adaptation in Wireless Mesh Networks , 2012, IEEE/ACM Transactions on Networking.

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

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

[14]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[15]  Shahid Mumtaz,et al.  Smart Device to Smart Device Communication , 2014 .

[16]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.