• 한국정보과학회논문지:데이타베이스
• /
• 제34권5호
• /
• pp.465-472
• /
• 2007

XML과 같은 준구조적 데이타가 많이 사용됨에 따라 이를 효과적으로 저장하고 관리하는 것이 중요해지고 있다. XML 데이타는 트리 형태로 모델링이 가능하며, 기본적으로 질의 처리는 트리를 탐색하는 방식으로 이루어진다. 본 논문에서는 XML 데이타를 디스크 블록에 저장하는 알고리즘을 제안한다. 제안하는 알고리즘은 트리의 각 노드마다 아래쪽에서 위쪽으로 숫자를 할당하며 그 숫자를 이용하여 디스크 블록에 노드들을 매핑한다. 제안하는 알고리즘은 접근 패턴 정보를 필요로 하지 않으며 어떠한 접근 패턴에 대해서도 좋은 성능을 보인다. 제안하는 방법의 몇가지 특성을 증명하고, 실험을 통해서 성능을 평가한다.

• 한국멀티미디어학회논문지
• /
• 제7권10호
• /
• pp.1436-1442
• /
• 2004

코어 기반 트리 멀티캐스트 라우팅 프로토콜, PIM-SM, 코어 관리자 기반 멀티캐스트 라우팅 등에 의해 확립된 공유 기반 트리는 코어 또는 랑데뷰 포인트라는 센터 노드를 루트로 하는 구조이다. 공유 기반 트리에서 코어(또는 랑데뷰 포인트)로부터 멀티캐스트 그룹의 모든 구성원들에 대한 전송 경로는 가장 짧은 거리를 사용한다. 트리의 구성 비용은 코어에 의해 결정되고, 패킷들의 지연은 코어의 위치에 의해 좌우된다. 따라서 코어의 위치 선정은 비용과 성능 측면에 많은 영향을 끼친다. 본 논문에서는 후보 코어 그룹 선택을 위한 세 가지 방법을 제안하고자 한다. 제안한 최소 평균 비용 선택, 최대 차수 선택, 최대 가중치 선택 방법은 각각 임의 선택 방법과 트리 비용, 평균 패킷 지연, 최대 패킷 지연의 세 가지 성능 평가 요소를 통해 비교하였다. 모의실험 결과 후보 코어 그룹 선택에 있어서 제안한 세 가지 방법이 임의 선택방법보다 성능 평가요소인 트리 비용, 평균 패킷 지연, 최대 패킷 지연 측면에서 더 낮은 결과를 보임으로써, 우수함을 입증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1663-1666
• /
• 2002

PIM-SM은 특정 라우터를 RP(Rendezvous Point)로 설정하여 이 RP를 루트로 하고 한 그룹 내에서 공유하는 RPT(RP-rooted Shared Tree)를 사용한다. 초기에는 RPT를 통해 전송이 이루어지지만 마지막 홉 라우터에 트래픽 임계치의 값이 설정되어, 한 그룹에 대한 임계값이 초과되었을 경우 RPT에서 수신자가 소스를 루트로하는 SPT(Shotrest Path Tree)로 트리 전환을 시도한다. 그러나 RPT에서 SPT로 전환하는 동안 네트워크 내부의 전송상태 결여로 인해 패킷손실이 발생하고 소스의 데이터 패킷이 수신자에게 전달되지 못한 가능성이 발생한다. 본 연구에서는 유동적인 망의 전송되는 데이터의 양이 일시적으로 증가했을 때 임계치의 값에 따른 패킷 손실율을 조사하여 최적의 임계피를 찾아낸다.

• Journal of Information Processing Systems
• /
• 제20권2호
• /
• pp.252-262
• /
• 2024

The multi-hop wireless sensor network (WSN) suffers from energy limitation and eavesdropping attacks. We propose a simple and energy-efficient convergecast mechanism using inter-flow random linear network coding that can provide confidentiality to the multi-hop WSN. Our scheme consists of two steps, constructing a logical tree of sensor nodes rooted at the sink node, with using the Bloom filter, and transmitting sensory data encoded by sensor nodes along the logical tree upward to the sink where the encoded data are decoded according to our proposed multi-hop network coding (MHNC) mechanism. We conducted simulations using OMNET++ CASTALIA-3.3 framework and validated that MHNC outperforms the conventional mechanism in terms of packet delivery ratio, data delivery time and energy efficiency.

• 정보처리학회논문지C
• /
• 제10C권7호
• /
• pp.885-890
• /
• 2003

코어 기반 트리(CBT：Core Based Tree) 멀티캐스트 라우팅은 인터넷을 위한 멀티캐스트 라우팅 프로토콜이다. CBT는 멀티캐스트 연결을 위해 하나의 공유 트리를 구성하고, 이 공유 트리는 코어라는 센터 노드를 루트로 한다. 코어 기반 트리 멀티캐스트 라우팅에서 코어의 위치 선정은 비용과 성능 측면에 많은 영향을 끼치고, 코어의 배치 방법은 네트워크 토폴로지에 따라 달라진다. 본 논문에서는 간단하고 효율적인 코어 선택 방법을 제안하고자 한다. 제안한 방법은 거리 벡터 정보를 필요로 하며, 추가적으로 표본 상관 계수 결과를 이용하여, 멀티캐스트 그룹에 속해있는 멤버들의 배치상태에 따라 적합한 라우팅 알고리즘으로 최소평균비용을 갖는 노드를 코어로 선정하는 방법, 또는 PIM-SM 방법을 선택하는 것이다. 제안한 방법의 성능은 평균지연, 최대 지연, 총 비용과 같은 세부적인 실험을 통해 기존연구와 비교하였으며, 실험 결과 제안한 코어 선택 방법이 매우 효율적임을 알 수 있었다.

• Journal of Forest and Environmental Science
• /
• 제30권1호
• /
• pp.113-119
• /
• 2014

To examine the soil reinforcement by the shrub with shallow root systems for slope stability, we developed insitu apparatus for direct shear test and conducted the insitu field tests for Lespedeza cyrtobotrya, a representative revegetation species for artificial hillslopes. The insitu field tests were conducted for two different soil conditions (the rooted soils and non-rooted soils) and we then compared the experimental values with those calculated from the Wu model. The results showed that the soil reinforcement derived from the insitu field tests ranged from 0.01525 to 0.1438 $kgf/cm^2$ while the one calculated from the Wu model ranged from 0.1952 to 0.2696 $kgf/cm^2$. Our finding suggests more field tests are needed to collect the related parameters in the model application thereby predicting the reliable soil reinforcement by the shrub root systems.

• Journal of Plant Biotechnology
• /
• 제33권4호
• /
• pp.263-270
• /
• 2006

Pongamia pinnata Pierre is a tree legume, having potential in production of raw material for biodiesel. A protocol for in wk propagation of this plant was standardized using seedling explants. Growth regulators (GR) including gibberellic acid $(GA_3),\;N^6-benzylaminopurine(BA)$, thidiazuron (TDZ), and Adenine sulphate (Ads) were tested for optimum germination of seeds. Removal of seed coat prior to germination, controlled fungal growth partially but enhanced bacterial growth. Antibiotic cefotaxime was ineffective in controlling bacterial contamination. Seedling derived nodal explants and cotyledon nodes with attached cotyledons were excised and cultured for induction of shoots. Optimum sprouting and multiplication of shoot buds were obtained in MS medium supplemented with $8.88{\mu}M$ BA. These buds differentiated and rooted on medium devoid of GR. Optimum growth of Pongamia seedling was obtained in cotton plugged culture vessels. Reculturing of the cotyledon node explants produced more shoots from the same site. This process of removing shoots and reculturing of cotyledon node was followed for eight passages yielding 4 to 8 shoots in each cycle. The shoots (75%) rooted on half strength MS basal medium supplemented with 0.22% charcoal. All plants survived on transfer to soil. This is the first report on in vitro regeneration of Pongamia pinnata. This report demonstrates the possibility of coupling more than one parameter in single experiment to hasten the process of standardization. The process of cycling the nodal explant repeatedly for production of large number of shoots from single meristem may find application in genetic transformation experiments wherein meristems are used for transformation.

• 한국산림과학회지
• /
• 제99권4호
• /
• pp.568-572
• /
• 2010

희귀수종 시로미(Empetrum nigrum var. japonicum K. Koch.)의 기내증식 방법을 구명하기 위해 당년생 신초를 재료로 증식에 미치는 배지염류, 싸이토키닌 효과와 기내발근에 미치는 배지 및 오옥신의 효과를 시험하였다. 액아 마디로부터의 줄기 유도는 WPM 배지가 MS 배지보다 양호한 반응을 나타냈다. WPM 배지의 염류농도에 따른 줄기유도는 뚜렷한 차이가 없었으나 기본배지에서 비교적 건전한 줄기가 유도되었다. 다경 유도에는 zeatin이 BA보다 효과적인 반면에 줄기 생장은 BA가 더 양호한 것으로 나타났다. 증식된 줄기로부터 기내 발근은 1/2MS 배지보다는 WPM 배지가 효과적인 것으로 나타났으며 5.0 mg/L IBA 처리 시 가장 높은 발근율을 보였다. 발근묘는 인공 배양토에서 4 주후 93% 이상이 활착되었다. 이상의 결과는 희귀종 시로미의 기내배양을 통한 증식 가능성을 보여주었다.

• 한국작물학회지
• /
• 제46권6호
• /
• pp.464-467
• /
• 2001

황칠나무의 선발된 우량개체군의 집단재배시 우량해체간의 교잡에 의해서 형성된 종자를 증식하기 위한 기내배양체계를 확립하기 위해서 기내 발아, 증식, 발근에 적합한 식물생장조절제를 구명하기 위하여 본 실험을 실시한 결과는 다음과 같다. 황칠나무 종자의 무균발아에 적합한 배지로는 MS(Murasinge Skook)기본배지가 발아율이 높고 유식물체(plantlet)의 생장이 양호하여 알맞는 배지로 판단 된다. 기내에서 신초의 증식과 생육에 효과적인 식물생장조절제는 사이토키닌(BAP 0.1~l.0 mg/l)과 오옥신(NAA 0.5~1.0 mg/l)의 혼용처리가 효과적이었다. 또한 기내의 발근은 오옥신의 첨가에서 쉽게 유도되었으며, 그 중에서 NAA1.0 mg/l첨가에서 가장 양호하였다.

• 한국정보과학회논문지:정보통신
• /
• 제28권1호
• /
• pp.63-70
• /
• 2001

정보화 시대가 열림에 따라 인터넷은 사회 전반에 걸쳐 매우 중요한 인프라구조가 되었고 인터넷을 통한 서비스의 중요성 또한 대두되고 있다. 멀티캐스트는 차세대 인터넷 서비스의 대표적인 예로써 매우 활발한 연구가 진행되고 있다 본논문에서는 멀티캐스트 서비스의 신뢰성을 높이기 위해 이중루트를 갖는 CBT기법을 고안하였다. DRCBT는 CBT방법에서 가장 중요한 코어를 백업함으로써 MCBT방법과 CBT방법에 비해 우수한 성능을 보였다. 제안한 DRCBT방법의 고장 감내도를 분석하기 위하여 고장 시 재구성해야 하는 트리의 hop수에 관한 수식으 도출하고 각 변수의 변화에 따른 결과를 도시하였다.