Generalized instantly decodable network coding for relay-assisted networks

Handle URI:
http://hdl.handle.net/10754/564794
Title:
Generalized instantly decodable network coding for relay-assisted networks
Authors:
Elmahdy, Adel M.; Sorour, Sameh; Seddik, Karim G.
Abstract:
In this paper, we investigate the problem of minimizing the frame completion delay for Instantly Decodable Network Coding (IDNC) in relay-assisted wireless multicast networks. We first propose a packet recovery algorithm in the single relay topology which employs generalized IDNC instead of strict IDNC previously proposed in the literature for the same relay-assisted topology. This use of generalized IDNC is supported by showing that it is a super-set of the strict IDNC scheme, and thus can generate coding combinations that are at least as efficient as strict IDNC in reducing the average completion delay. We then extend our study to the multiple relay topology and propose a joint generalized IDNC and relay selection algorithm. This proposed algorithm benefits from the reception diversity of the multiple relays to further reduce the average completion delay in the network. Simulation results show that our proposed solutions achieve much better performance compared to previous solutions in the literature. © 2013 IEEE.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)
Conference/Event name:
2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013
Issue Date:
Sep-2013
DOI:
10.1109/PIMRC.2013.6666427
Type:
Conference Paper
ISBN:
9781467362351
Appears in Collections:
Conference Papers; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorElmahdy, Adel M.en
dc.contributor.authorSorour, Samehen
dc.contributor.authorSeddik, Karim G.en
dc.date.accessioned2015-08-04T07:16:09Zen
dc.date.available2015-08-04T07:16:09Zen
dc.date.issued2013-09en
dc.identifier.isbn9781467362351en
dc.identifier.doi10.1109/PIMRC.2013.6666427en
dc.identifier.urihttp://hdl.handle.net/10754/564794en
dc.description.abstractIn this paper, we investigate the problem of minimizing the frame completion delay for Instantly Decodable Network Coding (IDNC) in relay-assisted wireless multicast networks. We first propose a packet recovery algorithm in the single relay topology which employs generalized IDNC instead of strict IDNC previously proposed in the literature for the same relay-assisted topology. This use of generalized IDNC is supported by showing that it is a super-set of the strict IDNC scheme, and thus can generate coding combinations that are at least as efficient as strict IDNC in reducing the average completion delay. We then extend our study to the multiple relay topology and propose a joint generalized IDNC and relay selection algorithm. This proposed algorithm benefits from the reception diversity of the multiple relays to further reduce the average completion delay in the network. Simulation results show that our proposed solutions achieve much better performance compared to previous solutions in the literature. © 2013 IEEE.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.subjectNetwork codingen
dc.subjectRelay assisted networksen
dc.subjectWireless multicasten
dc.titleGeneralized instantly decodable network coding for relay-assisted networksen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journal2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)en
dc.conference.date8 September 2013 through 11 September 2013en
dc.conference.name2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013en
dc.conference.locationLondonen
dc.contributor.institutionElectrical Engineering Department, Alexandria University, Alexandria 21544, Egypten
dc.contributor.institutionElectronics Engineering Department, American University in Cairo, AUC Avenue, New Cairo 11835, Egypten
kaust.authorSorour, Samehen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.