Title: Joint relay assignment and bandwidth allocation for all-to-one communication in cooperative networks

Authors: Hongli Xu; Liusheng Huang; Xinglong Wang

Addresses: School of Computer Science & Technology, University of Science & Technology of China, Hefei, Anhui 230027, China; Suzhou Institute for Advanced Study, University of Science & Technology of China, Suzhou, Jiangsu 215123, China ' School of Computer Science & Technology, University of Science & Technology of China, Hefei, Anhui 230027, China; Suzhou Institute for Advanced Study, University of Science & Technology of China, Suzhou, Jiangsu 215123, China ' School of Computer Science & Technology, University of Science & Technology of China, Hefei, Anhui 230027, China; Suzhou Institute for Advanced Study, University of Science & Technology of China, Suzhou, Jiangsu 215123, China

Abstract: Bandwidth allocation and cooperative communication are two efficient ways for throughput optimisation in wireless mesh networks (WMNs). Accordingly, this paper pursues the throughput maximisation under all-to-one communication scene through cooperative communication and bandwidth allocation. As relay assignment plays an important role for cooperative communication, we first define the joint relay assignment and bandwidth allocation (JRB) problem, which is formulated into the integer program. As NP-Hardness, this paper then presents a distributed algorithm TRBA to solve the JRB problem. The analyses show that the proposed algorithm can reach the approximate performance of O(1) for the JRB problem. Moreover, another algorithm, called ITRBA, is proposed to improve the average throughput of all mesh nodes while still preserving the max-min fairness. Our simulation results demonstrate that the proposed algorithms can almost reach the same throughput as the optimal method, and improves the network throughputs about 20.0% more than that of the traditional method.

Keywords: cooperative communication; relay assignment; bandwidth allocation; network throughput; max-min fairness; all-to-one communication; cooperative networks; throughput optimisation; wireless mesh networks; WMNs; simulation.

DOI: 10.1504/IJAHUC.2015.071696

International Journal of Ad Hoc and Ubiquitous Computing, 2015 Vol.20 No.2, pp.123 - 133

Received: 20 May 2013
Accepted: 21 Dec 2013
Published online: 15 Sep 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article