國立臺灣大學資訊工程學系Lin, Ching-JuChing-JuLinChou, Cheng-FuCheng-FuChou2006-09-272018-07-052006-09-272018-07-05http://ntur.lib.ntu.edu.tw//handle/246246/20060927122916914975Multi-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.application/pdf610131 bytesapplication/pdfzh-TWotherhttp://ntur.lib.ntu.edu.tw/bitstream/246246/20060927122916914975/1/06_globecom.pdf