Header menu link for other important links
X
Using partially overlapped channels for end-to-end flow allocation and channel assignment in wireless Mesh Networks
Published in
2009
Abstract
The performance of Multi-Channel Multi-Radio (MC-MR) Wireless Mesh Networks (WMNs) can be improved significantly with the increase in number of channels and radios. Despite the availability of multiple channels in several of the current wireless standards, only a few of them are non-overlapping and many channels are partially overlapped. In this paper, we formulate the joint channel assignment and flow allocation problem for MC-MR WMNs as a Mixed Integer Linear Program (MILP). Unlike most of the previous studies, we consider the case of using both non-overlapped and partially overlapped channels. We consider an objective of maximizing aggregate end-to-end throughput and minimizing queueing delay in the network, instead of the sum of link capacities, since the traffic characteristics of a multihop WMN are quite different from a single hop wireless network. Our formulation takes into consideration several important network parameters such as the transmission power of each node, path loss information, signal to interference plus noise ratio at a node, and frequency response of the filters used in the transmitter and receiver. We show by simulations that our MILP formulation makes efficient use of the spectrum, by providing superior channel assignments and flow allocations with the addition of partially overlapped channels, without the use of any additional spectrum. ©2009 IEEE.
About the journal
JournalIEEE International Conference on Communications
ISSN05361486
Open AccessNo
Concepts (27)
  •  related image
    Allocation problems
  •  related image
    Channel assignment
  •  related image
    End-to-end throughput
  •  related image
    LINK CAPACITIES
  •  related image
    MILP FORMULATION
  •  related image
    Mixed integer linear program
  •  related image
    Multi-channel
  •  related image
    Multi-radio
  •  related image
    Multihop
  •  related image
    MULTIPLE CHANNELS
  •  related image
    Network parameters
  •  related image
    Path loss
  •  related image
    Queueing delays
  •  related image
    Signal to interference plus noise ratio
  •  related image
    SINGLE-HOP WIRELESS NETWORKS
  •  related image
    Traffic characteristics
  •  related image
    Transmission power
  •  related image
    TRANSMITTER AND RECEIVER
  •  related image
    WIRELESS STANDARDS
  •  related image
    Ad hoc networks
  •  related image
    Frequency response
  •  related image
    Integer programming
  •  related image
    Signal processing
  •  related image
    Signal receivers
  •  related image
    Wireless local area networks (wlan)
  •  related image
    Wireless mesh networks (wmn)
  •  related image
    Wireless telecommunication systems