4.5 Article

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

Journal

WIRELESS NETWORKS
Volume 17, Issue 1, Pages 41-51

Publisher

SPRINGER
DOI: 10.1007/s11276-010-0263-1

Keywords

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

Funding

  1. City University of Hong Kong [7008041]
  2. NSF China [60633020, 60970117]
  3. Fundamental Research Funds for the Central Universities
  4. HUAWEI TECHNOLOGIES CO., LTD.

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available