• 제목/요약/키워드: 노드 압축

검색결과 112건 처리시간 0.03초

웨이블릿 기반의 무선 센서 노드 협력 신호처리를 이용한 이동 표적 위치 추정 (Moving Target Localization using Wavelet based Wireless Sensor Node Collaborative Signal Processing)

  • 차대현;이태영;홍진근;한군희;황찬식
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.953-956
    • /
    • 2009
  • 무선 센서 네트워크에서 이동하는 표적의 위치를 추정하기 위한 연구는 센서 노드의 에너지가 제한 되어 있어 센서 노드 상호간의 협력적인 신호처리 기법이 필수적이다. 기존의 무선 센서 네트워크에서 이동 표적의 위치를 추정하는 방법은 각 센서 노드에서 이동 표적으로부터 수신된 신호를 이용해 수신신호강도, 잡음제거, 압축 등의 신호처리를 수행하고 기지국으로 전송하는 형태이다. 이런 기존의 기법은 애드 호크 방법의 무선 센서 네트워크에는 적용이 어렵고, 각 센서 노드에서 신호처리 및 통신에 의한 에너지 소모가 크기 때문에 무선 센서 네트워크의 생존 시간이 짧아지게 된다. 본 논문에서는 웨이블릿 기반의 무선 센서 네트워크의 협력적 신호 처리 방법을 제안한다. 제안된 방법은 웨이블릿 변환을 이용한 센서노드에서의 에너지 효율적 특징추출을 수행하고 각 센서 노드간의 특징 전송을 통해 표적의 위치를 추정한다.

  • PDF

단층 프리폼 대공간 구조물의 노드에 대한 축하중 구조성능 평가 (Structural Performances of an Axially-loaded Node in Single Layered Free Form Space Structures)

  • 이경주;오진탁;황경주;주영규;김상대
    • 한국강구조학회 논문집
    • /
    • 제24권1호
    • /
    • pp.59-71
    • /
    • 2012
  • 프리폼 구조의 노드는 용접 및 볼트 접합 특성을 반영하는 것이 어려워 구조 성능을 해석적으로 평가하는 것에는 한계가 있다. 본 연구에서는 축하중을 받는 프리폼 구조 노드의 구조 거동을 알아보고 성능을 평가하기 위해 실험을 수행하였다. 실험은 노드 중심부의 성능을 알아보기 위한 노드 볼 실험과 노드부 전체의 내력 평가를 위한 노드부 실험으로 구분된다. 노드 볼 구조 성능 평가에서는 축력에 대한 단조가력과 반복가력 실험을 하였고 노드부 구조 성능 평가에서는 단조가력 실험을 수행하였다. 실험 결과 노드 접합부 설계가 적합하므로 실제 구조물에 인장 발생 시 노드 볼이 충분한 내력을 가지며 안전할 것으로 판단되나 압축 발생 시 노드 볼 형상의 비대칭에 따른 모멘트 발생으로 내력이 저하된 현상을 보였다.

비선형 편집기를 위한 디스크 어레이 (A Disk Array for Nonlinear Editing System)

  • 김경호;이영무;박규호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.48-50
    • /
    • 1999
  • 본 논문에서는 비선형 편집기를 위해 구현한 디스크 어레이의 구조[1][2][3]에서 편집할 영상의 특성에 따라 최적의 시스템을 구현하는 방법을 성능 분석에 의해 제시한다. 비선형 편집기를 위한 디스크 어레이는 여러 노드로 구성되어 영상의 종류에 따라 확장성이 용이하며 각 노드는 2개의 SCSI버스에 14개의 디스크가 연결 가능하다. 이러한 구조의 시스템에서 디스크의 개수 및 노드의 수를 이용한 SCSI버스의 성능 분석 모델을 제시한다. 성능 분석은 노드 수 및 디스크의 개수에 따라 SCSI 버스의 대역폭 및 디스크들의 검색 속도 비교 후 느린 부분을 찾도록 한다. 주어진 요구에 맞는 시스템을 설계하기 위해 성능 분석 모델을 이용한 최적의 자원을 갖는 비선형 편집 시스템 구현 방법을 제시하며 이를 이용한 무압축 NTSC 비선형 편집기의 설계 및 구현 예를 보인다.

  • PDF

공간적 분포 정보를 이용한 3D 포인트 클라우드 압축 (3D Point Cloud Compression Using Spatial Distribution Information)

  • 김지수;이선호;이세호;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.221-222
    • /
    • 2018
  • 본 논문에서는 공간적 분포 정보를 이용한 3D 포인트 클라우드 압축 기법을 제안한다. 우선, 3D 포인트 클라우드에 대해 팔진 트리 구조를 생성한다. 그리고 잎사귀 노드들에 대해서 해당 복셀의 중심으로부터의 유클리드 거리를 구하고, 이를 통해서 공간적 분포 정보를 구성한다. 이때, 복셀 내 포인트들의 분포를 고려하여, 포인트들이 밀집하여 분포하는 경우 복셀 내 포인트들을 하나의 대표 위치로 표현하여 압축한다. 최종적으로 산술부호화를 수행하여 압축 성능을 높인다. 실험 결과 제안하는 기법이 3D 포인트 클라우드를 효율적으로 압축함을 확인할 수 있다.

  • PDF

효율적인 이동 에이전트 통신을 위한 프록시 연결 (Proxy Chaining for Efficient Mobile Agents Communication)

  • 송상훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.19-21
    • /
    • 2004
  • 이동 에이전트에 메시지를 전달하기 위해서 이동 에이전트의 위치를 추적할 수 있는 위치 추적 기능이 필요하다. 대부분의 위치 추적 방법은 목표 이동 에이전트의 위치 정보를 이용하여 메시지를 전달하는 릴레이 노드를 이용한다. 릴레이 노드들을 구성하는 방법에 따라 메시지 전달 비용이 커지거나, 또는 위치 정보등록 비용이 커져서 비효율적이다. 본 논문에서는 도메인 기반 프록시를 이용하여 위치 정보 등록 비용을 줄이고, 프록시 체인의 길이를 압축하여 메시지 전달 비용을 더욱 줄여서 전체 비용을 최소화하는 방법을 제안한다.

  • PDF

비트-맵 기반의 혼합형 고속 IP 검색 기법 (Bit-Map Based Hybrid Fast IP Lookup Technique)

  • 오승현
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.244-254
    • /
    • 2006
  • 본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

  • PDF

6LoWPAN의 이동성 지원을 위한 MIPv6와 NEMO Protocol의 최적 헤더 압축 (Optimal Header Compression of MIPv6 and NEMO Protocol for Mobility Support in 6LoWPAN)

  • 하민근;홍성민;김영주;김대영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.55-59
    • /
    • 2010
  • 현재 Ubiquitous Sensor Network(USN) 연구에 있어서 이동성 지원은 중요한 기술로써 인식되고 있다. 이러한 이동성 기술 중에서 Mobile IPv6(MIPv6)와 Network Mobility(NEMO) Basic Support Protocol은 IETF의 표준화된 프로토콜로써, 인터넷상에서 이동성을 지원하기 위한 핵심 기술이다. 그러나 USN에 MIPv6와 NEMO Protocol을 수정 없이 적용할 경우에는 바인딩 메시지의 크기로 인해 Handoff 성능이 저하되게 된다. 이를 해결하기 위한 NEMO Protocol의 경량화에 대한 기존 연구는 Sequence Num.의 호환성 문제가 발생하며, 바인딩 메시지의 압축을 6LoWPAN 네트워크 구성과 주소 할당 방식에 최적화하지 못하였다. 본 논문에서는 6LoWPAN의 노드 기반 이동성과 네트워크 기반 이동성을 고려한 최적의 압축기법을 제안한다. 노드 기반 이동성은 32bytes Binding Update(BU)와 12bytes Binding ACK(BA) 메시지를 13bytes와 3bytes로 압축하였으며, 네트워크 기반 이동성은 40bytes BU와 12bytes BA를 13bytes와 3bytes로 압축하였다. 이는 기존 연구보다 각각 15bytes(NEMO-BU)와 1bytes(NEMO-BA)만큼 더 압축시킨 성능으로써, 센서 이동성의 Handoff 성능을 8.72% 향상시켰다.

무선 멀티미디어 센서 네트워크에서 에너지 효율적인 동적 영역 압축 기법 (An Energy-Efficient Dynamic Area Compression Scheme in Wireless Multimedia Sensor Networks)

  • 박준호;류은경;손인국;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제13권12호
    • /
    • pp.9-18
    • /
    • 2013
  • 최근 무선 센서 네트워크는 멀티미디어 센서 모듈을 활용한 멀티미디어 데이터 수집을 기반으로 하는 고품질의 모니터링에 대한 요구가 증가하고 있다. 그러나 기존 센서 네트워크에서 수집되는 수치 데이터와 달리 멀티미디어 센서 네트워크에서 수집되는 데이터는 크기가 매우 크므로 데이터를 수집하는 과정에서 특정 노드의 과도한 에너지 소모 및 네트워크 성능 저하 문제가 발생한다. 본 논문에서는 무선 멀티미디어센서 네트워크에서 에너지 효율적인 동적 영역 압축 기법을 제안한다. 제안하는 기법은 중국인의 나머지 정리와 동적 변화 영역 감지 및 분할 알고리즘에 기반을 둔 수집 데이터의 데이터 압축 및 전송을 수행함으로써 대용량 멀티미디어 데이터 전송에서 발생하는 에너지 소모를 최소화한다. 성능평가 결과, 제안하는 기법은 기존 기법에 비해 데이터 압축률은 평균 37% 향상되었고, 데이터 전송량은 평균 56% 감소하였으며, 그에 따른 노드 생존율은 평균 14% 증가함을 보임으로써 그 우수성을 확인하였다.

부분키를 사용한 캐쉬 인식 $B^+$ 트리 (Cache Sensitive $B^+$ Trees with Partial Keys)

  • 이동민;김원식;한욱신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.94-96
    • /
    • 2004
  • 캐쉬 인식 트리는 주기억장치의 느린 액세스 속도를 캐쉬를 활용함으로써 개선하려는 주기억장치 데이터베이스 인덱스이다. 본 논문에서는 기존의 캐처 인식 트리에서 사용된 기법들을 살펴보고, 이를 통함, 개선하여 새로운 캐쉬 인식 트리를 제안한다. 기존의 캐쉬 인식 트리는 키 압축과 포인터 알축을 따로 고려하였기 때문에 각각 노드의 크기와 키의 길이 변화에 취약한 문제점이 있었다. 이에 반해 제안하는 부분키 캐쉬 인식 $B^{+}$트리는 키와 포인터를 동시에 압축하여 이러한 문제점을 해결하고. 보다 캐쉬 활용도를 높였다. 또한 제안하는 트리의 벌크로드, 삽입, 삭제 알고리즘을 제시하고 이론적인 분석 통길 각 알고리즘이 올바르게 수행되고, 성능에 개선됨을 확인하였다.

  • PDF

메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법 (An Efficient MBR Compression Technique for Main Memory Multi-dimensional Indexes)

  • 김정준;강홍구;김동오;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.13-23
    • /
    • 2007
  • 최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 다차원 인덱스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 다차원 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR) 압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

  • PDF