Issue No.05 - May (2014 vol.13)
Hong Xu , Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada
Baochun Li , Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2013.106
This work seeks to address two questions in cooperative OFDMA networks: First, how network coding based cooperative diversity can be exploited effectively when overhearing is not readily available. Second, how to realize various forms of gains available, including multi-user diversity, cooperative diversity, and network coding. The main contribution of this paper is an unifying network utility maximization framework that jointly considers relay assignment, relay strategy selection, channel assignment and power allocation. We formulate the optimization problem both with and without XOR-CD, a simple XOR-assisted cooperative diversity scheme. We show that the optimization of physical layer resource allocation with XOR-CD is equivalent to a weighted 3-set packing problem, which is NP-complete, and can be efficiently solved with provably the best approximation factor. Without XOR-CD, the problem reduces to a weighted bipartite matching problem which can be optimally solved.
resource allocation, approximation theory, cellular radio, computational complexity, cooperative communication, diversity reception, frequency division multiple access, network coding, OFDM modulation, optimisation, relay networks (telecommunication),weighted bipartite matching problem, optimization framework, XOR-assisted cooperative relaying, cellular networks, cooperative OFDMA networks, network coding, cooperative diversity, multiuser diversity, network utility maximization, relay assignment, relay strategy selection, channel assignment, power allocation, physical layer resource allocation, 3-set packing problem, NP-complete, approximation factor,Relays, Resource management, Network coding, Optimization, Uplink, Fading, Downlink,Algorithm/protocol design and analysis, Cooperative communication, Relay, Network coding, Resource allocation, OFDMA, Cellular networks, Mobile communication systems, Mobile Computing, Communication/Networking and Information Technology,cellular networks, Cooperative communication, relays, network coding, resource allocation, OFDMA
Hong Xu, Baochun Li, "An Optimization Framework for XOR-Assisted Cooperative Relaying in Cellular Networks", IEEE Transactions on Mobile Computing, vol.13, no. 5, pp. 979-991, May 2014, doi:10.1109/TMC.2013.106