A cross-layer optimization for delay-aware load balancing in multi-radio wireless mesh networks

Article type: Research Article

Authors: Narayan, D.G.^{a; *} | Uma, Mudenagudi^b

Affiliations: [a] Department of Information Science and Engineering, B.V.B College of Engineering and Technology, Hubli, India. E-mail: [email protected] | [b] Department of Electronics and Communication Engineering, B.V.B College of Engineering and Technology, Hubli, India. E-mail: [email protected]

Correspondence: [*] Corresponding author. E-mail: [email protected].

Abstract: In this paper, we propose a cross-layer optimization technique for multi-radio Wireless Mesh Networks (WMNs) using new routing metric and load balancing mechanism. WMNs are an emerging technology and are used as a backhaul network to connect various types of networks to the internet. These networks consist of mesh routers with multi-radio support to enhance the capacity. As the traffic density is very high from the client mesh to the gateways, load balancing in these networks has become an important research issue. For this, multipath routing which can exploit the multi-radio capabilities to balance the traffic simultaneously through mesh routers is required. To address this, we analytically derive the routing metric using IEEE 802.11 Distributed Coordination Function (DCF) delay model. Using this model, we propose a routing metric called Passive Interference and Delay Aware (PIDA) metric for multipath routing to find the interference free paths. We extend the work by performing load balancing on multiple paths as well as on multiple interfaces using the proposed metric. We implement our techniques using popular Ad hoc On-demand Multipath Distance Vector (AOMDV) routing protocol in NS2. The results reveal that PIDA performs better in terms of throughput and average delay compared to recently proposed routing metrics with minimal routing overhead. In addition, load balancing mechanism with PIDA metric shows better results depending on the congestion level in the network.

Keywords: Wireless mesh network, cross-layer, passive metric, AOMDV, load balancing

DOI: 10.3233/JHS-160529

Journal: Journal of High Speed Networks, vol. 22, no. 2, pp. 77-93, 2016