Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Exact Approach to Reliability of Wireless Mesh Networks with Directional Antennas

In English

Författare

  • Mateusz Zotkiewicz
  • Michal Pioro

Summary, in English

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. We also provide an algorithm capable of verifying feasibility of obtained solutions. Moreover, in rare cases of failed verification, the algorithm provides additional constraints that should be added to the problem.

Publiceringsår

2014

Språk

Engelska

Sidor

201-211

Publikation/Tidskrift/Serie

Telecommunication Systems

Volym

56

Issue

1

Dokumenttyp

Artikel i tidskrift

Förlag

Springer

Ämne

  • Electrical Engineering, Electronic Engineering, Information Engineering

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 1018-4864