About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
Body Area Networks. Smart IoT and Big Data for Intelligent Health. 15th EAI International Conference, BODYNETS 2020, Tallinn, Estonia, October 21, 2020, Proceedings

Research Article

Solving Generic Decision Problems by in-Message Computation in DNA-Based Molecular Nanonetworks

Download(Requires a free EAI acccount)
4 downloads
Cite
BibTeX Plain Text
  • @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
Florian-Lennert Adrian Lau1,*, Regine Wendt1, Stefan Fischer1
  • 1: Institute of Telematics, Ratzeburger Allee 160
*Contact email: lau@itm.uni-luebeck.de

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.

Keywords
Nanonetworks Tile-based self-assembly Nanostructures Molecular communication Decision problems
Published
2020-12-15
Appears in
SpringerLink
http://dx.doi.org/10.1007/978-3-030-64991-3_9
Copyright © 2020–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL