skip to main content

Title: Optimal Grouping and Matching for Network-Coded Cooperative Communications

Network-coded cooperative communications (NC-CC) is a new advance in wireless networking that exploits network coding (NC) to improve the performance of cooperative communications (CC). However, there remains very limited understanding of this new hybrid technology, particularly at the link layer and above. This paper fills in this gap by studying a network optimization problem that requires joint optimization of session grouping, relay node grouping, and matching of session/relay groups. After showing that this problem is NP-hard, we present a polynomial time heuristic algorithm to this problem. Using simulation results, we show that our algorithm is highly competitive and can produce near-optimal results.
Authors:
; ; ; ;
Publication Date:
OSTI Identifier:
1052624
Report Number(s):
BNL-97282-2012-JA
Journal ID: ISSN 2155-7578; R&D Project: CC016CCAA; KJ0404000
DOE Contract Number:
AC02-98CH10886
Resource Type:
Journal Article
Resource Relation:
Journal Name: IEEE Conference Publication; Journal Volume: 2011; Conference: Military Communications Conference, 2011 MILCOM 2011, Baltimore, MD (United States), 7-10 Nov 2011
Research Org:
Brookhaven National Lab. (BNL), Upton, NY (United States)
Sponsoring Org:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Cooperative communications; network coding; grouping; node selection; matching; optimization