Show simple item record

dc.contributor.authorSorour, Sameh
dc.contributor.authorAboutoraby, Neda
dc.contributor.authorAl-Naffouri, Tareq Y.
dc.contributor.authorAlouini, Mohamed-Slim
dc.date.accessioned2016-11-03T06:57:09Z
dc.date.available2016-11-03T06:57:09Z
dc.date.issued2015-08-12
dc.identifier.citationSorour S, Aboutoraby N, Al-Naffouri TY, Alouini M-S (2015) A graph model for opportunistic network coding. 2015 International Symposium on Network Coding (NetCod). Available: http://dx.doi.org/10.1109/NETCOD.2015.7176783.
dc.identifier.doi10.1109/NETCOD.2015.7176783
dc.identifier.urihttp://hdl.handle.net/10754/621299
dc.description.abstract© 2015 IEEE. Recent advancements in graph-based analysis and solutions of instantly decodable network coding (IDNC) trigger the interest to extend them to more complicated opportunistic network coding (ONC) scenarios, with limited increase in complexity. In this paper, we design a simple IDNC-like graph model for a specific subclass of ONC, by introducing a more generalized definition of its vertices and the notion of vertex aggregation in order to represent the storage of non-instantly-decodable packets in ONC. Based on this representation, we determine the set of pairwise vertex adjacency conditions that can populate this graph with edges so as to guarantee decodability or aggregation for the vertices of each clique in this graph. We then develop the algorithmic procedures that can be applied on the designed graph model to optimize any performance metric for this ONC subclass. A case study on reducing the completion time shows that the proposed framework improves on the performance of IDNC and gets very close to the optimal performance.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectAlgorithm design and analysis
dc.subjectComplexity theory
dc.subjectDecoding
dc.subjectEncoding
dc.subjectMeasurement
dc.subjectNetwork coding
dc.subjectReceivers
dc.titleA graph model for opportunistic network coding
dc.typeConference Paper
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.identifier.journal2015 International Symposium on Network Coding (NetCod)
dc.conference.date22 June 2015 through 24 June 2015
dc.conference.nameInternational Symposium on Network Coding, NetCod 2015
dc.contributor.institutionElectrical Engineering Department, King Fahd University of Petroleum and Minerals (KFUPM), Dhahran, Saudi Arabia
dc.contributor.institutionResearch School of Engineering, Australian National University, Canberra, Australia
kaust.personAl-Naffouri, Tareq Y.
kaust.personAlouini, Mohamed-Slim


This item appears in the following Collection(s)

Show simple item record