• 대한산업공학회지
• /
• 제24권3호
• /
• pp.407-416
• /
• 1998

For fast Cholesky factorization, it is most important to reduce the number of nonzero elements by ordering methods. Generally, the minimum deficiency ordering produces less nonzero elements, but it is very slow. We propose an efficient implementation method. The minimum deficiency ordering requires much computations related to adjacent nodes. But, we reduce those computations by using indistinguishable nodes, the clique storage structures, and the explicit storage structures to compute deficiencies.

• 전기학회논문지
• /
• 제58권2호
• /
• pp.248-255
• /
• 2009

We proposed a power line channel model. We adopted advantages of other power line channel models to calculate channel responses correctly and simply. Infinite geometric series reduced the calculation complexity of the multipath signal propagation. Description Matrices were also adopted to handle the network topology easily. It represents complex power line network precisely and simply. Newly proposed model considered the effect of the adjacent nodes to channel responses, which have been not considered so far. Several simulations were executed to verify the effect of the adjacent nodes. As a result we found out that it affected channel responses but its effect was limited within certain degree.

• Structural Engineering and Mechanics
• /
• 제39권3호
• /
• pp.339-360
• /
• 2011

In the h-type adaptive analysis, when an element is refined or subdivided, new nodes are added. Among them are the transition nodes which are the corner nodes of the new elements formed by subdivision and, simultaneously, the mid-side nodes of the adjacent non-subdivided elements. To secure displacement compatibility, the slave-node approach in which the DOFs of a transition node are constrained by those of the adjacent nodes had been used. Alternatively, transition elements which possess the transition nodes as active mid-side/-face nodes can be used. For C0 plate analyses, the conventional slave-node constraints and the previously derived ANS transition elements are implemented. In both implementations, the four-node element is the ANS element. With reference to the predictions of the transition elements, the slave-node approach not only delivers erroneous results but also fails the patch test. In this paper, the patch test failure is resolved by developing a set of new constraints with which the slave-node approach surpasses the transition-element approach. The accuracy of the slave-node approach is further improved by developing a hybrid four-node element in which the assumed moment and shear force modes are in strict equilibrium.

• 대한수의학회지
• /
• 제44권2호
• /
• pp.311-315
• /
• 2004

The detection of lymph node metastasis is an important step in tumor staging and is significant for therapy planning. It has been challenged to yield an appropriate image with diagnostic methods such as Magnetic Resonance (MR) and Computed Tomography (CT). Though CT has been used widely and accessed easily to show internal organs, it can hardly provide difference between lymph node and adjacent vessel or fat tissue. It has been well established that MR can reveal the subtle discrepancy within soft tissue. This study investigated the suitability of MR lymph node imaging without contrast enhancement by comparison of T1-weighted image (T1WI) and T2- weighted image (T2WI) in ten normal rabbits. According to the pulse sequence optimized from preliminary study, T1-weighted spin-echo (repetition time/echo time=400/12 ms) and T-2 weighted fast spin-echo (repetition time/echo time=3500/84 ms) images covering the hind limbs and pelvic region were acquired at 1.5 T. Two radiologists scrupulously evaluated the MR images in consensus. And signal intensity of lymph nodes was compared with that of adjacent fat. Statistical analysis showed that T1-weighted coronal image visualized the lymph nodes (iliac, superficial inguinal and popliteal lymph nodes) quickly and consistently rather than T2-weighted one. Conclusively, T1WI for evaluation of lymph nodes is moderately better than T2WI and appears to have potential for quick and sufficient mapping of the lymph nodes. In addition, this normal MR image of lymph nodes could be applied to further study for the evaluation of lymphatic system in abscess and tumor bearing animal model.

• 한국컴퓨터정보학회논문지
• /
• 제24권4호
• /
• pp.169-176
• /
• 2019

Wireless sensor networks are used to monitor and control areas in a variety of military and civilian areas such as battlefield surveillance, intrusion detection, disaster recovery, biological detection, and environmental monitoring. Since the sensor nodes are randomly placed in the area of interest, separation of the sensor network area may occur due to environmental obstacles or a sensor may not exist in some areas. Also, in the situation where the sensor node is placed in a non-relocatable place, some node may exhaust energy or physical hole of the sensor node may cause coverage hole. Coverage holes can affect the performance of the entire sensor network, such as reducing data reliability, changing network topologies, disconnecting data links, and degrading transmission load. It is possible to solve the problem that occurs in the coverage hole by finding a coverage hole in the sensor network and further arranging a new sensor node in the detected coverage hole. The existing coverage hole detection technique is based on the location of the sensor node, but it is inefficient to mount the GPS on the sensor node having limited resources, and performing other location information processing causes a lot of message transmission overhead. In this paper, we propose an Adjacent Matrix-based Hole Coverage Discovery(AMHCD) scheme based on connectivity of neighboring nodes. The method searches for whether the connectivity of the neighboring nodes constitutes a closed shape based on the adjacent matrix, and determines whether the node is an internal node or a boundary node. Therefore, the message overhead for the location information strokes does not occur and can be applied irrespective of the position information error.

• 한국컴퓨터정보학회논문지
• /
• 제14권8호
• /
• pp.59-64
• /
• 2009

본 논문에서는 무선 매쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 메트릭(metric)에 따라 간섭 경로를 얼마나 잘 회피하는가에 관한 논문이다. 무선 메쉬 네트워크는 기존 네트워크 기술과는 달리 노드의 이동성이 적고 에너지 영향도 덜 제한적인 특징을 가지고 있다. 따라서 이러한 네트워크 특성을 반영할 수 있는 경로 설정 기술이 필요하며 적합한 경로를 결정하기 위한 새로운 라우팅 메트릭이 요구된다. 최근에 제시된 라우팅 메트릭은 링크 품질(Link Quality)를 정확히 나타내도록 설계되어 있지만, 주변에 인접한 노드들의 트래픽 상황을 고려하지 않고 경로를 설정한다. 이웃 노드의 간섭으로 인하여 트래픽 혼잡이 빈번히 발생하게 되어 전송율과 종단간의 지연이 발생하는 문제점이 있다. 따라서 이웃 노드의 트래픽 상황을 고려하여 효율적으로 데이터를 전송할 수 있는 링크 메트릭을 찾아 라우팅 경로를 설정하는 메트릭을 제안한다. 시뮬레이션을 통해서 제안하는 라우팅 메트릭에서 주변 노드의 트래픽 간섭을 회피 경로가 설정되어 종단간의 지연을 감소시키는 것을 확인하였다.

• 대한음성학회:학술대회논문집
• /
• 대한음성학회 1996년도 10월 학술대회지
• /
• pp.109-116
• /
• 1996

In this paper, I would like to explore the possibility that the nature of place assimilation can be captured in terms of the OCP within the Optimality Theory (Mccarthy & Prince 1999. 1995; Prince & Smolensky 1993). In derivational models, each assimilatory process would be expressed through a different autosegmental rule. However, what any such model misses is a clear generalization that all of those processes have the effect of avoiding a configuration in which two consonantal place nodes are adjacent across a syllable boundary, as illustrated in (1):(equation omitted) In a derivational model, it is a coincidence that across languages there are changes that have the result of modifying a structure of the form (1a) into the other structure that does not have adjacent consonantal place nodes (1b). OT allows us to express this effect through a constraint given in (2) that forbids adjacent place nodes: (2) OCP(PL): Adjacent place nodes are prohibited. At this point, then, a question arises as to how consonantal and vocalic place nodes are formally distinguished in the output for the purpose of applying the OCP(PL). Besides, the OCP(PL) would affect equally complex onsets and codas as well as coda-onset clusters in languages that have them such as English. To remedy this problem, following Mccarthy (1994), I assume that the canonical markedness constraint is a prohibition defined over no more than two segments, $\alpha$ and $\beta$: that is, $^{*}\{{\alpha, {\;}{\beta{\}$ with appropriate conditions imposed on $\alpha$ and $\beta$. I propose the OCP(PL) again in the following format (3) OCP(PL) (table omitted) $\alpha$ and $\beta$ are the target and the trigger of place assimilation, respectively. The '*' is a reminder that, in this format, constraints specify negative targets or prohibited configurations. Any structure matching the specifications is in violation of this constraint. Now, in correspondence terms, the meaning of the OCP(PL) is this: the constraint is violated if a consonantal place $\alpha$ is immediately followed by a consonantal place $\bebt$ in surface. One advantage of this format is that the OCP(PL) would also be invoked in dealing with place assimilation within complex coda (e.g., sink [si(equation omitted)k]): we can make the constraint scan the consonantal clusters only, excluding any intervening vowels. Finally, the onset clusters typically do not undergo place assimilation. I propose that the onsets be protected by certain constraint which ensures that the coda, not the onset loses the place feature.

• 상하수도학회지
• /
• 제10권4호
• /
• pp.85-93
• /
• 1996

This study is to make a comparison between the node method and the pipeline method for the analysis of the water distribution systems. For these purposes, the two methods were applied to a pipeline system in series, an artificial distribution network and a real distribution network. The results are as follows. 1. The difference between the results of the two methods was increased with the increase of the hydraulic gradient and the length between two adjacent nodes. 2. When all pipe lengths between two adjacent nodes were larger than 200~300m and have the steep hydraulic gradient, it was found that the results of the two methods showed high differences. 3. The difference between the results of the two methods were negligible in the case of the real distribution system in which only 12% whole pipelines were longer than 30m and the longest pipe length was 850m.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.641-644
• /
• 2016

유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드들에게 데이터를 한 번에 송신할 수 있다. 즉, 무선 네트워크에서 특정 노드의 전방향적 브로드캐스팅은 인접한 모든 노드들에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드간의 거리로 구성된 거리 행렬과 인접 노드의 수를 갖는 인접 행렬을 이용한다. 데이터를 수신한 노드 중 인접 노드를 가장 많이 가지고 있는 노드가 우선적으로 데이터를 전송한다. 제안된 알고리즘의 성능평가는 컴퓨터 시뮬레이션을 이용하여 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력 관점에서 랜덤 방식과 비교하며, 실험 결과에서 제안된 알고리즘은 랜덤 방식보다 성능이 우수함을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.645-648
• /
• 2016

클러스터 기반의 무선 센서 네트워크에서는 클러스터 헤드가 센서 노드로부터 데이터를 수집하고 집약하여 싱크 노드로 전송하는 특징을 가진다. 또한 같은 지역 내에 배치된 서로 이웃한 인접 센서 노드 간에는 유사한 데이터를 센싱하는 특성을 가진다. 이러한 두 가지의 특징을 이용하여 본 논문에서는 클러스터 기반의 무선 센서 네트워크에서 에너지 효율을 높이기 위한 전송 알고리즘을 제안한다. 하나의 인접한 이웃 노드는 쌍을 형성하고 쌍을 형성한 두 노드는 한 라운드 동안 하나씩 교대로 센싱한다. 또한, 하나의 클러스터 내에는 두 개의 클러스터를 설정하고 교대로 노드로부터 데이터를 수집하여 싱크 노드로 데이터를 전송한다. 본 논문에서는 에너지 효율을 높이기 위한 전송 라운딩 방식과 전송 프레임을 기술하고 기존 방식과 비교한다. 제안된 알고리즘의 성능을 평가하기 위해 컴퓨터 시뮬레이션을 수행하고 기존의 클러스터 방식인 LEACH 알고리즘과 비교하여 에너지 효율 관점에서 성능이 우수함을 보인다.