Cooperative coverage extension for relay-union networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

2 Scopus Citations
View graph of relations

Author(s)

  • Yong Cui
  • Xiao Ma
  • Xiuzhen Cheng
  • Jiangchuan Liu
  • Tianze Ma
  • Yihua Guo
  • Biao Chen

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number6748021
Pages (from-to)371-381
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Volume26
Issue number2
Publication statusPublished - 1 Feb 2015

Abstract

Multi-hop coverage extension can be utilized as a feasible approach to facilitating uncovered users to get Internet service in public area WLANs. In this paper we introduce a relay-union network (RUN), which refers to a public area WLAN in which users often wander in the same area and have the ability to provide data forwarding services for others. We develop a RUN framework to model the cost of providing forwarding services and the utility obtained by gaining services. The objective of the RUN is to maximize the total Quality of Cooperation (QoC) of users in the RUN. Two optimal bandwidth allocation schemes are proposed for both free and dynamic bandwidth demand models. To make our scheme more pragmatic, we then consider a more practical scenario in which the bandwidth capacity of the relays and the minimum demand of the clients are bounded. We prove that the problems under both the single relay and the multi-relay scenario are NP-hard. Three heuristic algorithms are proposed to deal with bandwidth allocation and relay-client association. We also propose a distributed signaling protocol and divide the centralized MRMC algorithm into three distributed ones to better adapt for real network environment. Finally, extensive simulations demonstrate that our RUN framework can significantly improve the efficiency of cooperation in the long term.

Research Area(s)

  • association, bandwidth allocation, Cooperative, Coverage extension, relay-union network

Citation Format(s)

Cooperative coverage extension for relay-union networks. / Cui, Yong; Ma, Xiao; Cheng, Xiuzhen; Li, Minming; Liu, Jiangchuan; Ma, Tianze; Guo, Yihua; Chen, Biao.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 2, 6748021, 01.02.2015, p. 371-381.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal