Delay reduction in lossy intermittent feedback for generalized instantly decodable network coding

Handle URI:
http://hdl.handle.net/10754/564806
Title:
Delay reduction in lossy intermittent feedback for generalized instantly decodable network coding
Authors:
Douik, Ahmed S. ( 0000-0001-7791-9443 ) ; Sorour, Sameh; Alouini, Mohamed-Slim ( 0000-0003-4827-1793 ) ; Ai-Naffouri, Tareq Y.
Abstract:
In this paper, we study the effect of lossy intermittent feedback loss events on the multicast decoding delay performance of generalized instantly decodable network coding. These feedback loss events create uncertainty at the sender about the reception statues of different receivers and thus uncertainty to accurately determine subsequent instantly decodable coded packets. To solve this problem, we first identify the different possibilities of uncertain packets at the sender and their probabilities. We then derive the expression of the mean decoding delay. We formulate the Generalized Instantly Decodable Network Coding (G-IDNC) minimum decoding delay problem as a maximum weight clique problem. Since finding the optimal solution is NP-hard, we design a variant of the algorithm employed in [1]. Our algorithm is compared to the two blind graph update proposed in [2] through extensive simulations. Results show that our algorithm outperforms the blind approaches in all the situations and achieves a tolerable degradation, against the perfect feedback, for large feedback loss period. © 2013 IEEE.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Electrical Engineering Program; Communication Theory Lab
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
Conference/Event name:
2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2013
Issue Date:
Oct-2013
DOI:
10.1109/WiMOB.2013.6673389
Type:
Conference Paper
ISSN:
21619646
ISBN:
9781479904280
Appears in Collections:
Conference Papers; Electrical Engineering Program; Communication Theory Lab; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorDouik, Ahmed S.en
dc.contributor.authorSorour, Samehen
dc.contributor.authorAlouini, Mohamed-Slimen
dc.contributor.authorAi-Naffouri, Tareq Y.en
dc.date.accessioned2015-08-04T07:16:37Zen
dc.date.available2015-08-04T07:16:37Zen
dc.date.issued2013-10en
dc.identifier.isbn9781479904280en
dc.identifier.issn21619646en
dc.identifier.doi10.1109/WiMOB.2013.6673389en
dc.identifier.urihttp://hdl.handle.net/10754/564806en
dc.description.abstractIn this paper, we study the effect of lossy intermittent feedback loss events on the multicast decoding delay performance of generalized instantly decodable network coding. These feedback loss events create uncertainty at the sender about the reception statues of different receivers and thus uncertainty to accurately determine subsequent instantly decodable coded packets. To solve this problem, we first identify the different possibilities of uncertain packets at the sender and their probabilities. We then derive the expression of the mean decoding delay. We formulate the Generalized Instantly Decodable Network Coding (G-IDNC) minimum decoding delay problem as a maximum weight clique problem. Since finding the optimal solution is NP-hard, we design a variant of the algorithm employed in [1]. Our algorithm is compared to the two blind graph update proposed in [2] through extensive simulations. Results show that our algorithm outperforms the blind approaches in all the situations and achieves a tolerable degradation, against the perfect feedback, for large feedback loss period. © 2013 IEEE.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.subjectLossy Intermittent Feedbacken
dc.subjectMaximum Weight Clique Problemen
dc.subjectMinimum Decoding Delayen
dc.subjectMulticast Channelsen
dc.titleDelay reduction in lossy intermittent feedback for generalized instantly decodable network codingen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentElectrical Engineering Programen
dc.contributor.departmentCommunication Theory Laben
dc.identifier.journal2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)en
dc.conference.date7 October 2013 through 9 October 2013en
dc.conference.name2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2013en
dc.conference.locationLyonen
dc.contributor.institutionKing Fahd University of Petroleum and Minerals (KFUPM), Saudi Arabiaen
kaust.authorDouik, Ahmed S.en
kaust.authorSorour, Samehen
kaust.authorAlouini, Mohamed-Slimen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.