Number of the records: 1

Communicating Mobile Nano-Machines and Their Computational Power

SYSNO ASEP	0327440
Document Type	C - Proceedings Paper (int. conf.)
R&D Document Type	Conference Paper
Title	Communicating Mobile Nano-Machines and Their Computational Power
Title	Mobilní komunikační nano-mašiny a jejich výpočetní síla
Author(s)	Wiedermann, Jiří (UIVT-O)_{RID, SAI, ORCID} Petrů, L. (CZ)
Source Title	Nano-Net. Revised Selected Papers. - Berlin : Springer, 2009 / Cheng M. - ISBN 978-3-642-02426-9
Pages	s. 123-130
Number of pages	8 s.
Action	Nano-Net 2008. International Conference on Nano-Networks /3./
Event date	14.09.2008-16.09.2008
VEvent location	Boston
Country	US - United States
Event type	WRD
Language	eng - English
Country	DE - Germany
Keywords	molecular communication ; nanomachines ; timed probabilistic automata ; communication protocol ; universal computing
Subject RIV	IN - Informatics, Computer Science
R&D Projects	1ET100300419 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR)
	GD201/05/H014 GA ČR - Czech Science Foundation (CSF)
CEZ	AV0Z10300504 - UIVT-O (2005-2011)
UT WOS	000302583300021
EID SCOPUS	79959288661
DOI	10.1007/978-3-642-02427-6_21
Annotation	A computational model of molecularly communicating mobile nanomachines is defined. Nanomachines are modeled by a variant of finite-state automata - so-called timed probabilistic automata - augmented by a severely restricted communication mechanism capturing the main features of molecular communication. We show that for molecular communication among such motile machines an asynchronous stochastic protocol originally designed for wireless (radio) communication in so-called amorphous computers with static computational units can also be used. We design an algorithm that using the previous protocol, randomness and timing delays selects with a high probability a leader from among sets of anonymous candidates. This enables a probabilistic simulation of one of the simplest known model of a programmable computer - so-called counter automaton - proving that networks of mobile nanomachines possess universal computing power.
Workplace	Institute of Computer Science
Contact	Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
Year of Publishing	2010

Number of the records: 1