tailieunhanh - báo cáo hóa học:" Research Article Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks"

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks | Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2010 Article ID 930414 10 pages doi 2010 930414 Research Article Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks Fei Ye 1 Sumit Roy 1 and Zhisheng Niu2 1 University of Washington Seattle WA USA 2 Tsinghua University Beijing China Correspondence should be addressed to Fei Ye fye@ Received 1 November 2009 Accepted 21 February 2010 Academic Editor Xinbing Wang Copyright 2010 Fei Ye et al. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. We investigate channel assignment for a multichannel wireless mesh network backbone where each router is equipped with multiple interfaces. Of particular interest is the development of channel assignment heuristics for multiple flows. We present an optimization formulation and then propose two iterative flow oriented heuristics for the conflict-free and interference-aware cases respectively. To maximize the aggregate useful end-to-end flow rates both algorithms identify and resolve congestion at instantaneous bottleneck link in each iteration. Then the link rate is optimally allocated among contending flows that share this link by solving a linear programming LP problem. A thorough performance evaluation is undertaken as a function of the number of channels and interfaces node and the number of contending flows. The performance of our algorithm is shown to be significantly superior to best known algorithm in its class in multichannel limited radio scenarios. 1. Introduction There exists considerable interest in deploying wireless mesh networks WMNs as a backhaul in support of ubiquitous broadband wireless access for mobile as well as fixed clients 1 2 . We study an infrastructure WMN where a collection of stationary wireless mesh .