• 제목/요약/키워드: hierarchical functions

검색결과 202건 처리시간 0.045초

Relay Station 시스템의 Throughput 향상을 위한 Auction 기반 계층적 링크 할당 알고리듬 (An Auction based Hierarchical Link Allocation Algorithm for Throughput Improvement of Relay Station Systems)

  • 강해린;유혜인;김낙명
    • 대한전자공학회논문지TC
    • /
    • 제46권6호
    • /
    • pp.11-18
    • /
    • 2009
  • 본 논문에서는 relay station (RS)이 도입된 이등통신 시스템의 throughput 향상을 위해 base station (BS)와 RS 및 단말간의 link를 hierarchical하게 allocation하는 auction 기반의 알고리듬을 제안한다. Hierarchical link allocation 방식은 인지무선 기능을 가진 각 RS 단위로 일차적으로 해당 서비스 영역 내의 단말들을 대상으로 QoS 만족 여부를 감지하여 RS와 연결될 단말의 set을 정하고, BS 차원에서 해당 단말 set을 대상으로 auction 과정을 진행하여 최종적으로 BS 및 RS와의 link를 지정하는 방식이다. 제안하는 알고리듬에서는 시스템 throughput의 향상을 위해 인접 셀과의 정보 교환을 통해 얻은 co-channel interference (CCI) 정보 및 RS들로부터 수집한 단말 별 QoS의 개선량에 관한 정보를 바탕으로 auction 과정을 진행하며, auction winner 단말 set에 RS와의 link를 선별적으로 지정한다. 모의실험을 통하여 본 논문에서 제안하는 방식을 적용한 시스템은 셀 내 높은 QoS를 요구하는 사용자의 비율이 높아질수록 기존 알고리듬에 비해 단말의 QoS를 보다 효과적으로 만족 시킬 수 있음을 보였다. 또한 셀의 traffic load가 높고 인접 셀 CCI의 전력이 강할수록 기존의 알고리듬을 적용한 시스템보다 robust한 throughput 성능을 보였다.

지속가능성을 위한 도시 대중교통 레트로핏(Retrofitting) 효과분석 (A Study on the Effects of Urban Public Transportation Retrofitting for Sustainability)

  • 김승현;나성용;김주영;이승재
    • 대한교통학회지
    • /
    • 제36권1호
    • /
    • pp.23-37
    • /
    • 2018
  • 최근 들어 장기적인 저성장과 도시과밀화로 인한 공간부족 등으로 도심내 새로운 기반설의 건설 및 증축이 매우 어려운 실정이다. 따라서 기존의 시설을 효율적으로 활용하면서도 지속가능한 개발을 유도할 수 있는 다양한 레트로핏(Retrofitting) 기법 및 도시 적용방안을 연구할 필요성이 있다. 레트로핏(Retrofit)이란 도심내 기존 시설물의 구조 및 기능, 운영방법 등을 지속가능한 체계로 개선하여, 환경영향을 저감시키고 에너지 사용을 절감하며 물이나 자원, 폐기물 등을 효율적으로 관리할 수 있도록 하는 기법이다. 본 연구에서는 도시의 구조적 위계를 반영할 수 있는 계층적 네트워크 디자인(Hierarchical Network Design) 기법을 적용하여 서울시 대중교통 노선을 효율적으로 레트로핏 할 수 있는 방법을 연구하였다. 계층적 네트워크 디자인 기법이란 허브의 기능에 따라 위계를 나누고 서로 다른 위계를 연결하여 하나의 계층적 네트워크를 구성하는 것을 의미한다. 서울시의 구조적 위계를 3도심, 7광역중심, 12지역중심으로 설정하고, 스마트카드 데이터 분석을 통해 교통허브를 선정하여 계층적 네트워크 디자인 기법에 따라 주요골격 네트워크(Back-Born Network)를 구축하였다. 구축된 계층적 네트워크 디자인을 토대로 대중교통 네트워크의 레트로핏을 적용한 결과, 간선버스 및 지선버스의 PKT 및 PHT가 개선전에 비해 일기준 약 2.6-3.2% 정도 감소하여 통행자 측면에서 편의성이 증대되는 효과를 볼 수 있었다.

한국군 전술컴퓨터의 인간공학적 메인버튼 설계 (User-interface Considerations for the Main Button Layout of the Tactical Computer for Korea Army)

  • 백승창;정의승;박성준
    • 대한인간공학회지
    • /
    • 제28권4호
    • /
    • pp.147-154
    • /
    • 2009
  • The tactical computer is currently being developed and installed in armored vehicles and tanks for reinforcement. With the tactical computer, Korea Army will be able to grasp the deployment status of our forces, enemy, and obstacles under varying situations. Furthermore, it makes the exchange of command and tactical intelligence possible. Recent studies showed that the task performance is greatly affected by the user interface. The U.S. Army is now conducting user-centered evaluation tests based on C2 (Command & Control) to develop tactical intelligence machinery and tools. This study aims to classify and regroup subordinate menu functions according to the user-centered task performance for the Korea Army's tactical computer. Also, the research suggests an ergonomically sound layout and size of main touch buttons by considering human factors guidelines for button design. To achieve this goal, eight hierarchical subordinate menu functions are initially drawn through clustering analysis and then each group of menu functions was renamed. Based on the suggested menu structure, new location and size of the buttons were tested in terms of response time, number of error, and subjective preference by comparing them to existing ones. The result showed that the best performance was obtained when the number of buttons or functions was eight to conduct tactical missions. Also, the improved button size and location were suggested through the experiment. It was found in addition that the location and size of the buttons had interactions regarding the user's preference.

SOC Verification Based on WGL

  • Du, Zhen-Jun;Li, Min
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1607-1616
    • /
    • 2006
  • The growing market of multimedia and digital signal processing requires significant data-path portions of SoCs. However, the common models for verification are not suitable for SoCs. A novel model--WGL (Weighted Generalized List) is proposed, which is based on the general-list decomposition of polynomials, with three different weights and manipulation rules introduced to effect node sharing and the canonicity. Timing parameters and operations on them are also considered. Examples show the word-level WGL is the only model to linearly represent the common word-level functions and the bit-level WGL is especially suitable for arithmetic intensive circuits. The model is proved to be a uniform and efficient model for both bit-level and word-level functions. Then Based on the WGL model, a backward-construction logic-verification approach is presented, which reduces time and space complexity for multipliers to polynomial complexity(time complexity is less than $O(n^{3.6})$ and space complexity is less than $O(n^{1.5})$) without hierarchical partitioning. Finally, a construction methodology of word-level polynomials is also presented in order to implement complex high-level verification, which combines order computation and coefficient solving, and adopts an efficient backward approach. The construction complexity is much less than the existing ones, e.g. the construction time for multipliers grows at the power of less than 1.6 in the size of the input word without increasing the maximal space required. The WGL model and the verification methods based on WGL show their theoretical and applicable significance in SoC design.

  • PDF

RVEGA 최적 퍼지 제어기를 이용한 비선형 시스템의 안정화 제어에 관한 연구 (Stabilization Control of the Nonlinear System using A RVEGA ~. based Optimal Fuzzy Controller)

  • 이준탁;정동일
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제21권4호
    • /
    • pp.393-403
    • /
    • 1997
  • In this paper, we proposed an optimal identification method of identifying the membership func¬tions and the fuzzy rules for the stabilization controller of the nonlinear system by RVEGA( Real Variable Elitist Genetic Algo rithm l. Although fuzzy logic controllers have been successfully applied to industrial plants, most of them have been relied heavily on expert's empirical knowl¬edge. So it is very difficult to determine the linguistic state space partitions and parameters of the membership functions and to extract the control rules. Most of conventional approaches have the drastic defects of trapping to a local minima. However, the proposed RVEGA which is similiar to the processes of natural evolution can optimize simulta¬neously the fuzzy rules and the parameters of membership functions. The validity of the RVEGA - based fuzzy controller was proved through applications to the stabi¬lization problems of an inverted pendulum system with highly nonlinear dynamics. The proposed RVEGA - based fuzzy controller has a swing -. up control mode(swing - up controller) and a stabi¬lization one(stabilization controller), moves a pendulum in an initial stable equilibrium point and a cart in an arbitrary position, to an unstable equilibrium point and a center of the rail. The stabi¬lization controller is composed of a hierarchical fuzzy inference structure; that is, the lower level inference for the virtual equilibrium point and the higher level one for position control of the cart according to the firstly inferred virtual equilibrium point. The experimental apparatus was imple¬mented by a DT -- 2801 board with AID, D/A converters and a PC - 586 microprocessor.

  • PDF

4-계층 모델 기반의 선박 수명주기관리 시스템 프레임워크 (Framework of Ship PLM System Based Upon Four-Tier Model)

  • 김승현;이장현;이경호;서흥원
    • 한국CDE학회논문집
    • /
    • 제15권5호
    • /
    • pp.362-374
    • /
    • 2010
  • Product Lifecycle Management (PLM) is an integrated business approach to manage the creation and distribution of product information throughout the product development process. From the product perspective, PLM encompasses a holistic approach to product development and product information management. It supports the integrated product information in conjunction with the efficient product structures and BOM (Bill Of Material), user interfaces, proper functions, design processes and enterprise integration. Therefore, PLM should not only satisfy required functions as an enterprise software but also offer a systematic method for the efficient application from the initial stage of its development. Recently, many shipyards have been considering the PLM as a strategic solution to get the efficient management of product information such as 3-D models, BOM, drawings, documents, and the other product data. Though many studies on PLM are performed, most of them are performed in a function-based approach adequate for mass productive assembly industries. It could not help having limitations on applying the proper PLM system to the shipbuilding business since the requirements of shipbuilding PLM are too diverse and huge to design the architecture. This study presents the PLM framework which effectively reflects the diverse requirements of shipbuilding PLM. In order to get the macroscopic architecture of shipbuilding PLM, authors suggest the four-tier architecture model which considers the various requirements collected from shipyards. Entities of ship design data are modeled BOM in terms of product structure and hierarchical class diagram. Applicable functions of shipbuilding PLM are also investigated by analysis of issues of ship design. Finally, by reflecting the design process of shipbuilding, To-Be ship design procedure cooperated with the suggested PLM framework has been summarized.

Protection of MPEG-2 Multicast Streaming in an IP Set-Top Box Environment

  • Hwang, Seong-Oun;Kim, Jeong-Hyon;Nam, Do-Won;Yoon, Ki-Song
    • ETRI Journal
    • /
    • 제27권5호
    • /
    • pp.595-607
    • /
    • 2005
  • The widespread use of the Internet has led to the problem of intellectual property and copyright infringement. Digital rights management (DRM) technologies have been developed to protect digital content items. Digital content can be classified into static content (for example, text or media files) and dynamic content (for example, VOD or multicast streams). This paper deals with the protection of a multicast stream on set-top boxes connected to an IP network. In this paper, we examine the following design and architectural issues to be considered when applying DRM functions to multicast streaming service environments: transparent streaming service and large-scale user environments. To address the transparency issue, we introduce a 'selective encryption scheme'. To address the second issue, a 'key packet insertion scheme' and 'hierarchical key management scheme' are introduced. Based on the above design and architecture, we developed a prototype of a multicasting DRM system. The analysis of our implementation shows that it supports transparent and scalable DRM multicasting service in a large-scale user environment.

  • PDF

RAID 시스템에서 자율적 네트웍 조합에 의한 읽기/쓰기 성능 개선 (Autonomous Network Combination of RAID System to read/write Performance Improvement)

  • 최귀열
    • 한국정보통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.158-163
    • /
    • 2003
  • 다중 디스크 드라이브가 포함된 디스크 배열 시스템에서 디스크의 수가 증가 될 때 시스템 성능은 컨트롤러의 집중화 또는 버스로 사용되는 전송 경로의 병목현상에 의해 제한되어진다. 이러한 단점을 보완하기 위해 고성능 대용량의 RAID가 등장하였으며 RAID 시스템에서 컨트롤러 기능은 모든 디스크 드라이브에 분산되고 각 디스크는 그들의 임무를 수행하는 자율성을 가진 자율적 네트웍이 일반적 계층 시스템 보다 확장성이 좋고 시스템 자원을 보다 효율적으로 이용할 수 있어 디스크 수의 증가율에 따라 높은 읽기/쓰기 처리율의 성능을 제공한다.

이동로봇 자율주행을 위한 행위모듈의 실행순서 조정기법 (Sequencing Strategy for Autonomous Mobile Robots in Real Environments)

  • 송인섭;박정민;오상록;조영조;박귀태
    • 제어로봇시스템학회논문지
    • /
    • 제5권3호
    • /
    • pp.297-305
    • /
    • 1999
  • Autonomous mobile robots are required to achieve multiple goals while responding quickly to the dynamic environments. An appropriate robot control architecture, which clearly and systematically defines the relationship among the inputs, the processing functions and the outputs, thus needs to be embedded in the robot controller. This paper proposes a kind of hybrid control architecture which combines the key features of the two well-known robot control architectures; hierarchical and behavioral- based. The overall control architecture consists of three layers, i.e. the highest planner, the middle plan executor, and the lowest monitor and behavior-based controller. In the planned situation, only one behavior module is chosen by the logical coordinator in the plan executor according to the way point bin. In the exceptional situation, the central controller in the plan executor issues an additional control command to reach the planned way point. Several simulations and experiments with autonomous mobile robot show that the proposed architecture enables the robot controller to achieve the multiple sequential goals even in dynamic and uncertain environments.

  • PDF

A Study on Facility Information System using GIS and Semantic Web in Underground Space

  • Cui, Yulan;Hwang, Hyun-Suk;Kim, Chang-Soo
    • 한국멀티미디어학회논문지
    • /
    • 제13권12호
    • /
    • pp.1843-1854
    • /
    • 2010
  • The utilization of underground space has recently increased with the complication of road, the rise of the land price, and the development of green technology. Underground space ranges from classical excavations to subway, underground cities, and shopping malls where there are crowds of people. At this time, government has spent a lot of money in installing various types of safety facilities for preparations of increasing potential disasters. Therefore, an effective facility management system is required. In this paper, we propose an information retrieval process to effectively extract the facilities' information based on the ontology and spatial analysis in underground space. The ontology-based searching supports hierarchical and associated results as well as knowledge sharing with hierarchy concepts. The spatial analysis based searching has "Buffer" and "Near" functions to operate on a map without understanding any property of the facility information.