Analysis of Error-Detection Schemes in Diffusion-Based Molecular Communication

Despite recent advances in molecular communication among bio agents, the design of reliable communication schemes remains an open problem. One of the requirements is to develop suitable coding schemes, which meet the molecular communication specific constraints in terms of reliability and complexity, and take into account the communication channel properties. In this paper, we consider diffusion-based molecular communication in which the information is encoded into the concentration (e.g., on/off keying). Such a communication system is modeled as operating over a completely asymmetric channel where one of the bits can be transmitted without any error while the other can undergo a random error by the channel. Because of the limitations of bio-agents, we focus on error-detection schemes, which require far less complexity at the receiver relative to error-correction codes. To obtain an optimal detection scheme, we model the detection problem via an erasure channel and propose algorithms to obtain the optimal codewords efficiently for two different optimality measures. Then, we consider an error-free subfamily of such codes, namely constant weight codes, and propose an implementation specific to the molecular communication. We analyze the rate of the constant-weight coding scheme, compare it to the theoretical limits and specify the optimal weights and lengths of such codes.

[1]  Arlindo L. Oliveira,et al.  Biclustering algorithms for biological data analysis: a survey , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[2]  A. Vasilakos,et al.  Molecular Communication Among Biological Nanomachines: A Layered Architecture and Research Issues , 2014, IEEE Transactions on NanoBioscience.

[3]  Burkhard A. Hense,et al.  Sensitivity of the quorum sensing system is achieved by low pass filtering , 2008, Biosyst..

[4]  Hsuan-Yin Lin,et al.  Optimal Ultrasmall Block-Codes for Binary Discrete Memoryless Channels , 2013, IEEE Transactions on Information Theory.

[5]  Ned S Wingreen,et al.  Information processing and signal integration in bacterial quorum sensing , 2009, Molecular systems biology.

[6]  M. Elowitz,et al.  Synthetic Biology: Integrated Gene Circuits , 2011, Science.

[7]  Petar Popovski,et al.  Zero-Error Capacity of a Class of Timing Channels , 2014, IEEE Transactions on Information Theory.

[8]  Faramarz Fekri,et al.  Error detection in diffusion-based molecular communication , 2015, 2015 IEEE International Conference on Communications (ICC).

[9]  Raghupathy Sivakumar,et al.  Time-Elapse Communication: Bacterial Communication on a Microfluidic Chip , 2013, IEEE Transactions on Communications.

[10]  Matthew D. Higgins,et al.  Error correction coding for molecular communications , 2012, 2012 IEEE International Conference on Communications (ICC).

[11]  Tadashi Nakano,et al.  Molecular Communication , 2005 .

[12]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

[13]  Angelika Mueller Codes For Detecting And Correcting Unidirectional Errors , 2016 .

[14]  Christopher Rose,et al.  Signaling with identical tokens: Lower bounds with energy constraints , 2013, 2013 IEEE International Symposium on Information Theory.

[15]  Urbashi Mitra,et al.  Receivers for Diffusion-Based Molecular Communication: Exploiting Memory and Sampling Rate , 2014, IEEE Journal on Selected Areas in Communications.

[16]  N. Farsad,et al.  On-Chip Molecular Communication: Analysis and Design , 2012, IEEE Transactions on NanoBioscience.

[17]  Mohsen Sardari,et al.  Capacity of discrete molecular diffusion channels , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[18]  Kwang-Cheng Chen,et al.  A new paradigm for channel coding in diffusion-based molecular communications: Molecular coding distance function , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[19]  Massimiliano Pierobon A Molecular Communication System Model Based on Biological Circuits , 2014, NANOCOM' 14.

[20]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[21]  Mohsen Sardari,et al.  Data gathering in networks of bacteria colonies: Collective sensing and relaying using molecular communication , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[22]  Dimitrios Makrakis,et al.  Performance Analysis of Convolutional Coding Techniques in Diffusion-Based Concentration-Encoded PAM Molecular Communication Systems , 2013, BioNanoScience.

[23]  Mohsen Sardari,et al.  Design and Analysis of Wireless Communication Systems Using Diffusion-Based Molecular Communication Among Bacteria , 2013, IEEE Transactions on Wireless Communications.

[24]  Kwang-Cheng Chen,et al.  Channel Codes for Reliability Enhancement in Molecular Communication , 2013, IEEE Journal on Selected Areas in Communications.

[25]  Raymond W. Yeung,et al.  A First Course in Information Theory , 2002 .

[26]  Robert Schober,et al.  Improving Receiver Performance of Diffusive Molecular Communication With Enzymes , 2013, IEEE Transactions on NanoBioscience.

[27]  Jay M. Berger A Note on Error Detection Codes for Asymmetric Channels , 1961, Inf. Control..