• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.2
• /
• pp.714-727
• /
• 2015

The hierarchical structure in networks is widely applied in many practical scenarios especially in some emergency cases. In this paper, we focus on a tree network with and without packet loss where one source sends data to n destinations, through m relay nodes employing random linear network coding (RLNC) over a Galois field in parallel transmission systems. We derive closed-form probability expressions of successful decoding at a destination node and at all destination nodes in this multicast scenario. For the convenience of computing, we also propose an upper bound for the failure probability. We then investigate the impact of the major parameters, i.e., the size of finite fields, the number of internal nodes, the number of sink nodes and the channel failure probability, on the decoding performance with simulation results. In addition, numerical results show that, under a fixed exact decoding probability, the required field size can be minimized. When failure decoding probabilities are given, the operation is simple and its complexity is low in a small finite field.

• Korean Journal Plant Pathology
• /
• v.11 no.3
• /
• pp.217-223
• /
• 1995

Nature of graft transmissibility of pear abnormal leaf spot disease was examined by various grafting methods in the greenhouse and field. When the diseased and symptomless twigs were collected in winter and grafted in the next spring to the seed-originated healthy root stock, the abnormal leaf spot was developed only in the case of the diseased twigs. Double grafting on a seed-originated healthy root stock, where the diseased and the symptomless twigs were used as 1st and 2nd scions, respectively, developed abnormal leaf spot lesions without exception on the 2nd scions. Tongue-graft with the diseased and the symptomless trees also incited abnormal leaf spots on the both trees. Abnormal leaf spots of were also developed on HN-39, an indicator pear tree, used as a 2nd scion in a double graft test, where the diseased twig and a seed-originated healthy tree were used as the 1st scion and the root stock, respectively. When the diseased twig was top-grafted to the healthy root stock, lesion development of abnormal spot was limited to the grafted twig itself in the 1st year, but expanded to the main branches in the 2nd year, and spread over the whole tree in the 3rd year. This result indicates that the causal agent of abnormal leaf spot disease is transmitted by graft.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.8B
• /
• pp.624-629
• /
• 2008

Many routing protocols have been proposed for sensor networks where energy awareness and reliability are essential design issues. This paper proposes an Energy-aware Tree Routing Protocol (ETRP) for Wireless Sensor Networks. The proposed scheme relates to reliable and energy efficient data routing by selecting a data transmission path in consideration of residual energy at each node to disperse energy consumption across the networks and reliably transmit the data through a detour path when there is link or node failure. Simulation results show that the proposed method outperformed traditional Tree Routing (TR) by 23.5% in network lifetime.

• Journal of Digital Contents Society
• /
• v.18 no.1
• /
• pp.191-195
• /
• 2017

In this study, a smartphone application for reporting trees infected with pine wilt disease was developed to prevent the spread of the disease by the disease-carrying pests/insects, which is most damning to the country's pine trees, South Korea's representative tree species, and to ensure the sustained maintenance of the country's forest trees. Such application for handling information on the infected pine trees has three key components, as shown below. (1) Explanation of the pine wilt disease pests/insects, (2) Image capture of the infected pine tree, and transmission of its GPS location, (3) Inquiry on the neighboring area infected with pine wilt disease. It is possible to promptly provide the spatial information of the areas infected with pine wilt disease by developing a dedicated application for reporting trees infected with the disease based on GPS information. If users participate actively in the application and integration with the forest service application is to be realized, the application would be more actively utilized.

• Transactions of the Korean hydrogen and new energy society
• /
• v.26 no.2
• /
• pp.192-198
• /
• 2015

Fault Tree Analysis to predict the lifetime in the design process of LNG compressor is considered. Fault Trees for P & ID of the compressor are created. Individual components that comprise the compressor are configured with the basic event. The failure rates in the PDS and OREDA are applied. As results, the system failure rate and the reliability over time are obtained. Further, the power transmission and the shaft seal system is confirmed to confidentially importantly contribute to the overall lifetime of the system. These techniques will help to improve the reliability of design of large scale machinery such as a plant.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.10B
• /
• pp.1665-1674
• /
• 2000

This paper treats the interworking of LAN-based networks like TCP over the ATM protocol stack in an ATM multicast session. Multicast connection will cause CIP since multicast group members form a connection tree by some tree methods and share the connected tree. The paper solve the CIP problem through a block-by-block transmission using ABT/IT method. ABT/IT RM cell is modified and block scheduling algorithm considering the traffic types is applied to each ATM switch using the enhanced RM cell. Block scheduling algorithm will avoid the indiscriminate discard of UBR traffic when congestion occurs and it can provide an efficient and fair service. The paper builds a block scheduler system and suggests the block scheduling algorithm for a multicast session in an ATM switch. UBR traffics arriving at the switch trough each VC is classified by the traffic type and stored at class buffer and thereafter indisciminately transmitted. When block scheduling algorithm is applied it will improve the UBR traffic performance such as end-to-end delay cell block loss ration etc. This paper evaluated the performance of block scheduling algorithm through the simulation using the C language and data structure.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.9 s.339
• /
• pp.57-64
• /
• 2005

A Piconet consists of Master device and several Slave devices. Master and Slave devices are transmitted using TDD (Time Duplex Oivision) in a Piconet. A Scattemet constructed by several Piconets communicates by a Piconet. Bluetooth Specification defines the meaning of a Scatternet. But the formation and scheduling method is not defined. For the efficient formation of a Scatternet, the preceding research proposes a tree-shape topology Scatternet. But this research passes over the characteristic of Bluetooth transmission carried out by a Piconet in the Scattemet. So this Paper proposes a efficient throughput tree formation Scatternet algorithm To improve the throughput of a Scatternet, this paper proposes a tree tolopology that guarantees the efficient throughput of a Piconet

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.7
• /
• pp.157-164
• /
• 2008

In this paper we suggest a scheduling algorithm that transmits periodic traffics efficiently in tree-structured wireless sensor networks (WSNs). The related research[l] showed the problems such as increasing the energy consumption and decreasing the data throughput as the depth of tree increases. To solve these problems. we use idle time slots and avoid the redundancy at data transmission. Also we suggest the algorithm that transmits the control packet when it is similar to a previously measured data. And if emergency data is occurred, our proposed algorithm transits that data in EDP(Emergency Data Period) for reducing the wait time. The proposed algorithm shows more data throughput and less energy consumption than that of the related research.

• Geomechanics and Engineering
• /
• v.29 no.5
• /
• pp.523-533
• /
• 2022

Several prediction model of penetration rate (PR) of tunnel boring machines (TBMs) have been focused on applying to design stage. In construction stage, however, the expected PR and its trends are changed during tunneling owing to TBM excavation skills and the gap between the investigated and actual geological conditions. Monitoring the PR during tunneling is crucial to rescheduling the excavation plan in real-time. This study proposes a sequential prediction method applicable in the construction stage. Geological and TBM operating data are collected from Gunpo cable tunnel in Korea, and preprocessed through normalization and augmentation. The results show that the sequential prediction for 1 ring unit prediction distance (UPD) is R²≥0.79; whereas, a one-step prediction is R²≤0.30. In modeling algorithm, a gradient boosted regression tree (GBRT) outperformed a least square-based linear regression in sequential prediction method. For practical use, a simple equation between the R² and UPD is proposed. When UPD increases R² decreases exponentially; In particular, UPD at R²=0.60 is calculated as 28 rings using the equation. Such a time interval will provide enough time for decision-making. Evidently, the UPD can be adjusted depending on other project and the R² value targeted by an operator. Therefore, a calculation process for the equation between the R² and UPD is addressed.

• International Journal of Computer Science & Network Security
• /
• v.23 no.4
• /
• pp.156-165
• /
• 2023

IEEE 802.15.4e-TSCH is recognized as a wireless industrial sensor network standard used in IoT systems. To ensure both power savings and reliable communications, the TSCH standard uses techniques including channel hopping and bandwidth reserve. In TSCH mode, scheduling is crucial because it allows sensor nodes to select when data should be delivered or received. Because a wide range of applications may necessitate energy economy and transmission dependability, we present a distributed approach that uses a cluster tree topology to forecast scheduling requirements for the following slotframe, concentrating on the Poisson model. The proposed Optimized Minimal Scheduling Function (OMSF) is interested in the details of the scheduling time intervals, something that was not supported by the Minimal Scheduling Function (MSF) proposed by the 6TSCH group. Our contribution helps to deduce the number of cells needed in the following slotframe by reducing the number of negotiation operations between the pairs of nodes in each cluster to settle on a schedule. As a result, the cluster tree network's error rate, traffic load, latency, and queue size have all decreased.