Improving Minimum Flow Rate in Wireless Mesh Networks by Effective Placement of Directional Antennas

Yuan Li , Michał Pióro , Bjorn Landfeldt


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.
Author Yuan Li - [Lunds Universitet]
Yuan Li,,
, Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications
, Bjorn Landfeldt - [Lunds Universitet]
Bjorn Landfeldt,,
Publication size in sheets0.5
Book Landfeldt Bjorn, Igartua Mónica Aguilar, Prakash Ravi, Li Pan, Li Cheng (eds.): Proceedings of the 16th ACM international Conference on Modeling, Analysis & Simulation of Wireless and Mobile Systems, 2013, Barcelona, IEEE, ISBN 978-1-4503-2353-6, 400 p.
Keywords in Englishantenna-aware SINR interference; mixed-integer programming; antenna placement; link transmission schedulin
ProjectMixed-integer programming models for joint optimization of link capacity assignment, flow scheduling, and routing in fair multicommodity flow networks. Project leader: Pióro Michał, , Phone: +48 22 234-7383, application date 07-06-2011, start date 07-12-2011, end date 06-12-2014, IT/2012/badawczy/30, Completed
WEiTI Projects financed by NSC [Projekty finansowane przez NCN]
The Develpment of Digital Communicatios. Project leader: Lubacz Józef, , Phone: 22 234 65 31, start date 04-05-2012, planned end date 31-03-2013, end date 31-12-2013, IT/2012/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
p15-li.pdf 560.01 KB
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 10.0, 17-03-2020, BookChapterMatConfByIndicator
Ministerial score (2013-2016) = 15.0, 17-03-2020, BookChapterMatConfByIndicator
Publication indicators WoS Citations = 2; Scopus Citations = 0; GS Citations = 1.0
Citation count*1 (2020-09-15)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?