Advanced

Mathematical modelling of metric-driven routing and resource allocation in wireless mesh networks

Li, Yuan LU ; Pioro, Michal LU ; Angelakisi, Vangelis; Yuan, Di and Fragkiadakis, Alexandros (2014) 16th International Telecommunications Network Strategy and Planning Symposium (NETWORKS) In [Host publication title missing]
Abstract
The traditional routing protocols used in wireless mesh networks like AODV are not very efficient since the number of hops to a destination is mainly considered as the routing metric. This may lead to shorter paths; however, the throughput can decrease when traffic is routed through those paths. Various contributions have proposed different metrics or completely different routing algorithms. Nevertheless, for many of these metrics, real-time network performance monitoring is required, increasing their overhead, while the implementation of many of the proposed routing protocols is not feasible in practice because of their complexity. In this paper, we aim to optimize link metrics together with routing. We preserve the shortest path routing... (More)
The traditional routing protocols used in wireless mesh networks like AODV are not very efficient since the number of hops to a destination is mainly considered as the routing metric. This may lead to shorter paths; however, the throughput can decrease when traffic is routed through those paths. Various contributions have proposed different metrics or completely different routing algorithms. Nevertheless, for many of these metrics, real-time network performance monitoring is required, increasing their overhead, while the implementation of many of the proposed routing protocols is not feasible in practice because of their complexity. In this paper, we aim to optimize link metrics together with routing. We preserve the shortest path routing principle but with optimizing the link metrics; thus, combining the shortest path algorithm's low overhead with an optimized link metrics scheme. We present a two-phase scheme for the considered problem. During the first phase, we seek for the optimal link scheduling for minimizing the required time slots and then, in the second phase, we present a mixed integer programming model for metric-driven routing design. For comparison, we also present the optimization models for global optimized routing and shortest-hop routing, providing numerical results. (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
[Host publication title missing]
pages
6 pages
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
16th International Telecommunications Network Strategy and Planning Symposium (NETWORKS)
external identifiers
  • wos:000356141000080
  • scopus:84919341635
DOI
10.1109/NETWKS.2014.6959265
language
English
LU publication?
yes
id
49c4d33d-e5a5-45e6-a757-97986da852ee (old id 4584135)
date added to LUP
2014-08-04 09:25:23
date last changed
2017-08-06 04:57:52
@inproceedings{49c4d33d-e5a5-45e6-a757-97986da852ee,
  abstract     = {The traditional routing protocols used in wireless mesh networks like AODV are not very efficient since the number of hops to a destination is mainly considered as the routing metric. This may lead to shorter paths; however, the throughput can decrease when traffic is routed through those paths. Various contributions have proposed different metrics or completely different routing algorithms. Nevertheless, for many of these metrics, real-time network performance monitoring is required, increasing their overhead, while the implementation of many of the proposed routing protocols is not feasible in practice because of their complexity. In this paper, we aim to optimize link metrics together with routing. We preserve the shortest path routing principle but with optimizing the link metrics; thus, combining the shortest path algorithm's low overhead with an optimized link metrics scheme. We present a two-phase scheme for the considered problem. During the first phase, we seek for the optimal link scheduling for minimizing the required time slots and then, in the second phase, we present a mixed integer programming model for metric-driven routing design. For comparison, we also present the optimization models for global optimized routing and shortest-hop routing, providing numerical results.},
  author       = {Li, Yuan and Pioro, Michal and Angelakisi, Vangelis and Yuan, Di and Fragkiadakis, Alexandros},
  booktitle    = {[Host publication title missing]},
  language     = {eng},
  pages        = {6},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  title        = {Mathematical modelling of metric-driven routing and resource allocation in wireless mesh networks},
  url          = {http://dx.doi.org/10.1109/NETWKS.2014.6959265},
  year         = {2014},
}