Sei sulla pagina 1di 4

An Effective Distance Measurement Method for

Molecular Communication Systems


Zhan Luo∗ , Lin Lin∗ , Qi Fu† and Hao Yan‡
∗ College of Electronics and Information Engineering, Tongji University, Shanghai, China
† School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China
‡ School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University, China

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

978-1-5386-5241-1/18/$31.00 ©2018 IEEE


!# !$
Receiver

 
 
Transmitter
!" !%

Fig. 2. Distance estimation model.


Fig. 1. A point-to-point molecular communication system in 1-D environ-
ment.
This is the Fick’s second law of diffusion. The solution of
this equation is
analyzed.
N −d2

II. S YSTEM M ODEL C (d, t) = √


e 4Dt , (3)
4πDt
We suppose a point-to-point molecular communication sce- where N represents the number of emitted molecules.
nario, i.e., there is a single transmitter and a single receiver in
an unbounded 1-D environment without flow. The transmitter C. Reception Process
nanomachine transmits spike signals of molecules, and the When the receptor senses the signal of molecules, it will
receiver receives the molecule signals to measure distance initiate some chemical process to get valid information. In
between two nanomachines. this paper, the time instant when the concentration of the
Fig. 1 illustrates that the transmitter transmits signals of molecules at receiver side reaches its maximum is defined as
molecules to the receiver. The distance of two nanomachines the received time. The peak concentration can be judged by
is d. It is assumed that the d is much larger than the diameter of ”derivative sign” module mentioned in [10]. We need to record
both of the nanomachines. The transmitter containing vesicles the received time instant for distance estimation.
for storing molecules releases molecules into the environment.
The receiver has receptors for sensing molecules when the III. D ESIGN FOR D ISTANCE M EASUREMENT
molecules come to contact them. The transmission process, In this section, a novel distance measurement method is
molecule propagation process, and reception process are de- proposed by using two types of molecules. The channel noise
scribed in detail below. is also discussed and analyzed.

A. Transmission Process A. Distance Measurement


The transmitter nanomachine transmits signals by releasing To calculate the distance, the transmitter sends two types
molecules. There are three main modulation schemes so far. of signals of molecules. As shown in Fig. 2, the transmitter
The information can be modulated on properties of informa- releases type A molecules into the environment at the time
tion molecules such as the number of molecules (concentration instant t0 , which is the local clock of the transmitter. The
shift-keying, abbreviated as CSK), the type of molecules, and molecules can be synthesized using a header, a trailer, and
the time of molecule releasing [2]. Type based modulation is chemical elements with chemical bonds [13]. The time dura-
adopted in this paper. A spike of the same type of molecules tion for synthesizing molecules is assumed to be ignored. The
are released into the environment instantly. The concentration After free diffusion of the molecules, the peak concentration
of information molecules at the position d and the time t is of information molecules is received by the receiver at t1 ,
denoted by C(d, t). which is the local clock of the receiver. The transmitter also
sends type B molecules into the environment at the time
B. Molecule Propagation Process instant t2 . Once the information molecules diffuse and arrive
Molecules propagate in the environment by free diffu- at the receiver, the receiver demodulates and records the peak
sion. From a macroscopic perspective, the movement of the concentration time as t3 . After twice message transmission,
molecules is driven by the difference of the concentration, the receiver can estimate the distance between the transmitter
where flux goes from regions from high concentration to and the receiver.
regions of low concentration. The magnitude of the flux is Next, the method for calculating the distance between the
proportional to the concentration gradient, expressed as two nanomachines is derived. Assume that the transmitter
releases type A molecules at the time instant t0 . The diffusion
∂C(d, t)
J = −D , (1) coefficient is DA . To calculate the peak concentration time
∂d tpeak , we take derivative of CN,DA (d, t) with respect to t and
where J is the diffusion flux. D is the diffusion coefficient. set to zero
If we consider the two directional flux in the one-dimensional
channel, we have ∂CN,DA (d, t)
∂t t=tpeak,A = 0. (4)
∂C(d, t) ∂ 2 C(d, t)
= −D . (2) By solving this equation, we can obtain
∂t ∂d2
2.5
Molecule A
d2 Molecule B

tpeak,A = . (5)
2DA 2

The time difference between the time instant the transmitter


releases molecules and the time instant the receiver receives

Concentration
1.5

molecules is defined as tpeak . Assume that the clock offset


between the transmitter and the receiver is ϕ. The relationship 1

among tpeak , t0 , t1 , and ϕ is


0.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

Diffusion coefficient DB 100 µm2 /sec 14

Error (m)
The number of molecules N 10000
Theoretical distance d (0 ∼ 150) µm 12

Signal to noise ratio SNR (0 ∼ 30) dB 10

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.

Potrebbero piacerti anche