Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Delay Reduction in Multi-Hop Device-to-Device Communication using
  Network Coding   This 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 a D2D configuration, devices in the
network can help hasten the recovery of the lost packets of other devices in
their transmission range by sending network coded packets. Unlike previous
works that assumed fully connected network, this paper proposes a partially
connected configuration in which the decision should be made not only on the
packet combinations but also on the set of transmitting devices. First, the
different events occurring at each device are identified so as to derive an
expression for the probability distribution of the decoding delay. The joint
optimization problem over the set of transmitting devices and the packet
combinations of each is, then, formulated. The optimal solution of the joint
optimization problem is derived using a graph theory approach by introducing
the cooperation graph and reformulating the problem as a maximum weight clique
problem in which the weight of each vertex is the contribution of the device
identified by the vertex. Through extensive simulations, the decoding delay
experienced by all devices in the Point to Multi-Point (PMP) configuration, the
fully connected D2D (FC-D2D) configuration and the more practical partially
connected D2D (PC-D2D) configuration are compared. Numerical results suggest
that the PC-D2D outperforms the FC-D2D and provides appreciable gain especially
for poorly connected networks.

35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph