This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

\EndPreamble

Symbol Synchronization for Diffusion-Based Molecular Communications

Vahid Jamali, Arman Ahmadzadeh, and Robert Schober V. Jamali, A. Ahmadzadeh, and R. Schober are with the Institute for Digital Communications, Friedrich-Alexander University (FAU), Erlangen D-91058, Germany (e-mail: vahid.jamali@fau.de; arman.ahmadzadeh@fau.de; robert.schober@fau.de).This paper has been presented in part at IEEE ICC 2017 [1].
Abstract

Symbol synchronization refers to the estimation of the start of a symbol interval and is needed for reliable detection. In this paper, we develop several symbol synchronization schemes for molecular communication (MC) systems where we consider some practical challenges which have not been addressed in the literature yet. In particular, we take into account that in MC systems, the transmitter may not be equipped with an internal clock and may not be able to emit molecules with a fixed release frequency. Such restrictions hold for practical nanotransmitters, e.g. modified cells, where the lengths of the symbol intervals may vary due to the inherent randomness in the availability of food and energy for molecule generation, the process for molecule production, and the release process. To address this issue, we develop two synchronization-detection frameworks which both employ two types of molecule. In the first framework, one type of molecule is used for symbol synchronization and the other one is used for data detection, whereas in the second framework, both types of molecule are used for joint symbol synchronization and data detection. For both frameworks, we first derive the optimal maximum likelihood (ML) symbol synchronization schemes as performance upper bounds. Since ML synchronization entails high complexity, for each framework, we also propose three low-complexity suboptimal schemes, namely a linear filter-based scheme, a peak observation-based scheme, and a threshold-trigger scheme which are suitable for MC systems with limited computational capabilities. Furthermore, we study the relative complexity and the constraints associated with the proposed schemes and the impact of the insertion and deletion errors that arise due to imperfect synchronization. Our simulation results reveal the effectiveness of the proposed synchronization schemes and suggest that the end-to-end performance of MC systems significantly depends on the accuracy of the symbol synchronization.

Index Terms:
Diffusive molecular communications, symbol synchronization, and insertion and deletion errors.

I Introduction

Recent advances in biology, nanotechnology, and medicine have given rise to the need for communication between nano/micrometer scale nodes [2, 3]. Employing molecules as information carriers, molecular communication (MC) has quickly emerged as a bio-inspired approach for synthetic communication in micro/nanoscale networks. In fact, calcium signaling among neighboring cells, the use of neurotransmitters for communication across the synaptic cleft of neurons, and the exchange of autoinducers by bacteria for quorum sensing are among the many examples of MC in nature [3].

I-A Prior Work on Synchronization in MC

One of the crucial requirements for establishing a reliable communication link is symbol synchronization where the start of a symbol interval is determined at the receiver. Most works available in the literature on MC assume perfect symbol synchronization for data detection, see e.g. [4, 5, 6, 7]. First studies on establishing a synchronization mechanism for MC systems have been conducted in [8, 9, 10, 11, 12, 13, 14, 15]. In particular, in [8, 9, 10], the authors proposed a scheme for synchronizing multiple molecular machines that have to carry out a common task, e.g., coordinate their behavior as in quorum sensing among bacteria. Symbol synchronization was investigated in [11, 12, 13, 14, 15]. In [11, 12, 13, 14], the authors proposed a two-way message exchange protocol between the transmitter and the receiver facilitating the estimation and correction of constant frequency and delay offsets between the clocks of the transmitter and the receiver. However, to achieve high performance, the synchronization protocols in [11, 12, 13, 14] require several rounds of two-way message exchange between the transmitter and the receiver which leads to a large overhead considering the slow propagation of molecules in MC channels. Furthermore, for cases when flow is present in the environment, e.g. in the direction from the transmitter to the receiver, it may not be possible to establish a feedback link from the receiver to the transmitter. To reduce the synchronization overhead, the authors in [15] proposed a blind synchronization scheme based on a sequence of data molecules observed at the receiver. However, in [15], the clocks of the transmitter and the receiver are assumed to have identical frequencies and only a constant clock offset may exist.

I-B Our Contributions

In this paper, we develop two new symbol synchronization frameworks that take into account some practical challenges of MC systems which have not been considered in [11, 12, 13, 14, 15]. In particular, in [11, 12, 13, 14, 15], similar to wireless communications [16], it is assumed that the nodes are equipped with internal clocks and accurate oscillators. Thereby, the problem of synchronization was reduced to the elimination of possible frequency and delay offsets between the clocks. Furthermore, in [11, 12, 13, 14, 15], it is assumed that the transmitter emits molecules with a fixed release frequency, i.e., the symbol durations are constant and identical. However, in a real MC system, the transmitter will be a biological or electronic nanomachine, e.g. a modified cell, which controls the release of the information molecules into the channel using e.g. electrical, chemical, or optical signals [3, 17]. Because of the inherent randomness in the availability of food and energy for molecule generation, the process for molecule production, and the release process, see [3, Chapters 12 and 13], in practical MC systems, the lengths of the symbol intervals may vary.

To cope with the aforementioned practical challenges, in this paper, we develop symbol synchronization schemes for MC systems where the transmitter is not required to be equipped with an internal clock nor restricted to release the molecules with a constant frequency. To facilitate simultaneous symbol synchronization and data detection, we employ two types of molecule, and propose two different synchronization-detection frameworks: i) Framework 1 (independent symbol synchronization and data detection): In this framework, one type of molecule is used for symbol synchronization and the other one is used for data detection. ii) Framework 2 (joint symbol synchronization and data detection): Here, both types of molecule are used for joint symbol synchronization and data detection. Both frameworks entail different degrees of synchronization-detection accuracy, complexity, and applicability as will be discussed in detail throughout the paper. For both proposed frameworks, we first derive the optimal maximum likelihood (ML) symbol synchronization scheme as performance upper bound. Since ML synchronization entails high complexity, for each framework, we also propose three suboptimal schemes, namely a linear filter-based (LF) scheme, a peak observation-based (PO) scheme, and a threshold-trigger (TT) scheme, which are suitable for MC systems with limited computational capabilities. We further discuss the advantages and disadvantages of the proposed synchronization schemes in terms of their required a priori knowledge, relative complexity, and applicability. In addition, we study insertion and deletion errors, which arise due to imperfect synchronization. We further apply an error-correction code from [18] to mitigate these errors. Our simulation results unveil the effectiveness of the proposed synchronization schemes and suggest that the end-to-end performance of MC systems significantly depends on the accuracy of the symbol synchronization.

We note that this paper expands its conference version [1] in several directions. First, in [1], we studied only independent symbol synchronization and data detection, i.e., Framework 1. Second, the ML symbol synchronization problem formulated in this paper is different from the one in [1]. Third, the proposed LF symbol synchronization scheme was not considered in [1]. Finally, many of the extensive discussions and simulation results are not included in [1].

The remainder of this paper is organized as follows. In Section II, the considered system and signal models are presented. The proposed synchronization and detection schemes are introduced in Section III, and their properties are discussed in more detail in Section IV. Numerical results are reported in Section V, and conclusions are drawn in Section VI.

II System and Signal Models

In this section, we first present the MC system model considered in this paper. Subsequently, we introduce the signal models used for synchronization and data transmission.

II-A System Model

We consider an MC system consisting of a transmitter, a channel, and a receiver, see Fig. 1. The transmitter is able to release two types of molecules, namely type-AA and type-BB molecules which facilitates simultaneous symbol synchronization and data detection. Exploiting these two types of molecule, we consider the following two synchronization and detection frameworks:

  • i)

    Framework 1 (Independent Synchronization and Detection): Type-BB molecules are employed for synchronization and type-AA molecules are used for information transmission.

  • ii)

    Framework 2 (Joint Synchronization and Detection): Type-AA and type-BB molecules are used for joint information transmission and synchronization.

The advantageous and disadvantageous of the above two frameworks are discussed in detail in Section IV-A. For instance, joint ML synchronization-detection under Framework 2 outperforms the independent ML synchronization and ML detection under Framework 1 in terms of the end-to-end bit error rate (BER). However, Framework 1 offers more flexibility in the sense that any arbitrary modulation and detection schemes can be employed for data transmission independent of the adopted symbol synchronization scheme.

\pstool

[width=0.9]Fig/TransReceive/TransReceive2.eps

Figure 1: Block diagram of the considered MC setup for both Framework 1, i.e., independent synchronization (using type-BB molecules) and detection (using type-AA molecules), and Framework 2, i.e., joint synchronization and detection (using both type-AA and type-BB molecules).

The details of how the molecules are released by the transmitter for the above two frameworks will be explained in the next subsection. The released molecules diffuse through the fluid medium between the transmitter and the receiver. The movements of individual molecules are assumed to be independent from each other. Furthermore, we assume that the molecules of types AA and BB have identical diffusion coefficients denoted by DD [2]. We consider a spherical receiver whose surface is partially covered by two different types of receptors for detecting type-AA and type-BB molecules, respectively [19]. Molecules that reach the receiver can participate in a reversible bimolecular reaction with receiver receptor proteins. Thereby, the receiver treats the time-varying numbers of type-AA and type-BB molecules bound to the receptors as the received signals for data detection and synchronization.

The MC channel is characterized by the following two quantities. i) The expected number of type-xx molecules bound to the corresponding receptors at the receiver at time tt due to the release of molecules by the transmitter in one symbol interval starting at t=0t=0, which is denoted by Px(t),x{A,B}P_{x}(t),\,\,x\in\{A,B\}. ii) The expected number of external noise molecules bound to the receptors, denoted by zx,x{A,B}z_{x},\,\,x\in\{A,B\}. In general, Px(t),x{A,B}P_{x}(t),\,\,x\in\{A,B\}, depends on the release mechanism at the transmitter, the MC environment, and the properties of the receiver such as its size, the number of receptors, etc. For instance, assuming instantaneous molecule release and a point source transmitter, expressions for Px(t)P_{x}(t) can be found in [19] for a general reactive receiver and in [5] for an absorbing receiver. On the other hand, the external noise molecules originate from other MC links or natural sources which also employ type-AA or type-BB molecules. We emphasize that the synchronization and detection schemes proposed in this paper are general and are applicable for any given expression for Px(t)P_{x}(t) and any value of zxz_{x}. For future reference, we refer to SNRx=maxt0Px(t)zx,x{A,B}{\mathrm{SNR}}_{x}=\frac{{\mathrm{max}}_{t\geq 0}\,\,P_{x}(t)}{z_{x}},\,\,x\in\{A,B\}, as the signal-to-noise ratio (SNR) for type-xx molecules.

II-B Signal Model

Let w[k]{0,1}w[k]\in\{0,1\} denote the binary data symbol in the kk-th symbol interval. We assume Pr{w[k]=1}=Pr{w[k]=0}=0.5\mathrm{Pr}\{w[k]=1\}=\mathrm{Pr}\{w[k]=0\}=0.5 where Pr{X}\mathrm{Pr}\{X\} denotes the probability of event XX. The transmitter wishes to continuously send data symbols; however, the release time of the molecules at the transmitter may vary from one symbol interval to the next due to variations in the availability of food and energy for molecule generation, the rate for molecule production, and the release process over time, see [3, Chapters 12 and 13]. To model the aforementioned effects, let ts[k]𝒯[k]t_{s}[k]\in\mathcal{T}[k] denote a random variable (RV) whose realization specifies the start of the kk-th symbol interval where 𝒯[k]\mathcal{T}[k] is given by

𝒯[k]=[ts[k1]+Tmin,ts[k1]+Tmax].\displaystyle\mathcal{T}[k]=[t_{s}[k-1]+T^{\min},t_{s}[k-1]+T^{\max}]. (1)

The duration of the kk-th symbol interval is the time elapsed between ts[k]t_{s}[k] and ts[k+1]t_{s}[k+1]; hence, in (1), TminT^{\min} and TmaxT^{\max} are in fact the minimum and maximum possible lengths of a symbol interval, respectively. In other words, the length of each symbol interval is an RV in [Tmin,Tmax][T^{\min},T^{\max}]. Note that the symbol rate of the considered MC system, denoted by RR, is bounded by 1TmaxR1Tmin\frac{1}{T^{\max}}\leq R\leq\frac{1}{T^{\min}}.

Let a[k]a[k] be a binary variable which is equal to one if type-AA molecules are released at the beginning of the kk-th symbol interval, and equal to zero otherwise. Similarly, let b[k]b[k] denote a binary variable which is equal to one if type-BB molecules are released at the beginning of the kk-th symbol interval, and equal to zero otherwise. In the following, we specify a[k]a[k] and b[k]b[k] for the two considered transmission frameworks.

  • i)

    Framework 1: To establish symbol synchronization, at the beginning of each symbol interval, the transmitter releases NBN_{B} type-BB molecules, i.e., b[k]=1,kb[k]=1,\,\,\forall k. Moreover, depending on whether w[k]=1w[k]=1 or w[k]=0w[k]=0 holds, the transmitter releases either NAN_{A} or zero type-AA molecules, respectively, i.e., a[k]=w[k],ka[k]=w[k],\,\,\forall k 111In practical MC systems, the number of molecules released by the transmitter may not be constant and may also vary from one symbol interval to the next. For simplicity, in this paper, we assume that the transmitter waits until a sufficient number of molecules is available and then releases exactly NBN_{B} synchronization and/or NAN_{A} information molecules, respectively. The extension of the proposed synchronization schemes to account for varying numbers of released molecules is an interesting topic for future research.. In other words, ON-OFF keying modulation is performed [2].

  • ii)

    Framework 2: Here, we employ type-AA and type-BB molecules for joint synchronization and data transmission. In particular, depending on whether w[k]=1w[k]=1 or w[k]=0w[k]=0 holds, the transmitter releases either NAN_{A} type-AA molecules or NBN_{B} type-BB molecules, respectively, i.e., a[k]=w[k]a[k]=w[k] and b[k]=1w[k],kb[k]=1-w[k],\,\,\forall k. We note that using different types of moelcules for modulation has already been proposed in [6] and is referred to as molecule shift keying (MoSK) modulation. However, for MoSK, perfect synchronization is assumed in [6], whereas under the proposed Framework 2, we aim to develop a joint synchronization and detection scheme.

To model the received signal, we assume that the receiver periodically counts the numbers of type-AA and type-BB molecules bound to the respective receptors on its surface with a frequency of Δt\Delta t seconds. Therefore, time can be discretized into a sequence of observation time samples tn=(n1)Δt,n=1,2,t_{n}=(n-1)\Delta t,\,\,n=1,2,\dots, at the receiver. Moreover, let us define rx(tn)r_{x}(t_{n}) as the number of type-xx molecules bound to the respective receptors at sample time tnt_{n}. Since at any given time after the release of the molecules by the transmitter, the molecules are either bound to a receptor or not, a binary state model applies and the number of bound molecules follows a binomial distribution. We note that the binomial distribution converges to the Poisson distribution when the number of trials is high and the success probability is small [20]. These assumptions are justified for MC since the number of released molecules is typically very large and the probability that any given molecule released by the transmitter reaches the receiver is typically very small [21]. Therefore, rx(tn)r_{x}(t_{n}) can be modeled as follows [22, 23, 24]

rx(tn)=𝒫(r¯x(tn)),x{A,B},\displaystyle r_{x}(t_{n})=\mathcal{P}(\bar{r}_{x}(t_{n})),\quad x\in\{A,B\}, (2)

where 𝒫(λ)\mathcal{P}(\lambda) denotes a Poisson RV with mean λ\lambda and r¯x(tn)\bar{r}_{x}(t_{n}) is the mean number of type-xx molecules bound to the receiver’s receptors at time tnt_{n}, i.e., r¯x(tn)={rx(tn)}\bar{r}_{x}(t_{n})=\mathcal{E}\{r_{x}(t_{n})\} where {}\mathcal{E}\{\cdot\} denotes expectation. Hence, we obtain

r¯A(tn)\displaystyle\bar{r}_{A}(t_{n}) =k|ts[k]tna[k]PA(tnts[k])+zA,\displaystyle=\sum_{\forall k|t_{s}[k]\leq t_{n}}a[k]P_{A}\left(t_{n}-t_{s}[k]\right)+z_{A}, (3a)
r¯B(tn)\displaystyle\bar{r}_{B}(t_{n}) =k|ts[k]tnb[k]PB(tnts[k])+zB.\displaystyle=\sum_{\forall k|t_{s}[k]\leq t_{n}}b[k]P_{B}\left(t_{n}-t_{s}[k]\right)+z_{B}. (4a)

III Proposed Synchronization and Detection Schemes

In this section, we develop several synchronization and detection schemes for the proposed frameworks.

III-A Independent Synchronization and Detection (Framework 1)

In the following, we first develop optimal and suboptimal synchronization schemes. Subsequently, we present the adopted detection scheme.

III-A1 Optimal ML Scheme

Our goal is to determine the start of each symbol interval, i.e., ts[k]t_{s}[k], based on the received signal for type-BB molecules, i.e., rB(tn),tnr_{B}(t_{n}),\,\,\forall t_{n}. Joint ML symbol synchronization of several consecutive symbol intervals entails a very high computational complexity due to the multi-dimensional nature of the corresponding ML hypothesis test. Therefore, we focus on the formulation of an ML problem for symbol-by-symbol synchronization which is computationally tractable. To this end, we introduce two assumptions which enable us to formulate an ML problem for estimating ts[k]t_{s}[k] without knowledge of ts[k],k>kt_{s}[k^{\prime}],\,\,k^{\prime}>k. Before presenting these assumptions, let us first define 𝒯ow[k]\mathcal{T}^{\mathrm{ow}}[k] as the set of the observation samples used to compute the ML metric for each hypothesis time tt for ts[k]t_{s}[k], i.e., observation samples tn𝒯ow[k]t_{n}\in\mathcal{T}^{\mathrm{ow}}[k] are used for hypothesis test tt.

\pstool

[width=0.75]Fig/MLProb/MLProb.eps

Figure 2: Illustration of assumptions A1, i.e., ts[k+1]𝒯[k]t_{s}[k+1]\notin\mathcal{T}[k], and A2, i.e., ts[k+1]𝒯ow[k]t_{s}[k+1]\notin\mathcal{T}^{\mathrm{ow}}[k], adopted for development of the symbol-by-symbol ML synchronization problem.
  • A1:

    We assume that ts[k+1]𝒯[k]t_{s}[k+1]\notin\mathcal{T}[k] holds which leads to the condition Tmax2TminT^{\max}\leq 2T^{\min}. We note that if ts[k+1]𝒯[k]t_{s}[k+1]\in\mathcal{T}[k] can occur, t=ts[k+1]t=t_{s}[k+1] may be selected as the ML estimate for the kk-th symbol interval.

  • A2:

    We assume that ts[k+1]𝒯ow[k]t_{s}[k+1]\notin\mathcal{T}^{\mathrm{ow}}[k] holds which ensures that the ML metric for tt is not affected by the value of ts[k+1]t_{s}[k+1]. Note that the observation samples rB(tn)r_{B}(t_{n}) at tn<ts[k1]+Tmint_{n}<t_{s}[k-1]+T^{\min} are not affected by ts[k]t_{s}[k]. Therefore, the largest feasible observation set which ensures ts[k+1]𝒯ow[k]t_{s}[k+1]\notin\mathcal{T}^{\mathrm{ow}}[k] is 𝒯ow[k]=[ts[k1]+Tmin,ts[k1]+2Tmin]\mathcal{T}^{\mathrm{ow}}[k]=[t_{s}[k-1]+T^{\min},\,t_{s}[k-1]+2T^{\min}].

The above assumptions are schematically illustrated in Fig. 2. Based on assumptions A1 and A2, the ML problem can be mathematically formulated as

t^sml[k]\displaystyle\hat{t}_{s}^{\mathrm{ml}}[k]\, =argmaxt𝒯[k]ΛBml(t)\displaystyle=\underset{\forall t\in\mathcal{T}[k]}{\mathrm{argmax}}\,\,\Lambda_{B}^{\mathrm{ml}}(t) (5)
ΛBml(t)\displaystyle\Lambda_{B}^{\mathrm{ml}}(t)\, tn𝒯ow[k]f𝒫(rB(tn),r¯B(tn)|ts[k]=t),\displaystyle\triangleq\prod_{t_{n}\in\mathcal{T}^{\mathrm{ow}}[k]}f_{\mathcal{P}}\big{(}r_{B}(t_{n}),\bar{r}_{B}(t_{n})|{t_{s}[k]=t}\big{)}, (6)

where f𝒫(x,λ)=λxeλx!f_{\mathcal{P}}(x,\lambda)=\frac{\lambda^{x}e^{-\lambda}}{x!} is the probability mass function of a Poisson RV with mean λ\lambda. In (5), it is assumed that the observations rB(tn)r_{B}(t_{n}) at different time instants are independent such that the likelihood function over observation window tn𝒯ow[k]t_{n}\in\mathcal{T}^{\mathrm{ow}}[k] can be expressed as the product of the likelihood functions for each time instant tnt_{n}, f𝒫(rB(tn),r¯B(tn)|ts[k]=t)f_{\mathcal{P}}\big{(}r_{B}(t_{n}),\bar{r}_{B}(t_{n})|{t_{s}[k]=t}\big{)}. Moreover, for a given hypothesis tt for ts[k]t_{s}[k], assuming that the ML estimate of symbol interval k<kk^{\prime}<k was correct, r¯B(tn)\bar{r}_{B}(t_{n}) is given by (3ab).

Maximizing ΛBml(t)\Lambda_{B}^{\mathrm{ml}}(t) is equivalent to maximizing ln(ΛBml(t))\mathrm{ln}(\Lambda_{B}^{\mathrm{ml}}(t)) since ln()\mathrm{ln}(\cdot) is a monotonically increasing function. Hence, the ML problem in (5) can be rewritten as

t^sml[k]\displaystyle\hat{t}_{s}^{\mathrm{ml}}[k] =argmaxt𝒯[k]ln(ΛBml(t))\displaystyle=\underset{\forall t\in\mathcal{T}[k]}{\mathrm{argmax}}\,\,\mathrm{ln}(\Lambda_{B}^{\mathrm{ml}}(t)) (7)
=argmaxt𝒯[k]tn𝒯ow[k][rB(tn)ln(r¯B(tn))r¯B(tn)ln(rB(tn)!)].\displaystyle=\underset{\forall t\in\mathcal{T}[k]}{\mathrm{argmax}}\sum_{t_{n}\in\mathcal{T}^{\mathrm{ow}}[k]}\big{[}r_{B}(t_{n})\mathrm{ln}(\bar{r}_{B}(t_{n}))-\bar{r}_{B}(t_{n})-\mathrm{ln}(r_{B}(t_{n})!)\big{]}.

Although the problem in (7) does not lend itself to an elegant closed-form solution, we can find the optimal ML solution numerically using a simple one-dimensional search.

Remark 1

The proposed ML synchronization scheme provides optimal symbol synchronization at the cost of a high computational complexity which may not be affordable for implementation at nanoscale. Nevertheless, ML synchronization can serve as a benchmark for the low-complexity synchronization schemes proposed in this paper. Moreover, for applications where the nanoreceiver only collects observations, i.e., rB(tn)r_{B}(t_{n}), and forwards them to an external processing unit outside the MC environment, the computational complexity of ML synchronization may be affordable. This case may apply e.g. in health monitoring where a computer outside the body may be available for offline processing.

Fig. 3 illustrates an example scenario for the proposed synchronization schemes, where five consecutive symbol intervals are considered where the symbols are chosen as w[k]=[1,1,0,0,1]w[k]=[1,1,0,0,1] and the starts of the symbol intervals are chosen as ts[k]=[0,2.2,4,6,8.4]t_{s}[k]=[0,2.2,4,6,8.4] ms, i.e., the transmitter does not release the molecules at a fixed frequency. We refer to this example as example scenario and use it to illustrate how the proposed synchronization schemes work throughout the paper. We show the results for Frameworks 1 and 2 on the left-hand side (LHS) and the right-hand side (RHS) of Fig. 3, respectively. The LHSs of Figs. 3 a) and b) show for one realization the numbers of received type-AA and type-BB molecules, respectively, under Framework 1. As can be seen from the LHS of Fig. 3 c), the proposed ML synchronization scheme is able to accurately determine the start times of the symbol intervals for the set of parameters considered in this figure.

III-A2 Suboptimal Low-Complexity Schemes

In the following, we propose three suboptimal low-complexity synchronization schemes which may be suitable for implementation in simple nanoreceivers.

Linear Filter-Based Scheme: Recall that the ML synchronization scheme optimally takes into account all samples within the observation window tn𝒯ow[k]t_{n}\in\mathcal{T}^{\mathrm{ow}}[k] for each possible hypothesis t𝒯[k]t\in\mathcal{T}[k] in order to estimate ts[k]t_{s}[k]. To reduce the complexity, we employ a linear filter to derive a metric for estimation of the start of the symbol intervals. In particular, we adopt the expected mean of the received signal as the impulse response of the linear filter which leads to the following LF symbol synchronization scheme

t^slf[k]\displaystyle\hat{t}^{\mathrm{lf}}_{s}[k]\, =argmaxt𝒯[k]r~B(t)\displaystyle=\underset{\forall t\in\mathcal{T}[k]}{\mathrm{argmax}}\,\,\tilde{r}_{B}(t) (8)
r~B(t)\displaystyle\tilde{r}_{B}(t)\, tn𝒯ow[k]rB(tn)r¯B(tn),\displaystyle\triangleq\sum_{t_{n}\in\mathcal{T}^{\mathrm{ow}}[k]}r_{B}(t_{n})\bar{r}_{B}(t_{n}), (9)

where r¯B(tn)\bar{r}_{B}(t_{n}) is obtained from (3ab) after substituting ts[k]=tt_{s}[k]=t. Comparing (9) and (7), we can observe that the synchronization scheme based on linear filtering in (8) requires only linear operations which are computationally simpler than the nonlinear operations required for the optimal ML synchronization scheme in (7). As can be observed from the LHS of Fig. 3 d), despite its simplicity compared to the ML scheme, for the considered example scenario, the LF synchronization scheme can accurately find the start times of the symbol intervals.

Peak Observation-Based Scheme: To further reduce the complexity of synchronization, we propose to estimate ts[k]t_{s}[k] based on only the peak observation. We note that the estimation of the release times of molecules by a transmitter based on peak observations at the receiver has been proposed in [25] for transmission of only one symbol. In contrast, in this paper, we consider the practical case where multiple consecutive symbols are transmitted, and hence unlike [25], the estimation accuracy in each symbol interval influences the estimation performance of future symbols. To formally present the proposed PO synchronization scheme, let us first define constant tp=argmaxt0PB(t)t^{\mathrm{p}}={\mathrm{argmax}}_{t\geq 0}\,\,P_{B}(t). Thereby, assuming perfect estimation of ts[k],k<kt_{s}[k^{\prime}],\,\,\forall k^{\prime}<k, the set of expected time instances where the peak observation of the synchronization molecules in symbol interval kk can occur is given by

𝒯p[k]=[ts[k1]+Tmin+tp,ts[k1]+Tmax+tp].\displaystyle\mathcal{T}^{\mathrm{p}}[k]=\left[t_{s}[k-1]+T^{\min}+t^{\mathrm{p}},t_{s}[k-1]+T^{\max}+t^{\mathrm{p}}\right].\quad (10)

Hereby, we propose a PO symbol synchronization scheme which estimates the start of the symbol intervals as follows

t^spo[k]=[argmaxtn𝒯p[k]rB(tn)]tp.\displaystyle\hat{t}^{\mathrm{po}}_{s}[k]=\Big{[}\underset{t_{n}\in\mathcal{T}^{\mathrm{p}}[k]}{\mathrm{argmax}}\,\,r_{B}(t_{n})\Big{]}-t^{\mathrm{p}}.\quad (11)

On the LHS of Fig. 3 e), the above PO synchronization is schematically illustrated for the example scenario. While the complexity of the PO synchronization scheme is considerably lower than that of the ML and LF synchronization schemes, as will be shown in detail in Section V, the corresponding performance loss may be significant. This motivates us to propose a TT synchronization scheme which is also relatively simple, but provides a better performance compared to PO synchronization scheme.

Threshold-Trigger Scheme: In nature, a common strategy among living organisms in response to external stimuli is based on a threshold-trigger mechanism. For example, the increase of the concentration of a certain type of molecule around a cell can trigger a response inside the cell [3]. In the following, we exploit the TT mechanism for symbol synchronization.

The main idea behind our simple TT symbol synchronization scheme is that the receiver considers the number of bound information molecules for detection only while the number of bound synchronization molecules is above a certain threshold. In other words, instead of determining the actual symbol interval, the proposed protocol only determines a detection zone which is used for data detection in each symbol interval. In order to formally present the proposed scheme, let us define ξ\xi as a constant threshold and t^stt[k]\hat{t}_{s}^{\mathrm{tt}}[k] and t^ett[k]\hat{t}_{e}^{\mathrm{tt}}[k] as the beginning and the end of the detection zone for symbol interval kk, respectively. Furthermore, since the number of bound molecules is an RV and may rapidly fluctuate, we assume a minimum detection interval size of TdwT^{\mathrm{dw}} to avoid possible false alarms indicating a new symbol interval. On the other hand, TdwTminT^{\mathrm{dw}}\leq T^{\min} has to hold to avoid missing the next symbol interval. We propose the following TT scheme to determine t^stt[k]\hat{t}_{s}^{\mathrm{tt}}[k] and t^ett[k]\hat{t}_{e}^{\mathrm{tt}}[k]:

t^stt[k]\displaystyle\hat{t}_{s}^{\mathrm{tt}}[k] =mintn>t^ett[k1]tn|rB(tn)ξ\displaystyle=\underset{t_{n}>\hat{t}_{e}^{\mathrm{tt}}[k-1]}{\mathrm{min}}\,\,t_{n}|r_{B}(t_{n})\geq\xi (12a)
t^ett[k]\displaystyle\hat{t}_{e}^{\mathrm{tt}}[k] =max{mintn>t^stt[k]tn|rB(tn)ξ,t^stt[k]+Tdw}.\displaystyle=\mathrm{max}\Big{\{}\underset{t_{n}>\hat{t}_{s}^{\mathrm{tt}}[k]}{\mathrm{min}}t_{n}|r_{B}(t_{n})\leq\xi,\hat{t}_{s}^{\mathrm{tt}}[k]+T^{\mathrm{dw}}\Big{\}}.\,\,\quad (13a)

In other words, t^stt[k]\hat{t}_{s}^{\mathrm{tt}}[k] in (12aa) activates detection whereas t^ett[k]\hat{t}_{e}^{\mathrm{tt}}[k] in (12ab) terminates detection for symbol interval kk.

The LHS of Fig. 3 f) illustrates the proposed TT synchronization scheme for the example scenario. As can be seen from this figure, the TT scheme selects many of the observation samples within a given symbol interval for data detection without explicitly estimating the start times of the symbol interval.

III-A3 Detection

In order to be able to focus on the effect of imperfect synchronization on the BER performance, we employ optimal ML detection for all (optimal and suboptimal) synchronization schemes proposed for Framework 1. Note that if a suboptimal detector was adopted for the low-complexity suboptimal synchronization scheme, it would be difficult to determine whether the performance loss compared to the ML synchronization scheme is due to imperfect synchronization or suboptimal detection. The ML detector is given by

w^[k]={1,ifΛAml(w[k]=1)ΛAml(w[k]=0)0,otherwise\displaystyle\hat{w}[k]=\begin{cases}1,\quad&\mathrm{if}\,\,\Lambda_{A}^{\mathrm{ml}}(w[k]=1)\geq\Lambda_{A}^{\mathrm{ml}}(w[k]=0)\\ 0,\quad&\mathrm{otherwise}\end{cases} (14)

where ΛAml(w[k])\Lambda_{A}^{\mathrm{ml}}(w[k]) is the ML detection metric given by

ΛAml(w[k])tn𝒯det[k]f𝒫(rA(tn),r¯A(tn)|w[k]).\displaystyle\Lambda_{A}^{\mathrm{ml}}(w[k])\triangleq\prod_{t_{n}\in\mathcal{T}^{\mathrm{det}}[k]}f_{\mathcal{P}}\big{(}r_{A}(t_{n}),\bar{r}_{A}(t_{n})|{w[k]}\big{)}. (15)

In (15), 𝒯det[k]\mathcal{T}^{\mathrm{det}}[k] is the detection window which, given the adopted synchronization scheme, is defined as

𝒯det[k]={[t^s𝚡[k],t^s𝚡[k+1]],ML/LF/PO Sync.,𝚡{ml,lf,po}[t^stt[k],t^ett[k]],TT Sync.\displaystyle\mathcal{T}^{\mathrm{det}}[k]=\begin{cases}[\hat{t}_{s}^{\mathtt{x}}[k],\hat{t}_{s}^{\mathtt{x}}[k+1]],&\text{ML/LF/PO Sync.},\,\,\mathtt{x}\in\{\mathrm{ml},\mathrm{lf},\mathrm{po}\}\\ [\hat{t}_{s}^{\mathrm{tt}}[k],\hat{t}_{e}^{\mathrm{tt}}[k]],&\text{TT Sync.}\end{cases}\quad\,\, (16)

Note that in (15), the value of w[k]w[k] changes the signal mean r¯A(tn)\bar{r}_{A}(t_{n}), cf. (3aa). Using the monotonicity property of the logarithm function, the ML detector can be simplified to

w^[k]={1,iftn𝒯det[k][rA(tn)ln(r¯A(tn))r¯A(tn)]w[k]=1tn𝒯det[k][rA(tn)ln(r¯A(tn))r¯A(tn)]w[k]=00,otherwise.\displaystyle\hat{w}[k]=\begin{cases}1,\quad&\mathrm{if}\,\,\sum_{t_{n}\in\mathcal{T}^{\mathrm{det}}[k]}\left[r_{A}(t_{n})\mathrm{ln}(\bar{r}_{A}(t_{n}))-\bar{r}_{A}(t_{n})\right]_{w[k]=1}\\ &\qquad\qquad\geq\sum_{t_{n}\in\mathcal{T}^{\mathrm{det}}[k]}\left[r_{A}(t_{n})\mathrm{ln}(\bar{r}_{A}(t_{n}))-\bar{r}_{A}(t_{n})\right]_{w[k]=0}\\ 0,\quad&\mathrm{otherwise}.\end{cases} (17)

III-B Joint Synchronization and Detection (Framework 2)

Similar to Framework 1, for Framework 2, we first derive the joint ML synchronization and detection scheme. Then, we present several suboptimal low-complexity schemes for practical MC systems with limited computational capabilities. However, unlike Framework 1, which uses observations rA(tn),tnr_{A}(t_{n}),\,\forall t_{n}, for data detection and observations rB(tn),tnr_{B}(t_{n}),\,\forall t_{n}, for symbol synchronization, Framework 2 employs both observations rA(tn)r_{A}(t_{n}) and rB(tn),tnr_{B}(t_{n}),\,\forall t_{n}, for simultaneous symbol synchronization and data detection, cf. Section II-B.

III-B1 Optimal ML Scheme

In this subsection, our goal is to develop a joint synchronization and detection scheme. In other words, we derive a joint estimator and detector for estimating ts[k]t_{s}[k] and w[k]w[k], respectively, based on the received signal for type-AA and type-BB molecules, i.e., rA(tn)r_{A}(t_{n}) and rB(tn),tnr_{B}(t_{n}),\,\,\forall t_{n}. As discussed in Section III-A, the optimal ML scheme for several consecutive symbol intervals is very complicated due to the multi-dimensional nature of the corresponding ML hypothesis test. Therefore, similar to the design of the optimal ML synchronizer in Section III-A, our focus here is to formulate a computationally tractable ML problem for symbol-by-symbol joint synchronization and detection. This is possible when assumptions A1 and A2, which were introduced in Section III-A, hold. In particular, the ML problem for joint synchronization and detection is formulated as

[t^sml[k],w^ml[k]]=argmaxt𝒯[k],w{0,1}ΛAml(t,w)ΛBml(t,w),\displaystyle[\hat{t}_{s}^{\mathrm{ml}}[k],\hat{w}^{\mathrm{ml}}[k]]=\underset{\forall t\in\mathcal{T}[k],w\in\{0,1\}}{\mathrm{argmax}}\,\,\Lambda_{A}^{\mathrm{ml}}(t,w)\Lambda_{B}^{\mathrm{ml}}(t,w), (18)
Λxml(t,w)=tn𝒯ow[k]f𝒫(rx(tn),r¯x(tn)|ts[k]=t,w[k]=w),x{A,B},\displaystyle\Lambda_{x}^{\mathrm{ml}}(t,w)=\prod_{t_{n}\in\mathcal{T}^{\mathrm{ow}}[k]}f_{\mathcal{P}}\big{(}r_{x}(t_{n}),\bar{r}_{x}(t_{n})|{t_{s}[k]=t,w[k]=w}\big{)},\quad x\in\{A,B\}, (19)

where we exploited the fact that the observations for type-AA and type-BB molecules and for different sample times are independent. Note that hypotheses tsml[k]=tt_{s}^{\mathrm{ml}}[k]=t and wml[k]=ww^{\mathrm{ml}}[k]=w affect the signal means r¯A(tn)\bar{r}_{A}(t_{n}) and r¯B(tn)\bar{r}_{B}(t_{n}), cf. (3a). Exploiting again the monotonicity of the logarithm, we can rewrite (18) as follows

[t^sml[k],w^ml[k]]\displaystyle[\hat{t}_{s}^{\mathrm{ml}}[k],\hat{w}^{\mathrm{ml}}[k]] =argmaxt𝒯[k],w{0,1}\displaystyle=\underset{\forall t\in\mathcal{T}[k],w\in\{0,1\}}{\mathrm{argmax}}\,\, ln(ΛAml(t,w))+ln(ΛBml(t,w))\displaystyle\mathrm{ln}(\Lambda_{A}^{\mathrm{ml}}(t,w))+\mathrm{ln}(\Lambda_{B}^{\mathrm{ml}}(t,w)) (20)
=argmaxt𝒯[k],w{0,1}\displaystyle=\underset{\forall t\in\mathcal{T}[k],w\in\{0,1\}}{\mathrm{argmax}} tn𝒯ow[k][rA(tn)ln(r¯A(tn))r¯A(tn)ln(rA(tn)!)\displaystyle\sum_{t_{n}\in\mathcal{T}^{\mathrm{ow}}[k]}\Big{[}r_{A}(t_{n})\mathrm{ln}(\bar{r}_{A}(t_{n}))-\bar{r}_{A}(t_{n})-\mathrm{ln}(r_{A}(t_{n})!)
+rB(tn)ln(r¯B(tn))r¯B(tn)ln(rB(tn)!)].\displaystyle\qquad\quad+r_{B}(t_{n})\mathrm{ln}(\bar{r}_{B}(t_{n}))-\bar{r}_{B}(t_{n})-\mathrm{ln}(r_{B}(t_{n})!)\Big{]}.

Although we cannot solve the ML problem in (20) in closed form, we are able to solve it numerically and use it as a performance benchmark for the suboptimal low-complexity schemes proposed for Framework 2.

The RHS of Fig. 3 illustrates the synchronization and detection schemes proposed under Framework 2. In particular, the RHSs of Figs. 3 a) and b) show the numbers of type-AA and type-BB molecules observed at the receiver under Framework 2, respectively, for one realization. The RHS of Fig. 3 c) illustrates the proposed ML joint synchronization and detection scheme. This figure reveals that for the considered example, the start times of the symbol intervals and the transmitted bits can be accurately determined by the ML scheme in (20).

III-B2 Suboptimal Low-Complexity Schemes

Analogous to the suboptimal synchronization schemes proposed for Framework 1 in Section III-B, in the following, we propose three suboptimal joint synchronization and detection schemes for Framework 2, namely an LF scheme, a PO scheme, and a TT scheme.

Linear Filter-Based Scheme: For this scheme, the received signals for the type-AA and type-BB molecules are correlated with the corresponding signal means r¯A(tn)\bar{r}_{A}(t_{n}) and r¯B(tn)\bar{r}_{B}(t_{n}), respectively. The filtered signals are denoted by r~A(tn)\tilde{r}_{A}(t_{n}) and r~B(tn)\tilde{r}_{B}(t_{n}) and are given by

r~x(t)=1cx2tn𝒯ow[k]rx(tn)r¯x(tn),x{A,B},\displaystyle\tilde{r}_{x}(t)=\frac{1}{c_{x}^{2}}\sum_{t_{n}\in\mathcal{T}^{\mathrm{ow}}[k]}r_{x}(t_{n})\bar{r}_{x}(t_{n}),\quad x\in\{A,B\}, (21)

where cx=zx+maxtNxPx(t),x{A,B}c_{x}=z_{x}+{\max}_{t}\,N_{x}P_{x}(t),\,\,x\in\{A,B\}, is a normalization constant. Using the above filtered signals, the proposed LF joint symbol synchronization and detection scheme is given by

t^slf[k]\displaystyle\hat{t}_{s}^{\mathrm{lf}}[k] =argmaxtn𝒯[k]max{r~A(tn),r~B(tn)}\displaystyle=\underset{t_{n}\in\mathcal{T}[k]}{\mathrm{argmax}}\,\,\max\{\tilde{r}_{A}(t_{n}),\tilde{r}_{B}(t_{n})\} (22a)
w^lf[k]\displaystyle\hat{w}^{\mathrm{lf}}[k] ={1,ifr~A(t^slf[k])r~B(t^slf[k])0,otherwise.\displaystyle=\begin{cases}1,\quad&\mathrm{if}\,\,\tilde{r}_{A}(\hat{t}_{s}^{\mathrm{lf}}[k])\geq\tilde{r}_{B}(\hat{t}_{s}^{\mathrm{lf}}[k])\\ 0,&\mathrm{otherwise}.\end{cases} (23a)

The LF synchronization and detection scheme in (22a) is schematically illustrated in the RHS of Fig. 3 d) for the example scenario. Although the scheme in (22a) is computationally simpler than the ML scheme in (20), we observe that, for the considered example, the LF scheme can still accurately recover the start times of the symbol intervals and the transmitted bits.

Peak Observation-Based Scheme: To further reduce the complexity of joint synchronization and detection under Framework 2, we propose a scheme based on only the peak observation. Assuming perfect synchronization in the previous symbol intervals, the set of expected time instances where the peak observations for type-AA and type-BB molecules in symbol interval kk can occur is given by

𝒯p[k]=[ts[k1]+Tmin+min{tAp,tBp},ts[k1]+Tmax+max{tAp,tBp}],\displaystyle\mathcal{T}^{\mathrm{p}}[k]=\left[t_{s}[k-1]+T^{\min}+\min\left\{t_{A}^{\mathrm{p}},t_{B}^{\mathrm{p}}\right\},\,t_{s}[k-1]+T^{\max}+\max\left\{t_{A}^{\mathrm{p}},t_{B}^{\mathrm{p}}\right\}\right], (24)

where txp=argmaxt0Px(t),x{A,B}t_{x}^{\mathrm{p}}={\mathrm{argmax}}_{t\geq 0}\,\,P_{x}(t),\,\,x\in\{A,B\}. Hereby, we propose the following PO joint symbol synchronization and detection scheme

t^spo[k]\displaystyle\hat{t}_{s}^{\mathrm{po}}[k] ={[argmaxtn𝒯p[k]rA(tn)]tAp,ifmaxtn𝒯p[k]rA(tn)cAmaxtn𝒯p[k]rB(tn)cB[argmaxtn𝒯p[k]rB(tn)]tBp,otherwise\displaystyle=\begin{cases}\Big{[}\underset{t_{n}\in\mathcal{T}^{\mathrm{p}}[k]}{\mathrm{argmax}}\,\,r_{A}(t_{n})\Big{]}-t_{A}^{\mathrm{p}},\,\,&\mathrm{if}\,\,\underset{t_{n}\in\mathcal{T}^{\mathrm{p}}[k]}{\mathrm{max}}\,\,\frac{r_{A}(t_{n})}{c_{A}}\geq\underset{t_{n}\in\mathcal{T}^{\mathrm{p}}[k]}{\mathrm{max}}\,\,\frac{r_{B}(t_{n})}{c_{B}}\\ \Big{[}\underset{t_{n}\in\mathcal{T}^{\mathrm{p}}[k]}{\mathrm{argmax}}\,\,r_{B}(t_{n})\Big{]}-t_{B}^{\mathrm{p}},\,\,&\mathrm{otherwise}\end{cases} (25a)
w^po[k]\displaystyle\hat{w}^{\mathrm{po}}[k] ={1,ifrA(t^spo[k]+tAp)cArB(t^spo[k]+tBp)cB0,otherwise.\displaystyle=\begin{cases}1,\quad&\mathrm{if}\,\,\frac{r_{A}(\hat{t}_{s}^{\mathrm{po}}[k]+t_{A}^{\mathrm{p}})}{c_{A}}\geq\frac{r_{B}(\hat{t}_{s}^{\mathrm{po}}[k]+t_{B}^{\mathrm{p}})}{c_{B}}\\ 0,&\mathrm{otherwise}.\end{cases} (26a)

The proposed PO synchronization and detection scheme is shown for the example scenario in the RHS of Fig. 3 e). For the considered example, the PO scheme can accurately identify the start times of the symbol intervals and the transmitted bits based on only the two peak observation samples.

Threshold-Trigger Scheme: As discussed in Section III-B, the threshold-trigger mechanism is a common strategy among living organisms in response to external stimuli [3]. In Section III-B, we employed the TT mechanism for determining a detection window, cf. (12a). In other words, instead of explicitly finding the symbol duration, we employed type-BB molecules to specify an interval during which we perform data detection using type-BB molecules. Similarly, here, we propose a data detection scheme that does not require the explicit specification of the beginning and the end of the symbol intervals. The main idea behind our proposed TT scheme is that the receiver declares a new symbol interval if either type-AA or type-BB molecules exceed their respective thresholds. To reduce the probability of false alarm for declaring a new symbol interval, we assume that the receiver enforces a minimum guard time of TdwT^{\mathrm{dw}} before permitting a new symbol interval. On the other hand, we assume that TdwTminT^{\mathrm{dw}}\leq T^{\min} holds in order to reduce the probability that the receiver misses the start of a new symbol interval. Taking these considerations into account, the proposed TT scheme is formally given by

t^stt[k]\displaystyle\hat{t}_{s}^{\mathrm{tt}}[k] =mintn>t^stt[k1]+Tdwtn|max{rA(tn)cA,rB(tn)cB}ξ\displaystyle=\underset{t_{n}>\hat{t}_{s}^{\mathrm{tt}}[k-1]+T^{\mathrm{dw}}}{\mathrm{min}}\,\,t_{n}\big{|}\max\left\{\frac{r_{A}(t_{n})}{c_{A}},\frac{r_{B}(t_{n})}{c_{B}}\right\}\geq\xi (27a)
w^tt[k]\displaystyle\hat{w}^{\mathrm{tt}}[k] ={1,ifrA(t^stt[k])cArB(t^stt[k])cB0,otherwise.\displaystyle=\begin{cases}1,\quad&\mathrm{if}\,\,\frac{r_{A}(\hat{t}_{s}^{\mathrm{tt}}[k])}{c_{A}}\geq\frac{r_{B}(\hat{t}_{s}^{\mathrm{tt}}[k])}{c_{B}}\\ 0,&\mathrm{otherwise}.\end{cases} (28a)

In the RHS of Fig. 3 f), we illustrate the proposed TT synchronization and detection scheme for the example scenario. For the considered example, the TT scheme is able to accurately identify the beginning of the symbol intervals and the transmitted bits.

\psfragfig

Fig/Concept/Concept

Figure 3: Illustration of the proposed synchronization schemes for five data symbols [1,1,0,0,1][1,1,0,0,1] where the start times of the symbol intervals are ts[k]=[0,2.2,4,6,8.4]t_{s}[k]=[0,2.2,4,6,8.4] ms. The details of the adopted simulation setup and the corresponding simulation parameters are given in Section V and Table III, respectively.

IV Comparison of Proposed Synchronization Schemes and Consequences of Synchronization Errors

In this section, we first compare the characteristics of the proposed synchronization schemes in detail. Subsequently, we discuss deletion and insertion errors caused by imperfect synchronization.

IV-A Comparison of the Proposed Synchronization Schemes

In the following, we compare several different aspects of the proposed synchronization schemes.

IV-A1 Required A Priori Knowledge, Constraints, and Relative Complexity

Here, we focus on the comparison of the proposed symbol synchronization schemes, i.e., the estimation of ts[k]t_{s}[k], and we do not consider the detection stage, i.e., the detection of w[k]w[k]. Table I summarizes the required a priori knowledge, the underlying constraints, and the complexity of the proposed symbol synchronization schemes. For the considered MC system, the channel is characterized by Px(t)P_{x}(t) and zxz_{x}, x{A,B}x\in\{A,B\}. The ML synchronization scheme requires full knowledge of the channel characteristics of the molecules used for synchronization. In other words, the ML synchronization scheme for Framework 1 requires knowledge of PB(t)P_{B}(t) and zBz_{B} whereas the ML synchronization scheme for Framework 2 requires knowledge of PA(t)P_{A}(t), PB(t)P_{B}(t), zAz_{A}, and zBz_{B}. For both frameworks, full knowledge of the MC channel is also needed for the proposed LF estimators; however, the complexity associated with filtering in (9) and (21), i.e., linear operations, is lower than that required for computing the ML metrics in (6) and (19). Compared to the ML and LF schemes, the proposed PO and TT synchronization schemes require less a priori information about the channel and entail a lower computational complexity. We note that the parameters required for all proposed schemes are constant for the coherence time of the MC channel. Hence, the receiver can obtain them offline at the beginning of transmission and use them for online symbol synchronization as long as the MC channel statistics remain unchanged. We further note that unlike for the ML and LF synchronization schemes, for which the strict constraint Tmax2TminT^{\max}\leq 2T^{\min} has to hold, the proposed PO and TT synchronization schemes do not have this restriction.

TABLE I: Requirements for the applicability of the Proposed Symbol Synchronization Schemes.
Sync. Scheme A Priori Knowledge Constraints Relative Complexity
Framework 1
ML Scheme PB(t)P_{B}(t) and zBz_{B} Tmax2TminT^{\max}\leq 2T^{\min} High
LF Scheme PB(t)P_{B}(t) and zBz_{B} Tmax2TminT^{\max}\leq 2T^{\min} Moderate
PO Scheme tpt^{\mathrm{p}} - Low
TT Scheme ξ\xi - Low
Framework 2
ML Scheme PA(t)P_{A}(t), PB(t)P_{B}(t), zAz_{A}, and zBz_{B} Tmax2TminT^{\max}\leq 2T^{\min} High
LF Scheme PA(t)P_{A}(t), PB(t)P_{B}(t), zAz_{A}, and zBz_{B} Tmax2TminT^{\max}\leq 2T^{\min} Moderate
PO Scheme tpt^{\mathrm{p}}, cAc_{A}, and cBc_{B} - Low
TT Scheme ξ\xi, cAc_{A}, and cBc_{B} - Low

IV-A2 Average Molecule Consumption

In this paper, we assume that the maximum number of molecules that the transmitter can release in each symbol interval is fixed, i.e., a per-symbol power constraint is applied. Nevertheless, the average number of molecules employed under Framework 1 is larger than that under Framework 2. In particular, denoting the average number of molecules released per symbol interval by N¯\bar{N} and assuming that the binary symbols are equiprobable, we obtain N¯=12NA+NB\bar{N}=\frac{1}{2}N_{A}+N_{B} and N¯=12NA+12NB\bar{N}=\frac{1}{2}N_{A}+\frac{1}{2}N_{B} for Framework 1 and Framework 2, respectively. It is also possible to impose a constraint on the maximum number of molecules released per symbol interval, NAN_{A} and NBN_{B}, and a constraint on the average number of overall released molecules, N¯\bar{N}, of course. To formulate these constraints more rigorously, let us assume that the transmitter releases on average βN¯\beta\bar{N} type-AA molecules and (1β)N¯(1-\beta)\bar{N} type-BB molecules per symbol interval, i.e., the overall average number of molecules released per symbol interval is constrained by N¯\bar{N}. Thereby, the maximum number of molecules released per symbol interval is obtained as NA=2βN¯N_{A}=2\beta\bar{N} and NB=(1β)N¯N_{B}=(1-\beta)\bar{N} for Framework 1 and NA=2βN¯N_{A}=2\beta\bar{N} and NB=2(1β)N¯N_{B}=2(1-\beta)\bar{N} for Framework 2. In the simulation results, we consider this scenario in Fig. 9 and show that β\beta can be optimized for performance maximization.

IV-A3 Extension to Multi-Node Synchronization

In this paper, we consider a point-to-point MC system. We note that an advantage of Framework 1 over Framework 2 is that the synchronization schemes proposed for Framework 1 are also applicable to the broadcast channel, i.e., when one transmitter wishes to communicate with multiple receivers. In this case, the transmitter may employ different types of information molecules for each receiver, e.g., type A1,A2,A_{1},A_{2},\dots, and AMA_{M} molecules for receivers 1,2,1,2,\dots, and MM, respectively. However, in such a broadcast channel, for Framework 1, only one type of synchronization molecule, e.g., type BB, is sufficient for synchronization of all links, provided that the transmitter employs the same symbol interval for all types of emitted molecules. Therefore, each receiver can independently apply the synchronization and detection schemes proposed for Framework 1. Hence, an important benefit of Framework 1 is that as the number of receivers increases, the total synchronization overhead (in terms of the resources required for synchronization) remains constant.

IV-B Insertion and Deletion Errors

A common challenge of imperfect symbol synchronization are deletion and insertion errors [18, 26]. A deletion error occurs if the adopted synchronization protocol fails to identify the start of a symbol interval, and an insertion error occurs if a false alarm introduces an additional symbol interval. We note that deletion and insertion errors may have a severe impact on the BER performance. For instance, a single insertion or deletion error shifts the positions of all subsequent symbols and significantly deteriorates the BER calculated based on a symbol-by-symbol comparison of the transmitted and detected data. Insertion and deletion errors are schematically illustrated in Fig. 4 and mathematically defined as

{t^s[k]ts[k+koffset+1],deletion error for symbol kt^s[k+1]ts[k+koffset],insertion error for symbol k\displaystyle\begin{cases}\hat{t}_{s}[k]\geq t_{s}[k+k^{\mathrm{offset}}+1],\quad&\text{deletion error for symbol $k$}\\ \hat{t}_{s}[k+1]\leq t_{s}[k+k^{\mathrm{offset}}],\quad&\text{insertion error for symbol $k$}\end{cases} (29)

where t^s[k]\hat{t}_{s}[k] is an estimate for ts[k]t_{s}[k] for one of the proposed synchronization schemes and koffsetk^{\mathrm{offset}} is the number of deletion events minus the number of insertion events that have occurred for k<k\forall k^{\prime}<k. To cope with this challenge in conventional communication systems, special codes were designed which are capable of correcting codewords corrupted by insertions and deletions [18, 26]. For instance, in [18], F. Sellers proposed to periodically insert a synchronizing marker sequence at the beginning/end of each data block. By searching for the markers in their expected positions, the decoder can detect and subsequently correct single insertions or deletions between successive markers. In a similar manner, multiple synchronization errors can be corrected by using longer markers, at the expense of additional redundancy [26].

\pstool

[width=1]Fig/InsDelError/InsDelError.eps

Figure 4: Illustration of deletion and insertion errors for the kk-th symbol interval arising from imperfect symbol synchronization assuming no deletion or insertion has occurred for symbol intervals k<k,kk^{\prime}<k,\,\forall k^{\prime}, i.e., koffset=0k^{\mathrm{offset}}=0.

In this paper, to illustrate the impact and mitigation of insertion and deletion errors in MC systems, we adopt the codes proposed in [18]. In particular, let 𝐖\mathbf{W} be the original data sequence and 𝐌\mathbf{M} be a marker of length ll which is inserted periodically at the end of each LL data bits to create the encoded data symbols 𝐖¯\bar{\mathbf{W}}. For instance, if the data sequence is 𝐖=101010  001011\mathbf{W}=101010\,\,001011, L=6L=6, and 𝐌=100\mathbf{M}=100, the encoded data symbols will be 𝐖¯=101010100  001011100\bar{\mathbf{W}}=101010\textbf{100}\,\,001011\textbf{100}. The decoder for this example code is given in Table II. It was shown in [18] that this code can correct one deletion or one insertion error. In Section V, we study the effectiveness of the aforementioned simple deletion/insertion error correction code in MC systems employing the proposed synchronization schemes. Designing deletion/insertion codes specifically for MC systems is an interesting topic for future research.

TABLE II: Receiver Decision for a Deletion/Insertion Code with Marker 𝐌=100\mathbf{M}=100 [18].
Detected Marker Decision Receiver Action
100100 No error No action
000000/001001 Deletion error in data Add one bit before the marker
010010/110110 Insertion error in data Remove one bit before the marker
101101 Deletion/insertion error in marker No action
111111/011011 Deletion/insertion error in marker No action

V Simulation Results

In the following, we first present the MC setup used for generating the simulation results. Next, we evaluate the performance of the proposed schemes in terms of the synchronization estimation error and the end-to-end BER.

V-A Simulation Setup and Performance Metrics

For simplicity, we assume instantaneous molecule release by a point source transmitter, consider an unbounded three-dimensional environment, and employ the reactive receiver model recently developed in [19] for the calculation of Px(t),x{A,B}P_{x}(t),\,\,x\in\{A,B\}. Moreover, we assume that ts[k]t_{s}[k] is uniformly distributed in 𝒯[k]\mathcal{T}[k], i.e., the length of each symbol interval is an RV uniformly distributed in the interval [Tmin,Tmax][T^{\min},T^{\max}]. Let T¯symb\bar{T}^{\mathrm{symb}} be the average symbol duration, i.e., T¯symb=Tmax+Tmin2\bar{T}^{\mathrm{symb}}=\frac{T^{\max}+T^{\min}}{2}. To be able to easily control the variability of the symbol intervals with a single parameter, we assume that Tmin=(1α)T¯symbT^{\min}=(1-\alpha)\bar{T}^{\mathrm{symb}} and Tmax=(1+α)T¯symbT^{\max}=(1+\alpha)\bar{T}^{\mathrm{symb}} hold, where α[0,1]\alpha\in[0,1] in general222In order to enforce the constraint Tmax2TminT^{\max}\leq 2T^{\min} for the proposed ML and LF schemes, α13\alpha\leq\frac{1}{3} has to hold.. Furthermore, we consider blocks of K=20K=20 symbol intervals and average our results over 10610^{6} blocks. Unless stated otherwise, we adopt the default values of the system parameters given in Table III. Moreover, we assume zx=5,x{A,B}z_{x}=5,\,\,x\in\{A,B\}, and change the number of molecules released by the transmitter to obtain different SNRs. For instance, for the default system parameters in Table III, we obtain SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB.

TABLE III: Default Values for Simulation Parameters [19].
Parameter Definition Value
NA,NBN_{A},N_{B} Number of released type-AA and -BB molecules 10310^{3} molecules
zA,zBz_{A},z_{B} Expected number of interfering type-AA and -BB molecules at the receiver 55 molecules
nA,nBn_{A},n_{B} Number of type-AA and -BB receptors 10310^{3} receptors
DD Diffusion coefficient of type-AA and -BB molecules 5×1095\times 10^{-9} m2s1\text{m}^{2}\cdot\text{s}^{-1}
r0r_{0} Distance between transmitter and receiver 22 μ\mum
rrr_{r} Radius of the spherical receiver 11 μ\mum
kfk_{f} Forward reaction rate for molecule binding 50×101450\times 10^{-14} m3moleclue1s1\text{m}^{3}\cdot\text{moleclue}^{-1}\cdot\text{s}^{-1}
krk_{r} Backward reaction rate for molecule binding 10×10410\times 10^{4} s1\text{s}^{-1}
T¯symb\bar{T}^{\mathrm{symb}} Average length of symbol interval 22 ms
α\alpha Variability parameter for the length of the symbol intervals 0.20.2
Δt\Delta t Interval between two samples 5050 μ\mus
TdwT^{\mathrm{dw}} Length of the detection window for TT synchronization TminT^{\mathrm{min}}

In order to compare the performances of the considered synchronization schemes, we define the normalized synchronization error as

e¯t[k]=t^s[k]ts[k]T¯symb.\displaystyle\bar{e}_{t}[k]=\frac{\hat{t}_{s}[k]-t_{s}[k]}{\bar{T}^{\mathrm{symb}}}. (30)

Moreover, the end-to-end BER in one block is computed as

BER=1Kk=1K|w^[k]w[k]|,\displaystyle\text{BER}=\frac{1}{K}\sum_{k=1}^{K}\left|\hat{w}[k]-w[k]\right|, (31)

where |||\cdot| denotes the absolute value of a number. Finally, we note that for the proposed TT schemes, the value of threshold ξ\xi is optimized for optimal performance, i.e., minimum BER in Figs. 8, 9, and 11 and minimum {|e¯t[k]|}\mathcal{E}\{|\bar{e}_{t}[k]|\} for the remaining figures.

V-B Synchronization Error

In Fig. 5, we show the histogram of e¯t[k]\bar{e}_{t}[k] for α=0.2\alpha=0.2, T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms, and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB. In the following, we highlight some interesting observations from this figure.

  • First, for both frameworks, we observe that the peaks of the probability density function (PDF) for the ML, LF, and PO synchronization schemes are centered at e¯t[k]=0\bar{e}_{t}[k]=0 whereas for the TT synchronization scheme, the peak of the PDF occurs at a positive value of e¯t[k]\bar{e}_{t}[k]. This is expected since the TT synchronization scheme does not aim to estimate the start of the symbol intervals and only determines when the number of molecules bound to the receptors is above threshold ξ\xi.

  • Fig. 5 also reveals the presence of insertion and deletion errors for the proposed synchronization schemes for both frameworks, cf. Subsection IV-A. In particular, small values of |e¯t[k]||\bar{e}_{t}[k]| mean that there are no deletion and no insertion errors, whereas large and small values of e¯t[k]\bar{e}_{t}[k] (i.e., e¯t[k]>0.5\bar{e}_{t}[k]>0.5 and e¯t[k]<0.5\bar{e}_{t}[k]<-0.5) correspond to deletion and insertion errors, respectively. Fig. 5 shows that the probabilities of insertion and deletion errors are not equal for the proposed synchronization schemes. Moreover, we see from Fig. 5 that for both frameworks, deletion errors are more likely to occur for the TT synchronization scheme than for the PO synchronization scheme since the probability that large values of e¯t[k]\bar{e}_{t}[k] occur is higher for the PO scheme than for the TT scheme. On the other hand, we observe that error events e¯t[k]>0.5\bar{e}_{t}[k]>0.5 are unlikely for the ML and LF synchronization schemes which suggests that deletion errors do not occur for these schemes. In contrast, by considering the range e¯t[k]<0.5\bar{e}_{t}[k]<-0.5 in Fig. 5, we note that the insertion error probabilities increase from ML to TT to LF to PO synchronization for both frameworks.

  • We note that a direct comparison of the two frameworks based on Fig. 5 is not straightforward. Nevertheless, by visually comparing the curves in Figs. 5 a) and b), we can observe that the synchronization error PDFs for the respective synchronization schemes for Framework 1 are similar to those for Framework 2. As will be verified in Figs. 6 and 7, in terms of synchronization error, Framework 1 indeed achieves a similar performance as Framework 2.

\psfragfig

Fig/PDFerror/PDFerror

Figure 5: Estimated PDF (histogram) of the normalized synchronization error, e¯t[k]\bar{e}_{t}[k], for α=0.2\alpha=0.2, T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms, and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB. A bin size of 0.050.05 is used for computing the histograms.

In order to compare the proposed synchronization schemes more quantitatively, in Fig. 6 a), we plot the mean absolute error (MAE), {|e¯t[k]|}\mathcal{E}\{|\bar{e}_{t}[k]|\}, versus symbol index kk for α=0.2\alpha=0.2, T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms, and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB. We observe from Fig. 6 a) that the MAE increases with increasing symbol index for the proposed suboptimal schemes which is due to the accumulation of errors. In contrast, for the ML scheme, the MAE remains almost constant in successive symbol intervals which indicates that even if an error occurs in one symbol interval, the ML scheme is able to reasonably recover synchronization for the next symbols without a noticeable performance degradation. Moreover, except for the TT scheme which achieves a better performance under Framework 1 than under Framework 2, the MAE performance of the proposed synchronization schemes is almost identical for both frameworks.

In order to study the bias of the proposed estimators, in Fig. 6 b), we show the absolute mean error, |{e¯t[k]}||\mathcal{E}\{\bar{e}_{t}[k]\}|, versus symbol index kk for α=0.2\alpha=0.2, T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms, and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB. From this figure, we conclude that all proposed estimators are biased. We note that for the ML and LF schemes, {e¯t[k]}\mathcal{E}\{\bar{e}_{t}[k]\} is positive for k=1k=1 and negative for k2k\geq 2; for the PO schemes, {e¯t[k]}\mathcal{E}\{\bar{e}_{t}[k]\} is positive for k4k\leq 4 and negative for k5k\geq 5; and for the TT scheme, {e¯t[k]}\mathcal{E}\{\bar{e}_{t}[k]\} is positive for all kk. Overall, for large kk, the mean of the synchronization error, {e¯t[k]}\mathcal{E}\{\bar{e}_{t}[k]\}, is negative for all schemes except the TT scheme and |{e¯t[k]}||\mathcal{E}\{\bar{e}_{t}[k]\}| increases with symbol index kk particularly for the suboptimal LF and PO schemes.

\psfragfig

Fig/Eerror/Eerror

Figure 6: a) Average absolute normalized synchronization error, {|e¯t[k]|}\mathcal{E}\{|\bar{e}_{t}[k]|\}, and b) absolute average normalized synchronization error, |{e¯t[k]}||\mathcal{E}\{\bar{e}_{t}[k]\}|, versus symbol index kk for α=0.2\alpha=0.2, T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms, and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB.

Next, we investigate the effect of the variability of the symbol duration on the synchronization error performance. In particular, in Fig. 7 a), we plot the MAE, {|e¯t[k]|}\mathcal{E}\{|\bar{e}_{t}[k]|\}, versus parameter α\alpha for T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB. We observe that for the ML schemes, the MAE remains almost constant for α13\alpha\leq\frac{1}{3} and considerably deteriorates for α>13\alpha>\frac{1}{3}. The reason for this is that for α>13\alpha>\frac{1}{3}, the constraint Tmax2TminT^{\max}\leq 2T^{\min}, which is required for the proposed ML schemes, does not hold. Another interesting observation from Fig. 7 a) is that the LF scheme outperforms the less complex PO and TT schemes only if α<0.25\alpha<0.25 holds.

In order to study the effect of ISI on the error performance, in Fig. 7 b), we show MAE, {|e¯t[k]|}\mathcal{E}\{|\bar{e}_{t}[k]|\}, versus symbol duration T¯symb\bar{T}^{\mathrm{symb}} for α=0.2\alpha=0.2 and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB. As expected, the error performance of all proposed schemes improves with increasing symbol duration since the ISI decreases as T¯symb\bar{T}^{\mathrm{symb}} increases. Moreover, the performance of the LF schemes is very close to that of the ML schemes when the ISI is negligible. On the other hand, if the ISI is severe, the LF schemes may be outperformed even by the simple PO and TT schemes. The higher sensitivity of the LF schemes to small T¯symb\bar{T}^{\mathrm{symb}} compared to the PO and TT schemes can be attributed to the fact that the filtering operation increases the length of the overall impulse response, and hence introduces additional ISI. Therefore, a decrease of T¯symb\bar{T}^{\mathrm{symb}} deteriorates the performance of the LF scheme more severely than that of the PO and TT schemes.

\psfragfig

Fig/Error_ISI/Error_ISI

Figure 7: a) Average absolute normalized synchronization error, {|e¯t[k]|}\mathcal{E}\{|\bar{e}_{t}[k]|\}, versus parameter α\alpha for T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB, and b) average absolute normalized synchronization error, {|e¯t[k]|}\mathcal{E}\{|\bar{e}_{t}[k]|\}, versus symbol duration T¯symb\bar{T}^{\mathrm{symb}} for α=0.2\alpha=0.2 and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB. The vertical line in a) corresponds to α=13\alpha=\frac{1}{3} beyond which the constraint Tmax2TminT^{\max}\leq 2T^{\min} required for the proposed ML and LF schemes does not hold.

V-C BER Performance

Next, we study the performance of the proposed synchronization schemes in terms of the end-to-end BER. As performance upper bound, we consider the case of perfect symbol synchronization where the beginning of the symbol intervals is perfectly known at the receiver and the ML detection in (17) and (20) is adopted for Frameworks 1 and 2, respectively. In Fig. 8, the BER is shown versus SNR=SNRA=SNRB\text{SNR}=\text{SNR}_{A}=\text{SNR}_{B} for α=0.2\alpha=0.2 and a) T¯symb=1\bar{T}^{\mathrm{symb}}=1 ms (strong ISI), b) T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms (weak ISI). We highlight the following observations from Fig. 8.

  • From Fig. 8 a), we observe that there is an SNR gap of approximately 22 dB between the BERs of the ML synchronization schemes and the upper bound which is solely due to imperfect synchronization. This gap becomes smaller in Fig. 8 b), particularly for Framework 1, as there is less ISI and hence the quality of synchronization improves. The BER of the LF scheme in Fig. 8 b) is significantly improved compared to that in Fig. 8 a) due to the weaker ISI. This trend was also expected from Fig. 7 b) based on the synchronization errors for T¯symb=1\bar{T}^{\mathrm{symb}}=1 and T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms.

  • As expected, joint ML synchronization and detection in (20) under Framework 2 outperforms independent ML synchronization in (7) and ML detection in (17) under Framework 1. However, the suboptimal schemes for Framework 2 are all outperformed by the respective suboptimal schemes for Framework 1. This is due to the fact that for the suboptimal synchronization schemes for Framework 1, we employ optimal ML detection in (17) whereas for the suboptimal schemes for Framework 2, synchronization and detection are performed jointly and are strictly suboptimal.

  • Figs. 8 a) and b) reveal that the TT scheme for Framework 1 offers a good performance for both ISI scenarios. Therefore, the TT scheme for Framework 1 might be a good option for practical MC systems with limited computational capabilities, since it provides a favorable tradeoff between complexity and performance.

\psfragfig

Fig/BER_SNR/BER_SNR

Figure 8: BER versus SNR=SNRA=SNRB\text{SNR}=\text{SNR}_{A}=\text{SNR}_{B} for α=0.2\alpha=0.2 and a) T¯symb=1\bar{T}^{\mathrm{symb}}=1 ms (strong ISI), b) T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms (weak ISI).

Recall that in the system model, we assume that the maximum number of type-AA and type-BB molecules that the transmitter can release in a given symbol interval is NAN_{A} and NBN_{B}, respectively. Moreover, following the discussion in Section IV-B-2, one can also constrain the average number of molecules that the transmitter releases by N¯\bar{N}. Here, we consider both constraints and aim to optimize the fractions of type-AA molecules, i.e., β\beta, and type-BB molecules, i.e., 1β1-\beta, see Section IV-B-2 for details. In Fig. 9, we show the BER versus parameter β\beta for α=0.2\alpha=0.2, Nmax=103N^{\max}=10^{3} per symbol, and a) T¯symb=1\bar{T}^{\mathrm{symb}}=1 ms (strong ISI) and b) T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms (weak ISI). As expected, the optimal β\beta for all schemes in Framework 2 is 0.50.5 which is due to the symmetry of the system with respect to type-AA and type-BB molecules. Interestingly, for all schemes in Framework 1, the optimal value of β\beta is strictly lower than 0.50.5. This suggests that for the overall BER performance, it is beneficial to allocate more molecules to symbol synchronization than to data detection. Moreover, the BER performance is considerably better for the case of weak ISI (Fig. 9 b)) compared to that of strong ISI (Fig. 9 a)).

\psfragfig

Fig/BER_Beta/BER_Beta

Figure 9: BER versus parameter β\beta for α=0.2\alpha=0.2, N¯=103\bar{N}=10^{3} per symbol, and a) T¯symb=1\bar{T}^{\mathrm{symb}}=1 ms (strong ISI), b) T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms (weak ISI). The cross markers denote the minimum BER value for each curve.

V-D Insertion and Deletion Errors

In this subsection, we study the deletion and insertion errors of the proposed synchronization schemes as defined in (29). In particular, in Figs. 10 a) and b), we show the insertion and deletion error probability, respectively, versus symbol index kk for α=0.2\alpha=0.2, T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms, and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB, i.e., the same parameters as in Figs. 5 and 6. For the ML schemes, the insertion and deletion error probabilities for Frameworks 1 and 2 are negligible and below 10510^{-5} so that they cannot be seen in Figs. 10 a) and b). Similarly, in Fig. 10 b), the deletion error probability for the LF schemes is also below 10510^{-5}. For both frameworks, the insertion error probability is higher for the LF scheme than for the TT scheme and highest for the PO scheme. The deletion error probability is higher for the TT scheme than for the PO scheme which matches the order expected from Fig. 5. We observe from Fig. 10 that the insertion error probability increases with increasing symbol index kk whereas the deletion error probability decreases with increasing symbol index kk.

\psfragfig

Fig/InsDel/InsDel

Figure 10: a) Insertion error probability and b) deletion error probability versus symbol index kk for α=0.2\alpha=0.2, T¯symb=2\bar{T}^{\mathrm{symb}}=2 ms, and SNRA=SNRB=3\text{SNR}_{A}=\text{SNR}_{B}=3 dB.

In order to cope with the performance loss resulting from insertion and deletion errors, we employ the code from [18] introduced in Section IV-A. In particular, the last three symbols of each 10 symbols are the marker 100100, i.e., there is 3030 percent overhead, and decoding is performed according to Table II. For clarity of presentation, we include results only for the PO and TT schemes under Framework 1. Note that the adopted codes were designed for correcting one insertion or one deletion error but not a substitution error, i.e., for the case when synchronization errors constitute the performance bottleneck and not detection errors. Therefore, we assume a high SNR for the type-AA molecules, i.e., SNRA=10\text{SNR}_{A}=10 dB, and vary the SNR of the type-BB molecules. In Fig. 11, we show BER versus SNRB\text{SNR}_{B} for α=0.2\alpha=0.2, SNRA=10\text{SNR}_{A}=10 dB, and T¯symb{1,2}\bar{T}^{\mathrm{symb}}\in\{1,2\} ms. We observe that the adopted insertion-deletion code improves the BER performance with respect to uncoded transmission for both the PO and TT schemes. Nevertheless, for a given synchronization scheme, the slopes of the curves for uncoded and coded transmission are identical. The limited effectiveness of the adopted code may be attributed to its inability to correct multiple deletion and insertion errors nor substitution errors. Hence, custom designed codes for the considered MC system are an interesting topic for future work. These codes could exploit e.g. knowledge regarding what type of error (insertion or deletion) is more likely.

\psfragfig

Fig/BER_SNR_InsDel/BER_SNR_InsDel

Figure 11: BER versus SNRB\text{SNR}_{B} for α=0.2\alpha=0.2, SNRA=10\text{SNR}_{A}=10 dB, and T¯symb{1,2}\bar{T}^{\mathrm{symb}}\in\{1,2\} ms.

VI Conclusions

In this paper, we considered an MC system where the transmitter is not equipped with an internal clock and is not restricted to emit the molecules with a constant release frequency. To enable symbol synchronization in this case, we proposed two frameworks which both employ two different types of molecule. In the first framework, one type of molecule is used for synchronization and the other type is used for data transmission whereas in the second framework, both types of molecule are used for joint symbol synchronization and data detection. We derived the optimal ML synchronization scheme as a performance upper bound for each framework. As ML synchronization entails high complexity, we also developed three low-complexity synchronization schemes, namely the suboptimal LF, PO, and TT schemes, for each framework.

In the following, we summarize the main characteristics of the symbol synchronization schemes proposed in this paper.

  • The ML synchronization schemes achieve the best performance but also entail the highest complexity and require full knowledge of the MC channel.

  • The LF synchronization schemes are computationally less complex than the ML schemes; however, they also require full knowledge of the MC channel. The LF schemes perform close to the ML schemes when the ISI is weak and the variation of the symbol duration is small.

  • The PO synchronization schemes are the simplest among the considered schemes since they need the least a priori information about the channel and do not require the constraint Tmax2TminT^{\max}\leq 2T^{\min}, which is needed for the ML and LF schemes; however, they may also introduce a significant performance loss.

  • The TT synchronization schemes provide a favorable tradeoff between complexity and performance which makes them well suited for application in MC systems with limited computational capabilities.

  • Regarding the comparison of the two frameworks, our simulation results suggest that the ML scheme under Framework 2 outperforms the ML scheme under Framework 1; however, the suboptimal schemes under Framework 2 are all outperformed by the respective suboptimal schemes under Framework 1. The latter property can be attributed to the fact that an optimal detector was adopted for all synchronization schemes in Framework 1. We note that Framework 1 has the advantage that any modulation and detection scheme can be employed for data transmission and straightforward generalization to the broadcast channel is possible without increasing the synchronization overhead.

References

  • [1] V. Jamali, A. Ahmadzadeh, and R. Schober, “Symbol Synchronization for Diffusive Molecular Communications,” in Proc. IEEE ICC, May 2017.
  • [2] N. Farsad, H. Yilmaz, A. Eckford, C. Chae, and W. Guo, “A Comprehensive Survey of Recent Advancements in Molecular Communication,” IEEE Commun. Surveys Tutorials, vol. 18, no. 3, pp. 1887–1919, third quarter 2016.
  • [3] B. Alberts, D. Bray, K. Hopkin, A. Johnson, J. Lewis, M. Raff, K. Roberts, and P. Walter, Essential Cell Biology. New York, NY: Garland Science, 4th ed., 2014.
  • [4] A. Ahmadzadeh, V. Jamali, A. Noel, and R. Schober, “Diffusive Mobile Molecular Communications Over Time-Variant Channels,” IEEE Commun. Lett., vol. 21, no. 6, pp. 1265–1268, Jun. 2017.
  • [5] A. Akkaya, H. Yilmaz, C. Chae, and T. Tugcu, “Effect of Receptor Density and Size on Signal Reception in Molecular Communication via Diffusion With an Absorbing Receiver,” IEEE Commun. Lett., vol. 19, no. 2, pp. 155–158, Feb. 2015.
  • [6] M. S. Kuran, H. B. Yilmaz, T. Tugcu, and I. F. Akyildiz, “Modulation Techniques for Communication via Diffusion in Nanonetworks,” in IEEE ICC, Jun. 2011, pp. 1–5.
  • [7] V. Jamali, N. Farsad, R. Schober, and A. Goldsmith, “Non-Coherent Multiple-Symbol Detection for Diffusive Molecular Communications,” in Proc. ACM NanoCom, Sept. 2016.
  • [8] S. Abadal and I. F. Akyildiz, “Bio-Inspired Synchronization for Nanocommunication Networks,” in Proc. IEEE Globecom, Dec. 2011, pp. 1–5.
  • [9] M. J. Moore and T. Nakano, “Oscillation and Synchronization of Molecular Machines by the Diffusion of Inhibitory Molecules,” IEEE Trans. Nanotechnol., vol. 12, no. 4, pp. 601–608, Jul. 2013.
  • [10] L. Lin, F. Li, M. Ma, and H. Yan, “Synchronization of Bio-Nanomachines Based on Molecular Diffusion,” IEEE Sensors J., vol. 16, no. 19, pp. 7267–7277, Oct. 2016.
  • [11] L. Lin, C. Yang, M. Ma, S. Ma, and H. Yan, “A Clock Synchronization Method for Molecular Nanomachines in Bionanosensor Networks,” IEEE Sensors J., vol. 16, no. 19, pp. 7194–7203, Oct. 2016.
  • [12] L. Lin, C. Yang, M. Ma, and S. Ma, “Diffusion-Based Clock Synchronization for Molecular Communication Under Inverse Gaussian Distribution,” IEEE Sensors J., vol. 15, no. 9, pp. 4866–4874, Sept. 2015.
  • [13] L. Lin, J. Zhang, M. Ma, and H. Yan, “Time Synchronization for Molecular Communication With Drift,” IEEE Commun. Lett., vol. 21, no. 3, pp. 476–479, Mar. 2017.
  • [14] Z. Luo, L. Lin, and M. Ma, “Offset Estimation for Clock Synchronization in Mobile Molecular Communication System,” in Proc. IEEE WCNC, Apr. 2016, pp. 1–6.
  • [15] H. ShahMohammadian, G. G. Messier, and S. Magierowski, “Blind Synchronization in Diffusion-Based Molecular Communication Channels,” IEEE Commun. Lett., vol. 17, no. 11, pp. 2156–2159, Nov. 2013.
  • [16] Y. C. Wu, Q. Chaudhari, and E. Serpedin, “Clock Synchronization of Wireless Sensor Networks,” IEEE Sig. Process. Mag., vol. 28, no. 1, pp. 124–138, Jan. 2011.
  • [17] H. Arjmandi, A. Ahmadzadeh, R. Schober, and M. N. Kenari, “Ion Channel Based Bio-Synthetic Modulator for Diffusive Molecular Communication,” IEEE Trans. NanoBiosci., vol. 15, no. 5, pp. 418–432, Jul. 2016.
  • [18] F. Sellers, “Bit Loss and Gain Correction Code,” IRE Trans. Inf. Theory, vol. 8, no. 1, pp. 35–38, Jan. 1962.
  • [19] A. Ahmadzadeh, H. Arjmandi, A. Burkovski, and R. Schober, “Comprehensive Reactive Receiver Modeling for Diffusive Molecular Communication Systems: Reversible Binding, Molecule Degradation, and Finite Number of Receptors,” IEEE Trans. NanoBiosci., vol. 15, no. 7, pp. 713–727, Oct 2016.
  • [20] A. Noel, K. Cheung, and R. Schober, “Improving Receiver Performance of Diffusive Molecular Communication with Enzymes,” IEEE Trans. NanoBiosci., vol. 13, no. 1, pp. 31–43, Mar. 2014.
  • [21] V. Jamali, A. Ahmadzadeh, C. Jardin, C. Sticht, and R. Schober, “Channel Estimation for Diffusive Molecular Communications,” IEEE Trans. Commun., vol. 64, no. 10, pp. 4238–4252, Oct. 2016.
  • [22] H. B. Yilmaz and C. B. Chae, “Arrival Modelling for Molecular Communication via Diffusion,” Electron. Lett., vol. 50, no. 23, pp. 1667–1669, Nov. 2014.
  • [23] R. Mosayebi, H. Arjmandi, A. Gohari, M. Nasiri-Kenari, and U. Mitra, “Receivers for Diffusion-Based Molecular Communication: Exploiting Memory and Sampling Rate,” IEEE J. Sel. Areas Commun., vol. 32, no. 12, pp. 2368–2380, Dec. 2014.
  • [24] V. Jamali, A. Ahmadzadeh, and R. Schober, “On the Design of Matched Filters for Molecule Counting Receivers,” IEEE Commun. Lett., 2017.
  • [25] A. Noel, K. C. Cheung, and R. Schober, “Joint Channel Parameter Estimation via Diffusive Molecular Communication,” IEEE Trans. Molecular, Biological and Multi-Scale Commun., vol. 1, no. 1, pp. 4–17, Mar. 2015.
  • [26] M. C. Davey and D. J. C. Mackay, “Reliable Communication over Channels with Insertions, Deletions, and Substitutions,” IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 687–698, Feb. 2001.