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.
Memory Devices: Configurable Resistive Switching between Memory and Threshold Characteristics for Protein-Based Devices (Adv. Funct. Mater. 25/2015)Wang, Hong; Du, Yuanmin; Li, Yingtao; Zhu, Bowen; Leow, Wan Ru; Li, Yuangang; Pan, Jisheng; Wu, Tao; Chen, Xiaodong (Advanced Functional Materials, Wiley-Blackwell, 2015-07) [Article]