Advanced

Reliability of Wireless Mesh Networks with directional antennas

Żotkiewicz, M. and Pioro, Michal LU (2011) 3rd International Workshop on Reliable Networks Design and Modeling (RNDM 2011) In 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011
pages
7 pages
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
3rd International Workshop on Reliable Networks Design and Modeling (RNDM 2011)
external identifiers
  • Scopus:84856159261
ISBN
978-1-4577-0682-0
language
English
LU publication?
yes
id
9d4fbc55-5134-4fd8-b259-78b051759ad3 (old id 5364976)
alternative location
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6078877
date added to LUP
2015-05-04 13:56:48
date last changed
2016-10-13 04:48:40
@misc{9d4fbc55-5134-4fd8-b259-78b051759ad3,
  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.},
  author       = {Żotkiewicz, M. and Pioro, Michal},
  isbn         = {978-1-4577-0682-0},
  language     = {eng},
  pages        = {7},
  publisher    = {ARRAY(0xa7ce520)},
  series       = {3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011},
  title        = {Reliability of Wireless Mesh Networks with directional antennas},
  year         = {2011},
}