Wireless Networks

, Volume 17, Issue 1, pp 41–51

Topology control for multi-channel multi-radio wireless mesh networks using directional antennas

Article

DOI: 10.1007/s11276-010-0263-1

Cite this article as:
Liu, Q., Jia, X. & Zhou, Y. Wireless Netw (2011) 17: 41. doi:10.1007/s11276-010-0263-1

Abstract

Directional antennas are widely used technologies for reducing signal interference and increasing spatial reuse. In this paper, we propose a topology control method for multi-channel multi-radio wireless mesh networks that use directional antennas. We are given a set of mesh routers installed in a region and some of them are gateway nodes that are connected to the Internet via wired lines. Each router has a traffic demand (Internet access traffic) generated from the end-users. The problem is how to adjust antenna orientations of radios and assign channels to them to construct a logical network topology, such that the minimum delivery ratio of traffic demands of routers is maximized. We first formulate the problem to an equivalent optimization problem with a clearer measurable metric, which is to minimize the largest interfering traffic of links in the network. We then propose a three-step solution to solve the problem. Firstly, we construct a set of routing trees, with the objective to balance the traffic among tree links. Secondly, we assign the radios of a node to the links it needs to serve, such that the total traffic load of the links that each radio serves is as balanced as possible. Thirdly, we do a fine-grained adjustment of antenna orientations and assign channels to them, such that the transmission area of each antenna will cover all the links it serves and the largest interfering traffic of links is minimized.

Keywords

Wireless mesh network Multi-channel multi-radio system Directional antenna Topology control 

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.School of ComputingWuhan UniversityWuhanChina
  2. 2.Department of Computer ScienceCity University of Hong KongKowloonHong Kong
  3. 3.Huawei Technologies Co. Ltd.ShenzhenChina

Personalised recommendations