Title :
Throughput optimal flow allocation on multiple paths for random access wireless multi-hop networks
Author :
Ploumidis, Manolis ; Pappas, Nikolaos ; Traganitis, Apostolos
Author_Institution :
Comput. Sci. Dept., Univ. of Crete, Heraklion, Greece
Abstract :
In this paper we consider random access wireless multi-hop mesh networks with multi-packet reception capabilities where multiple flows are forwarded to the gateways through node disjoint paths. We address the issue of aggregate throughput-optimal flow rate allocation with bounded delay guarantees. We propose a distributed flow rate allocation scheme that formulates flow rate allocation as an optimization problem and derive the conditions for non-convexity for an illustrative topology. We also employ a simple model for the average aggregate throughput achieved by all flows that captures both intra- and inter-path interference. The proposed scheme is evaluated through NS-2 simulations. Our preliminary results are derived from a grid topology and show that the proposed flow allocation scheme slightly underestimates the average aggregate throughput observed in two simulated scenarios with two and three flows respectively. Moreover it achieves significantly higher average aggregate throughput than single path utilization in two different traffic scenarios examined.
Keywords :
optimisation; radiofrequency interference; telecommunication network topology; wireless mesh networks; NS-2 simulations; aggregate throughput-optimal flow rate allocation; distributed flow rate allocation; grid topology; interpath interference; intrapath interference; multipacket reception; node disjoint paths; optimization problem; random access wireless multihop mesh networks; random access wireless multihop networks; Aggregates; Interference; Optimization; Resource management; Signal to noise ratio; Throughput; Topology;
Conference_Titel :
Globecom Workshops (GC Wkshps), 2013 IEEE
Conference_Location :
Atlanta, GA
DOI :
10.1109/GLOCOMW.2013.6824997