• Title/Summary/Keyword: 유연한 알고리즘

Search Result 443, Processing Time 0.024 seconds

Overlay Multicast for Multi-layer with Energy care (다중 계층에서의 에너지를 고려한 오버레이 멀티 캐스트)

  • Lee, Bum-Jae;Chen, Yun;Kim, Sun-Guk;Doo, Kyoung-Min;Chi, Sam-Hyun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.513-517
    • /
    • 2007
  • MANET이 유연성 있고, 자유로운 네트워크로서 주목 받아감에 따라 MANET에서의 Routing 알고리즘이 중요한 논점이 되고 있다. 특히 이동 에드혹에서 각 Node에 대한 관리 방법은 향후 차세대 네트워크의 중요한 부분으로 인식되고 있다. 본 논문에서 연구하고 제안하는 오버레이 멀티캐스트 Routing 알고리즘은 Cluster링 Node의 오버레이ID 생성 및 유지에 관한 알고리즘으로 MANET의 여러 가지 제한 조건 및 조건에 따라 유연성 있게 작용하므로, 현재 많은 연구가 이루어지고 있다. 그러나 기존의 오버레이 멀티캐스트는 일반적인 단일 레이어로 이루어진 Cluster에 한하여 그 알고리즘을 적용하고 있으며, Cluster의 구성 및 유지 또한 Node의 속성 구분에 따른 에너지 등을 고려하지 않고 있다. 본 논문에서 제안하는 OMM은 오버레이 멀티캐스트를 Cluster링 기반의 RODMRP에서 사용하는 멀티레이어 구조에 링크코스트에 따른 Node의 잔여 에너지를 고려하여 적용하였으며, 멀티레이어의 장점과 네트워크의 Life Time을 위한 Node의 오버레이 ID 생성 및 유지에 대한 효율적인 알고리즘을 제안하고 있다

  • PDF

The Study on the Deadlock Avoidance using the DAPN and the Adjacency Matrix (DAPN과 인접행렬을 이용한 교착상태 회피에 대한 연구)

  • Song, Yu-Jin;Lee, Jong-Kun
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.1
    • /
    • pp.1-10
    • /
    • 2006
  • The Flexible Management System (FMS) consists of parallel and concurrent machines, pieces of equipment, and carrying systems classified as buffers, tools, and routers, respectively. The concurrent flow of multiple productions in a system is competed with one another for resources and this resulting competition can cause a deadlock in FMS. Since a deadlock is a condition in which the excessive demand for the resources being used by others causes activities to stop, it is very important to detect and prevent a deadlock. Herein a new algorithm has been studied in order to detect and prevent deadlocks, after defining a relationship between the general places and resource share places in Petri nets like as DAPN: Deadlock Avoidance Petri Net. For presenting the results, the suggested algorithms were also adapted to the models that demonstrated FMS features.

  • PDF

Cascade AOA Estimation Algorithm Based on FMCCA Antenna (FMCCA 안테나 기반 캐스케이드 도래각 추정 알고리즘)

  • Kim, Tae-Yun;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.6
    • /
    • pp.1081-1088
    • /
    • 2021
  • The modern wireless communication system employes the beamforming technique based on a massive array antenna with a number of elements, for supporting the smooth communication services. A reliable beamforming technology requires the Angle-of-Arrival(: AOA) information for the signal incident to the receiving antenna, which is generally estimated by the high-resolution AOA estimation algorithm such as Multiple Signal Classification(: MUSIC). Although the MUSIC algorithm has the excellent estimation performance, it is difficult to estimate AOA in real time for the massive array antenna due to the extremely high computational complexity. In order to enhance this problem, in this paper, we propose the cascade AOA estimation algorithm based on a Flexible Massive Concentric Circular Array(: FMCCA) antenna with the On/Off function for antenna elements. The proposed cascade algorithm consists of the CAPON algorithm using some elements among entire antenna elements and the Beamspace MUSIC algorithm using entire elements. We provide computer simulation results for various scenarios to demonstrate the AOA estimation performance of the proposed approach.

A Smooth Playing Mechanism for Multimedia Synchronization in Mobile Environment (모바일 환경에서 멀티미디어 동기화를 위한 유연한 재생 기법)

  • 이근왕;이기성
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.2
    • /
    • pp.194-203
    • /
    • 2004
  • In this paper we propose a Mobile Petri-net Model (MPM) as a new specification model including the QoS parameter that minimizes the transmission delay time. In MPM, we propose a playing time algorithm for supporting the seamless presentation and the smooth playing. The proposed model has a higher guarantee of QoS such as playing time than the previous work.

  • PDF

control of a Flexible Robot Manipulator (유연한 로봇 팔의 제어 방법)

  • 박정일;박종국
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.1
    • /
    • pp.183-193
    • /
    • 1994
  • The dynamic equation of a flexible robot manipulator is formulated by the assumed-mode method and the Lagrange equation. The controller is designed for a flexible robot manipulator including a joint actuator. The controller consists of a parmaeter estimator and the adaptive controller. A parameter estimator evaluates ARMA model`s parameter using RLS algorithm. An adaptive controller is designed based on a reference model and a minimum prediction error controller.

  • PDF

Symptoms - Diagnostic System using Artificial Neural Networks in a Web Environment (웹 환경에서 인공신경망을 이용한 증상 진단 시스템)

  • Kim, Sam-Geun;Kim, Byeong-Cheon
    • The KIPS Transactions:PartB
    • /
    • v.9B no.4
    • /
    • pp.407-414
    • /
    • 2002
  • Being recently increased interests of our healthcare, a host of symptoms-diagnostic sites has been introduced on the World Wide Web. But conventional healthcare sites provide users with only a very restricted functions. In this paper, we propose the use of Artificial Neural Networks (ANNs) as a flexible symptoms-diagnostic tool that enables learning effects of ANNs (not expert's knowledge) to be incorporated into the diagnostic process. We develop a novel algorithm for predicting patient\`s disease that satisfy user (or expert)-specified symptoms on WWW. Our algorithm provides two important benefits : 1) enables users (patients) to be taken early diagnostic, and 2) enables experts to perform confidently diagnostic by referencing the predicted diseases-list with its respective possibility.

Vague Set Reasoning using Extended Fuzzy Pr/T Nets (확장된 퍼지 Pr/T네트에서 모호집합 추론)

  • Cho, Sang-Yeop
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.9
    • /
    • pp.927-935
    • /
    • 2005
  • The certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions appearing in the rules are represented by real values between zero and one. If it can allow the certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions can be represented by intervals, such as vague numbers between zero and one based on vague sets, then it can allow the reasoning of rule-based systems to perform fuzzy reasoning in more flexible manner[18]. we are also proposed an efficient algorithm to perform vague set reasoning automatically. This vague set reasoning algorithm allows the rule-based systems to perform reasoning in a more flexible and more efficient.

자유곡면가공에 있어서 SSI 알고리즘을 이용한 공구간섭체크에 관한 연구

  • 박윤섭;이희관;공영식;양균의
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1992.10a
    • /
    • pp.233-237
    • /
    • 1992
  • 본 연구에서는 offset곡면의 Intersection check 알고리즘중 최근에 발표된 Barnhill의 알고리즘을 곡면간의 교차곡선 계산에 이용하고, 교차가능 영역의 판정은, Bezier 특성다각형의 성징을 이용해 계산속도를 높였다. 여기서 얻어지는 교차곡선 사이의 간섭영역 제거로 간섭없는 공구경로를 산출해 내므로서 가공 data의 저장에 필요한 memory의 크기도 줄일 수 있었으며, 공구경로의 선정에도 유연성을 가질 수 있다.

Hardware Implementation of Automatic Exposure Algorithm for Mobile Camera (모바일 카메라를 위한 자동노출 알고리즘의 하드웨어 구현)

  • Mo, Sung-Wook;Park, Hyun-Sang
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.05a
    • /
    • pp.303-306
    • /
    • 2009
  • 자동노출(auto exposure)는 피사체나 광원의 밝기에 변화에 대응하여 카메라로부터 취득된 영상의 노출치를 일정하게 유지시켜주는 기능을 나타내며, 모바일 카메라의 핵심 구성 요소 중의 하나이다. 일반적으로 자동노출 알고리즘은 소프트웨어로 구현되기 때문에, 모바일 카메라 시스템에는 CPU와 소프트웨어를 저장하기 위한 ROM을 내장하는 형태를 가지는데, 이는 유연성을 확보하는 대신 CPU와 메모리라는 비용증가로 이어지게 된다. 본 논문에서는 모바일 카메라를 위하여 임의의 프레임 레이트 가변기능과 아날로그 게인 조정이 가능한 자동 노출 알고리즘을 제안하고, 이에 대한 하드웨어 구조를 제안한다.

  • PDF

Solving canyon pathing problem on RTS game (RTS 게임의 협곡에서 일어나는 패싱 알고리즘의 문제와 해결)

  • 이한혁;이만재
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.698-700
    • /
    • 2000
  • 원활한 RTS 게임의 진행을 위해서 경로 찾기의 역할은 절대적이다. 경로 찾기는 게임 유닛의 진행이나 행동에 따라 무한 발생하며 게임의 특성에 따라 변하기 쉽기 때문에 유연해야 한다. 이는 게임의 자유도를 높이는데 중요한 요소가 된다. 그러나 경로 찾기는 맵의 속성이나 환경 또는 사용자의요구에 따라 행동 패턴들이 무한 발생하므로 체계적 알고리즘을 만들기가 어려워 많은 문제를 일으킨다. 기존의 게임에서는 알고리즘이 맵 상의 협곡에서 속성 처리를 제대로 하지 못하였다. 본 논문에서는 대기모드의 추가를 통한 해결에 방안을 제시 한다.

  • PDF