Solving generic decision problems by in-message computation in DNA-based molecular nanonetworks

Florian Lennert Adrian Lau*, Regine Wendt, Stefan Fischer

*Corresponding author for this work


One of the biggest unsolved problems in nanonetwork research is the actual construction of the components required for building such networks. Most existing ideas are limited to partial solutions of construction of nanodevices, computation within them, and communication between them. While many ideas are promising, the problem remains how to combine those various building blocks into operational and efficient nanonetworks. In this paper we use DNA as the basic building block for all components of nanonetworks. The inherent properties of this molecule are used to assemble complex nanostructures. DNA can be utilized to create both nanodevices and a communication mechanism. Properly designed DNA-molecules can even be utilized for computational purposes. In summary, DNA forms the base for an exhaustive nanonetwork concept. This work specifically presents an approach how to solve arbitrary mathematical problems that can be modeled as boolean formulas using DNA-based nanonetworks by in-message computation. The computation itself is encoded in the assembly process of a message. This avoids often-stated space constraints for computations at the nanoscale, as the medium of transportation is commonly less constrained than the size of nanodevices dictates. This method thereby presents a constructive approach on how to actually create message molecules, rather than only proving the general possibility.

Original languageEnglish
Title of host publicationBODYNETS 2020: Body Area Networks. Smart IoT and Big Data for Intelligent Health
EditorsMuhammad Mahtab Alam, Matti Hämäläinen, Lorenzo MucchiImran Khan Niazi, Yannick Le Moullec
Number of pages16
Place of PublicationCham
PublisherSpringer, Cham
Publication date15.12.2020
ISBN (Print)978-3-030-64990-6
ISBN (Electronic)978-3-030-64991-3
Publication statusPublished - 15.12.2020
Event15th International Conference on Body Area Networks - Tallinn, Estonia
Duration: 21.10.202021.10.2020
Conference number: 253169

Research Areas and Centers

  • Centers: Center for Open Innovation in Connected Health (COPICOH)
  • Research Area: Intelligent Systems
  • Academic Focus: Biomedical Engineering

DFG Research Classification Scheme

  • 409-04 Operating, Communication, Database and Distributed Systems
  • 409-01 Theoretical Computer Science


Dive into the research topics of 'Solving generic decision problems by in-message computation in DNA-based molecular nanonetworks'. Together they form a unique fingerprint.

Cite this