DocumentCode
3376908
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
fYear
2008
fDate
3-7 Aug. 2008
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Communications and Networks, 2008. ICCCN '08. Proceedings of 17th International Conference on
Conference_Location
St. Thomas, US Virgin Islands
ISSN
1095-2055
Print_ISBN
978-1-4244-2389-7
Electronic_ISBN
1095-2055
Type
conf
DOI
10.1109/ICCCN.2008.ECP.89
Filename
4674249
Link To Document