Efficient Scheduling for Relay-Aided Broadcasting with Random Network Codes
2011 (English)In: 2011 IEEE 22nd International Symposium On Personal Indoor And Mobile Radio Communications (PIMRC), New York: IEEE , 2011, 1815-1819 p.Conference paper (Refereed)
We investigate efficient scheduling algorithms for a relay-aided broadcasting system using random network codes, where our objective is to maximize the transmission efficiency. The broadcast from a base-station (BS) is divided into an information phase and a redundancy phase, where the half-duplex relay assists in the redundancy phase. Time-division transmission is used over packet-erasure channels, where the erasure probabilities of the BS-to-relay and relay-to-user links are lower than the BS-to-user links. Following the information phase, each user provides feedback on the status of received packets to the BS and the relay, which in turn both generate redundancy packets for the redundancy phase. To improve efficiency, we formulate a scheduling problem for the transmissions of redundancy packets from the BS and the relay. We consider two scenarios; namely instantaneous feedback after each redundancy packet, and feedback after multiple redundancy packets. In the first case the schedule is determined using a greedy algorithm, while in the second case the schedule is determined using dynamic programming. To determine the performance with instantaneous feedback, we develop an analytic approach based on a Markov chain. Numerical results show that the transmission efficiency of the dynamic programming algorithm is close to the performance of the greedy algorithm, but requires significantly less feedback.
Place, publisher, year, edition, pages
New York: IEEE , 2011. 1815-1819 p.
IdentifiersURN: urn:nbn:se:kth:diva-41482DOI: 10.1109/PIMRC.2011.6139821ISI: 000300719700352ScopusID: 2-s2.0-84857559826ISBN: 978-1-4577-1348-4OAI: oai:DiVA.org:kth-41482DiVA: diva2:444004
22nd IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) Location: Toronto, CANADA Date: SEP 11-14, 2011
FunderICT - The Next Generation
QC 201109272011-09-272011-09-272012-04-10Bibliographically approved