Show simple item record

dc.contributor.authorDouik, Ahmed S.
dc.contributor.authorSorour, Sameh
dc.contributor.authorAlouini, Mohamed-Slim
dc.contributor.authorAl-Naffouri, Tareq Y.
dc.date.accessioned2015-08-04T07:16:37Z
dc.date.available2015-08-04T07:16:37Z
dc.date.issued2013-10
dc.identifier.citationDouik, A., Sorour, S., Alouini, M.-S., & Al-Naffouri, T. Y. (2013). Delay reduction in lossy intermittent feedback for generalized instantly decodable network coding. 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). doi:10.1109/wimob.2013.6673389
dc.identifier.isbn9781479904280
dc.identifier.issn21619646
dc.identifier.doi10.1109/WiMOB.2013.6673389
dc.identifier.urihttp://hdl.handle.net/10754/564806
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.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectLossy Intermittent Feedback
dc.subjectMaximum Weight Clique Problem
dc.subjectMinimum Decoding Delay
dc.subjectMulticast Channels
dc.titleDelay reduction in lossy intermittent feedback for generalized instantly decodable network coding
dc.typeConference Paper
dc.contributor.departmentCommunication Theory Lab
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.contributor.departmentPhysical Science and Engineering (PSE) Division
dc.identifier.journal2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
dc.conference.date7 October 2013 through 9 October 2013
dc.conference.name2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2013
dc.conference.locationLyon
dc.contributor.institutionKing Fahd University of Petroleum and Minerals (KFUPM), Saudi Arabia
kaust.personDouik, Ahmed S.
kaust.personSorour, Sameh
kaust.personAlouini, Mohamed-Slim


This item appears in the following Collection(s)

Show simple item record