• Title/Summary/Keyword: 탐색구조

Search Result 2,390, Processing Time 0.032 seconds

Spatio-Temporal Searcher Structure of Adaptive Array Antenna System for 3rd Generation, W-CDMA Systems (3세대 W-CDMA 시스템에 적용 가능한 적응형 어레이 안테나 시스템을 위한 공-시간 탐색기 구조)

  • 김정호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10A
    • /
    • pp.775-779
    • /
    • 2003
  • A spatio-temporal searcher structure for 3rd generation W-CDMA systems is proposed to enhance the detection capability of the multi-path searcher for the desired signal. This searcher employs the spatio-temporal signal structure to search for newly emerging multipath signals. The proposed multi-path searcher provides better detection capability andthus reduces the mean acquisition time. The detection and false alarm probabilities of new and conventional schemes are calculated and numerical examples of mean acquisition time are given thereafter.

Efficient Mobile P2P Structure for Content Search Services (콘텐츠 검색 서비스를 위한 효율적인 이동 P2P 구조)

  • Kwak, Dong-Won;Bok, Kyoung-Soo;Kang, Tae-Ho;Yeo, Myung-Ho;Yoo, Jae-Soo;Joe, Ki-Hung
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.1
    • /
    • pp.30-44
    • /
    • 2009
  • In this paper, we propose the mobile P2P structure supporting content searches for mobile peers efficiently. The proposed mobile P2P structure is a 3-tier structure which consists of a mobile peer, a mobile super peer, and a stationary super peer to reduce the content search cost of mobile P2P service. For content searches, mobile peer searches content in the communication range and performs hierarchical content searches which is using mobile super peer, stationary super peer for expansion of query region. In order to support hierarchial content searches and the continuity of services according to peer mobilities, peer's join/leave processes are explicitly stored by supporting message structures to the upper layer It is shown through experimental evaluation that the proposed structure improves about 32% contents search performance over the existing 2-tier structure. Since it also reduces the messages transferred to the stationary super peers, it reduced about 25% search loads of them.

An Efficient Technique using Graph Topology Information for Finding Graph Median (그래프 구조 정보를 이용한 효율적인 그래프 메디안 탐색 기법)

  • Park, Kisung;Yun, Youngsun;Kim, Taeyeon;Lee, Young-Koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.1193-1195
    • /
    • 2013
  • 최근 정보 기술의 발달로 XML, 화학 복합물, 소셜 네트워크 등과 같은 구조적 정보를 갖는 빅 데이터들이 대량으로 축적되고 있다. 이러한 구조적 정보를 갖는 그래프 데이터에서 메디안을 찾기 위한 연구가 진행되고 있다. 기존에는 그래프 메디안을 효율적으로 계산하기 위해 하한값을 이용한 그래프 메디안 탐색 기법이 제안되었다. 그러나 탐색을 시작하는 버텍스를 선정하는 데에 따라 가지치기 효과가 다르게 발생하는 문제점이 있다. 본 논문에서는 버텍스의 그래프 구조 정보를 이용한 효율적인 메디안 탐색 기법을 제안한다. 제안하는 탐색 기법은 버텍스의 차수와 에지 가중치를 이용하여 그래프 메디안 예측 값을 정의하고, 그래프 메디안과 유사한 버텍스들부터 우선적으로 탐색한다. 실험을 통하여 제안하는 기법이 기존의 방법보다 최대 10%까지 수행시간을 단축함을 보인다.

A Study on Developing Urban Search and Rescue System in Korea (국내 도시탐색구조체계의 발전에 관한 조사연구)

  • Lee, In-Sun;Back, Min-Ho
    • 한국방재학회:학술대회논문집
    • /
    • 2010.02a
    • /
    • pp.71.1-71.1
    • /
    • 2010
  • 21C 고도의 도시화로 인하여 인구과밀화 및 초대형 초고층 건물의 비약적인 확산은 재난의 규모와 양상에 변화를 가져오며, 도시형 재난재해에 대비한 새로운 대책의 필요성을 과제로 안기고 있다. 뿐 만 아니라 지구온난화 및 뉴 테러리즘의 경향은 복합적이고 동시다발적인 재난으로 인한 다수인명피해에 대한 방호기능의 중요성과 통합재난관리 시스템의 중요성을 더욱 부각시키고 있다. 이러한 거시환경의 변화에 따라 다양화된 위험요인에 대한 체계적 대비와 효과적 대응을 위해 분야별 전문대응조직과 스페셜리스트 양성이 시급한 과제로 대두되고 있으며, 특히 재난대응단계에서 지진 등 건물붕괴로 인하여 동시다발적인 초대형 재난재해 시 효율적인 인명구조 활동의 대책으로 도시탐색구조 체계의 선진화 방안이 필요하며, 이를 위하여 소방공무원을 대상으로 실시한 의식조사 분석결과를 제시하고자 한다.

  • PDF

An Effective Rescue System using Multi-robots and Mobile Phones on MANET (MANET 상의 로봇과 휴대 단말을 통한 인명 구조를 위한 효과적인 시스템)

  • Lee, Jae-Suk;Yang, Sung-Bong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.754-757
    • /
    • 2009
  • 본 논문에서는 휴대 단말을 소지한 사용자가 재난 발생시 구조자로부터 접근이 용이하지 않을 때, 구조자 대신 인명을 찾는 다수의 로봇이 효율적인 탐색을 할 수 있도록 target space(재난 발생 영역)를 각 노드의 통신 범위를 기반하여 셀 단위로 분할한다. 각 노드가 동일한 방향으로 탐색하는 비효율성을 개선하기 위해 셀에서 방향을 설정해 각 노드가 탐색하며, 여러 셀을 묶어 노드들의 탐색범위를 분할하는 방법을 제안한다. 탐색에 참여하는 노드들의 협동 방법으로는 모바일 환경에서의 효율적인 Peer-to-Peer 시스템으로 제안된 double-layered topology 를 기반으로 노드들을 구성하여 super peer 를 통해 맵 정보, 장애물정보, 위험지역 정보를 구조자의 요청에 따라 응답하여 인명을 구조하는 방법을 제안한다.

A Comparison of the Form-Finding Method of Tensegrity Structures (텐세그리티 구조물의 형상탐색 기법 비교)

  • Lee, Seunghye;Lee, Jaehong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.4
    • /
    • pp.313-320
    • /
    • 2014
  • A tensegrity structure consists of a set of continuous cables in tension and a set of discontinuous struts in compression. The tensegrity structure can be classified into self-stressed and pre-stressed pin-jointed structure. A key step in the design of tensegrity structures is the determination of their equilibrium configuration, known as form-finding. In this paper, three effective methods are presented for form-finding of tensegrity structures. After performing form-finding process, a set of force density and corresponding topology results can be obtained. Then the force density method combined with a genetic algorithm is adopted to uniquely define a single integral feasible set of force densities. Numerical examples are presented that demonstrate the excellent performance of the algorithms.

A study on Cross-Platform Search Pattern (크로스 플랫폼에서의 탐색 패턴 연구)

  • Kim, Hwoi-Kwang;Park, Chan-Ik
    • Journal of Digital Convergence
    • /
    • v.16 no.4
    • /
    • pp.321-327
    • /
    • 2018
  • Applications have evolved with the evolution of smartphones, and the search structure is changing as well. In this study, we searched through various cases of cross platform and found out the search pattern and suggested correct usage method accordingly. As a result, the search structure for cross platform can be divided into persistent navigation, temporary navigation, and auxiliary navigation. Persistent navigation is available in a hierarchical structure using springboards, lists, galleries, and top menus. Temporary navigation can take advantage of drawers, toggle menus, and pie menus, while secondary navigation can provide the same experience across platforms using an accordion menu or scrolling.

Form-Finding of Tensegrity Structures based on Eigenvalue Formulation (고유치문제에 근거한 텐세그러티 구조물의 형상탐색)

  • Jung, Mi-Roo;Kim, Jong-Su;Baek, Ki-Youl;Lee, Jae-Hong
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.584-587
    • /
    • 2010
  • 본 논문에서는 고유치문제에 근거한 텐세그러티 구조물의 형상탐색에 대하여 제시하고자 한다. 하지만 자기평형 응력을 구하기 위해서 정방형 행렬이 아닌 장방형 행렬을 풀어야 하는 난제가 발생하므로 선행 연구자들은 이를 해결하기 위해 내력밀도법과 일반역행렬을 이용한 방법 등을 제시하였다. 본 연구에서는 새롭게 형상을 탐색하는 방법을 제시하여 텐세그러티 구조물 및 케이블 돔 구조물의 자기평형 응력을 얻었다. 제시한 방법은 기존의 방법을 기본으로 한 모든 절점의 평형 방정식을 고유치문제로 정식화하였다. 이를 증명하기 위해 몇 가지 예제에 대하여 수치해석을 수행하였고 타당성을 검증하기 위하여 기존의 방법과 비교하였다. 제시된 방법은 기존의 방법과 같은 결과가 나왔으며 해답을 얻는 과정이 훨씬 간단하였다.

  • PDF

Architecture Design of PN Code Acquisition for MC-CDMA Systems (MC-CDMA 시스템용 PN 부호 동기획득 구조의 구현)

  • 노정민;이성주;김재석
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.2
    • /
    • pp.117-125
    • /
    • 2003
  • In this paper, we propose a new code acquisition architecture having the features of low complexity and high speed for the MC-CDMA system. The newly designed searching finger has function of the searcher as well as the finger. The searching finger tests the PN code Phase as the searcher during the initial acquisition, and as the finger after the initial acquisition. The proposed system has reduced the average acquisition time of the PN codes to $T_{acq}$/19 in the 20MHz MC-CDMA system with 75% reduction of H/W complexity.y.