• 제목/요약/키워드: searching performance

검색결과 878건 처리시간 0.026초

OFDMA/TDD 시스템을 위한 효율적인 동기 추정 및 셀 탐색 기법 (An Efficient Synchronization and Cell Searching Method for OFDMA/TDD System)

  • 김정주;노정호;장경희
    • 한국통신학회논문지
    • /
    • 제30권9A호
    • /
    • pp.714-721
    • /
    • 2005
  • 본 논문에서는 직교 주파수 분할 다중 접속/시 분할 다중화(OFDMA/TDD :OFDM-FDMA/ Time Division Duplexing) 시스템에서의 프리앰블 모델을 분석하고, AWGN과 ITU-R M.1225 Ped-B 및 Veh-A 채널 환경에서 OFDMA/TDD 시스템에 적용된 심볼 타이밍 및 반송파 주파수 오프셋 추정과 셀 탐색 성능을 모의 실험을 통하여 그에 따른 성능을 Detection Probability, False Alarm, Missing Probability, Mean Acqusition Time 및 (MSE) Mean Square Error 로 확인한다. 특히, 심볼 타이밍 오프셋 추정에서는 향상된 성능을 가지는 프리앰블 구조 및 알고리즘을 제안한 후, 기존의 프리앰블 구조와 그에 따른 성능을 비교 분석한다.

작물생장모델을 이용한 상추의 온실 최적설정온도 탐색 알고리즘의 개발 (Development of an Algorithm for Searching Optimal Temperature Setpoint for Lettuce in Greenhouse Using Crop Growth Model)

  • 류관희;김기영;김희구;채희연
    • Journal of Biosystems Engineering
    • /
    • 제24권5호
    • /
    • pp.445-452
    • /
    • 1999
  • This study was conducted to develop a searching algorithm for optimal daily temperature setpoint greenhouse. An algorithm using crop growth and energy models was developed to determine optimum crop growth environment. The results of this study were as follows: 1. Mathematical models for crop growth and energy consumption were derived to define optimal daily temperature setpoint. 2. Optimum temperature setpoint, which could maximize performance criterion, was determined by using Pontryagin maximum principle. 3. Dynamic control of daily temperature using the developed algorithm showed higher performance criterion than static control with fixed temperature setpoint. Performance criteria for dynamic control models were with simulated periodic weather data and with real weather data, increased by 48% and 60%, respectively.

  • PDF

하이퍼텍스트상의 정보획득과 성인과 아동의 정보탐색 (Information acquisition and searching in hypertext: Comparison Between adults and children)

  • 최순희;조경자;이승복
    • 인지과학
    • /
    • 제11권3_4호
    • /
    • pp.1-11
    • /
    • 2000
  • 본 연구에서는 하이퍼텍스트에서의 정보획득의 효율성과 정보탐색에서의 아동과 성인의 수행 차이를 알아보고자 하였다. 또 하이퍼텍스트의 깊이 수준이 정보탐색에 어떠한 인지적 부담 주는 지를 깊은 수준(7수준) 문제에 대한 수행 분석으로 알아보고자 하였다. 실험 1에서 성인을 대상으로 인쇄물과 하이퍼텍스트에서의 정보획득과정을 비교한 결과, 인쇄물 조건일 때 하이퍼텍스트 조건일 때보다 정보획득을 더 잘 했다. 또한 하이퍼텍스트 조건에서 인터넷 사용경험에 따라서 정보 획득반응에 차이를 보였다. 실험 2에서 성인과 아동이 하이퍼텍스트에서 보이는 정보탐색 수행을 비교해 보았다. 결과 하이퍼텍스트에서 정보탐색을 하는데 걸리는 시간은 성인이 아동보다 빨랐으나 정확반응에는 유의미한 차이를 보이지 않았다. 반면에 사용경험으로 보면, 실험참가자 두 집단 모두 인터넷 사용경험이 증가할수록 탐색 시간이 더 걸렸지만, 7 수준 문제를 맞추기도 하고, 인터넷 사용경험도 많은 아동 7수준 문제를 틀리고 사용경험이 없는 성인보다 정확한 반응에서도 더 잘하였고 반응시간도 덜 걸리는 것으로 나타났다. 본 연구결과 사용자에게 익숙해지면 지식 수준이 좀 더 떨어지는 아동이라 할지라도 하이퍼텍스트에서 정보탐색을 효율적으로 할수 있으며, 이들에게는 하이퍼텍스트가 능동적인 지식획득과 정보를 탐색하게 도와주는 매체인 것으로 보인다.

  • PDF

선형 등간격 어레이를 갖는 이동 릴레이를 위한 셀 탐색 및 입사각 추정 기법 (Cell Searching and DoA Estimation Techniques for Mobile Relay Stations with a Uniform Linear Array)

  • 고요한;박창환;이승재;조용수
    • 한국통신학회논문지
    • /
    • 제35권6C호
    • /
    • pp.530-538
    • /
    • 2010
  • 본 논문에서는 선형 등간격 어레이를 갖는 이동 릴레이를 위한 셀 탐색 및 입사각 추정 기법을 제안한다. 제안된 기법은 이동 릴레이에 수신되는 각 기지국 신호간에 심볼 타이밍 옵셋이 존재하는 경우에 심볼 타이밍 옵셋의 영향을 제거하여 셀 탐색 및 입사각 추정 성능을 향상시킨다. 또한 제안된 기법은 이동 릴레이가 이동함에 따라 발생하는 도플러 주파수 천이가 존재하는 경우에 입사각 추정 성능을 크게 향상시킬 수 있다. Mobile WiMAX 환경 하에서 제안된 기법의 셀 탐색 및 입사각 추정 성능과 복잡도를 모의실험을 통해 검증한다.

Delaunay Triangulation의 폴리건 검색속도 개선을 위한 T-Search와 Dynamic-Window 개념의 결합 (Integration of T-Search and Dynamic-Window Concept for Accelerated Searching Speed in Delaunay Triangulation)

  • 강현주;윤석준;공지영;김강수
    • 대한기계학회논문집A
    • /
    • 제27권5호
    • /
    • pp.681-687
    • /
    • 2003
  • Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces fur realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and the T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in a successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. The dynamic T-search, which is proposed in this paper, combines conventional T-search and the concept of the dynmaic-window search which uses reduced searching windows or sets of triangular surface polygons at each frame by taking advantage of the information regarding dynamic charactereistics of a simulated vehicle. Numerical tests show improvement of searching speeds by about 5% for randomly distributed triangles. For continuous search following a vehicle path, which occurs in actual vehicle simulation, the searching speed becomes 4 times faster.

동적임계값을 이용한 인덱싱 알고리즘 (Indexing Algorithm Using Dynamic Threshold)

  • 이문우;박종운;장종환
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권3호
    • /
    • pp.389-396
    • /
    • 2001
  • 압축된 동영상에서 인덱싱을 위한 장면전환 검출기법에서 기존의 방법들은 실험에 의한 고정 임계값을 설정하여 임계값 보다 크면 장면전환이라고 판단해왔다. 기존의 고정 임계값을 적용시켰을 때는 플래쉬나 카메라 움직임 등에 의한 오검출이 많은 문제점이 있었다. 본 논문에서는 장면 전환 검출을 위한 임계값을 동영상 특성 중, 장면전환점간격을 이용하여 임계값을 동적으로 변화시키는 방법이며, 고정 임계값을 사용하는 경우보다 오검출을 줄이는 향상된 장면전환 검출기법을 제안한다. 실험에서는 동영상 특성을 통계적으로 분석하여, 기존의 고정임계값과 제안한 동적임계값을 사용한 결과 값을 비교분석 하였다. 제안한 방법은 기존의 방법보다 30%정도 오검출이 줄었다.

  • PDF

확률적 타부 탐색 전략을 이용한 새로운 함수 최적화 방법에 관한 연구 (A Study on a New Function Optimization Method Using Probabilistic Tabu Search Strategy)

  • 김형수;황기현;박준호
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권11호
    • /
    • pp.532-540
    • /
    • 2001
  • In this paper, we propose a probabilistic tabu search strategy for function optimization. It is composed of two procedures, one is Basic search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify search region. In basic search procedure, we use Belief space and Near region to create neighbors. Belief space is made of high-rank neighbors to effectively restrict searching space, so it can improve searching time and local or global searching capability. When a solution is converged in a local area, Restarting procedure works to search other regions. In this time, we use Probabilistic Tabu Strategy(PTS) to adjust parameters such as a reducing rate, initial searching region etc., which makes enhance the performance of searching ability in various problems. In order to show the usefulness of the proposed method, the PTS is applied to the minimization problems such as De Jong functions, Ackley function, and Griewank functions etc., the results are compared with those of GA or EP.

  • PDF

스타일 기반 키워드 추출 및 키워드 마이닝 프로파일 기반 웹 검색 방법 (An Efficient Web Search Method Based on a Style-based Keyword Extraction and a Keyword Mining Profile)

  • 주길홍;이준휘;이원석
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1049-1062
    • /
    • 2004
  • World Wide Web의 대중화로 인해 전자 정보량이 급속하게 증가하였고, 이러한 많은 양의 다양한 정보에 대한 효율적인 검색 시스템의 필요성이 증대되었다. 정확한 검색 결과를 제공하기 위해 사용자 요구 사항의 올바른 분석과 서술이 중요하게 인식되고 있으며, 분산 환경에서의 요구 사항 추출 및 분석의 필요성이 대두되고 있다. 본 논문에서는 웹 검색 방법에 있어서 목표 검색어만을 가지고 검색을 수행하는 기존 검색 방법과 달리 검색어가 나타나는 문맥 정보를 추가하여 검색하는 방법을 제안하고 구현하였다. 또한 본 논문에서는 제안된 새로운 키워드 추출 방법으로 추출된 키워드를 기반으로 키워드 마이닝 프로파일에 기반한 웹 검색 시스템을 제안하고 구현하였다. 이는 원하는 정보를 대표하는 목표 검색어만 가지고 검색을 수행하는 기존의 검색방법과 달리 검색어가 포함된 문맥정보를 추가하여 검색하기 때문에 기존의 검색방법보다 정확하고 효율적인 정보를 제공한다. 특정 도메인으로부터 순위가 매겨진 도메인 키워드 리스트를 작성하여 이를 기준으로 기존의 출현빈도기반의 차이를 실험을 통하여 보였으며, 예제 기반 질의를 바탕으로 키워드 마이닝 프로파일을 만들어 검색을 수행하는 검색 방법으로 이의 효용성을 실험을 통해 검증하였다.

An Enhanced Searching Algorithm over Unstructured Mobile P2P Overlay Networks

  • Shah, Babar;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • 제11권3호
    • /
    • pp.173-178
    • /
    • 2013
  • To discover objects of interest in unstructured peer-to-peer networks, the peers rely on flooding query messages which create incredible network traffic. This article evaluates the performance of an unstructured Gnutella-like protocol over mobile ad-hoc networks and proposes modifications to improve its performance. This paper offers an enhanced mechanism for an unstructured Gnutella-like network with improved peer features to better meet the mobility requirement of ad-hoc networks. The proposed system introduces a novel caching optimization technique and enhanced ultrapeer selection scheme to make communication more efficient between peers and ultrapeers. The paper also describes an enhanced query mechanism for efficient searching by applying multiple walker random walks with a jump and replication technique. According to the simulation results, the proposed system yields better performance than Gnutella, XL-Gnutella, and random walk in terms of the query success rate, query response time, network load, and overhead.

Implementation of Tile Searching and Indexing Management Algorithms for Mobile GIS Performance Enhancement

  • ;최진영
    • 사물인터넷융복합논문지
    • /
    • 제1권1호
    • /
    • pp.11-19
    • /
    • 2015
  • The mobile and ubiquitous environment is experiencing a rapid development of information and communications technology as it provides an ever increasing flow of information. Particularly, GIS is now widely applied in daily life due to its high accuracy and functionality. GIS information is utilized through the tiling method, which divides and manages large-scale map information. The tiling method manages map information and additional information to allow overlay, so as to facilitate quick access to tiled data. Unlike past studies, this paper proposes a new architecture and algorithms for tile searching and indexing management to optimize map information and additional information for GIS mobile applications. Since this involves the processing of large-scale information and continuous information changes, information is clustered for rapid processing. In addition, data size is minimized to overcome the constrained performance associated with mobile devices. Our system has been implemented in actual services, leading to a twofold increase in performance in terms of processing speed and mobile bandwidth.