• 제목/요약/키워드: Node Density

검색결과 293건 처리시간 0.025초

A Density-Based K-Nearest Neighbors Search Method

  • Jang I. S.;Min K.W.;Choi W.S
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.260-262
    • /
    • 2004
  • Spatial database system provides many query types and most of them are required frequent disk I/O and much CPU time. k-NN search is to find k-th closest object from the query point and up to now, several k-NN search methods have been proposed. Among these, MINMAX distance method has an aim not to visit unnecessary node by applying pruning technique. But this method access more disk than necessary while pruning unnecessary node. In this paper, we propose new k-NN search algorithm based on density of object. With this method, we predict the radius to be expected to contain k-NN object using density of data set and search those objects within this radius and then adjust radius if failed. Experimental results show that this method outperforms the previous MINMAX distance method. This algorithm visit fewer disks than MINMAX method by the factor of maximum $22\%\;and\;average\;6\%.$

  • PDF

단일 및 혼합모드하에서 304스테인리스강의 피로균열 진전속도와 방향특성 (Fatigue Crack Growth Rates and Directions in STS304 under Mode I and Mixed Mode)

  • 권종완;양현태
    • 한국공작기계학회논문집
    • /
    • 제11권3호
    • /
    • pp.102-109
    • /
    • 2002
  • The fatigue crack growth under mixed mode condition has been discussed within the scope of linear fracture mechanics such as maximum tangential stress, maximum tangential principal stress and minimum strain energy density. The purpose of this study is to investigate the characteristics of fatigue test crack growth in 304 stainless steel under mixed node. The fatigue test results carried out by using inclined pre-crack specimens was compared to both of the theoretical predictions of the criteria, maximum tangential stress and stain energy density. As difference from theoretical analysis, the transition region from mixed mode to mode I appeared in the fatigue test. There is deep relationship between the angle of slanted pre-crack and transition. Therefore, as applying the different stress intensity factor to each node I+II and mode I, the directions and rates of fatigue crack growth are evaluated more accurately under mixed mode.

등기하해석법을 이용한 자유진동 평면구조물의 위상최적화 (Topology Optimization of Plane Structures under Free Vibration with Isogeometric Analysis)

  • 이상진;배정은
    • 대한건축학회논문집:구조계
    • /
    • 제34권6호
    • /
    • pp.11-18
    • /
    • 2018
  • Isogeometric concept is introduced to find out the optimum layout of plane structure under free vibration. Eigenvalue problem is formulated and numerically solved in order to obtain natural frequencies and mode shapes of plane structures. For the exact geometric expression of the structure, the Non-Uniform Rational B-spline Surface (NURBS) basis functions is employed and it is also used to define the material density functions. A node-wise design variables is adopted to deal with the updating of material density in topology optimization (TO). The definition of modal strain energy is employed to achieve the maximization of fundamental frequency through its minimization. The verification of the proposed TO technique is performed by a series of benchmark test for plane structures.

차량 이동 방향과 밀집도를 고려한 UIGRP(Urban Intersection based Geographic Routing Protocol) 설계 (Design of UIGRP(Urban Intersection based Geographic Routing Protocol) considering the moving direction and density of vehicles)

  • 이병관;정은희
    • 한국산학기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.703-712
    • /
    • 2015
  • 본 논문에서는 도심 교차로에서 차량들의 빈번한 방향전환으로 인해 발생하는 네트워크 단절과 패킷 전송 지연 문제를 해결할 수 있는 UIGRP을 제안한다. UIGRP는 첫째, 차량의 이동방향과 목적지의 위치를 이용해 Direction을 산출하고, 둘째, RSU가 도심 교차로의 밀집도를 측정하도록 설계한다. 그리고 셋째, 목적지 노드가 위치한 방향으로 이동하는 차량이면서 밀집도가 가장 높은 곳에 위치하는 노드를 중간 노드로 선정하여 데이터 전송 경로를 선정하는 TGF알고리즘을 설계한다. TGF 알고리즘은 이동방향과 밀집도를 이용해 기존의 Greedy Forwarding 알고리즘이 갖는 local maximum 문제들의 발생을 최소화시키거나 제거한다. 시뮬레이션 결과, UIGRP는 기존의 GPSR과 GPUR보다 local maximum 문제 발생 횟수를 평균 3회, 1회 감소하고, 패킷전송시간도 평균 6.12(ms), 2.04(ms) 단축시켰으며, 패킷전송성공률은 15%, 3% 증가하였다.

차량 애드혹 네트워크에서 경쟁윈도우를 이용한 메시지 브로드캐스트 기법 (A Message Broadcast Scheme using Contention Window in Vehicular Ad-hoc Network)

  • 김태환;홍원기;김희철
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.423-434
    • /
    • 2007
  • 차량 애드혹 네트워크는 이동 애드혹 네트워크의 한 종류로서 ITS를 위한 핵심 기술이다. 차량 애드혹 네트워크는 기반시설의 도움 없이 차량 간의 무선통신을 통해 임시적으로 구성되며 메시지 중계 노드로 선정된 차량들을 통해 메시지가 전파된다. 그러나 차량 애드혹 네트워크는 기존의 이동 애드혹 네트워크 보다 네트워크 토폴로지와 노드밀도의 변화가 아주 심하다. 따라서, 멀티-홉 브로드캐스트를 통해 메시지를 신속히 전파하기 위해서는 효과적인 릴레이 노드 선정기법이 요구된다. 본 논문에서는 차량 애드혹 네트워크에서 효율적으로 메시지를 전파하기 위한 경쟁윈도우 기반 멀티-홉 브로드캐스트 기법을 제안한다. 제안한 기법은 각 노드가 최적화된 경쟁윈도우를 계산하고 노드들 간의 경쟁을 통해 최적의 릴레이 노드가 선정되도록 한다. 실험결과, 제안한 기법은 기존의 거리기반 결정적 멀티-홉 브로드캐스트 기법에 비하여 종단간 메시지 전파 지연시간과 네트워크 부하 면에서 우수한 성능을 보였다.

Expression of Hypoxia-inducible Factor Prolyl Hydroxylase 3 HIFPH3 in Human Non-small Cell Lung Cancer (NSCLC) and Its Correlation with Prognosis

  • Chu, Xiao;Zhu, Cheng-Chu;Liu, Hui;Wang, Jiao-Chen
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권14호
    • /
    • pp.5819-5823
    • /
    • 2014
  • Purpose: To investigate the expression of hypoxia-inducible factor prolyl hydroxylase 3 (HIFPH3) in non-small cell lung cancer (NSCLC) and explore the correlation of HIFPH3 expression with lymph node metastasis and microvessel density (MVD). Materials and Methods: A total of 73 cases of NSCLC specimens, 24 cases of para-cancerous tissues, and 20 normal pulmonary tissues were collected for HIFPH3 and CD31 immunohistochmical (IHC) study. Microvessel density (MVD) of the NSCLC tissues was also determined based on the expression of CD31. Results: The expression of HIFPH3 in carcinoma tissue was statistically higher than para-cancerous and normal pulmonary tissues (${\chi}^2=48.806$, p<0.05). Compared withthe negative lymph node metastasis group, the lymph node metastasis group showed significantly higher HIFPH3 expression (${\chi}^2=6.300$, p<0.05). The strong HIFPH3+group displayed a significantly higher MVD than weak HIFPH3+ and HIFPH3- groups (p<0.05). No differences in positive HIFPH3 expression were noted regarding the tumor diameter, age, smoking status, gender of NSCLC patients, tumor size, histopathology, or differentiation. Conclusions: HIFPH3 expression in human NSCLC lesions is significantly higher than that in para-cancerous and normal lung tissues and is positively associated with lymph node metastasis and MVD.

Effect of Planting Date and Planting Density on Growth and Yield of Soybean in Cheju Island

  • Kang, Young-Kil;Ko, Mi-Ra;Cho, Nam-Ki;Park, Yang-Mun
    • 한국작물학회지
    • /
    • 제43권1호
    • /
    • pp.44-48
    • /
    • 1998
  • Two determinate soybean cultivars, 'Baegunkong' and 'Namhaekong', were planted on 8 Jone, 23 June, and 8 July 1996 at Cheju at planting densities of 33, 43, 53, 63 plants per $m^2$ to determine the optimum planting density of double crop soybean for recently recommended cultivars in Cheju area at various planting dates. The plant height, and the diameter and node number of main stems decreased as planting was delayed. The plant height increased but the stem diameter and node number decreased with increasing planting density. Pod number per plant was greater for Namhaekong than for Baegunkong and was not affected by planting date. Pod number per plant decreased but pod numbers per $\textrm{m}^2$ increased with increasing planting density. The number of seeds per pod was greater at the two later plantings and fewer at the highest planting density. 100-seed weight decreased with delaying planting. The seed weight was lighter at the highest planting density for Baegunkong but there was no difference for Namhaekong among the planting densities. The seed yield of Baegunkong was greater for 23 June and 8 July plantings (2,280 and 2,420 kg/ha) than for 8 June planting (1,450 kg/ha) while that of Namhaekong was greatest at 23 June planting (2,690 kg/ha) compared with 8 June and 8 July plantings (1,890 and 2,080 kg/ha). Across the planting dates and cultivars, seed yield increased from 1,860 to 2,290kg/ha as the planting density increased from 33 to 53 plants/$\textrm{m}^2$ and then leveled off with a further increase in planting density.

  • PDF

노드의 밀도를 이용한 상호 협력 위치 측정 시스템 (Cooperative Positioning System Using Density of Nodes)

  • 손철수;유남현;김원중
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.198-205
    • /
    • 2007
  • 유비쿼터스 환경에 있는 사용자는 현재 자신의 위치, 시간 그리고 주변의 상태에 기반한 상황 인식 서비스를 받을 수 있다. 이러한 상황 인식 컴퓨팅에서 위치 기반서비스는 매우 중요한 역할을 한다. 위치를 측정하기 위하여 전용 장비를 설치하고 운영하는 데 많은 비용이 소요되기 때문에 기존의 WLAN(Wirless Local Area Netowork) 인프라스트럭처가 구축된 환경에서 무선 장비만을 이용하여 위치를 측정하는 방법들이 연구되고 있다. 이미 위치가 알려지고 고정된 AP(Access Point)와 노드간의 RSSI(Received Signal Strength Indicator)만을 이용하는 비콘 기반의 위치 측정 시스템 보다 무선 장비들 간의 RSSI 까지도 이용하는 상호 협력 위치 측정 시스템(Cooperative Positioning System)은 정확성이 높기 때문에 많은 관심을 끌고 있다. 본 논문에서는 상호 협력 위치 측정 시스템 중의 하나인 기존의 WiPS(wireless LAM based indoor Positioning System)의 문제점을 분석하고, 이웃하는 노드간의 영향 관계를 밝히고, 노드의 밀도에 따라 위치 수렴 조정 계수를 결정하여 성능을 개선한 WiCOPS-d(Wireless Cooperative Positioning System using node density)를 제안한다.

머스크멜론 담액재배에서 적심 및 착과절위와 재식밀도가 과실의 품질 및 수량에 미치는 영향 (Effect of Pinching and Fruit Setting, and Planting Density on Fruit Quality and Yield of Muskmelon Cultured by Deep Flow Technique)

  • 황연현;조강희;송근우;신원교;정병룡
    • 생물환경조절학회지
    • /
    • 제7권3호
    • /
    • pp.219-225
    • /
    • 1998
  • 머스크멜론의 담액재배시 착과절위 및 적심절위와 재식밀도를 구명하기 위하여 착과절위는 7~8, 11~12, 또는 15~16절, 적심절위는 22 또는 27절, 재식밀도는 100cm$\times$25cm 100cm$\times$35cm, 100cm$\times$45cm 및 100cm$\times$55cm로 달리하였다. 과실품질은 동일한 착과절위일때 22절 적심구보다 27절 적심구에서 과중이 무겁고 당도가 높았다. 동일한 적심절위일때 착과절위가 높을수록 과중은 무겁고 당도는 낮았다. 100cm$\times$25cm 또는 100cm$\times$35cm 재식구보다 10cm$\times$45cm 또는 100cm$\times$55cm 재식구에서 과중이 더 크고 당도가 높았다. 총과실수량은 재식밀도가 낮아질수록 적었으나 상품과율은 반대로 높아서 상품과의 수량은 100cm$\times$45cm 재식구에서 가장 높았으며 100cm$\times$25cm, 100cm$\times$35cm, 100cm$\times$55cm 순으로 많았다.

  • PDF

SIMP 기반 절점밀도법에 의한 3 차원 위상최적화 (3-D Topology Optimization by a Nodal Density Method Based on a SIMP Algorithm)

  • 김철;팡난
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.412-417
    • /
    • 2008
  • In a traditional topology optimization method, material properties are usually distributed by finite element density and visualized by a gray level image. The distribution method based on element density is adequate for a great mass of 2-D topology optimization problems. However, when it is used for 3-D topology optimization, it is always difficult to obtain a smooth model representation, and easily appears a virtualconnect phenomenon especially in a low-density domain. The 3-D structural topology optimization method has been developed using the node density instead of the element density that is based on SIMP (solid isotropic microstructure with penalization) algorithm. A computer code based on Matlab was written to validate the proposed method. When it was compared to the element density as design variable, this method could get a more uniform density distribution. To show the usefulness of this method, several typical examples of structure topology optimization are presented.

  • PDF