Reliability of Wireless Mesh Networks with directional antennas

M. Żotkiewicz, Michal Pioro

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingResearchpeer-review

1 Citation (SciVal)


The paper is devoted to modeling and optimization of reliable wireless mesh networks that employ directional antennas. We introduce two mixed-integer programming formulations that allow to simultaneously characterize routing patterns and transmission schedules. The first model allows for maximizing the minimal flow in a network. The second model involves reliability constraints and aims at minimizing the number of used directional antennas. In both cases locations of mesh routers are known. However, the number of installed radio interfaces and their directions are subject to optimization. We discuss a way of solving a cost minimization problem based on the introduced characterization, and present an extensive numerical study that illustrates the efficiency of the solution algorithm.
Original languageEnglish
Title of host publication3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Number of pages7
ISBN (Print)978-1-4577-0682-0
Publication statusPublished - 2011
Event3rd International Workshop on Reliable Networks Design and Modeling (RNDM 2011) - Budapest, Hungary
Duration: 2011 Oct 52011 Oct 7


Conference3rd International Workshop on Reliable Networks Design and Modeling (RNDM 2011)

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering


Dive into the research topics of 'Reliability of Wireless Mesh Networks with directional antennas'. Together they form a unique fingerprint.

Cite this