skip to main content
10.1145/2967446.2967450acmotherconferencesArticle/Chapter ViewAbstractPublication PagesnanocomConference Proceedingsconference-collections
research-article

On Time-Slotted Communication over Molecular Timing Channels

Published: 28 September 2016 Publication History

Abstract

This work studies time-slotted communication over molecular timing (MT) channels. The transmitter, assumed to be perfectly synchronized in time with the receiver, releases a single information particle in each time slot, where the information is encoded in the time of release. The receiver decodes the transmitted information based on the random time of arrivals of the information particles during a finite-time reception window. The maximum-likelihood (ML) detector is derived and shown to have an exponential computational complexity, thus, rendering it impractical. In addition, two practical detectors are presented: The first is a symbol-by-symbol detector. The second is a sequence detector which is based on the Viterbi algorithm (VA), yet, the VA is used differently than in its common application in ML detection where information is transmitted over linear channels with memory. Numerical simulations indicate that the proposed sequence detection algorithm significantly improves the performance compared to the symbol-by-symbol detector. Furthermore, for a short number of transmitted symbols it closely approaches the highly complicated ML detector.

References

[1]
N. Farsad, H. B. Yilmaz, A. Eckford, C.-B. Chae, and W. Guo. A comprehensive survey of recent advancements in molecular communication. IEEE Commun. Surv. & Tut., 2016. to appear.
[2]
A. W. Eckford. Nanoscale communication with brownian motion. In Proc. of 41st Ann. Conf. on Inf. Sci. and Sys., pages 160--165, Baltimore, MD, 2007.
[3]
N. Farsad, Y. Murin, A. Eckford, and A. Goldsmith. Capacity limits of diffusion-based molecular timing channels. IEEE Tran. on Inf. Theory, Feb. 2016. Submitted to, available at http://arxiv.org/abs/1602.07757.
[4]
A. Borst and F. E. Theunissen. Information theory and neural coding. Nature Neuroscience, 2(11):947--957, Nov. 1999.
[5]
B. Krishnaswamy, C. M. Austin, J. P. Bardill, D. Russakow, G. L. Holst, B. K. Hammer, C. R. Forest, and R. Sivakumar. Time-elapse communication: bacterial communication on a microfluidic chip. IEEE Trans. on Commun., 61(12):5139--5151, Dec. 2013.
[6]
N. Farsad, W. Guo, C-B Chae, and A. W. Eckford. Stable distributions as noise models for molecular communication. In IEEE Global Commun. Conf., 2015.
[7]
K. V. Srinivas, A.W. Eckford, and R.S. Adve. Molecular communication in fluid media: The additive inverse gaussian noise channel. IEEE Trans. on Inf. Theory, 58(7):4678--4692, Jul. 2012.
[8]
D. Kilinc and O.B. Akan. Receiver design for molecular communication. IEEE Jour. on Selec. Areas in Commun., 31(12):705--714, Dec. 2013.
[9]
M. Pierobon and I. F. Akyildiz. A physical end-to-end model for molecular communication in nanonetworks. IEEE Jour. on Selec. Areas in Commun., 28(4):602--611, 2010.
[10]
G. D. Forney. The viterbi algorithm. Proc. IEEE, 61(3):268--278, Mar. 1973.
[11]
L-S. Meng, P-C Yeh, K-C Chen, and I. F. Akyildiz. On receiver design for diffusion-based molecular communication. IEEE Trans. on Sig. Proc., 62(22):6032--6044, Nov. 2014.
[12]
A. Noel, K.C. Cheung, and R. Schober. Optimal receiver design for diffusive molecular communication with flow and additive noise. IEEE Trans. on NanoBioscience, 13(3):350--362, Sep. 2014.
[13]
C. Rose and I. S. Mian. A fundamental framework for molecular communication channels: timing & payload. In IEEE Int. Conf. on Commun., pages 1043--1048, 2014.
[14]
Y. Murin, N. Farsad, M. Chowdhury, and A. Goldsmith. Communication over molecular timing channels with α-stable noise. Submitted to IEEE Global Commun. Conf. 2016. Available at http://web.stanford.edu/~moriny.
[15]
J. P. Nolan. Stable Distributions - Models for Heavy Tailed Data. Birkhauser, Boston, 2015. In progress, Ch. 1 at academic2.american.edu/~jpnolan.
[16]
I. Karatzas and S. E. Shreve. Brownian Motion and Stochastic Calculus. Springer-Verlag, New York, 1991.
[17]
H. Birkan Yilmaz, A. Cem Heren, Tuna Tugcu, and Chan-Byoung Chae. Three-dimensional channel characteristics for molecular communications with an absorbing receiver. IEEE Commun. Lett., 18(6):929--932, 2014.
[18]
V. Jamali, A. Ahmadzade, C. Jardin, H. Sticht, and R. Schober. Channel estimation techniques for diffusion-based molecular communications. In IEEE Int. Conf. on Commun. IEEE, 2016.
[19]
M. Marcus and H. Mine. Permanents. The American Mathematical Monthly, 72(6):577--591, Jun. 1965.
[20]
R. J. Vaughan and W. N. Venables. Permanent expressions for order statistic densities. Journal of the Royal Statistical Society. Series B (Methodological), 34(2):308--310, 1972.
[21]
G. A. Rempala and J. Wesolowski. Symmetric functionals on random matrices and random matching problems. Springer-Verlag, 1st edition, 2008.
[22]
Y. Murin, N. Farsad, M. Chowdhury, and A. Goldsmith. On time-slotted communication over molecular timing channels - extended version. 2016. Available at http://web.stanford.edu/~moriny.

Cited By

View all
  • (2017)Time-slotted transmission over molecular timing channelsNano Communication Networks10.1016/j.nancom.2017.01.00512(12-24)Online publication date: Jun-2017
  • (2016)On the Impact of Time-Synchronization in Molecular Timing Channels2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7842056(1-6)Online publication date: 4-Dec-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
NANOCOM'16: Proceedings of the 3rd ACM International Conference on Nanoscale Computing and Communication
September 2016
178 pages
ISBN:9781450340618
DOI:10.1145/2967446
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 September 2016

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

NANOCOM'16

Acceptance Rates

Overall Acceptance Rate 97 of 135 submissions, 72%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Time-slotted transmission over molecular timing channelsNano Communication Networks10.1016/j.nancom.2017.01.00512(12-24)Online publication date: Jun-2017
  • (2016)On the Impact of Time-Synchronization in Molecular Timing Channels2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7842056(1-6)Online publication date: 4-Dec-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media