NDLI: Efficient scheduling for relay-aided broadcasting with random network codes

Content Provider	IEEE Xplore Digital Library
Author	Lu Lu Ming Xiao Rasmussen, L.K. Skoglund, M.
Copyright Year	2011
Description	Author affiliation: Communication Theory Laboratory, KTH - Royal Institute of Technology - ACCESS Linnaeus Center, Sweden (Lu Lu; Ming Xiao; Rasmussen, L.K.; Skoglund, M.)
Abstract	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.
Starting Page	1815
Ending Page	1819
File Size	489041
Page Count	5
File Format	PDF
ISBN	9781457713460
e-ISBN	9781457713484
e-ISBN	9781457713477
DOI	10.1109/PIMRC.2011.6139821
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-09-11
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Relays Redundancy Encoding Scheduling algorithms Scheduling Silicon Network coding
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Relay-aided multi-cell broadcasting with random network coding

Efficient scheduling for multicasting multimedia data with adaptive random liner network coding in relay-aided network

Relay-Aided Broadcasting with Instantaneously Decodable Binary Network Codes

Optimal scheduling with network coding for relay-aided wireless broadcast

Scheduling and Network Coding for Relay-Aided Wireless Broadcast: Optimality and Heuristic

Turbo network coding for efficient and reliable relay

An efficient Soliton-like network coding protocol for the resource-constrained Y-network

Combining LT codes and XOR network coding for reliable and energy efficient transmissions in wireless sensor networks

An efficient network coding based multicast retransmission scheme for mobile communication networks with relays

Efficient scheduling for relay-aided broadcasting with random network codes

Similar Documents

Relay-aided multi-cell broadcasting with random network coding

Efficient scheduling for multicasting multimedia data with adaptive random liner network coding in relay-aided network

Relay-Aided Broadcasting with Instantaneously Decodable Binary Network Codes

Optimal scheduling with network coding for relay-aided wireless broadcast

Scheduling and Network Coding for Relay-Aided Wireless Broadcast: Optimality and Heuristic

Turbo network coding for efficient and reliable relay

An efficient Soliton-like network coding protocol for the resource-constrained Y-network

Combining LT codes and XOR network coding for reliable and energy efficient transmissions in wireless sensor networks

An efficient network coding based multicast retransmission scheme for mobile communication networks with relays

Efficient scheduling for relay-aided broadcasting with random network codes