• 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