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
Online Publication Date2018-08-22
Print Publication Date2018-10
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.
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.
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.
Systems and methods for tracking a device in zero-infrastructure and zero-power conditions, and a tracking device thereforShamim, Atif; Bilal, Rana Muhammad (2017-03-23) [Patent]Disclosed are embodiments for a tracking device having multiple layers of localization and communication capabilities, and particularly having the ability to operate in zero-infrastructure or zero-power conditions. Also disclosed are methods and systems that enhance location determination in zero-infrastructure and zero-power conditions. In one example, a device, system and/or method includes an infrastructure-based localization module, an infrastructure-less localization module and a passive module that can utilize at least two of the modules to determine a location of the tracking device.