{"title":"基于电路分析的非线性电阻网络路径搜索方法","authors":"Masatoshi Sato, H. Aomori, Mamoru Tanaka","doi":"10.1109/ECCTD.2007.4529734","DOIUrl":null,"url":null,"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).","PeriodicalId":445822,"journal":{"name":"2007 18th European Conference on Circuit Theory and Design","volume":"49 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A path searching method based on circuit analysis for nonlinear resistive networks\",\"authors\":\"Masatoshi Sato, H. Aomori, Mamoru Tanaka\",\"doi\":\"10.1109/ECCTD.2007.4529734\",\"DOIUrl\":null,\"url\":null,\"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).\",\"PeriodicalId\":445822,\"journal\":{\"name\":\"2007 18th European Conference on Circuit Theory and Design\",\"volume\":\"49 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 18th European Conference on Circuit Theory and Design\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ECCTD.2007.4529734\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 18th European Conference on Circuit Theory and Design","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ECCTD.2007.4529734","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A path searching method based on circuit analysis for nonlinear resistive networks
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).