• Title/Summary/Keyword: Hierarchical Order

Search Result 1,220, Processing Time 0.028 seconds

Determination of Forest Road Construction Priority Order Using Multiple Criteria Decision Making Methods (다기준의사결정법(多基準意思決定法)에 의한 임도개설순위(林道開設順位)의 결정(決定))

  • Cha, Du Song;Cho, Koo Hyun;Kim, Jong Yoon
    • Journal of Korean Society of Forest Science
    • /
    • v.85 no.2
    • /
    • pp.149-157
    • /
    • 1996
  • The applications of multiple criteria decision making(MCDM) methods were investigated to determine the priority order in forest road construction for timber harvesting and silvicultrual activities in 22 regions. In this paper, MCDM methods have five methods from two kinds of models. The one is non-compensatory preference model including maximin and maximax method; the other is compensatory preference model including simple additive weighting method(SAW), hierarchical additive weighting method(HAW) and technique for order preference by similarity to ideal solution(TOPSIS), SAW and TOPSIS methods turned out to be the most adequate for forest road construction priority order among the five methods tested in this study.

  • PDF

Controlled Bandwidth Borrowing with Extended RSVP-TE to Maximize Bandwidth Utilization

  • Kim Chul;Kim Young-Tak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1B
    • /
    • pp.64-72
    • /
    • 2004
  • Multiprotocol Label Switching (MPLS) has been developed as a key technology to enhance the reliability, manageability and overall quality of service of core If networks with connection-oriented tunnel LSP and traffic engineering such as constraint-based routing, explicit routing, and restoration. In this paper, we propose a control bandwidth borrowing scheme that maximizes the utilization of tunnel LSPs or physical links by an extension to the RSVP-TE label distribution protocol. MPLS-based core switching network and VPN services rely on the establishment of connection-oriented tunneled LSPs that are configured or predefined by network management systems. The mechanism of network management system varies from (i) a relatively static LSP establishment accounting, to (ii) a dynamic QoS routing mechanisms. With the use of hierarchical LSPs, the extra bandwidth that is unused by the trunk (outer) LSPs should be fully allocated to their constituent end-to-end user traffic (inner) LSPs in order to maximize their utilization. In order to find out the unused extra bandwidth in tunnel LSP or physical link and redistribute these resources to constituent LSPs, we expend the functionality of RSVP-TE and the found unused extra bandwidth is redistributed with a weight-based recursive redistribution scheme. By the extended RSVP-TE and proposed recursive redistributed scheme, we could achieve the instantaneous maximized utilization of tunnel LSP or physical link suffering from the potential under-utilization problem and guarantee the end-to-end QoS requirements. With the proposed scheme, network manager can manage more effectively the extra available bandwidth of hierarchical LSPs and maximize the instantaneous utilization of the tunneled LSP resources.

Color Image Query Using Hierachical Search by Region of Interest with Color Indexing

  • Sombutkaew, Rattikorn;Chitsobhuk, Orachat
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.810-813
    • /
    • 2004
  • Indexing and Retrieving images from large and varied collections using image content as a key is a challenging and important problem in computer vision application. In this paper, a color Content-based Image Retrieval (CBIR) system using hierarchical Region of Interest (ROI) query and indexing is presented. During indexing process, First, The ROIs on every image in the image database are extracted using a region-based image segmentation technique, The JSEG approach is selected to handle this problem in order to create color-texture regions. Then, Color features in form of histogram and correlogram are then extracted from each segmented regions. Finally, The features are stored in the database as the key to retrieve the relevant images. As in the retrieval system, users are allowed to select ROI directly over the sample or user's submission image and the query process then focuses on the content of the selected ROI in order to find those images containing similar regions from the database. The hierarchical region-of-interest query is performed to retrieve the similar images. Two-level search is exploited in this paper. In the first level, the most important regions, usually the large regions at the center of user's query, are used to retrieve images having similar regions using static search. This ensures that we can retrieve all the images having the most important regions. In the second level, all the remaining regions in user's query are used to search from all the retrieved images obtained from the first level. The experimental results using the indexing technique show good retrieval performance over a variety of image collections, also great reduction in the amount of searching time.

  • PDF

Energy-Aware Routing Algorithm using Backup Route for Ad hoc Network (애드혹 네트워크에서의 보조 경로를 이용한 에너지 인식 라우팅 알고리즘)

  • Jung Se-Won;Lee Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.6 s.336
    • /
    • pp.23-32
    • /
    • 2005
  • This paper proposes a new algorithm for the energy constraint ad-hoc network which efficiently spread the energy usage over the network through the backup route scheme in order to increase the network lifetime. Recently, the various energy-efficient routing algorithms based on On-demanding method are proposed. Among them, PSR(Power-aware Source Routing) increased the network lifetime through the periodical route alternation depended on the use of the battery while DSR(Dynamice Source Routing) uses only the route selected during the route discovery phase. But PSR has a problem that it increases the route overhead because of the frequent flooding for the route alternation. For solving this problem, we propose HPSR(Hierarchical Power-aware Source Routing) which uses the backup route set during the route discovery in order to alternation the route without the flooding. HPSR increases the network lifetime due to the frequent route alternation using backup route while it decreases the routing overhead due to the reduced flooding. In this paper, we also prove the performance of HPSR through the simulation using OPNET.

A New Approach for Hierarchical Optimization of Large Scale Non-linear Systems (대규모 비선형 시스템의 새로운 계층별 최적제어)

  • Park, Joon-Hoon;Kim, Jong-Boo
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.36T no.2
    • /
    • pp.21-31
    • /
    • 1999
  • This paper presents a new possibility of calculating optimal control for large scale which consist of non-linear dynamic sub-systems using two level hierarchical structures method. And the proposed method is based on the idea of block pulse transformation to simplify the algorithm and its calculation. This algorithm used an expansion around the equilibrium point of the system to fix the second and higher order terms. These terms are compensated for iteratively at the second level by providing a prediction for the states and controls which form of a part of the higher order terms. In this new approach the quadratic penalty terms are not used in the cost function. This allows convergence over a longer time horizon and also provides faster convergence. And the method is applied to the problem of optimization of the synchronous machine. Results show that the new approach is superior to conventional numerical method or other previous algorithm.

  • PDF

Data Model, Query Language, and Indexing Scheme for Structured Video Documents (구조화된 비디오 문서의 데이터 모델 및 질의어와 색인 기법)

  • 류은숙;이규철
    • Journal of Korea Multimedia Society
    • /
    • v.1 no.1
    • /
    • pp.1-17
    • /
    • 1998
  • Video information is an important component of multimedia systems such as Digital Library, World-Wide Web (WWW), and Video-On-Demand (VOD) service system. Video information has hierarchical document structure inherently, so it is named "structure video document" in this paper. This paper proposes a data model, a query language, and an indexing scheme for structured video documents in order to store, retrieve, and share video documents efficiently. In representing structured video documents, the object-oriented data modeling technique is used since the hierarchical structure information can be modeled as complex objects. We also define object types for the structure information. Our query language supports not only content-based retrieval, which means the queries based on the structure of video documents, and spatial/temporal relation for video documents. In order to perform structure queries efficiently, as well as to reduce the storage overhead of indices, an optimized inverted index structure is proposed.

  • PDF

Factors Influencing Quality of Life of Alcoholics Anonymous Members in Korea (익명의 알코올중독자(AA) 모임 참여자의 삶의 질에 영향을 미치는 요인)

  • Yoo, Jae-Soon;Lee, Jongeun;Park, Woo-Young
    • Journal of Korean Academy of Nursing
    • /
    • v.46 no.2
    • /
    • pp.305-314
    • /
    • 2016
  • Purpose: The purpose of this study was to determine quality of life (QOL) related factors in Alcoholics Anonymous (AA) members based on PRECEDE Model. Methods: A cross sectional survey was conducted with participants (N=203) from AA meeting in 11 alcohol counsel centers all over South Korea. Data were collected using a specially designed questionnaire based on the PRECEDE model and including QOL, epidemiological factors (including depression and perceived health status), behavioral factors (continuous abstinence and physical health status and practice), predisposing factors (abstinence self-efficacy and self-esteem), reinforcing factors (social capital and family functioning), and enabling factors. Data were analyzed using t-test, one way ANOVA, Tukey HSD test and hierarchical multiple regression analysis with SPSS (ver. 21.0). Results: Of the educational diagnostic variables, self-esteem (${\beta}=.23$), family functioning (${\beta}=.12$), abstinence self-efficacy (${\beta}=.12$) and social capital (${\beta}=.11$) were strong influential factors in AA members' QOL. In addition, epidemiological diagnostic variables such as depression (${\beta}=-.44$) and perceived health status (${\beta}=.35$) were the main factors in QOL. Also, physical health status and practice (${\beta}=.106$), one of behavioral diagnostic variables was a beneficial factor in QOL. Hierarchical multiple regression analysis showed the determinant variables accounted for 44.0% of the variation in QOL (F=25.76, p<.001). Conclusion: The finding of the study can be used as a framework for planning interventions in order to promote the quality of life of AA members. It is necessary to develop nursing intervention strategies for strengthening educational and epidemiological diagnostic variables in order to improve AA members' QOL.

A Study on Image Evaluation System based on Prototype Theory (프로토타입 이론을 적용한 계층적 이미지 계측시스템)

  • 김돈한
    • Archives of design research
    • /
    • v.14 no.1
    • /
    • pp.27-34
    • /
    • 2001
  • In order to design the products that impression or emotional taste influence the purchase, feedback is necessary as useful data for better idea sketches through users emotional evaluation in early stage of design process. On the other hand, it was required to make judgments individually in previous image evaluations for emotional evaluations such as semantic differential method (SD method) that objects have been considered as classified tendency. However those SD methods are not enough to reflect flexible human capability with similarity judgment in object perceptual process. Therefore, this study proposes a classification of stimulus based on intuitive judgment and a hierarchical image evaluation method based on analysis of hierarchical process and fuzzy integration. The evaluation will be conducted through the order of process, intuitive classification of objective stimulus and items, definition of representatives in each class. Evaluation for each image of the stimulus, calculation of prior raking based on fuzzy integration. The evaluation supportive software is developed to conduct this evaluation process under interactive environments.

  • PDF

A Study on Hierarchical Structure and Blockchain-based Node Authentication Mechanism in MANET (MANET에서 계층적 구조와 블록체인 기반 노드 인증 기법에 관한 연구)

  • Yang, Hwanseok
    • Convergence Security Journal
    • /
    • v.19 no.3
    • /
    • pp.13-19
    • /
    • 2019
  • MANET has many security vulnerabilities because it consists of only mobile nodes using wireless. In particular, it is a very important factor determining network performance that excludes the participation of malicious nodes through accurate reliability measurements and authentication of nodes participating in the network. In this paper, we proposed a technique applied with blockchain technology in order to prevent forgery of authentication information for nodes participating in the network. And, an area-based hierarchical structure was applied to increase the efficiency of authentication for nodes and apply the optimal technique of block generation and exchange protocol. In addition, four data payloads were added to the block header in order to add authentication information for nodes in block. To improve the reliability by applying the blockchain technique to the hop-by-hop data transfer method between mobile nodes, blockchain exchange protocol through transaction creation, block packaging and verification processes were implemented. We performed the comparative experiment with the existing methods to evaluate the performance of the proposed method and confirmed the excellent performance by the experiment results.

A Hierarchical Underwater Acoustic Sensor Network Architecture Utilizing AUVs' Optimal Trajectory Movements (수중 무인기의 최적 궤도 이동을 활용하는 계층적 수중 음향 센서 네트워크 구조)

  • Nguyen, Thi Tham;Yoon, Seokhoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.12
    • /
    • pp.1328-1336
    • /
    • 2012
  • Compared to terrestrial RF communications, underwater acoustic communications have several limitations such as limited bandwidth, high level of fading effects, and a large underwater propagation delay. In this paper, in order to tackle those limitations of underwater communications and to make it possible to form a large underwater monitoring systems, we propose a hierarchical underwater network architecture, which consists of underwater sensors, clusterheads, underwater/surface sink nodes, autonomous underwater vehicles (AUVs). In the proposed architecture, for the maximization of packet delivery ratio and the minimization of underwater sensor's energy consumption, a hybrid routing protocol is used. More specifically, cluster members use Tree based routing to transmit sensing data to clusterheads. AUVs on optimal trajectory movements collect the aggregated data from clusterhead and finally forward the data to the sink node. Also, in order to minimize the maximum travel distance of AUVs, an Integer Linear Programming based algorithm is employed. Performance analysis through simulations shows that the proposed architecture can achieve a higher data delivery ratio and lower energy consumption than existing routing schemes such as gradient based routing and geographical forwarding. Start after striking space key 2 times.