• Title/Summary/Keyword: Weighted Network

Search Result 517, Processing Time 0.025 seconds

A Novel Routing Algorithm Based on Load Balancing for Multi-Channel Wireless Mesh Networks

  • Liu, Chun-Xiao;Chang, Gui-Ran;Jia, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.4
    • /
    • pp.651-669
    • /
    • 2013
  • In this paper, we study a novel routing algorithm based on load balancing for multi-channel wireless mesh networks. In order to increase the network capacity and reduce the interference of transmission streams and the communication delay, on the basis of weighted cumulative expected transmission time (WCETT) routing metric this paper proposes an improved routing metric based on load balancing and channel interference (LBI_WCETT), which considers the channel interference, channel diversity, link load and the latency brought by channel switching. Meanwhile, in order to utilize the multi-channel strategy efficiently in wireless mesh networks, a new channel allocation algorithm is proposed. This channel allocation algorithm utilizes the conflict graph model and considers the initial link load estimation and the potential interference of the link to assign a channel for each link in the wireless mesh network. It also utilizes the channel utilization percentage of the virtual link in its interference range as the channel selection standard. Simulation results show that the LBI_WCETT routing metric can help increase the network capacity effectively, reduce the average end to end delay, and improve the network performance.

FORECAST OF SOLAR PROTON EVENTS WITH NOAA SCALES BASED ON SOLAR X-RAY FLARE DATA USING NEURAL NETWORK

  • Jeong, Eui-Jun;Lee, Jin-Yi;Moon, Yong-Jae;Park, Jongyeop
    • Journal of The Korean Astronomical Society
    • /
    • v.47 no.6
    • /
    • pp.209-214
    • /
    • 2014
  • In this study we develop a set of solar proton event (SPE) forecast models with NOAA scales by Multi Layer Perceptron (MLP), one of neural network methods, using GOES solar X-ray flare data from 1976 to 2011. Our MLP models are the first attempt to forecast the SPE scales by the neural network method. The combinations of X-ray flare class, impulsive time, and location are used for input data. For this study we make a number of trials by changing the number of layers and nodes as well as combinations of the input data. To find the best model, we use the summation of F-scores weighted by SPE scales, where F-score is the harmonic mean of PODy (recall) and precision (positive predictive value), in order to minimize both misses and false alarms. We find that the MLP models are much better than the multiple linear regression model and one layer MLP model gives the best result.

Convolutional Neural Network-based System for Vehicle Front-Side Detection (컨볼루션 신경망 기반의 차량 전면부 검출 시스템)

  • Park, Young-Kyu;Park, Je-Kang;On, Han-Ik;Kang, Dong-Joong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.11
    • /
    • pp.1008-1016
    • /
    • 2015
  • This paper proposes a method for detecting the front side of vehicles. The method can find the car side with a license plate even with complicated and cluttered backgrounds. A convolutional neural network (CNN) is used to solve the detection problem as a unified framework combining feature detection, classification, searching, and localization estimation and improve the reliability of the system with simplicity of usage. The proposed CNN structure avoids sliding window search to find the locations of vehicles and reduces the computing time to achieve real-time processing. Multiple responses of the network for vehicle position are further processed by a weighted clustering and probabilistic threshold decision method. Experiments using real images in parking lots show the reliability of the method.

VLSI Implementation of Hopfield Network using Correlation (상관관계를 이용한 홉필드 네트웍의 VLSI 구현)

  • O, Jay-Hyouk;Park, Seong-Beom;Lee, Chong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.254-257
    • /
    • 1993
  • This paper presents a new method to implement Hebbian learning method on artificial neural network. In hebbian learning algorithm, complexity in terms of multiplications is high. To save the chip area, we consider a new learning circuit. By calculating similarity, or correlation between $X_i$ and $O_i$, large portion of circuits commonly used in conventional neural networks is not necessary for this new hebbian learning circuit named COR. The output signals of COR is applied to weight storage capacitors for direct control the voltages of the capacitors. The weighted sum, ${\Sigma}W_{ij}O_j$, is realized by multipliers, whose output currents are summed up in one line which goes to learning circuit or output circuit. The drain current of the multiplier can produce positive or negative synaptic weights. The pass transistor selects eight learning mode or recall mode. The layout of an learnable six-neuron fully connected Hopfield neural network is designed, and is simulated using PSPICE. The network memorizes, and retrieves the patterns correctly under the existence of minor noises.

  • PDF

Extracting Arrhythmia Classification Fuzzy Rules Using A Neural Network And Wavelet Transform (퍼지 신경망과 웨이블릿 변환을 이용한 부정맥 분류 퍼지규칙의 추출)

  • Kim Deok-Yong;Lim JoonShik
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.110-113
    • /
    • 2005
  • 본 논문은 가중 퍼지소속함수 기반 신경망(Neural Network with Weighted fuzzy Membership Funcstions, NEWFM)을 이용하여 심전도 신호로부터 조기심실수축(Premature Ventricular Contraction, PVC)을 판별하는 퍼지규칙을 추출하고 있다. NEWFM은 자기적응적(self adaptive) 가중 퍼지소속함수를 가지고 주어진 입력 데이터로부터 학습하여 퍼지규칙을 생성하고 이를 기반으로 정상 파형과 PVC 파형을 구분한다. 분류 성능 평가를 위하여 MIT/BIH 부정맥 데이터 베이스를 사용하였으며, NEWFM의 입력은 심전도의 파형에 웨이블릿 변환을 적용하여 추출된 웨이블릿 계수를 사용하였다. 여기에 비중복면적 분산 측정법을 적용하여 중요도가 낮은 계수를 제거하면서 최소의 m 개 특징입력만을 사용한 하이퍼박스로 단순화 시킨다. 이러한 방법으로 추출된 2개의 웨이블릿 계수를 사용한 퍼지규칙은 $96\%$의 PVC 분류성능을 보여준다.

  • PDF

Detection and Control of Variation Source for a Production Unit

  • Xu, Jichao;Akpolat, Hasan
    • International Journal of Quality Innovation
    • /
    • v.4 no.1
    • /
    • pp.148-159
    • /
    • 2003
  • Variation is the archenemy of quality. To reduce or control the variation in a complex production unit, firstly we need to identify the location of the root cause of the variation. This paper discusses the detection of variability and the techniques used for reduction of variation for a production unit consisting of many processes. In the first part of this paper, the background of variability detection in production systems is introduced which is then followed by a weighted network corresponding to correlation matrix of all processes. Based on the network and clustering criterion of maximum spanning tree, a classification of all processes is derived. Furthermore, the variation of each process in a class is determined by residual analysis. In the last part, the use of methods of robust design for the processes with a larger variability is discussed.

Implementation and Performance Evaluation of a Firm's Green Supply Chain Management under Uncertainty

  • Lin, Yuanhsu;Tseng, Ming-Lang;Chiu, Anthony S.F.;Wang, Ray
    • Industrial Engineering and Management Systems
    • /
    • v.13 no.1
    • /
    • pp.15-28
    • /
    • 2014
  • Evaluation of the implementation and performance of a firm's green supply chain management (GSCM) is an ongoing process. Balanced scorecard is a multi-criteria evaluation concept that highlights implementation and performance measures. The literature on the framework is abundant literature but scarce on how to build a hierarchical framework under uncertainty with dependence relations. Hence, this study proposes a hybrid approach, which includes applied interpretive structural modeling to build a hierarchical structure and uses the analytic network process to analyze the dependence relations. Additionally, this study applies the fuzzy set theory to determine linguistic preferences. Twenty dependence criteria are evaluated for a GSCM implemented firm in Taiwan. The result shows that the financial aspect and life cycle assessment are the most important performance and weighted criteria.

Sound Quality Analysis for Axle-Gear Whine Sound (액슬 와인 음질에 대한 연구)

  • Kim, Tae-Gyu;Lee, Sang-Kwon;Jo, Yun-Kyoung;Kim, Jong-Youn
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.05a
    • /
    • pp.141-146
    • /
    • 2007
  • A gear whine sound due to the axle system is one of the most important sound qualities in a sport utility vehicle (SUV). In the previous research about the gear whine sound, it was known that it is difficult to evaluate the gear whine sound objectively by using the only A-weighted sound pressure level because of the masking effect. In this paper, for the objective evaluation of the axle-gear whine sound, the characteristics of the axle-gear whine sound is at the first investigated based on the synthetic sound technology and the new objective evaluation method for the axle-gear whine sound is developed by using the sound metrics, which is the psychoacoustics parameters, and the artificial neural network (ANN) used for the modeling of the correlation between objective evaluation and subjective evaluation.

  • PDF

Cooperation Models and Cooperative Routing for Exploiting Hop-by-Hop Cooperative Diver sity in Ad Hoc Networks

  • Shin, Hee-Wook;Moh, Sang-Man;Chung, Il-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.12
    • /
    • pp.1559-1571
    • /
    • 2011
  • In wireless ad hoc networks, nodes communicate with each other using multihop routed transmission in which hop-by-hop cooperative diversity can be effectively employed. This paper proposes (i) two cooperation models for per-link cooperation (PLC) and per-node cooperation (PNC) for exploiting cooperative diversity in wireless ad hoc networks and (ii) a cooperative routing algorithm for the above models in which best relays are selected for cooperative transmission. First, two cooperation models for PLC and PNC are introduced and represented as an edge-weighted graph with effective link quality. Then, the proposed models are transformed into a simplified graph and a cooperative routing algorithm with O(n2) time is developed, where n is the number of nodes in the network. The effectiveness of the algorithm is confirmed for the two cooperation models using simulation.

The training of convolution neural network for advanced driver assistant system

  • Nam, Kihun;Jeon, Heekyeong
    • International Journal of Advanced Culture Technology
    • /
    • v.4 no.4
    • /
    • pp.23-29
    • /
    • 2016
  • In this paper, the learning technique for CNN processor on vehicle is proposed. In the case of conventional CNN processors, weighted values learned through training are stored for use, but when there is distortion in the image due to the weather conditions, the accuracy is decreased. Therefore, the method of enhancing the input image for classification is general, but it has the weakness of increasing the processor size. To solve this problem, the CNN performance was improved in this paper through the learning method of the distorted image. As a result, the proposed method showed improvement of approximately 38% better accuracy than the conventional method.