User pairing in cooperative wireless network coding with network performance optimization

Rasheed, Talha and Ahmed, Mohamed H. and Dobre, Octavia A. and Jerjawi, Walid and Saad, Mohamed (2013) User pairing in cooperative wireless network coding with network performance optimization. EURASIP Journal on Wireless Communications and Networking, 2013 (173). ISSN 1687-1499

[img] [English] PDF (Migrated (PDF/A Conversion) from original format: (application/pdf)) - Published Version
Available under License Creative Commons Attribution Non-commercial.

Download (1MB)


In this paper, we consider a network-coded cooperative wireless network, where users mutually pair among themselves to realize network coding. We assume a multi-user environment, where users transmit to a common destination in the absence of dedicated relaying nodes. We address the important problem of the mutual pairing of users, which directly governs the overall network performance. An optimal user pairing algorithm is proposed and tailored to maximize the network capacity. Next, we develop heuristic user pairing schemes, which demonstrate near-optimal performance at significantly reduced computational complexity. In particular, we propose max-max pairing to maximize the network capacity and max-min pairing to minimize the outage probability. We then consider power minimization for energy-constrained networks. A joint optimization problem is formulated and solved to find the pairing which maximizes the network capacity and minimizes the transmission power, while meeting certain network performance constraint, such as in terms of the minimum average capacity per user or maximum average outage probability per user.

Item Type: Article
Item ID: 1978
Additional Information: Memorial University Open Access Author's Fund
Keywords: User pairing; network coding; multi-user; joint optimization; power minimization; capacity maximization
Department(s): Engineering and Applied Science, Faculty of
Date: 21 June 2013
Date Type: Publication
Related URLs:

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics