• Title/Summary/Keyword: Static Node

Search Result 203, Processing Time 0.03 seconds

Static Filtering Probability Control Method Based on Reliability of Cluster in Sensor Networks (센서 네트워크에서 클러스터 신뢰도 기반 정적 여과 확률 조절 기법)

  • Hur, Suh-Mahn;Seo, Hee-Suk;Lee, Dong-Young;Kim, Tae-Kyung
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.1
    • /
    • pp.161-171
    • /
    • 2010
  • Sensor Networks are often deployed in unattended environments, thus leaving these networks vulnerable to false data injection attacks in which an adversary injects forged reports into the network through compromised nodes. Such attacks by compromised sensors can cause not only false alarms but also the depletion of the finite amount of energy in a battery powered network. Ye et al. proposed the Statistical En-route Filtering scheme to overcome this threat. In statistical en-route filtering scheme, all the intermediate nodes perform verification as event reports created by center of stimulus node are forwarded to the base station. This paper applies a probabilistic verification method to the Static Statistical En-route Filtering for energy efficiency. It is expected that the farther from the base station an event source is, the higher energy efficiency is achieved.

Mobile Robot Exploration in Indoor Environment Using Topological Structure with Invisible Barcodes

  • Huh, Jin-Wook;Chung, Woong-Sik;Nam, Sang-Yep;Chung, Wan-Kyun
    • ETRI Journal
    • /
    • v.29 no.2
    • /
    • pp.189-200
    • /
    • 2007
  • This paper addresses the localization and navigation problem in the movement of service robots by using invisible two dimensional barcodes on the floor. Compared with other methods using natural or artificial landmarks, the proposed localization method has great advantages in cost and appearance since the location of the robot is perfectly known using the barcode information after mapping is finished. We also propose a navigation algorithm which uses a topological structure. For the topological information, we define nodes and edges which are suitable for indoor navigation, especially for large area having multiple rooms, many walls, and many static obstacles. The proposed algorithm also has the advantage that errors which occur in each node are mutually independent and can be compensated exactly after some navigation using barcodes. Simulation and experimental results were performed to verify the algorithm in the barcode environment, showing excellent performance results. After mapping, it is also possible to solve the kidnapped robot problem and to generate paths using topological information.

  • PDF

A Study on Effective Algorithm Design Methods for WDM Optical Network (WDM 광 통신망에서 망의 효율적인 알고리즘 설계방법에 관한 연구)

  • 전진우;석정봉
    • Proceedings of the IEEK Conference
    • /
    • 2000.11a
    • /
    • pp.473-476
    • /
    • 2000
  • WDM is a very promisinig technique for the realization of future All-Optical networks. WDM gives an advantage of high rate transmission without delay for Electronic/optical conversion. But the available number of wavelengths is limited by technical restriction. so the efficient optical path routing and wavelength assignment is needed. this paper is concerned with the efficient design of WDM optical transport networks. RWA assumes that the connection demands between node pairs are given. the objective of RWA is to minimize the number of wavelengths. these design consider the static routing and wavelength assignment in the network of arbitrary topology. To solve these problems, this paper proposes some heuristic algorithms.

  • PDF

A Study on the Load Balancing Algorithm using Unit Sub-block for Distributed Volume Rendering (분산 볼륨 렌더링에서 단위 서브-블록을 이용한 로드 밸런싱 알고리즘에 대한 연구)

  • Kim, Dae-Hyun;Kim, Tai-Yun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.1 no.2
    • /
    • pp.213-225
    • /
    • 1995
  • 3 차원 볼륨 데이터를 시각화(visualization)하기 위해서는 많은 계산 량과 메모리 량을 필요로 한다. 단일컴퓨터에서 순차 알고리즘을 이용하여 데이터를 시각화하고 분석하는 것은 실시간 응용 프로그램에는 부적합하다. 기존의 병렬 볼륨 렌더링에서의 데이터 분할 방법은 대부분 정적 로드 밸런싱(static load balancing)에 기반하고 있다. 동적 로드 밸런싱에 기반한 기존의 방법들은 불륨 데이터의 정규성(regularity)을 이용할 수 없다는 단점이 있다. 본 연구에서는 3 차원 볼륨 데이터에 대하여 로컬 태스크 큐(local task queue) 기법에 기반한 새로운 로드밸런싱 알고리즘을 제안한다. 제안한 방법은 계산에 참여할 노드(node)들을 PVM(parallel virtual machine)의 동적 프로세스 그룹(dynamic process group: DPG)을 이용하여 정적으로 그룹화(grouping)한다. 각각의 DPG들은 로컬 태스크 큐를 기반으로 단위 서브-블록에 대하여 동적 로드 밸런싱을 수행한다. 최적화된 레이 캐스팅 알고리즘들을 분산 환경에 새롭게 적용함으로써 로드 밸런싱으로 생길 수 있는 오버 헤드를 최소화하였다.

  • PDF

An Efficient Collision Detection in the Dynamic Spatial Subdivisions for an MMORPG Engine

  • Lee, Sung-Ug;Park, Kyung-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.12
    • /
    • pp.1729-1736
    • /
    • 2004
  • This paper proposes an efficient collision detection method in the dynamic spatial subdivisions for the MMORPG engine which requires realtime interactions. An octree is a suitable structure for static scenes or terrain processing. An octree spatial subdivision enhances rendering speed of scenes. Current spatial subdivisions tend to be highly optimized for efficient traversal, but are difficult to update quickly for a changing geometry. When an object moves to the outside extent for the spatial subdivisions, the acceleration structure would normally have to be rebuilt. The OSP based on a tree is used to divide dynamically wide outside which is the subject of 3D MMORPG. TBV does not reconstruct all tree nodes of OSP and has reduced rebuilding times by TBV information of a target node. A collision detection is restricted to those objects contained in the visibility range of sight by using the information established in TBV. We applied the HBV and ray tracing for an efficient collision detection.

  • PDF

Dynamic Analysis of Plate Girder Bridge Using Object-Oriented Technique (객체지향기법을 이용한 플레이트 거더교의 동해석)

  • Cho, Jeong-Rae;Kwark, Jong-Won;Chin, Won-Jong;Choi, Eun-Suk;Kang, Jae-Yoon;Lee, Jung-Woo
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2006.05a
    • /
    • pp.486-489
    • /
    • 2006
  • This paper presents a newly proposed object-oriented finite element framework and its applications on dynamic analysis of plate girder bridge. The developed framework supports various types of finite elements, materials, constraints, loads, and solution methods. One major feature different from other object-oriented finite element programs is that static model and dynamic state can be easily read from or written to a file. In addition, the framework supports efficient DOF pattern handling for a node connecting elements with different DOF patterns, new multi-point constraint handling, and various scripting languages for easy use of the library. In order to show the applicability to dynamic analysis, dynamic moving load analysis on plate girder bridge is performed.

  • PDF

Control Method for the number of check-point nodes in detection scheme for selective forwarding attacks (선택적 전달 공격 탐지 기법에서의 감시 노드 수 제어기법)

  • Lee, Sang-Jin;Cho, Tae-Ho
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2009.08a
    • /
    • pp.387-390
    • /
    • 2009
  • Wireless Sensor Network (WSN) can easily compromised from attackers because it has the limited resource and deployed in exposed environments. When the sensitive packets are occurred such as enemy's movement or fire alarm, attackers can selectively drop them using a compromised node. It brings the isolation between the basestation and the sensor fields. To detect selective forwarding attack, Xiao, Yu and Gao proposed checkpoint-based multi-hop acknowledgement scheme (CHEMAS). The check-point nodes are used to detect the area which generating selective forwarding attacks. However, CHEMAS has static probability of selecting check-point nodes. It cannot achieve the flexibility to coordinate between the detection ability and the energy consumption. In this paper, we propose the control method for the number fo check-point nodes. Through the control method, we can achieve the flexibility which can provide the sufficient detection ability while conserving the energy consumption.

  • PDF

Optimization of Dynamic Neural Networks Considering Stability and Design of Controller for Nonlinear Systems (안정성을 고려한 동적 신경망의 최적화와 비선형 시스템 제어기 설계)

  • 유동완;전순용;서보혁
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.2
    • /
    • pp.189-199
    • /
    • 1999
  • This paper presents an optimization algorithm for a stable Self Dynamic Neural Network(SDNN) using genetic algorithm. Optimized SDNN is applied to a problem of controlling nonlinear dynamical systems. SDNN is dynamic mapping and is better suited for dynamical systems than static forward neural network. The real-time implementation is very important, and thus the neuro controller also needs to be designed such that it converges with a relatively small number of training cycles. SDW has considerably fewer weights than DNN. Since there is no interlink among the hidden layer. The object of proposed algorithm is that the number of self dynamic neuron node and the gradient of activation functions are simultaneously optimized by genetic algorithms. To guarantee convergence, an analytic method based on the Lyapunov function is used to find a stable learning for the SDNN. The ability and effectiveness of identifying and controlling a nonlinear dynamic system using the proposed optimized SDNN considering stability is demonstrated by case studies.

  • PDF

Optimal Interpolation Functions of 2-None Hybrid-Mixed Curved Beam Element (두 절점 혼합 곡선 보요소의 보간함수 선정)

  • Kim, Jin-Gon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.12
    • /
    • pp.3003-3009
    • /
    • 2000
  • In this paper, we propose a new efficient hybrid-mixed C(sup)0 curved beam element with the optimal interpolation functions determined from numerical tests, which gives very accurate locking-free two-node curved beam element. In the element level, the stress parameters are eliminated from the stationary condition and the nodeless degrees of freedom are also removed by static condensation so that a standard six-by-six stiffness matrix is finally obtained. The numeri cal benchmark problems show that the element with cubic displacement functions and quadratic stress functions is the most efficient.

The Magnetic Mobility of Biomolecule Sanals of the Lymphatic Primo Vascular System

  • Noh, Young-Il;Hong, Ye-Ji;Shin, Jun-Young;Rhee, Jin-Kyu;Lee, Sang-Suk
    • Journal of Magnetics
    • /
    • v.18 no.2
    • /
    • pp.188-191
    • /
    • 2013
  • The magnetic properties for sanal's mobility inside of the lymphatic primo vascular system, the so-called Kyungrak (or meridian) system, are investigated under a low static magnetic field with the anatomy technology and optical microscope. One sanal with a size of 1 ${\mu}m$ under microscope selected and separated from the primo vessels of the primo vascular system are observed in rabbits' lymphatic vessels around abdominal aorta and placed in PBS solution with petridish. The moving displacement of sanal versus the measuring time of 20 Oe below a magnetic field of 80 Oe is stronger in dominanting dependence according to the x-direction than y-direction.