Back to search

University of Crete (UOC)

Improving network performance through multipath utilization for wireless mesh networks

Abstract

dc:description

In order to meet the increased demand for quality of service over wireless mesh networks, a large number of studies have suggested employingmultiple paths in parallel, in order to aggregate the scarce resources. Multipath utilization comes in many different flavoursincluding schemes that perform routing, resource allocation, flow and congestion control, and opportunistic forwarding.Multipath utilization has been shown to be advantageous in terms of delay, throughput, reliability, and load balancing.Two common performance goals are increased throughput and fault tolerance.For achieving reliability, multipath utilization is combined with redundancy.However, multipath utilization in wireless networks, is more complicated compared to their wired counterparts since transmissionsacross a link interfere with neighbouring links and may result in reduced network performance.In this thesis, static, random access, wireless mesh networks are considered, where receivers have multi-packetreception capabilities. Multiple unicast flows are forwarded to their destinations through node-disjoint paths.In the first part of the thesis, different forwarding schemes, employing multiple paths and different degrees of redundancyare compared in terms of delay and throughput.An analytical framework for expressing the throughput and delay of these schemes is evaluated, through Ns2 simulationsof various scenarios and is also extended for the case where link success probability is captured through the SINR model.In the second part of the thesis, multipath utilization for maximizing average aggregate flow throughput is addressed, for the aforementioned type of networks.A distributed flow rate allocation scheme that maximizes average aggregate flow throughput, while also providing bounded delay is proposed, thatdoes not employ any kind of redundancy.For the purposes of the suggested scheme, flow rate allocation is formulated as an optimization problem. A simple model for the average aggregate flow throughputis employed that captures both intra- and inter-path interference through the SINR model.As far as interference is concerned, two different variants of the suggested scheme are explored.In the first one, interference is approximated by considering only that link's dominant interferers.In the second variant, a simple topology is employed where receivers apply successive interference cancellation, instead oftreating interference as noise.For the evaluation process, Ns2 simulations of some illustrative topologies, along with several random wirelessones are employed. The proposed scheme is compared with three other simple flow allocation schemes both in termsof average aggregate flow throughput and flow delay.

Degree

thesis:*
Grantor dc:publisher
University of Crete (UOC)
Year dc:date
2015

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Ploumidis, Manolis
  • Πλουμίδης, Εμμανουήλ

Subjects

dc:subject × 8

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/36131

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Ploumidis, Manolis; Πλουμίδης, Εμμανουήλ. Improving network performance through multipath utilization for wireless mesh networks. University of Crete (UOC), 2015. http://hdl.handle.net/10442/hedi/36131