TITLE

Exact approach to reliability of wireless mesh networks with directional antennas

AUTHOR(S)
Żotkiewicz, Mateusz; Pióro, Michał
PUB. DATE
May 2014
SOURCE
Telecommunication Systems;May2014, Vol. 56 Issue 1, p201
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
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.
ACCESSION #
96252889

 

Related Articles

  • Synchronized routing of active and passive means of transport. Meisel, Frank; Kopfer, Herbert // OR Spectrum;Mar2014, Vol. 36 Issue 2, p297 

    This paper addresses a routing problem where the fulfillment of transport requests requires two types of transport resources, namely, passive and active means of transport. The passive means are used for holding the cargo that is to be shipped from pickup to delivery locations. The active means...

  • Robust delay-constrained routing in telecommunications. Hijazi, Hassan; Bonami, Pierre; Ouorou, Adam // Annals of Operations Research;Jul2013, Vol. 206 Issue 1, p163 

    In telecommunications, operators usually use market surveys and statistical models to estimate traffic evolution in networks or to approximate queuing delay functions in routing strategies. Many research activities concentrated on handling traffic uncertainty in network design. Measurements on...

  • Multi-product Capacitated Single-Allocation Hub Location Problems: Formulations and Inequalities. Correia, Isabel; Nickel, Stefan; Saldanha-da-Gama, Francisco // Networks & Spatial Economics;Mar2014, Vol. 14 Issue 1, p1 

    In this paper we extend the classical capacitated single-allocation hub location problem by considering that multiple products are to be shipped through the network. We propose a unified modeling framework for the situation in which no more than one hub can be located in each node. In...

  • Mathematical programming approaches for dual multicast routing problem with multilayer risk cost. Liang, Zhe; Lee, Chungmok; Chaovalitwongse, W. // Annals of Operations Research;Mar2013, Vol. 203 Issue 1, p101 

    This paper addresses a dual multicast routing problem with shared risk link group (SRLG) diverse costs (DMR-SRLGD) that arises from large-scale distribution of realtime multicast data (e.g., internet protocol TV, videocasting, online games, stock price update). The goal of this problem is to...

  • A MIXED INTEGER-PROGRAMMING MODEL FOR PERIODIC ROUTING OF SPECIAL VESSELS IN OFFSHORE OIL INDUSTRY. Jahromi, Abdolhamid Eshraghniaye; Yazdeli, Roohollah Ighani // International Journal of Industrial Engineering;2015, Vol. 22 Issue 5, p524 

    In order to maintain the production of offshore oil wells, the National Iranian Oil Company periodically services facilities and equipment located in oil wellheads with mobile wellhead servants. It also gives technical supports to oil wellheads and mobile wellhead servants with supporter...

  • Mixed Integer Programming-Based Liveness Test for FMS with Full Routing Flexibility. Lida Dong; Tianyang Chi; Chengcheng Zhu; Jun Yin // Journal of Applied Mathematics;2014, p1 

    Mixed integer programming (MIP) is an important technique to verify the liveness property of sequential flexible manufacturing systems (FMS) modeled by Petri nets. When there are some fully flexible routings in FMS, the existing MIP-based methods are not suitable for testing their liveness. This...

  • Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time. Avellar, Gustavo S. C.; Pereira, Guilherme A. S.; Pimenta, Luciano C. A.; Iscold, Paulo // Sensors (14248220);Nov2015, Vol. 15 Issue 11, p27783 

    This paper presents a solution for the problem of minimum time coverage of ground areas using a group of unmanned air vehicles (UAVs) equipped with image sensors. The solution is divided into two parts: (i) the task modeling as a graph whose vertices are geographic coordinates determined in such...

  • A cross-layer QoS-aware optimization protocol for guaranteed data streaming over wireless body area networks. Ababneh, Nedal; Timmons, Nicholas; Morrison, Jim // Telecommunication Systems;Feb2015, Vol. 58 Issue 2, p179 

    In this paper, we study the problem of routing, bandwidth and flow assignment in wireless body area networks (BANs). We present an adaptive joint routing and bandwidth allocation protocol for traffic streaming in BAN. Our solution considers BAN for real-time data streaming applications, where...

  • Finished-vehicle transporter routing problem solved by loading pattern discovery. Hu, Zhi-Hua; Zhao, Yingxue; Tao, Sha; Sheng, Zhao-Han // Annals of Operations Research;Nov2015, Vol. 234 Issue 1, p37 

    This work addresses a new transportation problem in outbound logistics in the automobile industry: the finished-vehicle transporter routing problem (FVTRP). The FVTRP is a practical routing problem with loading constraints, and it assumes that dealers have deterministic demands for finished...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics