{"title":"Fast path searching algorithm by using neighborhood information for ad hoc network","authors":"T. Nosaka, M. Sato, M. Tanaka","doi":"10.1109/CNNA.2010.5430263","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430263","url":null,"abstract":"An ad-hoc network is composed only of terminals and can transmit information without infrastructure such as access points. And it transmit information from a source to a destination via multiple hops. However, in an ad-hoc network, the network topology always changes since the terminals may move freely. Therefore the path search from a source to a destination is a difficult problem and a novel path search method for ad-hoc network is necessary. The purpose of our work is to develop a novel path search algorithm for an ad-hoc network which can solve four problems of speed, accuracy, enduring change of network topology, and avoiding loop that is a difficult problem of the path search in this network. The proposed algorithm is composed of the Field conversion (to solve problems of speed and avoiding loop) and the Determining method of next node (to solve problems of speed, accuracy, and enduring change of network topology). To evaluate the proposed algorithm, it is compared with Dijkstra algorithm on simulation using the C++ programming language. As a result, the proposed algorithm can search a path from a source to a destination very fast and some accurately. And it can solve four problems.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130355508","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Computational fluid flow simulation on body fitted mesh geometry with FPGA based emulated digital cellular neural networks","authors":"A. Kiss, Z. Nagy","doi":"10.1109/CNNA.2010.5430318","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430318","url":null,"abstract":"The analog CNN-UM can be used to solve the Navier-Stokes equations quite fast. But using in engineering applications it can not be sufficiently accurate and reliable because noises from the environment, such as power supply noise or temperature fluctuation. With the proper Field Programmable Gate Array (FPGA) we can gain sufficient (adequate) computation speed with high precision. The dedicated hardware elements of the FPGA can highly accelerate the computations on curved surface. Consequently it can be used in industrial applications where fluid flow simulation around complex shapes is required. In the paper the implementation and optimization of a new Computational Fluid Dynamics (CFD) solver architecture, which can work on Body Fitted Mesh geometry, on FPGA is described. The proposed new architecture is compared to existing solutions in terms of area, speed, accuracy and power dissipation.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"62 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114135491","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An improved processing core for MIPA-processor family","authors":"A. Paasio, M. Laiho","doi":"10.1109/CNNA.2010.5430271","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430271","url":null,"abstract":"This paper describes a new and economical circuit realization for binary processing core that can be used to improve the reliability and power consumption of very large massively parallel processor arrays. The circuit arrangement does not need dynamic nodes for operation and is therefore more suitable for reliable asynchronous computing.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114175179","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Silicon experimentation of first order TDCNN dynjamics","authors":"E. M. Drakakis, A. Bharath","doi":"10.1109/CNNA.2010.5430273","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430273","url":null,"abstract":"Recently, the authors have proposed a network formalism (TDCNNs) which introduces Time-Derivative coupling between linearized-CNN cells (with output nonlinearity removed) and demonstrated its use in realizing non-separable 3D spatiotemporal filters. TDCNNs assume inputs in the form of time-varying 2D array of pixels and processing is carried out in continuous-time. Due to this continuous-time nature of TDCNNs, it can be conveniently implemented with an array of continuous-time filters, each coupled to its nearest neighbors according to the feedforward/feedback and temporal-derivative templates. Analog circuit building blocks and simulation results from our first attempt in implementing TDCNNs with full custom CMOS was presented previously. This paper follows from our previous presentation and includes some of the measured results obtained from the fabricated prototype with 5 × 5 two-layered cells.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124453583","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Digital Micromirror Device (DMD) projector based test bench for vision chips","authors":"D. Gergelyi, P. Foldesy","doi":"10.1109/CNNA.2010.5430248","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430248","url":null,"abstract":"High speed vision system on-chip testing at full operational rate is a difficult task. It requires bulky optical and lighting setup, and target objects composition. This paper investigates the possibility of the usage in such situations the DMD based digital light processing (DLP) technology.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"141 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123632675","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
F. Chen, Guanrong Chen, Qinbin He, G. He, Xiubin Xu
{"title":"On CNN universal perceptron","authors":"F. Chen, Guanrong Chen, Qinbin He, G. He, Xiubin Xu","doi":"10.1109/CNNA.2010.5430280","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430280","url":null,"abstract":"Perceptron is one of the most important aspects of artificial neural networks (ANN), while cellular neural networks (CNN) are biologically inspired systems in which computation emerges from the collective behavior of some locally coupled simple cells. However, whether the minimal number of the neurons in the hidden layer of a perceptron needed or a CNN template design for performing a prescribed task has not been completely characterized today. This article summarizes several algorithms for decomposing linearly non-separable Boolean function, specially a DNA-like decomposing algorithm and a shortest distance decomposing algorithm, with emphasis on the relationship between universal perceptron (UP) and CNN, and provides some examples to show the powerful ability of these algorithms in decomposing non-LSBF. Moreover, a new concept named CNN-UP is developed, which may lead to a useful new PC software in designing CNN and perceptron in the near future.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130920198","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Pattern formation in oscillatory media: Beyond reaction-diffusion model","authors":"I. Szatmári","doi":"10.1109/CNNA.2010.5430312","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430312","url":null,"abstract":"Reaction-diffusion models of active media provide a quite general framework for describing pattern formation phenomena in very different systems. Here, we extend this model and show that in oscillatory systems more complex oscillatory wave patterns might emerge based on different locally coupled interactions. Autonomous, two-layer Cellular Neural/Nonlinear Network models are used and spatial interactions are encoded in coupling rules. The properties of emerging oscillatory patterns can be determined in advance from the analysis of the coupling rules and cell dynamics.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121235423","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. P. Sah, Changju Yang, Hongrak Son, In-Choel Kim, Hyongsuk Kim
{"title":"Circular-buffered architecture for Cellular Neural Networks-based analog Viterbi decoder","authors":"M. P. Sah, Changju Yang, Hongrak Son, In-Choel Kim, Hyongsuk Kim","doi":"10.1109/CNNA.2010.5430252","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430252","url":null,"abstract":"The Cellular Neural Network (CNN) based analog Viterbi decoder with a circular-buffered architecture is proposed for decoding partial response maximum likelihood (PRML) signals. The Viterbi decoder is an error correcting method utilizing the dynamic programming which is an efficient algorithm for finding the optimal path with the identical local computation performed at each node. In the previous CNN-based analog Viterbi decoder, a circularly connected cylindrical structure was presented. In this paper, a multiplexer-based cellular 2D structure is presented in which positions of its decoding and output stages are fixed and a multiplexer which distributes input data sequence to appropriate CNN trellis stages is employed. The proposed CNN-based Viterbi decoder is simpler, requires less silicon area, higher speed and has better performance than the previous one. The principle of the new architecture is uncovered and its decoding performance is compared with that of the previous architecture in this paper.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121436036","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The dichotomy of omega-limit sets fails for cooperative standard CNNs","authors":"M. D. Marco, M. Forti, M. Grazzini, L. Pancioni","doi":"10.1109/CNNA.2010.5430276","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430276","url":null,"abstract":"The paper investigates some basic aspects of the solution semiflow associated to a class of cooperative standard (S) cellular neural networks (CNNs) with a typical three-segment pwl neuron activation. It is assumed that the SCNN neuron interconnection matrix is irreducible. By means of two counter-examples the following basic facts are shown: 1) in general the semiflow associated to the SCNN is not eventually strongly monotone; 2) in the general case also the fundamental property of the omega-limit set dichotomy fails. The consequences of these results are discussed in the context of the existing methods for addressing convergence of cooperative dynamical systems.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131083068","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Applications of autowave based algorithms for autonomous explorations","authors":"A. Vázquez-Otero, A. Muñuzuri","doi":"10.1109/CNNA.2010.5430334","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430334","url":null,"abstract":"The mechanism for autonomous behavior will be exemplified in this demo session. This mechanism is based on the properties of biological waves and is detailed presented in the paper by Alberto P. Muñuzuri. In particular, exploration algorithms will be exemplified by numerical animations as well as by showing videos of experimental realizations. Other applications of the mechanism will also be demonstrated via numerical simulations. Cooperative autonomous behaviors, path finders under complicated conditions such as moving obstacles an landscape, moving objective will be also shown.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124000267","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}