• 제목/요약/키워드: 분산감소기법

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

탐지만 가능한 센서로 구성된 분산센서망에서 라인피팅을 이용한 표적위치 추정기법의 성능향상 (Improved Target Localization Using Line Fitting in Distributed Sensor Network of Detection-Only Sensor)

  • 류창수
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.362-369
    • /
    • 2012
  • 최근에 능동소나 분야에서 분산센서망을 이용하여 표적을 탐지하는 연구가 많이 이루어지고 있다. Zhou 등은 표적의 탐지만 가능한 간단한 구조의 센서들로 구성된 분산센서망에서 라인피팅(line fitting)을 이용하여 표적의 위치를 추정하는 기법을 제안하였다. 이 기법은 ML(Maximum Likelihood) 기법에 비해 3가지 장점을 가지고 있다. 첫째는, 음파전달 모델에 대한 파라미터들을 추정할 필요가 없으며, 둘째는 연산량이 적다. 셋째는 분산센서망에서 센서들이 표적을 탐지했다는 정보만 이용하기 때문에 데이터처리 센터는 적은 량의 데이터만 수집하여도 된다. 그러나 이 기법은 표적의 위치 추정오차가 크다는 단점을 가지고 있다. 본 논문에서는 Zhou의 기법이 가지는 큰 위치 추정오차를 줄이기 위하여 Zhou가 제안한 표적위치 추정기법을 수정하였다. 본 논문에서 제안한 수정된 표적위치 추정기법은 Zhou의 기법보다 40.7%의 위치 추정오차가 감소하는 성능향상을 보였다.

TIE 제한 주파수 변조 기법을 이용한 낮은 EMI 분산 스펙트럼 클록 발생기 (A Low EMI Spread Spectrum Clock Generator Using TIE-Limited Frequency Modulation Technique)

  • 박태명;위재경;이성수
    • 전기전자학회논문지
    • /
    • 제17권4호
    • /
    • pp.537-543
    • /
    • 2013
  • 본 논문에서는 불연속 주파수 변조 기법을 사용하는 낮은 EMI 분산 스펙트럼 클록 발생기 (SSCG)를 제안한다. 제안된 SSCG는 높은 변조폭을 갖는 삼각 주파수 변조 기법을 사용한다. SSCG의 최대 시간 구간 오차 (MTIE)가 제한 기준을 넘어서면 SSCG의 출력 주파수가 분주기를 거쳐 시간 구간 오차 (TIE)의 값을 감소시킨다. 이러한 불연속 주파수 변조 기법은 주어진 MTIE 제한 기준 내에서 전자기 방사를 효과적으로 감소시킬 수 있다. 이 방법은 일반적인 SSCG보다 전자기 방사를 18.5dB 더 개선하였다.

전달 시간 제한이 있는 브로드캐스트 아웃티지 확률을 감소시키는 분산적인 다중 홉 중계 기법 (Distributed Multi-Hop Relay Scheme to Reduce Delay-Constrained Broadcast Outage Probability)

  • 고병훈;변일무;이두호;전기준;김범무;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.219-226
    • /
    • 2013
  • 본 논문에서는 수신 노드의 수가 증가하고 전달 제한 시간이 있는 브로드캐스트 센서 네트워크에서 아웃티지 확률을 감소시킬 수 있는 다중 홉 중계 방식을 제안한다. 패킷을 수신한 여러 개의 노드들이 분산 빔 형성 기법과 같이 동시에 패킷을 전송하는 다중 홉 중계 방식을 고려한다. 그리고 제한된 전달시간 내에서 패킷을 전송하는 데에 소모되는 평균 에너지 제한 조건을 만족 시키면서 패킷 수신에 성공한 모든 노드가 중계 노드로 동작하기 위한 채널 접속제어 기법과 송신 전력 제어 방식을 제안한다. 그리고 센서 네트워크 구축에 사용되는 지그비 기술의 다중 홉 브로드캐스트 중계 방식인 플러딩 기법과 비교하여 제안하는 방식의 아웃티지 확률이 더 낮아지고 평균 총 수신 전송률은 증가하게 되는 것을 실험을 통해서 보인다.

산업 무선 센서 네트워크에서 종단 간 지연시간 감소를 위한 향상된 깊이 기반 TDMA 스케줄링 개선 기법 (An Improved Depth-Based TDMA Scheduling Algorithm for Industrial WSNs to Reduce End-to-end Delay)

  • 이화경;정상화;정익주
    • 정보과학회 논문지
    • /
    • 제42권4호
    • /
    • pp.530-540
    • /
    • 2015
  • 산업 무선 센서 네트워크는 뛰어난 성능과 신뢰성 있는 통신을 요구한다. 클러스터 구조는 네트워크를 형성하기 위해 소모되는 비용을 줄인다. 그리고 예약 기반 MAC 프로토콜은 네트워크 경쟁 기반 프로토콜에 비해 통신 성능 및 신뢰성이 더 뛰어나다. 이러한 구조를 갖춘 깊이 기반 TDMA 스케줄링 기법은 클러스터 네트워크상에서 깊이 정보에 따라 타임 슬롯을 분산적으로 각 센서 노드에 할당하는 방식이다. DB-TDMA가 깊이 기반 TDMA 스케줄링 기법 중 하나이고 확장성과 에너지 효율성을 보장한다. 하지만 분산 기법의 한계로 네트워크 전체 상황을 파악할 수 없어, 병렬 처리된 타임 슬롯 할당을 수행하기 어렵고, 충돌 문제를 완벽히 피할 수 없다. 이를 위해 본 논문은 DB-TDMA의 종단 간 지연시간을 감소시키기 위한 향상된 알고리즘을 제시한다. 그리고 제안 알고리즘을 DRAND와 DB-TDMA와 비교한다.

스마트 그리드 환경에서 개인정보 보호를 위한 효율적인 비밀분산 데이터 관리 방안 (Efficient Secret Sharing Data Management Scheme for Privacy Protection in Smart Grid Environment)

  • 이성용;여상수
    • 디지털융복합연구
    • /
    • 제11권12호
    • /
    • pp.311-318
    • /
    • 2013
  • 스마트 그리드 환경에서 소비자의 개인 프라이버시를 보호하기 위해서, 민감한 개인정보 데이터에 대한 보안 정책과 기술 프레임워크를 마련하는 것은 매우 중요한 일이다. 본 논문은 스마트 그리드에서의 개인정보보호를 위해서 제안된 데이터 비밀분산 관련 기법들을 소개하고, 기존 기법들의 문제점을 설명한다. 본 논문에서 제안하는 기법은 분산 복원 알고리즘에서 라운드 횟수를 감소시키고, 데이터베이스의 개수 또한 조절할 수 있도록 함으로써 효율성과 안전성 측면에서 향상됨을 보여준다.

컨텐츠를 기반으로 한 웹 서버 클러스터 기법 (Content-Based Web Server Cluster Scheme)

  • 명원식;장태무
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.319-321
    • /
    • 2002
  • 본 논문에서는 서버의 운영체제에 의존적이지 않은 디스패처(Dispatcher)방식과 클라이언트의 요청에 대한 서버의 응답을 클라이언트와 직접 통신하는 직접 라우팅(Direct Routing) 방식을 혼합하고, 클러스터로 구성된 웹 서버들은 각각 서로 다른 컨텐츠를 가지고 클라이언트 요청에 해당 서버에서 응답하는 컨텐츠를 기반으로 한 웹 서버 클러스터 기법을 제안한다. 기존의 디스패처는 해당 디스패처에 관련된 서버들 간의 부하 분산을 효과적으로 처리하는데 목적을 두지만, 제안한 컨텐츠를 기반으로 한 웹 서버 클러스터 기법은 부하 분산보다는 디스패처에 대한 오버헤드(Overhead)를 감소시키고 클라이언트의 서비스에 대한 응답시간(Response-time)을 최소화하는데 그 목적을 둔다. 또한 본 논문에서는 서로 다른 컨텐츠로 구성되어 있는 서버들 중에 특정한 한 서버가 페일(Fail)이 발생했을 때 전체 컨텐츠로 구성되어 있는 또 하나의 서버를 가지고 페일 문제를 해결한다. 본 논문에서 제안한 컨텐츠를 기반으로 한 웹 서버 클러스터 기법을 월드 와이드 웹(World Wide Web)에 적용시 폭발적으로 증가하는 서비스 요청과 이로 인만 디스패처의 오버헤드를 효과적으로 처리하여 보다 빠르고 신뢰적인 서비스가 가능할 것으로 기대된다.

  • PDF

하향링크 스몰셀 네트워크 환경에서 최선형 서비스를 위한 분산적인 주파수 재사용 기법 (Decentralized Frequency Reuse Scheme Supporting Best-Effort Services in Downlink Small-Cell Network)

  • 박승영;김준영;김동회
    • 한국통신학회논문지
    • /
    • 제38A권4호
    • /
    • pp.360-370
    • /
    • 2013
  • 하향링크 스몰셀 네트워크 환경에서 최선형 서비스를 지원해야 할 때, 기존 기법들에서는 각 기지국 기준으로 동일 채널간섭이 가장 적게 수신되는 채널들만을 선택하게 되는데 이 채널들은 해당 기지국에 인접한 사용자의 하향링크 수율 성능만을 향상시킨다. 따라서 기존의 분산 주파수 재사용 기법들은 전체 최선형 서비스 사용자들을 공정하게 지원하지 못한다. 이 논문에서는 하향링크 스몰셀 네트워크 환경에서 기지국으로부터의 거리와 관계없이 최선형 서비스 사용자들의 수율 성능을 공정하게 향상시킬 수 있는 분산 주파수 재사용 기법을 제안한다. 각 기지국은 기존의 분산재사용 기법을 수행하여 주위 기지국들에서 가장 적게 사용되는 채널들을 선택한 다음, 전체 수율 성능의 감소를 줄이면서도 수율성능이 낮은 사용들의 수율성능을 향상시킬 수 있는 채널들로 일부채널들을 교체한다. 모의실험을 통해 제안된 기법은 수율성능 기준 하위 10%에 해당되는 사용자들의 수율성능을 기존기법에 비해 최대 15% 정도 향상시키면서 전체 수율 성능 감소는 3% 정도 허용함을 확인하였다.

그리드 데이터베이스에서 질의 처리를 위한 캐쉬 관리 기반의 부하분산 기법 (Load Balancing Method for Query Processing Based on Cache Management in the Grid Database)

  • 신숭선;백성하;어상훈;이동욱;김경배;정원일;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.914-927
    • /
    • 2008
  • 그리드 컴퓨팅 환경에서 대용량 데이터의 처리와 가용성 향상, 데이터 통합을 위해 그리드 데이터베이스 관리 시스템이 사용된다. 그리드 데이터베이스 관리 시스템은 효율저인 질의처리를 위해 여러 노드로 질의를 분산하여 처리한다. 하지만 질의 처리가 임의의 노드에 집중되어 처리 성능이 감소되고, 작업 부하의 불균형이 발생한다. 본 논문에서는 그리드 데이터베이스에서 질의 처리를 위한 캐쉬 관리 기반의 부하분산 기법을 제안한다. 제안 기법에서는 여러 노드에 있는 캐쉬들을 관리하기 위해 캐쉬 관리자를 사용하며, 캐쉬 관리자는 노드를 지역별 그룹으로 연결하고 자신의 그룹 안에 있는 노드의 캐싱된 메타 정보를 관리한다. 노드는 캐쉬 관리자를 통해 질의를 전달 할 최적의 메타 정보를 캐싱한다. 노드에서 캐싱된 메타 정보를 통해 질의를 전달하여 노드의 부하를 분산한다. 제안 기법은 캐쉬 기반으로 부하가 적은 노드에서 질의를 처리하여 노드들의 부하를 분산하여 질의 처리시에 향상된 성능을 보인다.

  • PDF

동적 AOI를 위한 P2P 기반 관리기법 (A P2P-based Management Method for Dynamic AOI)

  • 임채균;노경택
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.211-216
    • /
    • 2011
  • 네트워크 가상 환경 (NVEs : Networked Virtual Environments)은 지리적으로 분산된 사용자들이 가상 세계에서 네트워크 메시지 교환을 통하여 서로 상호작용이 가능한 분산 시스템이다. 대규모 다중 접속 온라인 게임 (MMOGs : Massively Multiplayer Online Game)은 수백명 이상의 사용자들이 가상 세상을 경험할 수 있는 다양한 응용 중의 하나이다. MMOG에서 관심영역 (AOI : Area Of Interest)이라는 제한된 영역은 사용자 간의 메시지 교환이 유발하는 부하를 감소시킨다. VON (Voronoi-based Overlay Network) 기법은 P2P 환경에서 대역폭 소모량을 감소시키기 위해 제안되었으며, Vorocast 기법도 역시 VON 상에서 메시지 전달을 이용하는 기법이었다. 우리는 포워딩 기법으로 메시지 발생자로부터 인접 노드들에게 보내지는 위치 갱신을 넘겨줌으로써 일관성과 지연성과 같은 문제들을 해결할 수 있는 동적 AOI 관리기법을 제안한다. 제안 기법은 직접 연결 기법과 Vorocast를 결합함으로써 기존 기법들에 비하여 더 나은 일관성과 낮은 지연성을 제공한다. 하나의 사용자와 AOI 내부에 포함된 다른 사용자들 사이에는 직접적으로 연결하여 통신하고, AOI의 외부에 존재하는 사용자들과는 Vorocast 기법을 이용하여 통신한다. 또한 시뮬레이션을 통하여 제안 기법의 성능을 평가하였다.

응답시간 감소를 위한 분산 OCSP 인증서 검증 모델 (Distributed OCSP Certificate Verification Model for decrease in Response Time)

  • 공문식;조용환
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.497-502
    • /
    • 2004
  • 무선 PKI에서 즉시 인증서의 검증이 가능하도록 하는 OCSP기법은 인증서 폐지 효력 정지 상태 파악을 실시간으로 정확하게 할 수 있다는 특성이 있다. 그러나 많은 클라이언트들이 OCSP서버에 인증에 대한 서비스를 요청할 경우 OCSP서버의 부하는 증가하게 되고, 많은 갱신정보들이 집중화될 때도 OCSP서버는 많은 부하를 갖게 된다. 이에 분산 OCSP서버 기법을 무선 PKI에 적용함으로서 빠른 인증서 검증과 OCSP서버로의 트래픽 집중을 막고, 중앙집중적인 구조의 많은 제약들을 분산된 OCSP 서버로 해결하고자 한다.

  • PDF