Advanced

Improving minimum flow rate in wireless mesh networks by effective placement of directional antennas

Li, Yuan LU ; Pioro, Michal LU and Landfeldt, Björn LU (2013) The 16th ACM/IEEE International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2013, accept ratio: 26%) In [Host publication title missing] p.15-22
Abstract
For some time, directional antennas have been considered to solve connectivity and interference issues in wireless networks. Several scenarios have been presented and often the conclusions drawn are positive, showing increase in capacity. However, to date there has been no effort to assess a holistic picture of the benefit/cost tradeoff and previous work mainly concerns either link scheduling or antenna placement but not the two combined. Such consideration will become increasingly important in the near future with the advent of heterogeneous networks and other possible combinations of mesh and public access networks.



In order to better understand the full implications and potential of using directional antennas in such... (More)
For some time, directional antennas have been considered to solve connectivity and interference issues in wireless networks. Several scenarios have been presented and often the conclusions drawn are positive, showing increase in capacity. However, to date there has been no effort to assess a holistic picture of the benefit/cost tradeoff and previous work mainly concerns either link scheduling or antenna placement but not the two combined. Such consideration will become increasingly important in the near future with the advent of heterogeneous networks and other possible combinations of mesh and public access networks.



In order to better understand the full implications and potential of using directional antennas in such systems, we present a model for determining the maximized benefit/cost tradeoff using a combination of directional and omnidirectional antennas in wireless multihop backbones. We study the problem of maximizing the minimal flow rate from gateways to mesh routers in the mesh network. A mixed integer programming model is formulated for joint optimization of antenna placement and link transmission scheduling under an antenna-aware SINR interference constraint and a budget constraint. An accurate antenna model is used and variable modulation and coding schemes are used. The model is decomposed to a master problem and a pricing problem, and solved by a branch-and-price algorithm. Additionally, two effective heuristics are proposed as supplement methods.



Applying the introduced model makes it possible to deploy directional antennas at appropriate nodes and find a corresponding link transmission scheduling (with data rate adaptation). The numerical results show that introducing directional antennas can indeed substantially improve the considered traffic objective. Interestingly, the results also show that it is not always optimal to install directional antennas at all possible nodes because of increased interference observed at non-receiving nodes within the beam width. Finally, comparisons are made to show the effectiveness of the proposed solution methods. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
antenna-aware SINR interference, mixed-integer programming, antenna placement, link transmission scheduling
in
[Host publication title missing]
pages
15 - 22
publisher
ACM
conference name
The 16th ACM/IEEE International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2013, accept ratio: 26%)
external identifiers
  • Scopus:84889670971
ISBN
978-1-4503-2353-6
DOI
10.1145/2507924.2507933
language
English
LU publication?
yes
id
2e436b17-3cda-4479-8cbb-dcc1d38a2035 (old id 3940597)
date added to LUP
2013-08-05 12:26:22
date last changed
2016-10-13 04:42:53
@misc{2e436b17-3cda-4479-8cbb-dcc1d38a2035,
  abstract     = {For some time, directional antennas have been considered to solve connectivity and interference issues in wireless networks. Several scenarios have been presented and often the conclusions drawn are positive, showing increase in capacity. However, to date there has been no effort to assess a holistic picture of the benefit/cost tradeoff and previous work mainly concerns either link scheduling or antenna placement but not the two combined. Such consideration will become increasingly important in the near future with the advent of heterogeneous networks and other possible combinations of mesh and public access networks.<br/><br>
<br/><br>
In order to better understand the full implications and potential of using directional antennas in such systems, we present a model for determining the maximized benefit/cost tradeoff using a combination of directional and omnidirectional antennas in wireless multihop backbones. We study the problem of maximizing the minimal flow rate from gateways to mesh routers in the mesh network. A mixed integer programming model is formulated for joint optimization of antenna placement and link transmission scheduling under an antenna-aware SINR interference constraint and a budget constraint. An accurate antenna model is used and variable modulation and coding schemes are used. The model is decomposed to a master problem and a pricing problem, and solved by a branch-and-price algorithm. Additionally, two effective heuristics are proposed as supplement methods.<br/><br>
<br/><br>
Applying the introduced model makes it possible to deploy directional antennas at appropriate nodes and find a corresponding link transmission scheduling (with data rate adaptation). The numerical results show that introducing directional antennas can indeed substantially improve the considered traffic objective. Interestingly, the results also show that it is not always optimal to install directional antennas at all possible nodes because of increased interference observed at non-receiving nodes within the beam width. Finally, comparisons are made to show the effectiveness of the proposed solution methods.},
  author       = {Li, Yuan and Pioro, Michal and Landfeldt, Björn},
  isbn         = {978-1-4503-2353-6},
  keyword      = {antenna-aware SINR interference,mixed-integer programming,antenna placement,link transmission scheduling},
  language     = {eng},
  pages        = {15--22},
  publisher    = {ARRAY(0xb946c18)},
  series       = {[Host publication title missing]},
  title        = {Improving minimum flow rate in wireless mesh networks by effective placement of directional antennas},
  url          = {http://dx.doi.org/10.1145/2507924.2507933},
  year         = {2013},
}