• Title/Summary/Keyword: node density

Search Result 293, Processing Time 0.023 seconds

A Density-Based K-Nearest Neighbors Search Method

  • Jang I. S.;Min K.W.;Choi W.S
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • 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

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

  • 권종완;양현태
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.11 no.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 (등기하해석법을 이용한 자유진동 평면구조물의 위상최적화)

  • Lee, Sang-Jin;Bae, Jungeun
    • Journal of the Architectural Institute of Korea Structure & Construction
    • /
    • v.34 no.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.

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

  • Lee, Byung-Kwan;Jeong, Eun-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.1
    • /
    • pp.703-712
    • /
    • 2015
  • This paper proposes the UIGRP, which can tackle the problem of the network disconnection and packet transmission delay caused by turning vehicles frequently in an urban intersection. The UIGRP was designed as follows. First, it calculates the direction of vehicles using the moving direction of vehicles and the location of a destination. Second, it makes the RSU measure the density of an urban intersection. Third, the TGF Algorithm in the UIGRP decides the data transmission paths by setting as an intermediate node, not only the vehicle that is moving in the direction where a destination node is located, but also the node that has the highest density. The TGF algorithm using a moving direction and density minimizes or removes the occurrence of local maximum problems that the existing Greedy Forwarding algorithm has. Therefore, the simulation result shows that UIGRP decreases the occurrence of local maximum problems by 3 and 1 times, and the packet transmission time by 6.12 and 2.04(ms), and increases the success rate of packet transmission by 15 and 3%, compared to the existing GPSR and GPUR.

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

  • Kim, Tae-Hwan;Hong, Won-Kee;Kim, Hie-Cheol
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.6
    • /
    • pp.423-434
    • /
    • 2007
  • Vehicular ad-hoc network (VANET), a kind of mobile ad-hoc network (MANET), is a key technology for building intelligent transportation system (ITS). VANET is automatically and temporarily established through vehicle-to-vehicle communication without network infrastructure. It has the characteristics that frequent changes of network topology and node density are occurred and messages are disseminated through several relay nodes in the network. Due to frequent change of network topology and node density, however, VANET requires an effective relay node selection scheme to disseminate messages through the multi-hop broadcast. In this paper, we propose a contention window based multi-hop broadcast scheme for VANET. Each node has an optimized contention window and competes with each other for a relay node. The experimental results show that the proposed scheme has a better performance than the distance-based deterministic broadcast scheme in terms of message propagation delay and network traffic.

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
    • /
    • v.15 no.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
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.43 no.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 (노드의 밀도를 이용한 상호 협력 위치 측정 시스템)

  • Son, Cheol-Su;Yoo, Nem-Hyun;Kim, Wong-Jung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.1
    • /
    • pp.198-205
    • /
    • 2007
  • In ubiquitous environment a user can be provided with context-aware services based on his or her current location, time, and atmosphere. LBS(Location-Based Services) play an important role for ubiquitous context-aware computing. Because deployment and maintenance of this specialized equipment is costly, many studies have been conducted on positioning using only wireless equipment under a wireless LAN infrastructure. Because a CPS(Cooperative Positioning System) that uses the RSSI (Received Signal Strength Indicator) between mobile equipments is more accurate than beacon based positioning system, it requires great concentration in its applications. This study investigates the relationship between nodes by analyzing a WiPS (Wireless LAN indoor Positioning System), a similar type of CPS, and proposes a improved WiCOPS-d(Wireless Cooperative Positioning System using node density) to increase performance by determining the convergence adjustment factor based on node density.

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

  • 황연현;조강희;송근우;신원교;정병룡
    • Journal of Bio-Environment Control
    • /
    • v.7 no.3
    • /
    • pp.219-225
    • /
    • 1998
  • This study was carried out to determine the optimum nodes of pinching and fruit setting in muskmelon cultured by deep flow technique. A fruit was set either at 7~8th, 11~12th, or 15~16th nodes, and main shoot was pinched either at 22nd or 27th node. Distance between rows was set the same at 100cm, while the distance between plant in the row was set at 25, 35, 45, or 55cm. In treatments with the same node of fruit setting, fruit quality was enhanced and mean fruit weight increased on 22nd node compared to 27th node. terms of fruit quality as affected by node of fruit setting, larger fruits with lower soluble solid concentrations were produced as fruits were set at higher nodes. In terms of planting density, larger fruits with higher concentrations of soluble solid were produced in the 100cm$\times$45cm and 100cm$\times$55cm treatments compared to 100cm$\times$25cm or 100cm$\times$35cm treatment. Total fruit yields decreased as the planting density decreased. However, percent marketable fruits produced was the greatest in the 100cm$\times$45cm treatment, followed in descending order 100cm$\times$25cm, 100cm$\times$35cm, and 100cm$\times$55cm treatments.

  • PDF

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

  • Kim, Cheol;Fang, Nan
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • 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