Research Article
Solving Generic Decision Problems by in-Message Computation in DNA-Based Molecular Nanonetworks
@INPROCEEDINGS{10.1007/978-3-030-64991-3_9, author={Florian-Lennert Adrian Lau and Regine Wendt and Stefan Fischer}, title={Solving Generic Decision Problems by in-Message Computation in DNA-Based Molecular Nanonetworks}, proceedings={Body Area Networks. Smart IoT and Big Data for Intelligent Health. 15th EAI International Conference, BODYNETS 2020, Tallinn, Estonia, October 21, 2020, Proceedings}, proceedings_a={BODYNETS}, year={2020}, month={12}, keywords={Nanonetworks Tile-based self-assembly Nanostructures Molecular communication Decision problems}, doi={10.1007/978-3-030-64991-3_9} }- Florian-Lennert Adrian Lau
Regine Wendt
Stefan Fischer
Year: 2020
Solving Generic Decision Problems by in-Message Computation in DNA-Based Molecular Nanonetworks
BODYNETS
Springer
DOI: 10.1007/978-3-030-64991-3_9
Abstract
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 asthebasic 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.
