Capacity of Electron-Based Communication Over Bacterial Cables: The Full-CSI Case

Motivated by recent discoveries of microbial communities that transfer electrons across centimeter-length scales, this paper studies the information capacity of bacterial cables via electron transfer, which coexists with molecular diffusion, under the assumption of full causal channel state information (CSI). The bacterial cable is modeled as an electron queue that transfers electrons from the encoder at the electron donor source, which controls the desired input electron intensity, to the decoder at the electron acceptor sink. Local clogging due to ATP saturation of the cells is modeled, as well as interference and leakage due to electron donors and acceptors along the cable. A discrete-time scheme is investigated, enabling the computation of an achievable rate. The regime of asymptotically small time-slot duration is analyzed, and the optimality of binary input distributions is proved, i.e., the encoder transmits at either maximum or minimum intensity, as dictated by the physical constraints of the cable. A dynamic programming formulation of the capacity is proposed, and the optimal binary signaling is determined via policy iteration. It is proved that the optimal signaling has smaller intensity than that given by the myopic policy, which greedily maximizes the instantaneous information rate but neglects its effect on the steady-state cable distribution. In contrast, the optimal scheme balances the tension between achieving high instantaneous information rate, and inducing a favorable steady-state distribution, such that those states characterized by high information rates are visited more frequently, thus revealing the importance of CSI. This work represents a first contribution towards the design of electron signaling schemes in complex microbial communities, e.g., bacterial cables and biofilms, where the tension between maximizing the transfer of information and guaranteeing the well-being of the overall bacterial community arises, and motivates further research on the design of more practical schemes, where CSI is only partially available.

[1]  Tsachy Weissman,et al.  Capacity of Channels With Action-Dependent States , 2009, IEEE Transactions on Information Theory.

[2]  Toby Berger,et al.  The capacity of finite-State Markov Channels With feedback , 2005, IEEE Transactions on Information Theory.

[3]  Urbashi Mitra,et al.  Queueing theory as a modeling tool for bacterial interaction: Implications for microbial fuel cells , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[4]  H. Lodish Molecular Cell Biology , 1986 .

[5]  Tatsuya Suda,et al.  Molecular Communication through Gap Junction Channels , 2008 .

[6]  Tuna Tugcu,et al.  Energy model for communication via diffusion in nanonetworks , 2010, Nano Commun. Networks.

[7]  Vivek K Goyal,et al.  An Information-Theoretic Characterization of Channels That Die , 2012, IEEE Transactions on Information Theory.

[8]  Tadashi Nakano,et al.  Molecular Communication , 2005 .

[9]  Urbashi Mitra,et al.  Capacity of Diffusion-Based Molecular Communication Networks Over LTI-Poisson Channels , 2014, IEEE Transactions on Molecular, Biological and Multi-Scale Communications.

[10]  Kazuhiro Oiwa,et al.  Molecular Communication: Modeling Noise Effects on Information Rate , 2009, IEEE Transactions on NanoBioscience.

[11]  Tadashi Nakano,et al.  Molecular Communication: Introduction , 2013 .

[12]  Urbashi Mitra,et al.  Receivers for Diffusion-Based Molecular Communication: Exploiting Memory and Sampling Rate , 2014, IEEE Journal on Selected Areas in Communications.

[13]  Eduard Alarcón,et al.  Networking challenges and principles in diffusion-based molecular communication , 2012, IEEE Wireless Communications.

[14]  Prakash Narayan,et al.  The Poisson Fading Channel , 2007, IEEE Transactions on Information Theory.

[15]  Vivek K. Goyal,et al.  An Information-Theoretic Characterization of Channels That Die , 2009, IEEE Transactions on Information Theory.

[16]  Urbashi Mitra,et al.  A Stochastic Model for Electron Transfer in Bacterial Cables , 2014, IEEE Journal on Selected Areas in Communications.

[17]  Urbashi Mitra,et al.  Capacity of electron-based communication over bacterial cables: The full-CSI case with binary inputs , 2015, 2015 IEEE International Conference on Communications (ICC).

[18]  Gemma Reguera,et al.  When microbial conversations get physical. , 2011, Trends in microbiology.

[19]  F. Besenbacher,et al.  Filamentous bacteria transport electrons over centimetre distances , 2012, Nature.

[20]  Urbashi Mitra,et al.  How useful is adaptive action? , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[21]  Raviraj S. Adve,et al.  Molecular Communication Using Brownian Motion With Drift , 2010, IEEE Transactions on NanoBioscience.

[22]  Aaron D. Wyner,et al.  Capacity and error-exponent for the direct detection photon channel-Part II , 1988, IEEE Trans. Inf. Theory.

[23]  Amos Lapidoth,et al.  On the Capacity of the Discrete-Time Poisson Channel , 2009, IEEE Transactions on Information Theory.

[24]  Urbashi Mitra,et al.  Capacity of bacterial cables via Electron-transfer under full-CSI , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[25]  Lars Peter Nielsen,et al.  The geochemical fingerprint of microbial long-distance electron transport in the seafloor , 2015 .

[26]  Paul H. Siegel,et al.  On the achievable information rates of finite state ISI channels , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[27]  Amin Gohari,et al.  Diffusion-Based Nanonetworking: A New Modulation Technique and Performance Analysis , 2012, IEEE Communications Letters.

[28]  Amos Lapidoth,et al.  The Poisson channel with side information , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[29]  Mohsen Sardari,et al.  Capacity of discrete molecular diffusion channels , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[30]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[31]  Pravin Varaiya,et al.  Capacity, mutual information, and coding for finite-state Markov channels , 1996, IEEE Trans. Inf. Theory.

[32]  I. Mian,et al.  Communication theory and multicellular biology. , 2011, Integrative biology : quantitative biosciences from nano to macro.

[33]  A. D. Wyner,et al.  Capacity and error exponent for the direct detection photon channel. II , 1988 .