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

검색결과 509건 처리시간 0.028초

An Energy Harvesting Aware Routing Algorithm for Hierarchical Clustering Wireless Sensor Networks

  • Tang, Chaowei;Tan, Qian;Han, Yanni;An, Wei;Li, Haibo;Tang, Hui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.504-521
    • /
    • 2016
  • Recently, energy harvesting technology has been integrated into wireless sensor networks to ameliorate the nodes' energy limitation problem. In theory, the wireless sensor node equipped with an energy harvesting module can work permanently until hardware failures happen. However, due to the change of power supply, the traditional hierarchical network routing protocol can not be effectively adopted in energy harvesting wireless sensor networks. In this paper, we improve the Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol to make it suitable for the energy harvesting wireless sensor networks. Specifically, the cluster heads are selected according to the estimation of nodes' harvested energy and consumed energy. Preference is given to the nodes with high harvested energy while taking the energy consumption rate into account. The utilization of harvested energy is mathematically formulated as a max-min optimization problem which maximizes the minimum energy conservation of each node. We have proved that maximizing the minimum energy conservation is an NP-hard problem theoretically. Thus, a polynomial time algorithm has been proposed to derive the near-optimal performance. Extensive simulation results show that our proposed routing scheme outperforms previous works in terms of energy conservation and balanced distribution.

게임 엔진 행동 트리 제안 (A Proposal on Game Engine Behavior Tree)

  • 이면재
    • 디지털융복합연구
    • /
    • 제14권8호
    • /
    • pp.415-421
    • /
    • 2016
  • 행동 트리는 인공지능의 행동을 표현하는 트리로 FSM(Finite State Machine)보다 상태 전이가 용이하고 행동의 진행을 쉽게 알 수 있는 특징을 갖고 있다. 때문에 최근 FSM보다 널리 쓰이고 있는 추세이다. 본 논문은 이러한 배경에서 게임 엔진의 행동 트리의 장단점을 분석하고 이를 바탕으로 개선된 행동 트리를 제안하기 위한 것이다. 이를 위해 본 논문에서는 첫째, 유니티 엔진과 언리얼 엔진의 행동 트리 구조와 노드들의 역할을 먼저 살펴본다. 둘째, 살펴본 행동 트리의 구조와 노드들을 바탕으로 장점과 단점을 논한다. 셋째, 이 행동 트리들의 단점인 트리의 깊이와 실행 노드 검색 시간을 개선한 행동 트리를 제안한다. 본 논문은 추후 행동 트리를 사용해 게임 개발을 하려는 개발자들에게 도움을 줄 수 있다.

On-line Generation of Three-Dimensional Core Power Distribution Using Incore Detector Signals to Monitor Safety Limits

  • Jang, Jin-Wook;Lee, Ki-Bog;Na, Man-Gyun;Lee, Yoon-Joon
    • Nuclear Engineering and Technology
    • /
    • 제36권6호
    • /
    • pp.528-539
    • /
    • 2004
  • It is essential in commercial reactors that the safety limits imposed on the fuel pellets and fuel clad barriers, such as the linear power density (LPD) and the departure from nucleate boiling ratio (DNBR), are not violated during reactor operations. In order to accurately monitor the safety limits of current reactor states, a detailed three-dimensional (3D) core power distribution should be estimated from the in-core detector signals. In this paper, we propose a calculation methodology for detailed 3D core power distribution, using in-core detector signals and core monitoring constants such as the 3D Coupling Coefficients (3DCC), node power fraction, and pin-to-node factors. Also, the calculation method for several core safety parameters is introduced. The core monitoring constants for the real core state are promptly provided by the core design code and on-line MASTER (Multi-purpose Analyzer for Static and Transient Effects of Reactors), coupled with the core monitoring program. through the plant computer, core state variables, which include reactor thermal power, control rod bank position, boron concentration, inlet moderator temperature, and flow rate, are supplied as input data for MASTER. MASTER performs the core calculation based on the neutron balance equation and generates several core monitoring constants corresponding to the real core state in addition to the expected core power distribution. The accuracy of the developed method is verified through a comparison with the current CECOR method. Because in all the verification calculation cases the proposed method shows a more conservative value than the best estimated value and a less conservative one than the current CECOR and COLSS methods, it is also confirmed that this method secures a greater operating margin through the simulation of the YGN-3 Cycle-1 core from the viewpoint of the power peaking factor for the LPD and the pseudo hot pin axial power distribution for the DNBR calculation.

전역 최적 경로가 향상되지 않는 반복 탐색 횟수를 고려한 개미 집단 시스템 (Ant Colony System Considering the Iteration Search Frequency that the Global Optimal Path does not Improved)

  • 이승관;이대호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.9-15
    • /
    • 2009
  • 개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법이다. 기존 개미 집단시스템은 전역갱신과정에서 탐색된 전역 최적 경로에 대해서만 페로몬 갱신을 수행하는데, 전역 최적 경로가 탐색되지 않으면 페로몬 증발만 일어나며 주어진 종료 조건을 만족할 때까지 아무리 많은 반복 수행에도 페로몬 강화가 일어나지 않는다. 본 논문에서 제안된 개선된 개미 집단시스템은 전역 최적 경로의 길이가 주어진 반복 사이클 횟수 동안 더 이상 향상되지 못하면 국부최적에 빠졌다고 평가하고 상태전이 규칙에서 파라미터 감소를 통해 다음 노드를 선택하게 하였다. 이로 인해, 상태전이 규칙에서 파라미터 감소에 의한 다양화 전략으로 탐색하는 결과가 최적 경로 탐색뿐만 아니라, 평균 최적 경로 탐색과 평균 반복횟수의 성능이 우수함을 보여 주었으며, 실험을 통해 그 성능을 평가하였다.

암의 비대칭적 성장, 혈관생성 및 혈류역학에 대한 수치적 연구 (Numerical Research about Asymmetric Growth of Cancer, Angiogenesis and Hemodynamics)

  • 김유석;심은보
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회B
    • /
    • pp.2951-2954
    • /
    • 2007
  • Tumor hemodynamics in vascular state is numerically simulated using pressure node solution. The tumor angiogenesis pattern in our previous study is used for the geometry of vessel networks. For tumor angiogenesis, the equation that governed angiogenesis comprises a tumor angiogenesis factor (TAF) conservation equation in time and space, which is solved numerically using the Galerkin finite element method. A stochastic process model is used to simulate vessel formation and vessel. In this study, we use a two-dimensional model with planar vessel structure. Hemodynamics in vessel is assumed as incompressible steady flow with Newtonian fluid properties. In parent vessel, arterial pressure is assigned as a boundary condition whereas a constant terminal pressure is specified in tumor inside. Kirchhoff's law is applied to each pressure node to simulate the pressure distribution in vessel networks. Transient pressure distribution along with angiogenesis pattern is presented to investigate the effect of tumor growth in tumor hemodynamics.

  • PDF

교량감시를 위한 센서 네트워크 보안프로토콜 (A Sensor Network Security Protocol for Monitoring the State of Bridge)

  • 임화정;전진순;이헌길
    • 산업기술연구
    • /
    • 제25권B호
    • /
    • pp.211-220
    • /
    • 2005
  • The wireless sensor network consists of a number of sensor nodes which have physical constraints. Each sensor node senses surrounding environments and sends the sensed information to Sink. The inherent vulnerability in security of the sensor nodes has promoted the needs for the lightweight security protocol. In this paper, we propose a non-hierarchical sensor network and a security protocol that is suitable for monitoring the man-made objects such as bridges. Furthermore, we present the efficient way of setting the routing path by storing IDs, MAC(message authentication code) and the location information of the nodes, and taking advantage of the two node states, Sleep and Awake. This also will result in the reduced energy consuming rate.

  • PDF

A Distributed Implementation Algorithm for Physical Layer Security Based on Untrusted Relay Cooperation and Artificial Noise

  • Li, Xiangyu;Wang, Xueming;Xu, Xiangyang;Jin, Liang
    • ETRI Journal
    • /
    • 제36권1호
    • /
    • pp.183-186
    • /
    • 2014
  • In this letter, we consider a cooperation system with multiple untrusted relays (URs). To keep the transmitted information confidential, we obtain joint channel characteristics (JCCs) through combining the channels from the source to the destination. Then, in the null space of the JCCs, jammers construct artificial noise to confuse URs when the source node broadcasts its data. Through a distributed implementation algorithm, the weight of each node can be obtained from its own channel state information. Simulation results show that high-level security of the system can be achieved when internal and external eavesdroppers coexist.

결핵성 임파결절에 의한 기관 협착증 치험 1 (Surgical treatment of tracheal stenosis due to paratracheal tuberculous lymphadenitis.*)

  • 강채규
    • Journal of Chest Surgery
    • /
    • 제20권1호
    • /
    • pp.213-217
    • /
    • 1987
  • ; A 15 years old girl was operated due to tuberculous paratracheal lymph node enlargement resulted in marked narrowing of lower part of trachea. She had suffered from sputum expectoration difficulty, which was developed dyspnea and cyanosis. 1st operation was simple removal of enlarged paratracheal lymph node through Rt. thoracotomy but restenosis sign developed 2 months later in spite of Anti-Tbc. medication. 2nd operation was resection of constricted tracheal portion [2.5cm] 8 end to end anastomosis under Extra Corporeal Circulation. Under Extra Corporeal Circulation trachea reconstruction offered many conveniences during operation. Till now, she has been follow up checked for one year, she was very good post-operation state without any restenosis signs.

  • PDF

고속병렬컴퓨터1)(SPAX) 노드간 통신시스템의 성능분석을 위한 대기행렬모형 (A Queueing Model for Performance Analysis of SPAX Inter-Node Communication System)

  • 조일연;이재경;김해진
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.33-39
    • /
    • 1998
  • 본 논문에서는 고속병렬컴퓨터와 같이 다중노드로 구성된 시스템에서 사용되는 유한 버퍼를 가지는 노드간 통신시스템의 성능을 대기행렬모형을 사용하여 평가/분석하였다. 전체 시스템을 각 서브 시스템별로 나누어 버퍼크기의 제한으로 발생하는 블로킹을 고려한 안정상태에서의 도착률과 확률 값들을 구한 뒤, 이를 이용하여 전체 시스템의 성능을 분석하는 방법을 사용하였다. 평균 전송시간과 처리율을 구하여 이를 시뮬레이션 결과와 비교 검증하였으며, 제안한 모형을 사용하여 버퍼의 크기가 처리율에 미치는 결과를 분석하였다.

  • PDF

Generalized Computational Nodes for Pseudospectral Methods

  • Kim, Chang-Joo;Park, Soo Hyung;Jung, Sung-Nam;Sung, Sangkyung
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제15권2호
    • /
    • pp.183-189
    • /
    • 2014
  • Pseudo-spectral method typically converges at an exponential rate. However, it requires a special set of fixed collocation points (CPs) to get highly accurate formulas for partial integration and differentiation. In this study, computational nodes for defining the discrete variables of states and controls are built independently of the CPs. The state and control variables at each CP, which are required to transcribe an NOCP into the corresponding NLP, are interpolated, using those variables allocated at each node. Additionally, Lagrange interpolation and spline interpolation are investigated, to provide a guideline for selecting a favorable interpolation method. The proposed techniques are applied to the solution of an NOCP using equally spaced nodes, and the computed results are compared to those using the standard PS approach, to validate the usefulness of the proposed methods.