• 제목/요약/키워드: node state

검색결과 507건 처리시간 0.034초

에라 정보의 실시간 인식을 위한 전파신경망 (Propagation Neural Networks for Real-time Recognition of Error Data)

  • 김종만;황종선;김영민
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2001년도 추계학술대회 논문집
    • /
    • pp.46-51
    • /
    • 2001
  • For Fast Real-time Recognition of Nonlinear Error Data, a new Neural Network algorithm which recognized the map in real time is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of map, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through several simulation experiments, real time reconstruction of the nonlinear map information is processed.

  • PDF

ATM망에서 토폴로지 DB기반 소스라우팅을 이용한 장애복구 방안 (A Restoration Schemes using Source Routing based on Topology DB on ATM Network)

  • 김형철;곽윤식;이대영
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1421-1425
    • /
    • 1999
  • ATM 망에서 노드나 링크에서의 장애발생 시 이를 복구하기 위한 방안에 관하여 연구하였다. 네트워크상의 각 노드들은 RCC(Routing Control Channel)을 이용하여 노드들간의 네트워크 상태 정보를 가진 NSE(Network State Element)를 교환함으로써 각각의 노드들은 네트워크내 자원에 대한 동일한 토폴로지 정보를 가지게 된다. 그러므로, 동적으로 변하는 네트워크 상태를 반영한 새로운 대체 경로를 소스노드에서 설정하는 기법을 제안한다. 이러한 방법을 적용한 결과 호 수락 제어(Connection Admission Control)단계에서의 호 설정(cell setup) 실패율을 크게 줄여 복구의 향상 및 메시지 수의 축소 그리고 트래픽을 감소시키면서 빠른 복구가 가능하였다.

  • PDF

Topology-aware Virtual Network Embedding Using Multiple Characteristics

  • Liao, Jianxin;Feng, Min;Li, Tonghong;Wang, Jingyu;Qing, Sude
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권1호
    • /
    • pp.145-164
    • /
    • 2014
  • Network virtualization provides a promising tool to allow multiple heterogeneous virtual networks to run on a shared substrate network simultaneously. A long-standing challenge in network virtualization is the Virtual Network Embedding (VNE) problem: how to embed virtual networks onto specific physical nodes and links in the substrate network effectively. Recent research presents several heuristic algorithms that only consider single topological attribute of networks, which may lead to decreased utilization of resources. In this paper, we introduce six complementary characteristics that reflect different topological attributes, and propose three topology-aware VNE algorithms by leveraging the respective advantages of different characteristics. In addition, a new KS-core decomposition algorithm based on two characteristics is devised to better disentangle the hierarchical topological structure of virtual networks. Due to the overall consideration of topological attributes of substrate and virtual networks by using multiple characteristics, our study better coordinates node and link embedding. Extensive simulations demonstrate that our proposed algorithms improve the long-term average revenue, acceptance ratio, and revenue/cost ratio compared to previous algorithms.

ULP 자기유지 센서노드 시스템의 시뮬레이션 (Simulation of ULP Self-Sustaining Sensor Node System)

  • 김윤호;성영락;오하령;박준석
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1435-1443
    • /
    • 2009
  • 본 논문에서는 에너지 수확 센서 네트워크 시스템을 DEVS 형식론을 이용해서 시뮬레이션하고 모델링한다. 이 시스템은 주전원이나 배터리를 사용하는 싱크(마스터(master)) 노드와 에너지 수확 소자로부터 전원을 공급 받는 센서(slave) 노드로 구성 된다. 시뮬레이션을 위해 (i) 슬레이브 노드에서 에너지 수확하고 저장하는 회로의 동작을 연속적인 구간들로 분할한 후에 각 구간을 이산적인 상태로 표현하고, (ii) 마스터 노드와 슬레이브 노드의 컴포넌트들의 동작의 관계를 면밀하게 분석하여, (iii) 분석된 결과를 DEVS 형식론을 이용하여 모델링하고 시뮬레이션 한다.

Zigbee 네트워크에서 Depth를 이용한 효율적인 중간 경로 감소 알고리즘 (An Efficient Shortcut Path Algorithm using Depth in Zigbee Network)

  • 김덕영;정우섭;조성호
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1475-1482
    • /
    • 2009
  • ZigBee 네트워크에서 ZigBee 노드는 배터리로 동작하기 때문에 에너지의 효율적인 사용은 필수적이다. 에너지를 효율적으로 사용하기 위해서는 불필요한 네트워크 트래픽을 줄이는 것은 하나의 방법이다. 본 논문에서는 ZigBee 네트워크에서 목적지 노드의 depth를 이용한 효율적인 중간 경유지 감소 알고리즘을 제시한다. 기존 tree 라우팅에서는 각 노드가 오직 자신의 부모 노드 또는 자식 노드에게만 데이터를 전송하는 비효율적인 방식을 채택하고 있다. 마찬가지로 본 논문에서 제안하는 효율적인 중간 경로 감소 알고리즘도 tree 라우팅을 기반으로 하고 있다. 하지만 네이버 테이블과 목적지의 depth를 이용하여 부모나 자식노드만이 아닌 다른 이웃노드에게 전송 가능케 함으로서 그 동안 Tree 라우팅에서 발생했던 coordinator 데이터 병목 현상과 불필요 중간 경로를 최소화시킬 수 있는 알고리즘을 제안한다.

K-Hop Community Search Based On Local Distance Dynamics

  • Meng, Tao;Cai, Lijun;He, Tingqin;Chen, Lei;Deng, Ziyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3041-3063
    • /
    • 2018
  • Community search aims at finding a meaningful community that contains the query node and also maximizes (minimizes) a goodness metric. This problem has recently drawn intense research interest. However, most metric-based algorithms tend to include irrelevant subgraphs in the identified community. Apart from the user-defined metric algorithm, how can we search the natural community that the query node belongs to? In this paper, we propose a novel community search algorithm based on the concept of the k-hop and local distance dynamics model, which can naturally capture a community that contains the query node. The basic idea is to envision the nodes that k-hop away from the query node as an adaptive local dynamical system, where each node only interacts with its local topological structure. Relying on a proposed local distance dynamics model, the distances among nodes change over time, where the nodes sharing the same community with the query node tend to gradually move together, while other nodes stay far away from each other. Such interplay eventually leads to a steady distribution of distances, and a meaningful community is naturally found. Extensive experiments show that our community search algorithm has good performance relative to several state-of-the-art algorithms.

Improving QoS using Cellular-IP/PRC in Hospital Wireless Network

  • 김성홍
    • 한국전자통신학회논문지
    • /
    • 제1권2호
    • /
    • pp.120-126
    • /
    • 2006
  • 병원 무선망에서 호 수락 방식과 보다 적은 범위 셀 환경에서 QoS를 보장하기 위해 통합된 페이징과 루프 정보 관리 캐시를 사용하는 Cellular IP 특성을 가진 Cellular-IP/PRC 네트워크를 제안한다. 제안한 호 수락 방식은, 이동 노드의 홈 기지국 용량이 충분하고, 인접 셀 이동 노드가 홈 기지국에서 호가 수락되었다고 가정할 경우 받을 간섭의 증가량을 고려해 통화 품질이 보장될 때, 홈 기지국은 새로운 호를 이동 노드의 송신 전력 예측에 기반을 둔 호 수락 방식이다. 병원 무선망 내의 페이징과 라우터를 관리하기 위해 사용되었던 PC(Paging Cache)와 RC(Routing Cache)를 하나의 PRC(Paging Router Cache)로 통합 관리하고, 모든 노드 내에 구성하여 운용토록 하고, 이동 노드의 핸드오프 및 로밍 상태를 효율적으로 관리 할 수 있도록 이동 노드에 핸드오프 상태 머신을 추가하며, 노드에서 관련 기능을 수행하도록 연구한다. 시스템 환경에서 통화량에 영향을 주는 인자를 분석하고 각 링크 통화권 및 불균형 정도를 예측하여, 하향링크에 의해 통화권이 제한되었는지를 판단하여 호를 수락 또는 차단하는 알고리즘 이용 총 송수신 전력을 기반으로 제안한 알고리즘을 응용해서 QoS에서 가장 밀접하고 중요한 호 차단 확률과 호 탈락 확률, GoS(Grade of Service), 셀 용량의 효율을 예측 처리하여 QoS 성능 개선을 나타낸다.

  • PDF

Design of HUST-PTF beamline control system for fast energy changing

  • Li, Peilun;Li, Dong;Qin, Bin;Zhou, Chong;Han, Wenjie;Liao, Yicheng;Chen, Aote
    • Nuclear Engineering and Technology
    • /
    • 제54권8호
    • /
    • pp.2852-2858
    • /
    • 2022
  • A proton therapy facility is under development at Huazhong University of Science and Technology (HUST). To meet the need for fast energy changes during treatments, a beamline control system (BCS) has been designed and implemented. The BCS coordinates and controls various beamline devices by adopting a distributed architecture divided into three layers: the client, server, and device layers. Among these, the design of the server layer is the key to realize fast energy changes. The server layer adopts the submodule programming paradigm and optimizes the data interface among modules, allowing the main workflow to be separated from the device workflow and data. Furthermore, this layer uses asynchronous, multithreaded, and thread-locking methods to improve the system's ability to operation efficiently and securely. Notably, to evaluate the changing energy status over time, a dynamic node update method is adopted, which can dynamically adjust the update frequency of variable nodes. This method not only meets the demand for fast updates on energy changes but also reduces the server's communication load in the steady state. This method is tested on a virtual platform, and the results are as expected.

철도차량 통신 네트워크(TCN)에서의 WTB 이중화에 대한 프로토콜 분석 플랫폼 (A Protocol Analysis Platform for the WTB Redundancy in Train Communication Network(TCN))

  • 최석인;손진근
    • 전기학회논문지P
    • /
    • 제62권1호
    • /
    • pp.23-29
    • /
    • 2013
  • TCN(train communication network) standard was approved in 1999 by the IEC (IEC 61375-1) and IEEE (IEEE 1473-T) organizations to warrant a reliable train and equipment interoperability. TCN defines the set of communication vehicle buses and train buses. The MVB(multifunction vehicle bus) defines the data communication interface of equipment located in a vehicle and the WTB(wire train bus) defines the data communication interface between vehicles. The WTB and each MVB will be connected over a node acting as gateway. Also, to support applications demanding a high reliability, the standard defines a redundancy scheme in which the bus may be double-line and redundant-node implemented. In this paper we have presented protocol analysis platform for the WTB redundancy which is part of TCN system, to verify communication state of high-speed trains. As a confirmation of its validity, the technology described in this paper has been successfully applied to state monitoring and protocol verification of redundancy WTB based on TCN.

개념 검색의 신경회로망 모델에 관한 연구 (A Study Nuenal Model of Concept Retrieval)

  • 고용훈;박상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1990년도 추계학술대회 논문집 학회본부
    • /
    • pp.450-456
    • /
    • 1990
  • In this paper, production system is implemented with the inferential neural network model using semantic network and directed graph. Production system can be implemented with the transform of knowledge representation in production system into semantic network and of semantic network into directed graph, because directed graphs can be expressed by neural matrices. A concept node should be defined by the state vector to calculated the concepts expressed by matrices. The expressional ability of neunal network depends on how the state vector is defined. In this study, state vector is overlapped and each overlapping part acts as a inheritant of concept.

  • PDF