• 제목/요약/키워드: Effective Number of nodes

검색결과 167건 처리시간 0.029초

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

  • 임화정;전진순;이헌길
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.465-476
    • /
    • 2005
  • 무선 센서 네트워크는 물리적인 제약을 가진 수많은 센서 노드들로 구성되어 있다. 각 센서 노드는 주변의 상태를 감지하고, 감지된 정보를 싱크(Sink)로 보내는 역할을 한다. <중략> 본 논문에서는 교량과 같은 인공구조물에 적합한 비 계층적 무선 센서 네트워크 구조를 제시하였다. 또한, 센서 노드들의 휴면(Sleep)과 활동(Awake) 상태를 이용한 효율적인 보안 라우팅 프로토콜과 센서 노드의 키와 위치 정보를 사전에 노드에 분배하는 사전 키 분배 방식 및 2계층 인증 기법을 제안하였다. 제안하는 방식은 대체 경로 수의 증가로 인한 데이터 전송률의 증가와 에너지 소모율의 감소 효과를 보였다.

  • PDF

태스크 그래프의 재구성에 의한 효율적 태스크 스케줄링에 관한 연구 (A Study on the Efficient Task Scheduling by the Reconstructed Task Graph)

  • 변승환;유관종
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2235-2246
    • /
    • 1997
  • 본 논문은 병렬 처리 시스템 환경에서 효율적인 태스크 스케줄링에 관한 연구로써 태스크 그래프의 재구성에 의해 전체 수행 시간을 단축시키는데 목적을 두고 있다. 태스크 스케줄링은 m개의 테스크를 n개의 프로세서에 할당하는 연구인데 이는 많은 문제점을 갖고 있다.[1, 4, 9] 일반적으로 이 문제를 해결하는 것은 NP-hard 문제로 알려져 있다. 이러한 문제를 해결하고자 본 논문에서는 주어진 태스크 그래프를 재구성하여 스케줄링 하는 방법을 제시하였다. 태스크 그래프와 시스템 그래프를 이용하여 효과적으로 수행이 될 수 있는 재구성 태스크 그래프(RTG)를 만들고 이를 스케줄링 함으로써 기존의 논문에서 준 최적의 결과를 얻기 위해 태스크 스케줄링후에 재할당 및 반복 수행의 과정이 사용하였는데 이를 없애면서 빠른 시간안에 스케줄링이 이루어지도록 하였고 스케줄링의 결과 또한 향상시켰다.

  • PDF

블루베리의 미세번식에서 배지와 식물생장조절제의 영향 (Influence of Medium and Plant Growth Regulator on Micropropagation Efficiency in Blueberry)

  • 김화영;강순필;홍세진;엄향란
    • 생물환경조절학회지
    • /
    • 제24권3호
    • /
    • pp.167-172
    • /
    • 2015
  • 본 연구는 조직배양을 이용한 효율적인 블루베리의 묘생산 체계 개발을 위하여 수행되었다. 신초형성을 위한 초대배양을 위해서는 WPM 배지가 MS 배지보다 신초형성률, 마디수, 신초장 등에 있어서 유의적으로 우수하였다. 식물생장 조절제가 신초형성에 미치는 식물생장조절제의 영향을 조사하기 위해서는 zeatin(1, $2mg{\cdot}L^{-1}$), 2iP(10, $15mg{\cdot}L^{-1}$), 그리고 BA(4, $6mg{\cdot}L^{-1}$)를 처리하였으며, 신초의 증식에 미치는 영향을 확인하기 위해서는 zeatin($0.5mg{\cdot}L^{-1}$), 2iP(10, $15mg{\cdot}L^{-1}$), 그리고 BA($0.05mg{\cdot}L^{-1}$)를 처리하였다. 신초형성에 미치는 결과는 zeatin 처리가 신초형성률, 마디수, 신초장 등에서 유의적으로 효과적이었다. 반면 무처리와 BA 처리에서는 신초가 형성되지 않았으며, 2iP 처리의 경우 신초형성률이 낮았다. 기내 삽목으로 생산된 블루베리 신초의 계대배양에 있어 신초 발생 및 생장에 미치는 영향은 zeatin을 농도별로 처리한 결과, 모든 농도에서 신초의 형성률과 형성된 신초의 개수는 유의적 차이를 보이지 않은 반면 zeatin의 농도가 증가할수록 신초의 마디수는 증가하나 신초장은 짧아지는 경향을 보였다. 신초증식을 위한 적정한 zeatin 농도는 $0.5mg{\cdot}L^{-1}$ 였다.

경기장 구조물의 효율적인 진동해석 (Efficient Vibration Analysis of Stadium Structure)

  • 김기철;이동근
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2001년도 가을 학술발표회 논문집
    • /
    • pp.475-482
    • /
    • 2001
  • Stadium stand could be led to significant dynamic response due to rhythmical activities of spectator. The dynamic loads induced by spectators movements are considered as static loads in design standard of many countries but these loads have dynamic characteristics. So, it is desirable to apply measured dynamic loads created by spectator activities and to analyze the dynamic behavior of stadium system. The precise investigation of the dynamic loads on stadium structures and the accurate analysis of dynamic behavior of stadium systems are demanded for effective design. As the floor mesh of stadium stand is refined, the number of nodes increase in numerical analysis. So it is difficult to analyze entire stadium structures and much more computer memory are necessary for vibration analysis of stadium system. In this study, the various dynamic loads induced by spectator movements are measured and analyzed. And new modeling method that reduce the nodal points of stadium systems are introduced. Vibration analysis of stadium system is executed to inspect the accuracy and the efficiency of proposed method in this paper.

  • PDF

Formulation Method for Solid-to-Beam Transition Finite Elements

  • 임장권;송대한;송병호
    • Journal of Mechanical Science and Technology
    • /
    • 제15권11호
    • /
    • pp.1499-1506
    • /
    • 2001
  • Various transition elements are used in general for the effective finite element analysis of complicated mechanical structures. In this paper, a solid-to-beam transition finite element, which can b e used for connecting a C1-continuity beam element to a continuum solid element, is proposed. The shape functions of the transition finite element are derived to meet the compatibility condition, and a transition element equation is formulated by the conventional finite element procedure. In order to show the effectiveness and convergence characteristics of the proposed transition element, numerical tests are performed for various examples. As a result of this study, following conclusions are obtained. (1) The proposed transition element, which meets the compatibility of the primary variables, exhibits excellent accuracy. (2) In case of using the proposed transition element, the number of nodes in the finite element model may be considerably reduced and the model construction becomes more convenient. (3) This formulation method can be applied to the usage of higher order elements.

  • PDF

Load Balancing Strategies for Network-based Cluster System

  • Jung, Hoon-Jin;Choung Shik park;Park, Sang-Bang
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.314-317
    • /
    • 2000
  • Cluster system provides attractive scalability in terms of computation power and memory size. With the advances in high speed computer network technology, cluster systems are becoming increasingly competitive compared to expensive parallel machines. In parallel processing program, each task load is difficult to predict before running the program and each task is interdependent each other in many ways. Load imbalancing induces an obstacle to system performance. Most of researches in load balancing were concerned with distributed system but researches in cluster system are few. In cluster system, the dynamic load balancing algorithm which evaluates each processor's load in runtime is purpose that the load of each node are evenly distributed. But, if communication cost or node complexity becomes high, it is not effective method for all nodes to attend load balancing process. In that circumstances, it is good to reduce the number of node which attend to load balancing process. We have modeled cluster systems and proposed marginal dynamic load balancing algorithms suitable for that circumstances.

  • PDF

현저한 해안 위치를 절점으로 선정하는 디지털 해도에서의 해안선 데이터 압축 (On the Coastline Date Compression in Digital Chart Selecting Conspicuous Coast Positiona as Node Points)

  • 임정빈;고광섭;최낙현
    • 해양환경안전학회지
    • /
    • 제4권1호
    • /
    • pp.13-20
    • /
    • 1998
  • Since the digital chart consists of a large number of points, the effective method for the coastline data compression(CDC), storing the data compactly and reproducting the coastline feature accurately, is important. In the CDC, the key technique is to determine the optimal positions as node points in given coastlines. In this paper, a new CDC method, selecting node points with conspicuous coast positions in the view point on navigation and adopting spline interpolation to the nodes partly, is proposed. Using the northern part of KEOJE-DO coastline in Korean chart No.204, CDC experiments are carrie out with various compression ratio. The results fro the influence of coastline shape according to various CDC methods are discussed and presented.

  • PDF

무선 센서 네트워크를 위한 DV-Hop 기반 계수 할당을 통한 위치 인식 알고리즘 (Coefficient Allocated DV-Hop algorithm for Wireless Sensor Networks localization)

  • ;이채우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.837-840
    • /
    • 2010
  • Wireless Sensor Networks have been proposed for several location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point to point distance estimates. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this paper, we proposed a Coefficient Allocated DV-Hop (CA DV-Hop) algorithm which reduces node's location error by awarding a credit value with respect to number of hops of each anchor to an unknown node. Simulation results have verified the high estimation accuracy with our approach which outperforms the classical DV-Hop.

전류 테스팅 고장모델을 위한 객체기반의 고장 검출 (Object Oriented Fault Detection for Fault Models of Current Testing)

  • 배성환;한종길
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.443-449
    • /
    • 2010
  • 전류 테스팅은 기존의 전압 테스트 방식에 비해서 높은 고장 검출과 진단 능력을 가진 효과적인 테스트 방식이다. 그러나 상대적으로 느린 전류 테스팅을 위해서 항상 같은 값을 가지는 노드를 찾아내어 제거하는 효율적인 검출 기법이 필요하다. 본 논문에서는 전류 테스팅을 위한 다양한 고장모델에 적용 가능한 객체기반의 고장 검출 기법을 제안한다. ISCAS 벤치마크 회로의 실험결과을 통해서 제안된 방식이 고려되는 고장의 수를 효과적으로 감소시킬 수 있고 다양한 전류 테스팅 고장모델에 적용 가능함을 확인하였다.

P2P 오버레이 네트워크에서 효과적인 Peer 검색을 위한 B-Chord (Effective B-Chord look-up peer in P2P overlay network)

  • 홍록지;문일영
    • 디지털산업정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.1-6
    • /
    • 2011
  • In this paper, search-efficient Bi-directional-Chord(B-Chord) is proposed in P2P (peer-to-Peer) overlay network. Chord is the most popular P2P Look-up protocol. However, it applied to the mobile environment, the search success rate become lower and the request delay time increases. That is big problem. Thus, by improving the existing Chord, in this paper proposed B-Chord reduces the request delay time to in a mobile environment. Proposed B-Chord have the two Finger table and can search by selecting Finger table depending on the value of Key. By use these bi-directional, it can reduce the number of nodes Hop and search delay time. Thus, As a result, it will be able to increase the search success rate in a mobile environment.