Cross-Layer Design for Multi-Channel Wireless Mesh Networks Based on a Graph-Theoretic Approach
Author(s)
Lin, Ching-Ju
DOI
20060927122916914975
Abstract
Multi-channel wireless mesh networks (WMNs) aim
to perform the ubiquitous wireless broadband network access.
In WMNs, the problem of how to efficiently utilize multiple
orthogonal channels and multiple communication interfaces to
enhance the network capacity and the aggregate throughput has
attracted much attention. Moreover, the interference problem
in the wireless channels has made such problem more difficult.
Since the routing and channel assignment in WMNs are highly
correlated and significantly determine the performance of the
system, in this paper we propose a cross-layer framework,
which uses a linear programming approach to jointly solve
the traffic-aware routing and interference-minimized channel
assignment problems based on the traffic characteristics of
different layers. Given the traffic demand of each mesh router,
the linear programming approach constructs the flow-based
routing to optimally distribute the traffic demand. Next, based
on the flow scheduled on the routes, we assign the channel and
schedule the traffic load for each interface card to balance the
workload and minimize the interference effect among channels.
The simulation results show that, exploring the traffic-aware
routing and interference-minimized channel assignment, our
cross-layer framework can achieve higher aggregate throughput
compared with the WMNs using the non-traffic-aware channel
assignment.
Publisher
臺北市:國立臺灣大學資訊工程學系
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
06_globecom.pdf
Size
595.83 KB
Format
Adobe PDF
Checksum
(MD5):9881fbc8d4410d57f4583869e73e8db0