liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Mathematical modelling of metric-driven routing and resource allocation in wireless mesh networks
Lund University, Sweden.
Lund University, Sweden; Warsaw University of Technology, Poland.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
Show others and affiliations
2014 (English)In: 2014 16TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM (NETWORKS), IEEE , 2014Conference paper (Refereed)
Abstract [en]

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 algorithms 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.

Place, publisher, year, edition, pages
IEEE , 2014.
Keyword [en]
wireless mesh networks; routing; link scheduling; resource allocation; integer programming model
National Category
Civil Engineering
Identifiers
URN: urn:nbn:se:liu:diva-120248ISI: 000356141000080ISBN: 978-1-4799-6515-1OAI: oai:DiVA.org:liu-120248DiVA: diva2:842611
Conference
16th International Telecommunications Network Strategy and Planning Symposium (Networks)
Available from: 2015-07-21 Created: 2015-07-20 Last updated: 2015-07-21

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Angelakis, VangelisYuan, Di
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Civil Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 44 hits
ReferencesLink to record
Permanent link

Direct link