• 제목/요약/키워드: 분산확장법

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

무선 센서 네트워크에서 위치 측정을 위한 중점 기 법 (Localization using Centroid in Wireless Sensor Networks)

  • 김숙연;권오흠
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권5호
    • /
    • pp.574-582
    • /
    • 2005
  • 무선 센서 네트워크에서 노드들의 위치를 측정하는 문제는 사건탐지, 라우팅, 정보추적 등의 중요한 네트워크 기능을 수행하기 위해 필수적으로 해결해야 한다. 위치측정 문제는 노드들 간의 연결성이 알려져 있을 때 네트워크의 모든 노드의 위치를 결정하는 문제이다. 본 논문에서는 분산 알고리즘인 중점기법을 중앙 집중적인 알고리즘으로 확장한다. 확장된 알고리즘은 단순하다는 중점 기법의 장점을 지니면서도 각 미지 노드가 세 개 이상의 고정 노드들의 중첩된 전송 범위에 속해야 한다는 단점을 갖지 않는다. 본 논문의 알고리즘은 위치 측정 문제가 일차원 행렬 방정식으로 정형화 될 수 있음을 보여준다. 이러한 일차원 행렬 방정식이 유일한 해를 가짐을 수학적으로 증명함으로써 모든 미지 노드들의 위치를 유일하게 결정할 수 있음을 보인다.

라그랑지 기법을 쓴 영 공간 기반 선형 판별 분석법의 변형 기법 (Transformation Technique for Null Space-Based Linear Discriminant Analysis with Lagrange Method)

  • 호우위시;민황기;송익호;최명수;박선;이성로
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.208-212
    • /
    • 2013
  • 부류안 분산 행렬의 특이성 때문에 선형 판별 분석은 작은 표본 크기 문제에 쓰기에 알맞지 않다. 이에 선형 판별 분석을 확장하여 작은 표본 크기 문제에서 좋은 성능을 갖는 영 공간 기반 선형 판별 분석이 제안되었다. 이 논문에서는 라그랑지 기법을 바탕으로 하여, 영 공간 기반 선형 판별 분석을 써서 특징을 추출하는 문제를 선형 방정식 문제로 바꾸는 과정을 제안하였다.

시각암호의 휘도 개선을 위한 새로운 구성법 (New Construction Scheme for Improving Contrast in Visual Cryptography)

  • 양신석;김문수;박지환
    • 한국멀티미디어학회논문지
    • /
    • 제4권2호
    • /
    • pp.136-144
    • /
    • 2001
  • 시각암호는 복잡한 암호학적 연산 없이 인간의 시각에 의해 비밀정보를 직접 복원할 수 있는 간단한 방식이다. 이 방식은 영상 형태의 비밀정보를 n개의 랜덤한 영상(슬라이드)으로 분산시킬 때, 각 화소가 화장되면서 복원영상의 크기가 커지고 휘도가 떨어지는 결정이 있다. 따라서, 확장 화소의 수를 줄이고 휘도를 개선하는 연구가 많이 이루어져 오고 있다. 본 논문에서는 기저행렬의 행을 중첩시켜 (k, n)시각암호의 휘도를 개선하기 위한 새로운 구성법을 제안하고, 그룹 내 n개의 슬라이드 중 k개 이상의 슬라이드를 선택하는 방법에 따라 복수의 휘도를 갖는 (k, n) 시각암호를 구성할 수 있음을 보인다.

  • PDF

춘천지역의 천부 횡파속도를 구하기 위한 레일리파 분산곡선 역산 (Inversion of Rayleigh-wave Dispersion Curves for Near-surface Shear-wave Velocities in Chuncheon Area)

  • 김기영;김우중;박영환
    • 지구물리와물리탐사
    • /
    • 제15권1호
    • /
    • pp.1-7
    • /
    • 2012
  • 천부 횡파속도(${\nu}_s$)를 구하기 위한 효율적 방법을 모색하기 위하여, 수동적 및 능동적 방법으로 발생된 레일리파의 분산곡선 특성을 분석하였다. 춘천지역에서 반경 5 ~ 40 m인 4개 삼각형 배열을 이용하여 5분간 감지한 상시미동을 확장된 공간자기상관법으로 분석하였다. 동일한 지역에서 해머로 발생시키고 4.5 Hz 지오폰 24개로 2초간 기록한 인공적 레일리파는 다중채널 표면파 분석법으로 처리하였다. 7 ~ 19 Hz와 11 ~ 50 Hz 구간에서 상대적으로 높은 신호/잡음비를 보이는 상시미동과 인공적 레일리파의 분산곡선을 병합하고 역산한 결과를 시추공 주상도와 비교하였다. 토사층 및 연암층의 ${\nu}_s$는 각각 221 m/s와 846 m/s 정도로 비교적 일정하나, 사력-혼전층 및 풍화암층 구간에서는 깊이에 따라 선형으로 증가하는 양상을 보인다. 횡파속도에 의한 지반분류를 적용할 경우, 풍화암/연암의 경계는 시추주상도에 표시된 깊이보다 5 m 깊은 것으로 분석된다.

지능적 계산법을 이용한 분산적 P2P 오버레이 멀티케스트 네트워크 구성 기법 (A Distributed Method for Constructing a P2P Overlay Multicast Network using Computational Intelligence)

  • 박재성
    • 한국ITS학회 논문지
    • /
    • 제11권6호
    • /
    • pp.95-102
    • /
    • 2012
  • 본 논문에서는 지능적 계산법인 개미-군집 이론을 응용한 분산적 피어 선택을 통해 통신 대역폭, 데이터 처리 능력 및 저장 용량이 상이한 피어들로 구성된 P2P 오버레이 멀티케스트 네트워크를 효율적으로 구성할 수 있는 방안을 제안한다. 제안 기법은 피어의 용량뿐만 아니라 피어가 서비스하고 있는 자식 노드의 수 및 멀티케스트 소스와 피어 사이의 거리를 고려하여 부모 피어를 선택한다. 따라서 제안기법은 멀티케스트 소스와 피어 사이의 거리를 작게 유지한다는 측면에서 효율적인 네트워크 구성을 가능하게 한다. 또한 제안기법은 특정 서버가 참여 노드의 상태 정보를 이용하는 기존의 중앙집중적 방식에 비해 각 피어들의 로컬 정보를 이용하는 분산적 방식이므로, 참여 노드의 수에 따른 확장성이 우수하다. 모의실험을 통해 제안 기법은 소수의 대용량 피어가 다수의 소용량 피어를 지원함으로써 수천개의 피어가 오버레이 네트워크에 참여하더라도 오버레이 네트워크의 크기를 작게 유지할 수 있다는 것을 보였다.

공간적응형 소스 분포 합성법을 사용한 임의의 반사응답을 갖는 전송선로 설계 (Design of Transmission Lines with Arbitrary Reflection Responses Using Synthesis Method for Spatially Adaptive Source Distribution)

  • 박의준
    • 대한전자공학회논문지TC
    • /
    • 제39권5호
    • /
    • pp.243-250
    • /
    • 2002
  • 임의 복사패턴을 만족시키는 배열안테나 소스 전류분포 합성시 사용하는 Woodward-Lawson 샘플링법은 우함수형 복사패턴 합성에 주로 사용되어 왔다. 본 연구에서는 이를 확장하여 기함수형 패턴도 만족시키는 비선형 소스 분포함수의 최적합성법을 제시하고, 이를 임의의 반사특성을 갖는 단일 및 결합선로의 불균일 모드 임피던스 프로필 합성에 동시에 적용하였다. 이 최적합성법은 주파수영역 반사패턴에 내재된 복소null점의 최적 섭동에 기본을 두고 있다. 제어된 반사패턴의 표본값으로부터 분산특성을 갖는 임피던스 프로필이 직접 계산되므로서 기존외 불균일선로 합성법보다 매우 간단함을 보였다. 그리고 서로 다른 임피던스간의 정합을 위한 기존이 테이퍼선로 이론에 기초한 불균일선론 합성법들을 탈피하여, 서로 같은 임피던스간의 불균일선로 합성도 가능케하므로서 본 연구에서 제시한 방법은 일반성을 가진다. 임의 통과대역을 갖는 필터 설계에 적용, 분석하므로서 타당성을 보였다.

레일리파 분산을 역산하여 구한 횡파속도를 이용한 원주시의 부지특성 (Site Characterization using Shear-Wave Velocities Inverted from Rayleigh-Wave Dispersion in Wonju, Korea)

  • 김충호;알리 아비드;김기영
    • 지구물리와물리탐사
    • /
    • 제17권1호
    • /
    • pp.11-20
    • /
    • 2014
  • 원주시 저고도 지역에서의 천부 횡파속도($v_s$) 및 부지특성을 파악하기 위해 2013년 2월부터 2013년 9월 사이의 20일간 4.5 Hz 수직 지오폰 12 ~ 24개를 이용하여 원주시계 내의 78 지점에서 레일리파를 기록하였다. 레일리파 분산곡선은 확장된 공간자기상관함수법으로 구하였고, $v_s$를 구하기 위하여 감소최소자승법으로 역산하였다. 이들 1-D 모델로부터 구한 풍화암질 기반암의 깊이($D_b$), 기반암의 횡파속도($v_s^b$), 토양층의 평균 횡파속도($\bar{v}_s^s$), 30 m까지 평균 횡파속도($v_s30$)는 95% 신뢰구간에서 각각 $16.3{\pm}0.7m$, $576{\pm}8m/s$, $290{\pm}7m/s$, $418{\pm}13m/s$로 산출되었다. $v_s30$의 적절한 지시자를 결정하기 위해서 $v_s30$과 지표면 경사도(r = 0.46) 및 고도(r = 0.43)와의 상관계수를 계산하였고, 개별적으로 평가한 $v_s30$과의 상관성을 종합하여 지표면 경사도, 고도, 암상의 가중치를 각각 0.45, 0.45, 0.1으로 하는 선형 경험식을 제시하였다. 그러나 이 경험식과 역산으로 구한 $v_s30$의 상관성이 미약하여(r = 0.50), 적용시에는 상대적으로 큰 오차범위를 고려해야 할 것이다.

JXTA 기반 단백질 구조 비교 시스템 (A JXTA- based system for protein structure comparison)

  • 정효숙;안진현;박성빈
    • 컴퓨터교육학회논문지
    • /
    • 제12권4호
    • /
    • pp.57-64
    • /
    • 2009
  • 단백질 구조 비교는 각 단백질에 존재하는 수많은 원자들을 처리해야 하므로 많은 컴퓨팅 자원을 요구하는 작업이다. 이러한 작업을 처리하기 위한 접근법으로써 그리드 환경에서 시간 소모가 큰 계산 작업을 분산 처리하는 것이 널리 사용되어 왔다. 그러나 이러한 그리드 환경을 통제하는 것은 비전문가들에게 쉽지 않을 수 있다. 본 논문에서는 비전문가들도 쉽게 그리드 환경을 통제할 수 있는 JXTA 기반의 단백질 구조 비교 시스템을 제안한다. 쿼리 단백질과 비슷한 단백질들을 찾기 위해 사전처리 단계 와 인식단계로 구성된 기하학적 해싱 알고리즘이 사용되었다. 실험 결과에 의하면 주어진 쿼리 단백질 구조와 일치하는 단백질 구조를 시스템이 정확히 찾고 또한 제안된 시스템은 쉽게 단백질 다킹 문제를 해결하도록 확장될 수도 있다. 본 논문에서 제안하는 시스템은 비전문가들, 특히 생물학이나 화학을 전공하는 대학생들처럼 일반적으로 분산 시스템에 대한 숙련된 지식이 없는 사용자들에게 도움이 되리라 기대된다.

  • PDF

염석법을 이용한 비공유 기능기화된 그래핀 나노플레이트렛의 분리 공정 연구 (Separation of Non-covalently Functionalized Graphene Nanoplatelets via Salting-out Process)

  • 김준희;유승찬;차재민;류호진;홍순형
    • Composites Research
    • /
    • 제32권3호
    • /
    • pp.134-140
    • /
    • 2019
  • 그래핀 나노플레이트렛(GNP)은 현시점에서 가장 산업화 적용에 가까운 그래핀으로 알려져 있다. 하지만 현재 GNP는 그 우수한 생산량에도 불구하고 응집현상과 물리화학적 불균질성으로 인해 복합재에서의 강화재로 사용되기에는 제한이 존재한다. 본 연구에서는 이러한 GNP의 문제 해결을 위해 산업화 레벨의 대량생산 공정으로 확장 가능한 비공유 기능기화공정을 이용하여 GNP를 기능기화하였다. 본 기능기화 공정은 저렴한 물질로 알려진 멜라민을 사용하여 GNP의 응집현상을 방지하는 동시에 극성 용매내에서의 분산성을 향상시켰다. 뿐만 아니라 기능기화된 GNP의 분산성의 차이를 이용한 염석법 공정을 적용, GNP를 크기 별로 정제하였다. 이처럼 본 연구는 언급한 기능기화와 분리 공정을 기반으로 하여 GNP의 복합소재/부품 산업 응용을 위한 전략을 제시하였다.

병렬 연역 데이타베이스에서 확장된 평가 알고리즘 (An Extended Evaluation Algorithm in Parallel Deductive Database)

  • 조우현;김항준
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1680-1686
    • /
    • 1996
  • 연역 데이타베이스가 병렬 컴퓨터 구조에 분할 적재될 때, 내포 술어에 대한 갱신이 결정적일 필요가 있으며, 이 결과를 이용한 내포 술어의 병렬 평가 알고리즘이 요구된 다. 본 논문에서는 병렬 연역 데이타베이스의 내포 술어에 대한 삽입과 삭제가 결정적 인 방법을 제안하고 병렬 영역 데이타베이스를 휘한 병렬 컴퓨터 구도에서 갱신 방 법이 고려된 확장된 병렬 평가 알고리즘을 제안한다. 연역 데이타베이스는 외연적 데이타베이스 즉 사실들의 집합과, 내포적 데이타베이스 즉 규칙들의 집합으로 구성된다. 이 집합들을 여러개의 처리기에 분산 적재 하였을 때, 각각의 처리기에서 갱신 방법과 그 결과를 이용한 병렬 평가방법을 연구한다. 각각의 처리기는 자신의 지역 기억장치를 가지며 연결망을 통하여 서로 메세지를 교환함으로써 통신한다.

  • PDF