Title :
Flow-Based Channel Assignment in Channel Constrained Wireless Mesh Networks
Author :
Fu, Weihuang ; Xie, Bin ; Wang, Xiaoyuan ; Agrawal, Dharma P.
Author_Institution :
Dept. of Comput. Sci., Cincinnati Univ., Cincinnati, OH
Abstract :
Wireless mesh network (WMN) technology extends the service coverage by supporting multi-hop communication and enhances the network capacity by utilizing multi-radio and multichannel. The number of multiple channels is essential for the implementation and the efficiency of channel assignment. While the number of channels is not sufficient, channel assignment needs to consider the channel sharing at certain mesh routers (MRs). The distribution of traffic flows in the network greatly affects the channel assignment. Different to a mobile ad hoc network (MANET), the traffic in a WMN is predominated by the Internet traffic. In this paper, we analyze the number of channels for a feasible conflict free channel assignment in such a network. We also propose a flow-based channel assignment in the channel constrained situation by implementing channel mergence algorithm so that MRs can appropriately share the channel resource. Extensive simulations are performed to illustrate the effectiveness of our proposed scheme.
Keywords :
linear programming; telecommunication traffic; wireless channels; Internet traffic; channel constrained wireless mesh networks; channel sharing; flow-based channel assignment; graph theory; linear programming; mesh routers; mobile ad hoc network; multi-hop communication; traffic flows distribution; Channel capacity; Computer networks; IP networks; Linear programming; Mobile ad hoc networks; Mobile computing; Spread spectrum communication; Telecommunication traffic; Traffic control; Wireless mesh networks;
Conference_Titel :
Computer Communications and Networks, 2008. ICCCN '08. Proceedings of 17th International Conference on
Conference_Location :
St. Thomas, US Virgin Islands
Print_ISBN :
978-1-4244-2389-7
Electronic_ISBN :
1095-2055
DOI :
10.1109/ICCCN.2008.ECP.89