-
Finite-State Channel Models for Signal Transduction in Neural Systems
Authors:
Andrew W. Eckford,
Kenneth A. Loparo,
Peter J. Thomas
Abstract:
Information theory provides powerful tools for understanding communication systems. This analysis can be applied to intercellular signal transduction, which is a means of chemical communication among cells and microbes. We discuss how to apply information-theoretic analysis to ligand-receptor systems, which form the signal carrier and receiver in intercellular signal transduction channels. We also…
▽ More
Information theory provides powerful tools for understanding communication systems. This analysis can be applied to intercellular signal transduction, which is a means of chemical communication among cells and microbes. We discuss how to apply information-theoretic analysis to ligand-receptor systems, which form the signal carrier and receiver in intercellular signal transduction channels. We also discuss the applications of these results to neuroscience.
△ Less
Submitted 18 September, 2016;
originally announced September 2016.
-
Entropy of the Sum of Two Independent, Non-Identically-Distributed Exponential Random Variables
Authors:
Andrew W. Eckford,
Peter J. Thomas
Abstract:
In this letter, we give a concise, closed-form expression for the differential entropy of the sum of two independent, non-identically-distributed exponential random variables. The derivation is straightforward, but such a concise entropy has not been previously given in the literature. The usefulness of the expression is demonstrated with examples.
In this letter, we give a concise, closed-form expression for the differential entropy of the sum of two independent, non-identically-distributed exponential random variables. The derivation is straightforward, but such a concise entropy has not been previously given in the literature. The usefulness of the expression is demonstrated with examples.
△ Less
Submitted 9 September, 2016;
originally announced September 2016.
-
Distributed Cooperative Detection for Multi-Receiver Molecular Communication
Authors:
Yuting Fang,
Adam Noel,
Nan Yang,
Andrew W. Eckford,
Rodney A. Kennedy
Abstract:
In this paper, a cooperative diffusion-based molecular communication system is considered where distributed receivers collaboratively determine a transmitter's signal. In this system, the receivers first make local hard decisions about the current transmitted bit and then report these decisions to a fusion center (FC). The FC combines the local hard decisions to make a global decision using an N-o…
▽ More
In this paper, a cooperative diffusion-based molecular communication system is considered where distributed receivers collaboratively determine a transmitter's signal. In this system, the receivers first make local hard decisions about the current transmitted bit and then report these decisions to a fusion center (FC). The FC combines the local hard decisions to make a global decision using an N-out-of-K fusion rule. Asymmetric and symmetric topologies are considered and for each topology, two reporting scenarios, namely, perfect reporting and noisy reporting, are addressed. Closed-form analytical expressions for the expected global error probability are derived for all considered topologies and scenarios. Numerical and simulation results show that system reliability can be greatly improved by combining the detection information of distributed receivers.
△ Less
Submitted 13 April, 2016;
originally announced April 2016.
-
Shannon Capacity of Signal Transduction for Multiple Independent Receptors
Authors:
Peter J. Thomas,
Andrew W. Eckford
Abstract:
Cyclic adenosine monophosphate (cAMP) is considered a model system for signal transduction, the mechanism by which cells exchange chemical messages. Our previous work calculated the Shannon capacity of a single cAMP receptor; however, a typical cell may have thousands of receptors operating in parallel. In this paper, we calculate the capacity of a cAMP signal transduction system with an arbitrary…
▽ More
Cyclic adenosine monophosphate (cAMP) is considered a model system for signal transduction, the mechanism by which cells exchange chemical messages. Our previous work calculated the Shannon capacity of a single cAMP receptor; however, a typical cell may have thousands of receptors operating in parallel. In this paper, we calculate the capacity of a cAMP signal transduction system with an arbitrary number of independent, indistinguishable receptors. By leveraging prior results on feedback capacity for a single receptor, we show (somewhat unexpectedly) that the capacity is achieved by an IID input distribution, and that the capacity for n receptors is n times the capacity for a single receptor.
△ Less
Submitted 12 April, 2016;
originally announced April 2016.
-
Analyzing the Impact of Access Point Density on the Performance of Finite-Area Networks
Authors:
S. Alireza Banani,
Andrew W. Eckford,
Raviraj S. Adve
Abstract:
Assuming a network of infinite extent, several researchers have analyzed small-cell networks using a Poisson point process (PPP) location model, leading to simple analytic expressions. The general assumption has been that these results apply to finite-area networks as well. However, do the results of infinite-area networks apply to finite-area networks? In this paper, we answer this question by ob…
▽ More
Assuming a network of infinite extent, several researchers have analyzed small-cell networks using a Poisson point process (PPP) location model, leading to simple analytic expressions. The general assumption has been that these results apply to finite-area networks as well. However, do the results of infinite-area networks apply to finite-area networks? In this paper, we answer this question by obtaining an accurate approximation for the achievable signal-to-interference-plus-noise ratio (SINR) and user capacity in the downlink of a \textit{finite-area} network with \textit{a fixed number of} access points (APs). The APs are uniformly distributed within the area of interest. Our analysis shows that, crucially, the results of infinite-area networks are very different from those for finite-area networks of low-to-medium AP density. Comprehensive simulations are used to illustrate the accuracy of our analysis. For practical values of signal transmit powers and AP densities, the analytic expressions capture the behavior of the system well. As an added benefit, the formulations developed here can be used in parametric studies for network design. Here, the analysis is used to obtain the required number of APs to guarantee a desired target capacity in a finite-area network.
△ Less
Submitted 10 December, 2015;
originally announced December 2015.
-
Design and Optimizing of On-Chip Kinesin Substrates for Molecular Communication
Authors:
Nariman Farsad,
Andrew W. Eckford,
Satoshi Hiyama
Abstract:
Lab-on-chip devices and point-of-care diagnostic chip devices are composed of many different components such as nanosensors that must be able to communicate with other components within the device. Molecular communication is a promising solution for on-chip communication. In particular, kinesin driven microtubule (MT) motility is an effective means of transferring information particles from one co…
▽ More
Lab-on-chip devices and point-of-care diagnostic chip devices are composed of many different components such as nanosensors that must be able to communicate with other components within the device. Molecular communication is a promising solution for on-chip communication. In particular, kinesin driven microtubule (MT) motility is an effective means of transferring information particles from one component to another. However, finding an optimal shape for these channels can be challenging. In this paper we derive a mathematical optimization model that can be used to find the optimal channel shape and dimensions for any transmission period. We derive three specific models for the rectangular channels, regular polygonal channels, and regular polygonal ring channels. We show that the optimal channel shapes are the square-shaped channel for the rectangular channel, and circular-shaped channel for the other classes of shapes. Finally, we show that among all 2 dimensional shapes the optimal design choice that maximizes information rate is the circular-shaped channel.
△ Less
Submitted 8 May, 2015;
originally announced May 2015.
-
A Universal Channel Model for Molecular Communication Systems with Metal-Oxide Detectors
Authors:
Na-Rae Kim,
Nariman Farsad,
Chan-Byoung Chae,
Andrew W. Eckford
Abstract:
In this paper, we propose an end-to-end channel model for molecular communication systems with metal-oxide sensors. In particular, we focus on the recently developed table top molecular communication platform. The system is separated into two parts: the propagation and the sensor detection. There is derived, based on this, a more realistic end-to-end channel model. However, since some of the coeff…
▽ More
In this paper, we propose an end-to-end channel model for molecular communication systems with metal-oxide sensors. In particular, we focus on the recently developed table top molecular communication platform. The system is separated into two parts: the propagation and the sensor detection. There is derived, based on this, a more realistic end-to-end channel model. However, since some of the coefficients in the derived models are unknown, we collect a great deal of experimental data to estimate these coefficients and evaluate how they change with respect to the different system parameters. Finally, a noise model is derived for the system to complete an end-to-end system model for the tabletop platform.
△ Less
Submitted 10 March, 2015;
originally announced March 2015.
-
Capacity of a Simple Intercellular Signal Transduction Channel
Authors:
Peter J. Thomas,
Andrew W. Eckford
Abstract:
We model biochemical signal transduction, based on a ligand-receptor binding mechanism, as a discrete-time finite-state Markov channel, which we call the BIND channel. We show how to obtain the capacity of this channel, for the case of binary output, binary channel state, and arbitrary finite input alphabets. We show that the capacity-achieving input distribution is IID. Further, we show that feed…
▽ More
We model biochemical signal transduction, based on a ligand-receptor binding mechanism, as a discrete-time finite-state Markov channel, which we call the BIND channel. We show how to obtain the capacity of this channel, for the case of binary output, binary channel state, and arbitrary finite input alphabets. We show that the capacity-achieving input distribution is IID. Further, we show that feedback does not increase the capacity of this channel. We show how the capacity of the discrete-time channel approaches the capacity of Kabanov's Poisson channel, in the limit of short time steps and rapid ligand release.
△ Less
Submitted 8 August, 2016; v1 submitted 6 November, 2014;
originally announced November 2014.
-
Symbol interval optimization for molecular communication with drift
Authors:
Na-Rae Kim,
Andrew W. Eckford,
Chan-Byoung Chae
Abstract:
In this paper, we propose a symbol interval optimization algorithm in molecular communication with drift. Proper symbol intervals are important in practical communication systems since information needs to be sent as fast as possible with low error rates. There is a trade-off, however, between symbol intervals and inter-symbol interference (ISI) from Brownian motion. Thus, we find proper symbol in…
▽ More
In this paper, we propose a symbol interval optimization algorithm in molecular communication with drift. Proper symbol intervals are important in practical communication systems since information needs to be sent as fast as possible with low error rates. There is a trade-off, however, between symbol intervals and inter-symbol interference (ISI) from Brownian motion. Thus, we find proper symbol interval values considering the ISI inside two kinds of blood vessels, and also suggest no ISI system for strong drift models. Finally, an isomer-based molecule shift keying (IMoSK) is applied to calculate achievable data transmission rates (achievable rates, hereafter). Normalized achievable rates are also obtained and compared in one-symbol ISI and no ISI systems.
△ Less
Submitted 22 July, 2014;
originally announced July 2014.
-
Scaling laws for molecular communication
Authors:
Andrew W. Eckford,
Chan-Byoung Chae
Abstract:
In this paper, we investigate information-theoretic scaling laws, independent from communication strategies, for point-to-point molecular communication, where it sends/receives information-encoded molecules between nanomachines. Since the Shannon capacity for this is still an open problem, we first derive an asymptotic order in a single coordinate, i.e., i) scaling time with constant number of mol…
▽ More
In this paper, we investigate information-theoretic scaling laws, independent from communication strategies, for point-to-point molecular communication, where it sends/receives information-encoded molecules between nanomachines. Since the Shannon capacity for this is still an open problem, we first derive an asymptotic order in a single coordinate, i.e., i) scaling time with constant number of molecules $m$ and ii) scaling molecules with constant time $t$. For a single coordinate case, we show that the asymptotic scaling is logarithmic in either coordinate, i.e., $Θ(\log t)$ and $Θ(\log m)$, respectively. We also study asymptotic behavior of scaling in both time and molecules and show that, if molecules and time are proportional to each other, then the asymptotic scaling is linear, i.e., $Θ(t)=Θ(m)$.
△ Less
Submitted 1 April, 2014;
originally announced April 2014.
-
Channel and Noise Models for Nonlinear Molecular Communication Systems
Authors:
Nariman Farsad,
Na-Rae Kim,
Andrew W. Eckford,
Chan-Byoung Chae
Abstract:
Recently, a tabletop molecular communication platform has been developed for transmitting short text messages across a room. The end-to-end system impulse response for this platform does not follow previously published theoretical works because of imperfect receiver, transmitter, and turbulent flows. Moreover, it is observed that this platform resembles a nonlinear system, which makes the rich bod…
▽ More
Recently, a tabletop molecular communication platform has been developed for transmitting short text messages across a room. The end-to-end system impulse response for this platform does not follow previously published theoretical works because of imperfect receiver, transmitter, and turbulent flows. Moreover, it is observed that this platform resembles a nonlinear system, which makes the rich body of theoretical work that has been developed by communication engineers not applicable to this platform. In this work, we first introduce corrections to the previous theoretical models of the end-to-end system impulse response based on the observed data from experimentation. Using the corrected impulse response models, we then formulate the nonlinearity of the system as noise and show that through simplifying assumptions it can be represented as Gaussian noise. Through formulating the system's nonlinearity as the output a linear system corrupted by noise, the rich toolbox of mathematical models of communication systems, most of which are based on linearity assumption, can be applied to this platform.
△ Less
Submitted 24 November, 2013;
originally announced November 2013.
-
Table-Top Molecular Communication: Text Messages Through Chemical Signals
Authors:
Nariman Farsad,
Weisi Guo,
Andrew W. Eckford
Abstract:
In this work, we describe the first modular, and programmable platform capable of transmitting a text message using chemical signalling -- a method also known as molecular communication. This form of communication is attractive for applications where conventional wireless systems perform poorly, from nanotechnology to urban health monitoring. Using examples, we demonstrate the use of our platform…
▽ More
In this work, we describe the first modular, and programmable platform capable of transmitting a text message using chemical signalling -- a method also known as molecular communication. This form of communication is attractive for applications where conventional wireless systems perform poorly, from nanotechnology to urban health monitoring. Using examples, we demonstrate the use of our platform as a testbed for molecular communication, and illustrate the features of these communication systems using experiments. By providing a simple and inexpensive means of performing experiments, our system fills an important gap in the molecular communication literature, where much current work is done in simulation with simplified system models. A key finding in this paper is that these systems are often nonlinear in practice, whereas current simulations and analysis often assume that the system is linear. However, as we show in this work, despite the nonlinearity, reliable communication is still possible. Furthermore, this work motivates future studies on more realistic modelling, analysis, and design of theoretical models and algorithms for these systems.
△ Less
Submitted 30 September, 2013;
originally announced October 2013.
-
Capacity of a Simple Intercellular Signal Transduction Channel
Authors:
Andrew W. Eckford,
Peter J. Thomas
Abstract:
We model the ligand-receptor molecular communication channel with a discrete-time Markov model, and show how to obtain the capacity of this channel. We show that the capacity-achieving input distribution is iid; further, unusually for a channel with memory, we show that feedback does not increase the capacity of this channel.
We model the ligand-receptor molecular communication channel with a discrete-time Markov model, and show how to obtain the capacity of this channel. We show that the capacity-achieving input distribution is iid; further, unusually for a channel with memory, we show that feedback does not increase the capacity of this channel.
△ Less
Submitted 9 May, 2013;
originally announced May 2013.
-
Molecular communication in fluid media: The additive inverse Gaussian noise channel
Authors:
K. V. Srinivas,
Raviraj S. Adve,
Andrew W. Eckford
Abstract:
We consider molecular communication, with information conveyed in the time of release of molecules. The main contribution of this paper is the development of a theoretical foundation for such a communication system. Specifically, we develop the additive inverse Gaussian (IG) noise channel model: a channel in which the information is corrupted by noise with an inverse Gaussian distribution. We show…
▽ More
We consider molecular communication, with information conveyed in the time of release of molecules. The main contribution of this paper is the development of a theoretical foundation for such a communication system. Specifically, we develop the additive inverse Gaussian (IG) noise channel model: a channel in which the information is corrupted by noise with an inverse Gaussian distribution. We show that such a channel model is appropriate for molecular communication in fluid media - when propagation between transmitter and receiver is governed by Brownian motion and when there is positive drift from transmitter to receiver. Taking advantage of the available literature on the IG distribution, upper and lower bounds on channel capacity are developed, and a maximum likelihood receiver is derived. Theory and simulation results are presented which show that such a channel does not have a single quality measure analogous to signal-to-noise ratio in the AWGN channel. It is also shown that the use of multiple molecules leads to reduced error rate in a manner akin to diversity order in wireless communications. Finally, we discuss some open problems in molecular communications that arise from the IG system model.
△ Less
Submitted 9 December, 2010; v1 submitted 30 November, 2010;
originally announced December 2010.
-
Molecular Communication Using Brownian Motion with Drift
Authors:
Sachin Kadloor,
Raviraj S. Adve,
Andrew W. Eckford
Abstract:
Inspired by biological communication systems, molecular communication has been proposed as a viable scheme to communicate between nano-sized devices separated by a very short distance. Here, molecules are released by the transmitter into the medium, which are then sensed by the receiver. This paper develops a preliminary version of such a communication system focusing on the release of either one…
▽ More
Inspired by biological communication systems, molecular communication has been proposed as a viable scheme to communicate between nano-sized devices separated by a very short distance. Here, molecules are released by the transmitter into the medium, which are then sensed by the receiver. This paper develops a preliminary version of such a communication system focusing on the release of either one or two molecules into a fluid medium with drift. We analyze the mutual information between transmitter and the receiver when information is encoded in the time of release of the molecule. Simplifying assumptions are required in order to calculate the mutual information, and theoretical results are provided to show that these calculations are upper bounds on the true mutual information. Furthermore, optimized degree distributions are provided, which suggest transmission strategies for a variety of drift velocities.
△ Less
Submitted 23 July, 2011; v1 submitted 17 June, 2010;
originally announced June 2010.
-
Molecular communication: Physically realistic models and achievable information rates
Authors:
Andrew W. Eckford
Abstract:
Molecular communication is a biologically-inspired method of communication with attractive properties for microscale and nanoscale devices. In molecular communication, messages are transmitted by releasing a pattern of molecules at a transmitter, which propagate through a fluid medium towards a receiver. In this paper, molecular communication is formulated as a mathematical communication problem…
▽ More
Molecular communication is a biologically-inspired method of communication with attractive properties for microscale and nanoscale devices. In molecular communication, messages are transmitted by releasing a pattern of molecules at a transmitter, which propagate through a fluid medium towards a receiver. In this paper, molecular communication is formulated as a mathematical communication problem in an information-theoretic context. Physically realistic models are obtained, with sufficient abstraction to allow manipulation by communication and information theorists. Although mutual information in these channels is intractable, we give sequences of upper and lower bounds on the mutual information which trade off complexity and performance, and present results to illustrate the feasibility of these bounds in estimating the true mutual information.
△ Less
Submitted 8 December, 2008;
originally announced December 2008.
-
Ordering Finite-State Markov Channels by Mutual Information
Authors:
Andrew W. Eckford
Abstract:
In previous work, an ordering result was given for the symbolwise probability of error using general Markov channels, under iterative decoding of LDPC codes. In this paper, the ordering result is extended to mutual information, under the assumption of an iid input distribution. For certain channels, in which the capacity-achieving input distribution is iid, this allows ordering of the channels b…
▽ More
In previous work, an ordering result was given for the symbolwise probability of error using general Markov channels, under iterative decoding of LDPC codes. In this paper, the ordering result is extended to mutual information, under the assumption of an iid input distribution. For certain channels, in which the capacity-achieving input distribution is iid, this allows ordering of the channels by capacity. The complexity of analyzing general Markov channels is mitigated by this ordering, since it is possible to immediately determine that a wide class of channels, with different numbers of states, has a smaller mutual information than a given channel.
△ Less
Submitted 8 May, 2007;
originally announced May 2007.
-
Nanoscale Communication with Brownian Motion
Authors:
Andrew W. Eckford
Abstract:
In this paper, the problem of communicating using chemical messages propagating using Brownian motion, rather than electromagnetic messages propagating as waves in free space or along a wire, is considered. This problem is motivated by nanotechnological and biotechnological applications, where the energy cost of electromagnetic communication might be prohibitive. Models are given for communicati…
▽ More
In this paper, the problem of communicating using chemical messages propagating using Brownian motion, rather than electromagnetic messages propagating as waves in free space or along a wire, is considered. This problem is motivated by nanotechnological and biotechnological applications, where the energy cost of electromagnetic communication might be prohibitive. Models are given for communication using particles that propagate with Brownian motion, and achievable capacity results are given. Under conservative assumptions, it is shown that rates exceeding one bit per particle are achievable.
△ Less
Submitted 7 March, 2007;
originally announced March 2007.