Header menu link for other important links
X
On the end-to-end flow allocation and channel assignment in multi-channel multi-radio wireless mesh networks with partially overlapped channels q
Published in Elsevier B.V.
2011
Volume: 34
   
Issue: 15
Pages: 1858 - 1869
Abstract
The performance of 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 small fraction 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 multi-channel multi-radio WMNs as a Mixed Integer Linear Program (MILP). Unlike most of the previous studies, we consider the case when both non-overlapped and partially overlapped channels are being used. 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 multi-hop WMN are quite different from a single hop wireless network. Our static channel assignment algorithm incorporates network traffic information, i.e., it is load aware. Our formulation takes into consideration several important network parameters such as the transmission power of each node, path loss information, the signal to interference plus noise ratio at a node, and the 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. We also justify the need to consider alternative objective functions such as, minimizing average queueing in the network. We also propose a polynomially bounded heuristic algorithm to scale the proposed algorithm to bigger network topologies. © 2011 Elsevier B.V. All rights reserved.
About the journal
JournalData powered by TypesetComputer Communications
PublisherData powered by TypesetElsevier B.V.
ISSN01403664
Open AccessNo
Concepts (19)
  •  related image
    Frequency response
  •  related image
    Heuristic algorithms
  •  related image
    Integer programming
  •  related image
    Mesh generation
  •  related image
    Mobile telecommunication systems
  •  related image
    Queueing networks
  •  related image
    Signal receivers
  •  related image
    Signal to noise ratio
  •  related image
    Standards
  •  related image
    Wireless mesh networks (wmn)
  •  related image
    Channel assignment
  •  related image
    Flow allocations
  •  related image
    Ieee 802.11s
  •  related image
    Mixed integer linear program
  •  related image
    MULTI-RADIO WIRELESS MESH NETWORKS
  •  related image
    PARTIALLY OVERLAPPED CHANNELS
  •  related image
    Signal to interference plus noise ratio
  •  related image
    WIRELESS MESH NETWORKS (WMNS)
  •  related image
    Mesh networking