Error correction codes for molecular communication systems

Molecular communications (MC) is a bio-inspired paradigm that aims to utilise molecules to exchange information among nano-machines. Given the tiny devices used in a MC system and the feasibility of MC in biological environments, MC can be applied to many applications ranging from the healthcare to manufacturing fields. In order to better realize these applications in the future, this Ph.D. research is dedicated to the investigation of a more functional, precise and reliable Diffusion-based Molecular Communications (DBMC) system. To achieve this goal, the contributions of this thesis are as follows. Firstly, the point-to-point (PTP) DBMC system with the absorbing receiver model is established and investigated. A study of the accuracy of the analytical channel model is also introduced. Secondly, dependent on different types of the transmitter (TX) and receiver (RX), three different communication scenarios are proposed. Thirdly, to enhance the reliability of the information at RX, the Error Correction Codes (ECCs), as the most prominent technique is employed within the DBMC system to control or correct any errors introduced during the transmission process. Fourthly, due to the limitation of the power budget of the nano-machines, the energy efficiency of the system is also taken into account. Finally, a two-receiver broadcast DBMC system is established with an absorbing interfering receiver (RI) and an absorbing target receiver (RT). By analysing the performance of the communication link between TX and RT (target communication link), the impact of the positions of RI on RT is studied. This study indicates that the application of ECCs does enhance the performance of PTP DBMC systems. In addition, the encoder and decoder design, and the BER performance are shown to be the two primary factors for selecting the most suitable ECC for the application. Finally, considering a two-receiver broadcast DBMC system with absorbing receivers, the existence of RI does affect the performance of the target communication link which is crucial result for the field moving forward.

[1]  Andrew W. Eckford,et al.  Molecular MIMO communication link , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[2]  D. Diamond,et al.  Chemo/bio-sensor networks , 2006, Nature materials.

[3]  Richard E. Blahut,et al.  Codes, graphs, and systems : a celebration of the life and career of G.David Forney, Jr. on the occasion of his sixtieth birthday , 2002 .

[4]  R. Blahut.  Algebraic Codes for Data Transmission , 2002 .

[5]  Tatsuya Suda,et al.  A design of a molecular communication system for nanomachines using molecular motors , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[6]  Hisatake Sano,et al.  Solutions to the Smoluchowski equation for problems involving the anisotropic diffusion or absorption of a particle , 1981 .

[7]  Amin Gohari,et al.  Diffusion-Based Nanonetworking: A New Modulation Technique and Performance Analysis , 2012, IEEE Communications Letters.

[8]  G M Whitesides,et al.  The once and future nanomachine. , 2001, Scientific American.

[9]  Andrew W. Eckford,et al.  Tabletop Molecular Communication: Text Messages through Chemical Signals , 2013, PloS one.

[10]  Andrew W. Eckford,et al.  A molecular communication link for monitoring in confined environments , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[11]  Özgür B. Akan,et al.  Deterministic capacity of information flow in molecular nanonetworks , 2010, Nano Commun. Networks.

[12]  Christopher A. Voigt,et al.  Robust multicellular computing using genetically encoded NOR gates and chemical ‘wires’ , 2011, Nature.

[13]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[14]  Robert Langer,et al.  Small-scale systems for in vivo drug delivery , 2003, Nature Biotechnology.

[15]  Sebastian Magierowski,et al.  Nano-machine molecular communication over a moving propagation medium , 2013, Nano Commun. Networks.

[16]  Irving S. Reed,et al.  A class of multiple-error-correcting codes and the decoding scheme , 1954, Trans. IRE Prof. Group Inf. Theory.

[17]  Massimiliano Pierobon,et al.  A physical end-to-end model for molecular communication in nanonetworks , 2010, IEEE Journal on Selected Areas in Communications.

[18]  Matthew D. Higgins,et al.  Forward error correction for molecular communications , 2012, Nano Commun. Networks.

[19]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[20]  Tatsuya Suda,et al.  Exploratory Research on Molecular Communication between Nanomachines , 2005 .

[21]  M. Berridge.  The AM and FM of calcium signalling , 1997, Nature.

[22]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[23]  Jun Li,et al.  Nanotechnology: An Overview and Integration with MEMS , 2006, 19th IEEE International Conference on Micro Electro Mechanical Systems.

[24]  H. Berg.  Random Walks in Biology , 2018 .

[25]  A. V. Grimstone.  Molecular biology of the cell (3rd edn) , 1995 .

[26]  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).

[27]  Tadashi Nakano,et al.  Comparing transmission, propagation, and receiving options for nanomachines to measure distance by molecular communication , 2012, 2012 IEEE International Conference on Communications (ICC).

[28]  Özgür B. Akan,et al.  NanoNS: A nanoscale network simulator framework for molecular communications , 2010, Nano Commun. Networks.

[29]  Tuna Tugcu,et al.  Effect of Degradation in Molecular Communication: Impairment or Enhancement? , 2014, IEEE Transactions on Molecular, Biological and Multi-Scale Communications.

[30]  Mauro Femminella,et al.  A simulation tool for nanoscale biological networks , 2012, Nano Commun. Networks.

[31]  Baris Atakan.  Optimal Transmission Probability in Binary Molecular Communication , 2013, IEEE Communications Letters.

[32]  Tadashi Nakano,et al.  Channel Model and Capacity Analysis of Molecular Communication with Brownian Motion , 2012, IEEE Communications Letters.

[33]  Ian F. Akyildiz,et al.  A new nanonetwork architecture using flagellated bacteria and catalytic nanomotors , 2010, IEEE Journal on Selected Areas in Communications.

[34]  Raviraj S. Adve,et al.  Molecular Communication in Fluid Media: The Additive Inverse Gaussian Noise Channel , 2010, IEEE Transactions on Information Theory.

[35]  Kazuhiro Oiwa,et al.  Molecular Communication: Modeling Noise Effects on Information Rate , 2009, IEEE Transactions on NanoBioscience.

[36]  O. B. Akan,et al.  Nanoscale Communication With Molecular Arrays in Nanonetworks , 2012, IEEE Transactions on NanoBioscience.

[37]  P. Farrell,et al.  Essentials of Error-control Coding , 2006 .

[38]  W. W. Peterson,et al.  Error-Correcting Codes. , 1962 .

[39]  Mark F. Flanagan,et al.  Error Detection in Majority Logic Decoding of Euclidean Geometry Low Density Parity Check (EG-LDPC) Codes , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[40]  T. Moon.  Error Correction Coding: Mathematical Methods and Algorithms , 2005 .

[41]  Ron Weiss,et al.  Engineered Communications for Microbial Robotics , 2000, DNA Computing.

[42]  Anant Sahai,et al.  Green codes: Energy-efficient short-range communication , 2008, 2008 IEEE International Symposium on Information Theory.

[43]  J. M. Jornet,et al.  Joint Energy Harvesting and Communication Analysis for Perpetual Wireless Nanosensor Networks in the Terahertz Band , 2012, IEEE Transactions on Nanotechnology.

[44]  Dogu Arifler,et al.  Capacity analysis of a diffusion-based short-range molecular nano-communication channel , 2011, Comput. Networks.

[45]  Andrew W. Eckford,et al.  Molecular MIMO: From Theory to Prototype , 2016, IEEE Journal on Selected Areas in Communications.

[46]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[47]  Özgür B. Akan,et al.  Body area nanonetworks with molecular communications in nanomedicine , 2012, IEEE Communications Magazine.

[48]  T. Suda,et al.  Molecular communication for nanomachines using intercellular calcium signaling , 2005, 5th IEEE Conference on Nanotechnology, 2005..

[49]  Stephen F. Bush.  Wireless ad hoc nanoscale networking , 2009, IEEE Wireless Communications.

[50]  Tuna Tugcu,et al.  Energy model for communication via diffusion in nanonetworks , 2010, Nano Commun. Networks.

[51]  Shu Lin,et al.  Low-density parity-check codes based on finite geometries: A rediscovery and new results , 2001, IEEE Trans. Inf. Theory.

[52]  Matthew D. Higgins,et al.  Minimum energy channel codes for molecular communications , 2014 .

[53]  N. N. Sharma,et al.  Propulsion of an artificial nanoswimmer: a comprehensive review , 2015 .

[54]  Kuan Chen,et al.  Electron beam lithography in nanoscale fabrication: recent development , 2003 .

[55]  Jongyoon Han,et al.  Molecular sieving using nanofilters: past, present and future. , 2008, Lab on a chip.

[56]  F. Raymo.  Digital processing and communication with molecular switches , 2002 .

[57]  Robert M. Gray,et al.  Coding for noisy channels , 2011 .

[58]  Eduard Alarcón,et al.  Physical channel characterization for medium-range nanonetworks using flagellated bacteria , 2011, Comput. Networks.

[59]  Hui Li,et al.  Capacity of the Memoryless Additive Inverse Gaussian Noise Channel , 2014, IEEE Journal on Selected Areas in Communications.

[60]  K. Eric Drexler,et al.  Nanosystems - molecular machinery, manufacturing, and computation , 1992 .

[61]  Ian F. Akyildiz,et al.  Nanonetworks: A new communication paradigm , 2008, Comput. Networks.

[62]  T. Suda,et al.  Microplatform for intercellular communication , 2008, 2008 3rd IEEE International Conference on Nano/Micro Engineered and Molecular Systems.

[63]  Drew Endy,et al.  Engineered cell-cell communication via DNA messaging , 2012, Journal of biological engineering.

[64]  Tuna Tugcu,et al.  Reception enhancement with protrusions in communication via diffusion , 2013, 2013 First International Black Sea Conference on Communications and Networking (BlackSeaCom).

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

[66]  Vincenzo Balzani,et al.  Artificial nanomachines based on interlocked molecular species: recent advances. , 2006, Chemical Society reviews.

[67]  Huseyin Birkan Yilmaz,et al.  Arrival modelling for molecular communication via diffusion , 2014 .

[68]  Adnan Aijaz,et al.  Error Performance of Diffusion-Based Molecular Communication Using Pulse-Based Modulation , 2015, IEEE Transactions on NanoBioscience.

[69]  William Mendenhall,et al.  Introduction to Probability and Statistics , 1961, The Mathematical Gazette.

[70]  R. Townsend,et al.  Self-orthogonal quasi-cyclic codes , 1967, IEEE Trans. Inf. Theory.

[71]  A. Vasilakos,et al.  Molecular Communication and Networking: Opportunities and Challenges , 2012, IEEE Transactions on NanoBioscience.

[72]  Drexler Ke,et al.  Molecular engineering: An approach to the development of general capabilities for molecular manipulation. , 1981, Proceedings of the National Academy of Sciences of the United States of America.

[73]  Mohsen Kavehrad.  Implementation of a self-orthogonal convolutional code used in satellite communications , 1979 .

[74]  Shu Lin,et al.  Channel Codes: Classical and Modern , 2009 .

[75]  A. P. de Silva,et al.  Molecular-scale logic gates. , 2004, Chemistry.

[76]  Massimiliano Pierobon,et al.  Diffusion-based physical channel identification in molecular nanonetworks , 2011, Nano Commun. Networks.

[77]  Tatsuya Suda,et al.  Molecular Communication through Gap Junction Channels , 2008 .

[78]  B. Atakan.  Molecular Communications and Nanonetworks , 2014 .

[79]  Yi Lu,et al.  Comparison of Channel Coding Schemes for Molecular Communications Systems , 2015, IEEE Transactions on Communications.

[80]  Ian F. Akyildiz,et al.  Interference effects on modulation techniques in diffusion based nanonetworks , 2012, Nano Commun. Networks.

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

[82]  Tatsuya Suda,et al.  Autonomous loading, transport, and unloading of specified cargoes by using DNA hybridization and biological motor-based motility. , 2008, Small.

[83]  Kinam Park,et al.  Modulated insulin delivery from glucose-sensitive hydrogel dosage forms. , 2001, Journal of controlled release : official journal of the Controlled Release Society.

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

[85]  Manijeh Keshtgary,et al.  A Brief Survey on Molecular and Electromagnetic Communications in Nano-Networks , 2013 .

[86]  Sergio Verdú,et al.  A general formula for channel capacity , 1994, IEEE Trans. Inf. Theory.

[87]  Tuna Tugcu,et al.  Three-Dimensional Channel Characteristics for Molecular Communications With an Absorbing Receiver , 2014, IEEE Communications Letters.

[88]  KangasharjuJussi,et al.  Realizing the Internet of Nano Things , 2013 .

[89]  A. Thombre,et al.  Asymmetric membrane capsules for osmotic drug delivery. I. Development of a manufacturing process. , 1999, Journal of controlled release : official journal of the Controlled Release Society.

[90]  Chan-Byoung Chae,et al.  Novel modulation techniques using isomers as messenger molecules for molecular communication via diffusion , 2012, 2012 IEEE International Conference on Communications (ICC).

[91]  J. Levine,et al.  Intrinsic fluctuations, robustness, and tunability in signaling cycles. , 2006, Biophysical journal.

[92]  Andrew W. Eckford,et al.  Symbol Interval Optimization for Molecular Communication With Drift , 2014, IEEE Transactions on NanoBioscience.

[93]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[94]  Mauro Femminella,et al.  Simulating an in vitro experiment on nanoscale communications by using BiNS2 , 2013, Nano Commun. Networks.

[95]  Athanasios V. Vasilakos,et al.  Throughput and efficiency of molecular communication between nanomachines , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[96]  Massimiliano Pierobon,et al.  Noise Analysis in Ligand-Binding Reception for Molecular Communication in Nanonetworks , 2011, IEEE Transactions on Signal Processing.

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

[98]  J. Citerne,et al.  A new algorithm for decoding concatenated CSOCs: application to very high bit rate transmissions , 1999, 1999 IEEE International Conference on Personal Wireless Communications (Cat. No.99TH8366).

[99]  Tuna Tugcu,et al.  Energy efficient ISI mitigation for communication via diffusion , 2014, 2014 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).

[100]  Tatsuya Suda,et al.  Molecular communication for health care applications , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[101]  Mohsen Sardari,et al.  Capacity of diffusion-based molecular communication with ligand receptors , 2011, 2011 IEEE Information Theory Workshop.

[102]  George M. Whitesides,et al.  Microcontact printing of self-assembled monolayers: applications in microfabrication , 1996 .

[103]  Tuna Tugcu,et al.  A tunnel-based approach for signal shaping in molecular communication , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[104]  Giuseppa Alfano,et al.  On Information Transmission Among Nanomachines , 2006, 2006 1st International Conference on Nano-Networks and Workshops.