Delay Reduction in Multi-Hop Device-to-Device Communication using Network Coding
KAUST DepartmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Electrical Engineering Program
Permanent link to this recordhttp://hdl.handle.net/10754/630063
MetadataShow full item record
AbstractThis paper considers the problem of reducing the broadcast decoding delay of wireless networks using instantly decodable network coding (IDNC) based device-to-device (D2D) communications. In contrast with previous works that assume a fully connected network, this paper investigates a partially connected configuration in which multiple devices are allowed to transmit simultaneously. To that end, the different events occurring at each device are identified so as to derive an expression for the probability distribution of the decoding delay. Afterward, the joint optimization problem over the set of transmitting devices and packet combination of each is formulated. The optimal solution of the joint optimization problem is derived using a graph theoretic approach by introducing the cooperation graph in which each vertex represents a transmitting device with a weight translating its contribution to the network. The paper solves the problem by reformulating it as a maximum weight clique problem which can efficiently be solved. Numerical results suggest that the proposed solution outperforms state-of-the-art schemes and provides significant gain, especially for poorly connected networks.
CitationDouik A, Sorour S, Al-Naffouri TY, Yang H-C, Alouini M-S (2018) Delay Reduction in Multi-Hop Device-to-Device Communication Using Network Coding. IEEE Transactions on Wireless Communications 17: 7040–7053. Available: http://dx.doi.org/10.1109/TWC.2018.2865545.
Showing items related by title, author, creator and subject.
Electronic device with a graphene device and semiconductor device formed on a common semiconductor substrateHussain, Aftab M. (2018-02-08) [Patent]A method for producing an electronic device involves forming a graphene precursor on a first portion of a common semiconductor substrate, forming a graphene layer on the graphene precursor, and forming a semiconductor device on a second portion of the common semiconductor substrate.
Thin-film electrochemical device, method of making a thin-film electrochemical device, and energy converting deviceCAVAZOS, SEPULVEDA Adrián César; TORRES, SEVILLA Galo Andrés (2018-05-11) [Patent]A thin-film electrochemical device includes a monolithic substrate, which includes a cavity enclosed by bottom and side surfaces of the substrate, and a thin-film arranged on a top surface of the substrate and enclosing the cavity. The thin-film is permeable to ions.
Microfabrication techniques and devices for thermal management of electronic devicesGhoneim, Mohamed T.; Hussain, Muhammad Mustafa (2018-05-17) [Patent]A method of fabricating a thermal management device. The method includes depositing a seed layer, using a seed layer depositing technique, on a side of a support base; growing a heat sink base layer on a side of the seed layer; depositing a hard mask on a side of the support base directly opposite that containing the seed and heat sink base layers; patterning the hard mask with a photoresist mask; etching the patterned hard mask with an etching technique, wherein the etching creates trenches in the underlying support base, exposing the seed layer; removing the hard mask with a hard mask removal technique; depositing a layer of photoresist on the heat sink base layer; growing heat sinks using a heat sink growth technique on the exposed seed layer; removing the photoresist layer with a photoresist layer removal technique; and removing the support base with a support base removal technique.