By Topic

PaMeLA: A Joint Channel Assignment and Routing algorithm for multi-radio multi-channel Wireless Mesh Networks with grid topology

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Cicconetti, C. ; Dipt. di Ing. dell''Inf., Univ. of Pisa, Pisa, Italy ; Gardellin, V. ; Lenzini, L. ; Mingozzi, E.

The performance of multi-radio multi-channel wireless mesh networks (WMNs) based on the IEEE 802.11 technology depends significantly on how the channels are assigned to the radios and how traffic is routed between the access points and the gateways. In this paper we propose an algorithmic approach to this problem, for which no conclusive solution has been put forward in the literature so far. The core of our scheme, called PaMeLA, consists of splitting the overall joint channel assignment and routing (JCAR) problem into a number of local optimization sub-problems, one for every node of the WMN, that are solved sequentially. Any sub-problem is formulated as an integer linear optimization problem (ILP), whose optimal solution can be found using branch-and-cut in a reasonable amount of time. The final solution is obtained after a post-processing phase. In its current form, the algorithm is tailored to suit WMNs with a single gateway in a square-grid topology, which is of practical interest in many application scenarios. PaMeLA is compared through detailed packet-level simulation with several state-of-the-art JCAR algorithms and it is shown to attain better performance, in terms of the packet loss rate.

Published in:

Mobile Adhoc and Sensor Systems, 2009. MASS '09. IEEE 6th International Conference on

Date of Conference:

12-15 Oct. 2009