Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Abstract—Molecular communication is a promising communi- Once the other nanomachine detects A molecules, it releases
cation paradigm for the applications of biomedical engineering, a single spike of type B molecules immediately. The original
nano-material manufacturing, etc., at nano- to microscale. Mea- nanomachine detects the type B molecule. This is a two-
suring distance between nanomachines is critical for adaptive
communication design or location-based functionalities. In this way estimation scheme, which costs a lot of time. And the
paper a novel effective distance estimation method is proposed. immediate transmission of feedback signal is a challenge for
Two types of molecules are released by the transmitter nanoma- the nanomachine. For example, if there exists a protocol stack,
chine. Due to the different diffusivity of the different types of it will need time to process the data and make the distance
molecules, the receiver can estimate the distance. Synchronization estimation method inaccurate. In [11], two distance estimation
between the transmitter and the receiver is not required. The
simulation results demonstrate that the proposed scheme has a schemes have been proposed. The nanomachines are consid-
good performance in terms of accuracy and anti-noise ability. ered in a 1-D situation. In the peak detection method, the value
Index Terms—Distance measurement, molecular communica- of the peak concentration is used to calculate the distance. The
tion, nanomachine, one-way communication. advantage is that there is no clock synchronization required.
The disadvantage is that the value of the concentration needs
I. I NTRODUCTION to be measured very accurately. So it is prone to inter-symbol
Molecular communication is a novel communication interference (ISI) and noise. Some improvement with the idea
paradigm in a micro- or nano- scale [1]. Different from of “averaging” has been proposed to overcome the noise
conventional communications, molecular communication uses induced by the molecular random walk. The other scheme
molecules as the carriers of information. Information can be uses double spikes and calculates the time difference between
modulated on different properties of the molecules [2]. For the peak concentrations. The time difference can be used to
example, it can be encoded into the concentration of the estimate the distance. The limitation is that the relationship
molecules. The information can also be encoded into the between the time difference of peak concentrations and the
types of the molecules. Or the time of release can be used to distance needs to be known in advance. In [9], the authors
encode the information. The molecules carrying information proposed a distance estimation approach by measuring the
are released by a transmitter nanomachine and propagate in concentration-peak time or received concentration energy. The
the fluid medium to a receiver nanomachine. The receiver former approach requires clock synchronization between the
nanomachine then detects and decodes the information [3]. nanomachines, which needs extra computational and energy
Molecular communication enables future applications in bio- resources [12], [13]. The latter approach has a higher require-
logical engineering such as drug delivery and cancer treatment ment of the computational complexity.
[4], [5], material manufacturing [6], environment monitoring In this paper, we propose a novel effective distance esti-
and military applications [2]. mation method in a 1-D environment. In contrast to [10], we
In molecular communication, the distance between nanoma- propose a one-way distance estimation scheme, which costs
chines is an essential parameter. It can be used to compute the less time. In contrast to [9], the proposed scheme does not
channel impulse response and further make signal detection need synchronization, and the complexity is low. Two types
[7] or used for clock synchronization [8]. Another example of molecules are used in one-way method to estimate the
is given in the implementation of the protocols presented in distance. The receiver receives molecules emitted by the trans-
the work of [9], with a pre-known distance, the nanomachines mitter and records the time stamps to calculate the distance.
can make a better selection of the transmission rate and the The clock synchronization between the nanomachines is not
number of released molecules to balance the time and energy required. The main contributions of this paper include:
costs during the transmission.
For the distance measurement, several protocols and • An effective one-way distance estimation scheme is pro-
schemes have been proposed. In [10], round-trip-time (RTT) posed.
and signal attenuation (SA) protocols based on single spike • The estimator of the distance between nanomachines is
feedback signals are proposed to measure the distance. One derived.
nanomachine releases a single spike of type A molecules. • The influence of the noise on the distance estimation is
Transmitter
!" !%
tpeak,A = . (5)
2DA 2
Concentration
1.5
tpeak,A = t1 − ϕ − t0 . (6)
0
Then we have 0 50 100 150
Time
200 250 300
d2 Fig. 3. The molecular concentration with respect to the time for fixed distance.
tpeak,A = t1 − ϕ − t0 = . (7)
2DA
Similarly, when the transmitter transmits type B molecules
Fig. 3 shows the receiving concentrations of molecule A
at t2 and received by receiver at t3 , we have
and molecule B versus time t, where DA = 1000 µm2 /sec and
d2 DB = 100 µm2 /sec. If the additive Gaussian noise is assumed,
tpeak,B = t3 − ϕ − t2 = . (8) the actual peak observation is more likely to occur after the
2DB
expected peak instead of before, because the curve on the
Subtracting both sides of (8) and (7), respectively, we can right side has less steeper slope than the left. So error1 and
obtain error2 are more likely to be positive. From the figure the
curve for molecule B declines much more slowly than that of
d2 d2
t3 − t1 − (t2 − t0 ) = − . (9) molecule A because the diffusion coefficient of molecule A
2DB 2DA is bigger than that of molecule B. So it is more likely that
Rearranging (9) and introducing the notation ∆tR = t3 − t1 error1 > error2 > 0.
and ∆tT = t2 − t0 , we can get the distance d as In next Section, we will discuss the performance of the
√ estimation scheme and compare it with RTT [10] and Cpeak
2DA DB (∆tR − ∆tT ) [11] in the presence of noise.
d= . (10)
DA − DB
IV. S IMULATION R ESULTS
It is clear that if the diffusion coefficients, DA and DB ,
are known, the receiver can calculate the distance between the In this section, simulations by MATLAB are performed to
two nanomachines by timestamps t0 , t1 , t2 , and t3 . We can evaluate the proposed distance measurement scheme. For the
also see that the solution is not influenced by clock offset, i.e., simulation, the transmitter release N type A molecules into
we can calculate the distance between two nanomachines with the environment at t0 . These molecules propagate and the
unsynchronized clock. concentration of molecules goes by t according to (3). The
concentration of the molecules is sensed by the receiver. Type
B. Noise Analysis B molecules are sent similarly. The transmitter transmits these
In the real scenario, the noise exists in the transmission two kinds of molecules periodically. The peak concentration is
channel between the two nanomachines. The noise of signal affected by the noise of the random walk molecules. This noise
is from the motion of molecules in microscopic level and it can is Gaussian noise mentioned in Section III-B. The parameters
be modeled by a random walk [14]. The displacement of each in the simulations are set as: for each single spike, the number
molecule during an infinitesimal interval of ∆t, is modeled as of molecules is N = 10000. The diffusion coefficients for
a Gaussian distribution with mean zero and variance 2D∆t type A molecule is DA = 1000 µm2 /sec and type B molecule
[15]. If the noise exists, the peak concentration detected by is 100 µm2 /sec [16], respectively. The distance between two
the receiver would be different from the theoretical peak nanomachines is from 0 µm to 150 µm [9]. The signal to noise
concentration. The received time is also influenced by the ratio (SNR) is set from 0 dB to 30 dB. The above-mentioned
noise, leading to the measuring error of t1 and t3 , finally parameters are given in Table I.
causing the error in distance estimation. In the presence of Fig. 4 describes the estimated distance versus the real
noise, ∆tR can be expressed as distance. The parameter is set as: SNR = 20 dB. It is clearly
shown that as the real distance increases, the estimated dis-
∆tR = (t3 + error1 ) − (t1 + error2 ), (11) tance value is greater than the true distance value and the
estimated accuracy decreases. The reason is that as the increase
where error1 and error2 is the measuring error of t1 and t3 , of the distance, the peak concentration becomes less sharp,
respectively. which will cause the error of the estimated the peak time
TABLE I 22
Proposed scheme
S YSTEM PARAMETERS 20 RTT
Cpeak
18
Parameters Symbol Values
Diffusion coefficient DA 1000 µm2 /sec 16
Error (m)
The number of molecules N 10000
Theoretical distance d (0 ∼ 150) µm 12
6
180 Proposed scheme
Expected distance 4
160
2
140 0 5 10 15 20 25 30
SNR (dB)
Estimated distance (m)
120
100 Fig. 5. The error of the estimated distance with respect to the SNR for three
different methods.
80
60
40
R EFERENCES
20
[1] I. F. Akyildiz, J. M. Jornet, and M. Pierobon, “Nanonetworks: A new
frontier in communications,” Commun. ACM, vol. 54, no. 11, pp. 84–89,
0 Nov. 2011.
0 25 50 75 100 125 150
[2] N. Farsad, H. B. Yilmaz, A. Eckford, C. B. Chae, and W. Guo, “A
Distance (m) comprehensive survey of recent advancements in molecular communi-
cation,” IEEE Commun. Surveys Tuts., vol. 18, no. 3, pp. 1887–1919,
Fig. 4. The estimation result of distance goes by real distance under the Third Quarter 2016.
influence of noise induced by random walk of diffusing molecules. [3] T. Nakano, A. W. Eckford, and T. Haraguchi, Molecular communication.
Cambridge University Press, 2013.
[4] Y. Chahibi, M. Pierobon, S. O. Song, and I. F. Akyildiz, “A molecular
communication system model for particulate drug delivery systems,”
becomes larger. This implies that our scheme is more suitable IEEE Trans. Biomed. Eng., vol. 60, no. 12, pp. 3468–3483, Dec. 2013.
for short distance estimation. [5] Y. Chahibi and I. F. Akyildiz, “Molecular communication noise and
capacity analysis for particulate drug delivery systems,” IEEE Trans.
Fig. 5 describes the error of the estimated distance versus Commun., vol. 62, no. 11, pp. 3891–3903, Nov. 2014.
the SNR for three different methods. The parameters are [6] I. F. Akyildiz, F. Brunetti, and C. Blázquez, “Nanonetworks: A new
set as: DB = 100 µm2 /sec, d = 100 µm. From the figure, communication paradigm,” Computer Networks, vol. 52, no. 12, pp.
2260–2279, Aug. 2008.
although all of the errors decrease as the SNR goes larger, the [7] G. Chang, L. Lin, and H. Yan, “Adaptive detection and ISI mitigation
accuracy performance of our scheme is better than the other for mobile molecular communication,” IEEE Trans. NanoBiosci., pp.
two methods. The reason is: the received time t1 and t3 are 21–35, Jan. 2018.
[8] Z. Luo, L. Lin, W. Guo, S. Wang, F. Liu, and H. Yan, “One symbol
both affected by the noise, which can be expressed as ∆tR = blind synchronization in simo molecular communication systems,” IEEE
(t3 + error1 ) − (t1 + error2 ) = t3 − t1 + (error1 − error2 ). Wireless Commun. Lett., in press, DOI: 10.1109/LWC.2018.2793197.
Because it is more likely that error1 > error2 > 0, so the [9] X. Wang, M. D. Higgins, and M. S. Leeson, “Distance estimation
schemes for diffusion based molecular communication systems,” IEEE
subtraction will reduce the error, therefore obtain better accu- Commun. Lett., vol. 19, no. 3, pp. 399–402, Mar. 2015.
racy. That implies that our scheme has a good performance [10] M. J. Moore, T. Nakano, A. Enomoto, and T. Suda, “Measuring distance
against noise. from single spike feedback signals in molecular communication,” IEEE
Trans. Signal Process., vol. 60, no. 7, pp. 3576–3587, Jul. 2012.
[11] J.-T. Huang, H.-Y. Lai, Y.-C. Lee, C.-H. Lee, and P.-C. Yeh, “Distance
V. C ONCLUSION estimation in concentration-based molecular communications,” in Proc.
In this paper, a novel effective distance estimation method IEEE GLOBECOM. IEEE, 2013, pp. 2587–2591.
[12] L. Lin, C. Yang, M. Ma, S. Ma, and H. Yan, “A clock synchronization
between two nanomachines is proposed. The transmitter and method for molecular nanomachines in bionanosensor networks,” IEEE
the receiver communicate with each other in the 1-D situation Sensors J., vol. 16, no. 19, pp. 7194–7203, Oct. 2016.
and the receiver can measure the distance with the transmitter [13] L. Lin, J. Zhang, M. Ma, and H. Yan, “Time synchronization for
molecular communication with drift,” IEEE Commun. Lett., vol. 21,
through releasing the two types of molecules by the trans- no. 3, pp. 476–479, Mar. 2017.
mitter. The simulation results demonstrate that our scheme [14] J. Rice, Mathematical statistics and data analysis. Cengage Learning,
works well and performs better than RTT protocol and Cpeak 2006.
[15] H. ShahMohammadian, G. G. Messier, and S. Magierowski, “Optimum
protocol. In addition, clock synchronization is not needed in receiver for molecule shift keying modulation in diffusion-based molec-
our scheme. ular communication channels,” Nano Communication Networks, vol. 3,
no. 3, pp. 183–195, Sep. 2012.
ACKNOWLEDGMENT [16] A. Noel, K. C. Cheung, and R. Schober, “Joint channel parameter
estimation via diffusive molecular communication,” IEEE Trans. Mol.
This work was supported by National Natural Science Foun- Biol. Multi-Scale Commun., vol. 1, no. 1, pp. 4–17, Mar. 2015.
dation, China (61502295). Lin Lin is corresponding author.