Title :
Joint Channel Assignment and Multi-path Routing for Multi-radio Wireless Mesh Networks
Author :
Bononi, Luciano ; Felice, Marco Di ; Molinaro, Antonella ; Pizzi, Sara
Author_Institution :
Dept. of Comput. Sci., Univ. of Bologna, Bologna, Italy
Abstract :
Multi-radio wireless mesh networks (MR-WMNs) are being increasingly deployed to provide affordable Internet access on large residential areas. MR-WMNs allow the supported mesh clients (MCs) to access the Internet gateway by multi-hop packet forwarding over the mesh routers (MRs), which can be equipped with multiple radio interfaces. In such a scenario, the routing protocol should (i) decide the address of the next-hop node and the radio-interface to be used for each transmission and (ii) exploit the presence of multiple paths between the MCs and the Internet gateways. To address these issues, we propose a cross-layer architecture that comprises a novel joint multi-path routing and channel allocation scheme for MR-WMNs. During the route setup, multiple node-disjoint paths are discovered and channel allocation is performed so that nodes on different paths, but within the same interference domain, transmit on different channels. Moreover, we propose a load-balancing scheme, which allows to distribute traffic among the available node- and channel-disjoint paths. The simulation results show that the proposed scheme reduces the end-to-end delay and enhances the system good put significantly over several network topologies and under different traffic workloads.
Keywords :
Internet; channel allocation; multipath channels; radio networks; resource allocation; routing protocols; telecommunication network topology; telecommunication traffic; wireless channels; Internet gateway; MR-WMN network; channel allocation scheme; cross-layer architecture; joint channel assignment; load-balancing scheme; multihop packet forwarding; multipath routing protocol; multiple radio interface; multiradio wireless mesh network; network topology; network traffic; Channel allocation; Conferences; Distributed computing; IP networks; Interference; Internet; Routing protocols; Telecommunication traffic; Traffic control; Wireless mesh networks; Channel Assignment; Modeling and Simulation; Multi-path routing; Multi-radio and Multi-channel technology; Wireless Mesh Networks;
Conference_Titel :
Distributed Computing Systems Workshops, 2009. ICDCS Workshops '09. 29th IEEE International Conference on
Conference_Location :
Montreal, QC
Print_ISBN :
978-0-7695-3660-6
Electronic_ISBN :
1545-0678
DOI :
10.1109/ICDCSW.2009.42