Routing with Mutual Information Accumulation in Energy-Limited Wireless Networks

Shakiba-Herfeh, Mahdi
Uysal, Elif
We consider the problem of minimum energy unicast routing in the presence of idealistic rateless codes. The nodes on the path are able to accumulate mutual information from the transmissions of the previous nodes on the path. We first consider the case of nodes with unlimited energy and propose an algorithm that outperforms a method proposed in the recent literature. We then consider the case with limited-energy nodes. We prove by counter examples that some properties that hold in the unlimited energy case, do not hold anymore in the limited energy case. Next we describe a suboptimal algorithm and compare its performance with the optimal solution.


Belief propagation decoding of polar codes under factor graph permutations
Peker, Ahmet Gökhan; Yücel, Melek Diker; Department of Electrical and Electronics Engineering (2018)
Polar codes, introduced by Arıkan, are linear block codes that can achieve the capacity of symmetric binary-input discrete memoryless channels with low encoding and decoding complexity. Polar codes of block length N are constructed by channel polarization method, which consists of channel combining and splitting operations to obtain N polarized subchannels from N copies of binary-input discrete memoryless channels. As N grows, symmetric channel capacities of the polarized subchannels converge to either 0 or...
Exciton related optical absorption in a spherical quantum dot
Aksahin, Ertan; Unal, Vildan Ustoglu; Tomak, Mehmet (2014-11-10)
An exciton in a spherical quantum dot is studied analytically within the effective mass approximation. A parabolic confinement under an electric field is considered. The linear and nonlinear optical absorption coefficients are calculated within the density matrix formalism. No assumptions are made about the strength of the confinement. It is shown how the competing mechanisms of the Coulomb interaction, the confinement and the applied static electric field affect the optical absorption.
LOCO Codes: Lexicographically-Ordered Constrained Codes
Hareedy, Ahmed; Calderbank, Robert (2020-06-01)
© 1963-2012 IEEE.Line codes make it possible to mitigate interference, to prevent short pulses, and to generate streams of bipolar signals with no direct-current (DC) power content through balancing. They find application in magnetic recording (MR) devices, in Flash devices, in optical recording devices, and in some computer standards. This paper introduces a new family of fixed-length, binary constrained codes, named lexicographically-ordered constrained codes (LOCO codes), for bipolar non-return-to-zero s...
ELSAID, M; Tomak, Mehmet (1991-02-01)
The binding energy for on-centre impurities in a rectangular quantum well wire is calculated as a function of the width of the wire and perpendicular magnetic field. The results for zero-magnetic-field cases are in perfect agreement with previous calculations.
Signaling Games for Log-Concave Distributions: Number of Bins and Properties of Equilibria
Kazikli, Ertan; Sarıtaş, Serkan; GEZİCİ, Sinan; Linder, Tamas; Yuksel, Serdar (2022-03-01)
We investigate the equilibrium behavior for the decentralized cheap talk problem for real random variables and quadratic cost criteria in which an encoder and a decoder have misaligned objective functions. In prior work, it has been shown that the number of bins in any equilibrium has to be countable, generalizing a classical result due to Crawford and Sobel who considered sources with density supported on [0, 1]. In this paper, we first refine this result in the context of log-concave sources. For sources ...
Citation Formats
M. Shakiba-Herfeh, T. GİRİCİ, and E. Uysal, “Routing with Mutual Information Accumulation in Energy-Limited Wireless Networks,” 2013, Accessed: 00, 2020. [Online]. Available: