Improving minimum flow rate in wireless mesh networks by effective placement of directional antennas
(2013) The 16th ACM/IEEE International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2013, accept ratio: 26%) 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:
https://lup.lub.lu.se/record/3940597
- author
- Li, Yuan LU ; Pioro, Michal LU and Landfeldt, Björn LU
- organization
- publishing date
- 2013
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- antenna-aware SINR interference, mixed-integer programming, antenna placement, link transmission scheduling
- host publication
- [Host publication title missing]
- pages
- 15 - 22
- publisher
- Association for Computing Machinery (ACM)
- conference name
- The 16th ACM/IEEE International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2013, accept ratio: 26%)
- conference location
- Barcelona, Spain
- conference dates
- 2013-11-03
- external identifiers
-
- scopus:84889670971
- ISBN
- 978-1-4503-2353-6
- DOI
- 10.1145/2507924.2507933
- project
- ELLIIT LU P01: WP2 Networking solutions
- language
- English
- LU publication?
- yes
- id
- 2e436b17-3cda-4479-8cbb-dcc1d38a2035 (old id 3940597)
- date added to LUP
- 2016-04-04 10:55:59
- date last changed
- 2022-01-29 21:03:57
@inproceedings{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}},
booktitle = {{[Host publication title missing]}},
isbn = {{978-1-4503-2353-6}},
keywords = {{antenna-aware SINR interference; mixed-integer programming; antenna placement; link transmission scheduling}},
language = {{eng}},
pages = {{15--22}},
publisher = {{Association for Computing Machinery (ACM)}},
title = {{Improving minimum flow rate in wireless mesh networks by effective placement of directional antennas}},
url = {{http://dx.doi.org/10.1145/2507924.2507933}},
doi = {{10.1145/2507924.2507933}},
year = {{2013}},
}