Title :
A path searching method based on circuit analysis for nonlinear resistive networks
Author :
Sato, Masatoshi ; Aomori, Hisashi ; Tanaka, Mamoru
Author_Institution :
Dept. of Electr. & Electron. Eng., Sophia Univ., Tokyo
Abstract :
In this paper, we propose a novel path searching method based on the local winner take all (WTA) circuits that are constructed by corporative and competitive networks to find the maximum local current on each node connected to nonlinear resistance. By putting nonlinear resistances on the network, the network has a saturation characteristic of current. Each nonlinear resistance is a sigmoidal function according to Ohm´s law. By using the analysis of the nonlinear resistive network, the equilibrium solution can be represented as maximum-flow from a starting point to a terminal point. The maximum-flow result is often used to request the communication charge of each branch capacity and the maximum communication charge in the network. Therefore, our research is applicable in the communication network. Moreover, finding the optimal path of the network can be related to a quality of service (QoS).
Keywords :
cellular neural nets; network analysis; Ohm´s law; QoS; circuit analysis; local winner take all circuits; maximum communication charge; maximum local current; nonlinear resistive networks; path searching method; quality of service; saturation characteristics; sigmoidal function; Cellular neural networks; Circuit analysis; Information processing; Large-scale systems; Lattices; Neurons; Quality of service; Retina; Search methods; Wiring;
Conference_Titel :
Circuit Theory and Design, 2007. ECCTD 2007. 18th European Conference on
Conference_Location :
Seville
Print_ISBN :
978-1-4244-1341-6
Electronic_ISBN :
978-1-4244-1342-3
DOI :
10.1109/ECCTD.2007.4529734