• 제목/요약/키워드: efficient structure

검색결과 4,367건 처리시간 0.034초

무선 센서 네트워크에서 유전자 알고리즘 기반의 혼잡 제어 (Congestion Control based on Genetic Algorithm in Wireless Sensor Network)

  • 박총명;이좌형;정인범
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.413-424
    • /
    • 2009
  • 센서 네트워크는 많은 센서 노드들이 환경 정보를 수집하는 이벤트 기반의 네트워크 시스템이다. 에너지를 효율적으로 사용하기 위해, 센싱 주기를 길게 하며 특정한 이벤트가 발생한 경우에는 짧은 주기로 센싱하여 전송한다. 이러한 센서 네트워크 환경에서 지역적인 이벤트 발생은 네트워크의 혼잡을 야기하여 중요한 정보의 손실이 일어날 수 있으며, 과다한 전송 모듈의 사용으로 네트워크의 수명이 단축될 수 있다 본 논문에서는 지역적인 이벤트가 발생하여 네트워크 트래픽이 증가할 때, 트래픽이 집중된 노드의 트래픽을 분산하기 위한 유전자 알고리즘 기반의 흔잡 제어 기법(CCGA)을 제안한다. CCGA는 트래픽이 집중된 노드의 자식 노드들로부터 주변 노드들의 정보를 수집하고 유전자 알고리즘을 수행하여 포워딩노드를 선택하고 트래픽을 분산시킨다. CCGA의 유전자 알고리즘은 주변 노드들의 데이터 전송률을 염색체로 표현하였다. 이벤트 발생 지역 주변노드들의 데이터 전송률이 고르게 분포될 수 있도록 이벤트 발생지역 노드들의 전송률 평균과 표준편차를 이용한 적합도 함수를 설계하였다. 실험을 통하여 CCGA 알고리즘이 센서 노드들의 데이터 전송률을 균등하게 유지시키며 이러한 결과가 특정 노드의 전력 소모 집중을 방지함을 보인다. 이러한 결과는 센서 네트워크의 신뢰성 있는 데이터 전송을 보장하며 센서 네트워크의 수명 연장에 기여한다.

n-gram/2L: 공간 및 시간 효율적인 2단계 n-gram 역색인 구조 (n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure)

  • 김민수;황규영;이재길;이민재
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.12-31
    • /
    • 2006
  • n-gram 기반 역색인 구조는 언어 중립적이고 에러 허용적인 장점들로 인해 일부 아시아권 언어에 대한 정보 검색이나 단백질과 DNA의 sequence의 근사 문자열 매칭에 유용하게 사용되고 있다. 그러나, n-gram 기반의 역색인 구조는 색인의 크기가 크고 질의 처리 시간이 오래 걸린다는 단점들을 가지고 있다. 이에 본 논문에서는 n-gram 기반 역색인의 장점을 그대로 유지하면서 색인의 크기를 줄이고 질의 처리 성능을 향상시킨 2단계 n-gram 역색인(간단히 n-gram/2L 역색인이라 부른다)을 제안한다. n-gram/2L 역색인은 n-gram 기반 역색인에 존재하던 위치 정보의 중복을 제거한다. 이를 위해 문서로부터 길이 m의 m-subsequence들을 추출하고, 그 m-subsequence들로부터 n-gram을 추출하여 2단계로 역색인을 구성한다. 이러한 2단계 구성 방법은 이론적으로 의미 있는 다치 종속성이 존재하는 릴레이션을 정규화하여 중복을 제거하는 것과 동일하며, 이를 본문에서 정형적으로 증명한다. n-gram/2L 역색인은 데이타의 크기가 커질 수록 n-gram 역색인에 비해 색인 크기가 줄어들며 질의 처리 성능이 향상되고, 질의 문자열의 길이가 길어져도 질의 처리 시간이 거의 증가하지 않는 좋은 특성을 가진다. 1GByte 크기의 데이타에 대한 실험을 통하여, n-gram/2L 역색인은 n-gram 기반 역색인에 비해 최대 1.9${\~}$2.7배 더 작은 크기를 가지면서, 동시에 질의 처리 성능은 3${\~}$18 범위의 길이를 가지는 질의들에 대해 최대 13.1배 향상됨을 보였다.

창조융합시장을 위한 유럽 연합 (EU)의 시장과문화적 지역특화방안 (Creative Cultural Localization Ways and IT Market of the EU to Converge the Creative Industries)

  • 서대성
    • 유통과학연구
    • /
    • 제13권1호
    • /
    • pp.27-33
    • /
    • 2015
  • Purpose - The ICT market in the EU is lagging behind that of the US; however, algorithm and software development within the EU have grown steadily, and they involve focusing on the creative cultural convergence conceptualized as part of Horizon 2020 and connecting neighboring markets in the EE and the Mediterranean region. It is essential to study the requirements to market the EU's creative ICT development in emerging industrial countries after examining its applicability in these countries. Research design, data, and methodology - This study deals with data pertaining to the EU's creative industry and competitive edge. The global cultural expansion of the EU facilitates a new concept involving not only low-cost IT products to enhance local cultural artifacts through R&D and the construction of efficient infrastructure services, but also information exchange with a realistic commercialization of the technology that can be applied for creative cultural localization. In the European industry, research on algorithms has been applied for the benefit of consumers. We investigated how the process is conducted in the EU. Results - Europe needs to adjust its economic structure to the local culture as part of IT distribution convergence. The convergence has been converted into a production algorithm with IT in the form of low-cost production. This is because there is an attempt to improve the quality of transport infrastructure, workforce availability, and the distribution of the distance to the local industries and consumers, using IT algorithms. Integrated into the manufacturing industry, based on the ICT infrastructure and solutions, smart localized regional clusters are formed with the help of grafting. Europe has own strategy to increase the number of hub-and-spoke cities. Europe is now becoming integrated, with an EPC system for regional cooperation rather than national competition in ICT technology. Europe has also been recognized in this study as changing the step-by-step paradigm for global competitiveness through new creative culture industries. Conclusions - As a result, there are several ways of converging with others through EU R&D intensity; therefore, the EU can be seen as successfully increasing marginal value, which is useful in developing a special industrial cluster or local cultural cities that create converged development by connecting people and objects with IT. In fact, when compared to the US, Europe has a strong culture and the car industries have a tendency to overshadow the IT industries with integration of services in IT distribution. Considering the rapid environmental changes, the convergence of IT services is likely to take place in Europe, similar to the pharmaceutical industry and the automotive industry. This requires a focus on human resources and automated systems management. The trend is to move away from low-wage industries, switched to key personnel centers of the local university-industry. EU emphasizes the creation of IT market demand in Europe involving local cultural convergence for marketing as the second step to strengthen the economic hub-and-spoke areas.

효율적인 신호교차로 운영방안 연구 (A Study on Efficient Management of Traffic Flow on Intersection)

  • 황인식;김수성;오세경
    • 한국지리정보학회지
    • /
    • 제12권3호
    • /
    • pp.45-55
    • /
    • 2009
  • 본 연구의 목적은 교차로에서 교통류관리의 효율성을 증대시키는 것으로, 연구 결과 신호교차로 에서의 교통류의 효율성을 증대시키기 위해 좌회전 진입허가 lane의 설치를 제안하였다. 연구의 범위는 진입교통신호를 기다리는 차량들이 있는 신호교차로를 선정하여 교통신호현시를 변경함에 따른 신호교차로, 방향 및 신호현시별 교통량(밀도)의 기하학적 구조를 연구하는 것이다. 현 상황과 개선 안 적용시의 방향별 교차로전체의 지체가 비교되었다. 교통분석 패키지인 TSIS(Traffic Software Integrated System)를 사용하여 교차로 교통상황이 분석되었다. 도입가능한 실제 교차로를 조사하여 마산시 석전교차로를 대상으로 시뮬레이션한 결과 비보호로 진입한 방향에서는 지체가 78.6초/대 향상되었으며, 지체가 증가할 것으로 예상되는 방향에서는 4초/대의 증가로 큰 영향을 주지않았다. 즉, 교차로 전체의 대기시간이 개선되었다고 확인할 수 있었다.

  • PDF

소형 DISPLAY 장치를 위한 비 메모리 피부 검출 알고리즘 및 HARDWARE 구현 (Memory-Free Skin-Detection Algorithm and Implementation of Hardware Design for Small-Sized Display Device)

  • 임정욱;송진근;하주영;강봉순
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1456-1464
    • /
    • 2007
  • 정보의 보안 및 감시, 관리에 대한 중요성의 증대와 공항, 항만 및 일반 기업에서의 얼굴 및 피부 인식을 이용한 패스워드 제어 시스템이 활용됨으로써 피부색 검출에 관한 연구가 지속적으로 이루어져 왔다. 뿐만 아니라 광범위 통신망을 이용한 화상 통신 및 전자 결재 등 그 적용 범위가 급속하게 확산됨에 따라 정확한 피부색 검출의 중요성이 그 무엇보다 커지고 있다. 본 논문에서는 인종별로 수집된 수백 개의 인물 이미지로부터 얻어진 정보를 사용해 피부색의 YCbCr을 파악하고 이 중 Cb와 Cr 정보만을 이용하여 피부 영역을 설정하였으며, 적응적인 피부 범위 설정을 통하여 그 피부 영역의 포함 여부에 따라 피부색을 검출하는 효율적이고 간단한 구조를 제안한다. 이것은 메모리를 사용하지 않는 ID 처리를 가능하게 함으로써 모바일 장비와 같은 상대적으로 작은 크기의 하드웨어나 시스템으로의 적용을 가능하게 하였다. 그리고 선택적 모드를 추가함으로써 더욱 향상된 피부 검출을 할 수 있을 뿐 만 아니라 복잡한 알고리즘을 사용하는 기존의 얼굴 인식 기술에 상응하는 결과를 보여준다.

JAVA를 이용한 위성영상처리/분석 시스템 개발 : GeoPixel Ver. 1.0 (Development of a Remotely Sensed Image Processing/Analysis System : GeoPixel Ver. 1.0)

  • 안충현;신대혁
    • 대한원격탐사학회지
    • /
    • 제13권1호
    • /
    • pp.13-30
    • /
    • 1997
  • 초 미세 분광 분해능 센서, 고 공간 분해능 센서로 대표되는 최근의 위성 센서의 실용화 로, 향후 획득되는 위성 영상은 최소 수백 MB/scene 정도의 막대한 양이 될 것으로 예상된다. 또 한, 인터넷 및 초고속 정보망을 이용한 각종 정보의 활발한 교환은 보다 능동적인 형태의 위성영 상의 가공, 분석, 부가가치 정보 생산이 가능한 서비스 시스템의 개발을 요구한다. 본 연구에서는 향후 예상되는 위성 센서의 개발 방향과 이를 처리하기 위하여 고려되어야 할 미래지향적인 개념 인, 객체 파이프를 통한 자료의 입출력, 다중 쓰레드를 활용한 자료 처리 구조에 대하여 분석하 고, 인터넷 언어인 자바를 이용하여 개발 중에 있는, 위성 영상 처리 및 분석 시스템(GeoPixel 1.0)에 대하여 설명한다. 이 시스템은 인터넷 상에서 사용이 가능하며, 사용자 플랫폼에 독립적으 로, 상당 부분이 위성자료 분석 모듈들이 구현되어 있다. 대용량 위성 영상 처리를 위하여 본 연 구에서 개발된 다중쓰레딩, 객체 파이프와 같은 새로운 자료 처리 개념을 이용한 시스템의 개발 로 보다 효율적인 컴퓨터 자원(CPU 시간과 메모리)의 활용과 처리 속도면에서의 향상이 기대된 다.

Remarkable Structure Relaxation of Zeolite Windows in Rb₃- and K₃-A Crystal Structures of $M_3nA_{9-x}H_xSi_{12}Al_{12}O_{48}$ where M-Rb or K and x=1 or 0

  • 박종삼;윤명숙;임우택;김명철;서숭혁;허남호
    • Bulletin of the Korean Chemical Society
    • /
    • 제16권10호
    • /
    • pp.923-929
    • /
    • 1995
  • Four crystal structures of M3-A (M3Na9-xHx-A, M=Rb or K and x=1 or 0), Rb3Na8H-A(a=12.228(1) Å and R1=0.046), Rb3Na9-A (a=12.258(3) Å and R1=0.058), K3Na8H-A (a=12.257(3) Å and R1=0.048) and K3Na9-A (a=12.257(3) Å and R1=0.052), have been determined by single crystal x-ray diffraction technique in the cubic space group Pm3^m at 21 ℃. In all structures, each unit cell contained three M+ ions all located at one crystallographically distinct position on 8-rings. Rb+ ions are 3.12 and 3.21 Å away respectively from O(1) and O(2) oxygens, about 0.40 Å away from the centers of the 8-rings, and K+ ions are 2.87 and 2.81 Å apart from the corresponding oxygens. These distances are the shortest ones among those previously found for the corresoponding ones. Eight 6-rings per unit cell are occupied by eight Na+ ions, each with a distance of 2.31 Å to three O(3) oxygens. The twelfth cation per unit cell is found as Na+ opposite 4-ring in the large cavities of M3Na9-A and assumed to be H+ for M3Na8H-A. With these noble non-framework cationic arrangements, larger M+ ions preferably on all larger 8-rings and the compact Na+ ions on all 6-rings, the bond angles in the 8-rings of M3-A, 145.1 and 161.0 respectively for (Si,Al)-O(1)-(Si,Al) and (Si,Al)-O(2)-(Si,Al), turned out to be remarkably stable and smaller, by more than 12 to 17°, than the corresponding angles found in the crystal structures of zeolites A with high concentration of M+ ions. It is to achieve these remarkably relaxed 8-rings, the main windows for the passage of gas molecules, with simultaneously maximized cavity volumes that M3-A have been selected as one of the efficient zeolite A systems for gas encapsulation.

국가R&D정보활용을 위한 전문용어사전 구축 (Construction of the Terminology Dictionary for National R&D Information Utilization)

  • 김태현;양명석;최광남
    • 한국콘텐츠학회논문지
    • /
    • 제19권10호
    • /
    • pp.217-225
    • /
    • 2019
  • 국가연구개발(R&D, Research and Development) 정보는 정부부처로부터 발주되는 사업 과제를 수행하는 과정에서 발생되는 다양한 연구분야의 정보들이 포함되어 있다. 따라서 효율적인 R&D정보 검색을 위해서는 이러한 국가R&D정보의 특성을 반영할 수 있는 국가R&D 전문용어사전 구축이 필요하다. 본 연구에서는 국가R&D정보에서 연구분야를 명시하기 위해 활용되는 국가과학기술표준분류를 적용하여 국가R&D용어사전을 구축하기 위한 방안을 제안한다. 국가R&D 과제정보의 구조적 특성과 그에 따른 과제 키워드의 유용성에 대해 언급하고, 국가과학기술표준분류별 국가R&D정보 현황과 국가R&D 용어의 특성에 대해 살펴보고자 한다. 그리고 이를 바탕으로 국가R&D용어사전을 구축하기 위한 방법을 용어사전의 유형과 구조, 사전구축 절차, 정제규칙의 관점에서 정의한다. 본 연구를 기반으로 구축되는 국가R&D용어사전은 국가R&D정보 검색 시 한 영 대역어, 동의어 등을 활용한 검색어 확장과 국가과학기술표준분류를 활용한 검색 범위 명확화, 용어설명 정보를 활용한 이용자 편의기능 제공 등에 다양하게 활용될 수 있다.

OGC 기반의 센서 네트워크 서비스 플랫폼 기술 연구 (The research of the Sensor network service platform technology based on OGC)

  • 염성근;유상근;김용운;김형준;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.1022-1025
    • /
    • 2009
  • USN(Ubiquitous Sensor Network)은 u-city, u-Health 등과 같은 영역에서의 다양한 서비스를 통해 유비쿼터스 사회에서 u-life 실현을 가능하게 하는 핵심 인프라이다. 따라서 u-Life의 핵심 기술인 USN 기술에 대한 국내 표준화 확립을 위한 연구가 필요하다. 현재 USN에 대한 표준 현황은 센서 노드 구현을 위한 기술과 센서 노드들 사이의 에너지 효율적인 통신을 위한 프로토콜 및 기존의 망과 연동을 위한 기술 표준 및 연구가 대부분이다. 그러나 센서 네트워크와 USN 응용을 위한 이기종 센서 네트워크의 통합관리, 센싱 데이터 관리 및 USN 데이터베이스 구조 정의 등과 같은 응용 및 미들웨어 부분에서의 표준 및 연구는 아직 까지 미약한 수준이다. 이에 본 논문에서는 국내 센서 네트워크 서비스의 표준 개발 및 센서 응용 및 미들웨어 부분에서의 표준화된 플랫폼 기술을 위해 OGC(Open Geospatial Consortium)의 SWE(Sensor Web Enablement)를 구성하는 관련 표준 분석과, 국내 TTA(Telecommunications Technology Association) 관련 표준과 상호 연관성 및 OGC 기반 서비스 플랫폼 적용 가능성에 대한 분석을 통한 센서 네트워크상의 표준 서비스 플랫폼 아키텍처에 대한 연구를 하였다.

  • PDF

폴리머 마이크로링 공진기를 이용한 광학적 마이크로웨이브 대역통과 필터 (Integrated Photonic Microwave Bandpass Filter Incorporating a Polymer Microring Resonator)

  • 진원준;김도환;송주한;이상신
    • 한국광학회지
    • /
    • 제16권5호
    • /
    • pp.469-475
    • /
    • 2005
  • 본 논문에서는 코히런트하게 결합되는 폴리머 마이크로링 공진기를 이용한 광학적 방식의 마이크로웨이브 대역통과 필터를 제안하고 구현하였다. 제안된 소자는 소형이며 구조가 간단하고, 열광학 및 전기광학 효과를 통한 중심주파수 변화가 용이하고, 그리고 다른 전기소자나 광소자와의 집적성 등이 뛰어나다. 특히, 이 공진기는 마이크로웨이브 신호를 수반하는 광신호를 효과적으로 필터링하기 위해 아주 작은 대역폭을 갖도록 설계되었다. 본 논문에서는 한 개의 링과 두 개의 링으로 구성된 공진기를 각각 제작하여 특성을 확인하였다. 링 공진기의 측정된 전달 특성을 이론적으로 fitting하였으며, 이로부터 제안된 마이크로웨이브 필터의 특성을 정확하게 예측하였다. 공진기의 링 수가 증가할수록 대역폭은 감소하고 롤오(roll-off) 특성이 향상되며 대역 소멸비가 증가함을 알 수 있었다. 측정된 대역통과 필터의 중심주파수는 $\~10GHz$였고 3-dB 대역폭은 $\~0GHz$였다. 그리고 Q값(quality factor)은 $\~10$이었고 통과대역의 소멸비는 약 25dB였다.