• Title/Summary/Keyword: rake tree

Search Result 4, Processing Time 0.02 seconds

Autonomous Deployment in Mobile Sensor Systems

  • Ghim, Hojin;Kim, Dongwook;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.9
    • /
    • pp.2173-2193
    • /
    • 2013
  • In order to reduce the distribution cost of sensor nodes, a mobile sensor deployment has been proposed. The mobile sensor deployment can be solved by finding the optimal layout and planning the movement of sensor nodes with minimum energy consumption. However, previous studies have not sufficiently addressed these issues with an efficient way. Therefore, we propose a new deployment approach satisfying these features, namely a tree-based approach. In the tree-based approach, we propose three matching schemes. These matching schemes match each sensor node to a vertex in a rake tree, which can be trivially transformed to the target layout. In our experiments, the tree-based approach successfully deploys the sensor nodes in the optimal layout and consumes less energy than previous works.

Time Complexity Analysis of Boolean Query Formulation Algorithms (불리언 질의 구성 알고리즘의 시간복잡도 분석)

  • Kim, Nam-Ho;Donald E. Brown;James C. French
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.3
    • /
    • pp.709-719
    • /
    • 1997
  • Performance of an algorithm can be mesaurde from serval aspects.Suppose thre is a query formulation al-gorithm.Even though this algorithm shows high retrival performance, ie, high recall and percision, retriveing items can rake a long time.In this study, we time complexity of automatic query reformulation algorithms, named the query Tree, DNF method, and Dillon's method, and comparethem in theoretical and practical aspects using a tral-time performance)the absolute times for each algorithm to fromulate a query)in a Sun SparcStation 2. In experiments using three test sets, CSCM, CISI, and Medlars, the query Tree algorithm was the fastest among the three algorithms tested.

  • PDF

Research on Mechanized Upland Reclamation Works An Experiment for the Selection of Optimum Teeth Interval and the Analysis of Efficiency of Stumping and Root-Clearing Methods by Rake Dozer. (Report 1) (야산 기계화 개간공법에 관한 연구 -레이크 도저의 적정 이빨 간격의 선택과 발배근작업능률 시험(제1보)-)

  • 류한열;정하우박승우
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.17 no.3
    • /
    • pp.3860-3871
    • /
    • 1975
  • This experiment was carried out to establish the mechanized methods in stumping and root-clearing, which were the most important works in the reclamation of sloping uplands. The determination of optimum teeth interval of rake blades and its operation methods to reduce the quantity of transported topsoil during the works, are the aims of this investigation. A newly designed rake blade, whose net teeth intervals could be regulated by three stages as 15cm, 25cm, and 35cm, was manufactured to attach to the bulldozer of 13ton. The experiments were carried out at Kilsang-Myon, Kwangwha-Gun, from Aug. 9 to Aug. 23, 1975. For each interval, 36 test plots of 50${\times}$10mn in size, which were regulated under three levels of land slopes of 10, 20, and 30% and two different tree stand density of high or medium values, were randomly chosen and arranged by two-replicated split-split plot design. Each stump classified by its diameter was stumped and cleared by the rake dozer to be related between diameter and stumping time. The results obtained in this experiment can be summarized as follows: 1. Stumping times for the diameters ranging from 6 to 18cm of stumps are almost the same and they are not varied by the difference of teeth intervals of rake dozer. 2. By back-ward stumping method, the number of stumps which can be stumped per hour ranges almost from 100 to 170, showing significant difference with respect to the teeth intervals. The working area is sharply varied with not only the stand density of stumps but the teeth intervals. 3. Optimum stumping distance for each teeth interval of rake dozer to minimize the quantity of transported topsoil are varied with such the rates as it is 15m or 20m for 15cm of teeth interval, but 25m for 25cm or 35cm, respectively. The clearing distance could be chosen almost double as long as the operating distance. 4. The working areas per hour of the simultaneous stumping and clearing methods are no significant difference among the various treatments of working conditions, but they are affected by the operating techniques. However, the influencing factors of the working conditions as classified before and the working directions are ranged from 10 to 15 per cent of total working area, respectively. 5. The residual rates of stumps which are not stumped by the rake dozer in each test plot are generally reduced as the teeth interval gets narrower, but there are no significant difference among them. The mean residual rates average to be about 4% for the simultaneous stumping and clearing method. The back-ward stumping method are recommended to be supervised and directed by more than one man, to show the operator where the stumps are located. 6. The results according to the stumping and clearing methods are summarized as Table IV-2. And the selection of working methods is recommended to follow as shown in Fig. IV-9 with respect to the stand density of the field. 7. Generally speaking, the narrower the teeth interval, the better become the working results, but the more the quantity of transported topsoil is increased. Therefore, it is recommended that the teeth interval should be reduced from the present distance of more than 30cm to 25cm or 15cm, by developing suitable working methods through more field works and experiments.

  • PDF

An Experimental Study of Incidence Angel Effect on 3-D Axial Type Turbine (3차원 축류형 터빈에서 입사각의 영향에 관한 실험적 연구)

  • Kim, Dong-Sik;Cho, Soo-Yong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.9
    • /
    • pp.1292-1301
    • /
    • 2002
  • An experimental study of turbine performance is conducted with various incidence angles on a rotating turbine rotor. 5 different incidence angles are applied from -17$^{\circ}$to 13$^{\circ}$with 7.5$^{\circ}$gaps. In order to precisely set up the incidence angles at the rotor inlet, 5 turbine discs are manufactured with the different fir tree section. Total-to-total efficiencies are obtained on the several off-design points with considering the exit total pressure, which is meas fred at 12 locations between the hub and casing using a pressure rake. The degree of reaction is 0.373 at the mean radius, and Reynolds number based on the rotor chord is 0.86$\times$10$^{5}$ at the turbine inlet on the design point experiment. The experiment on a single-stage turbine is conducted at the low-pressure and low-speed state, but it is sufficient to consider the blade loading effect due to the rotating apparatus even though the total pressure loss at the exit is increased proportionally to the turbine output power. The experimental results recommend 6$^{\circ}$as an optimum incidence angle on the turbine blade design. The total-to-total efficiency is steeply decreased when the incidence angle is over $\pm$9$^{\circ}$ from the optimum incidence angle. In the range of less than -10$^{\circ}$incidence angle, 7.5$^{\circ}$ reduction of incidence angle generates 15% decrease of total-to-total efficiency. This result is obtained on the same rotor blade by changing only the rotational speed to minimize the effect of profile and secondary flow loss in the passage. Experimental results show that the change rate of total-to-total efficiency according to the incidence angle change is unchanged although the turbine operates at the off-design condition.