• 제목/요약/키워드: 전송 기법

검색결과 5,410건 처리시간 0.032초

AODV(Ad Hoc On Demand Distance Vector Routing)에서 전송 전력을 고려한 라우팅 경로 설정 (Transmit Power-aware Routing Path Selection in AODV (Ad Hoc On Demand Distance Vector Routing))

  • 이장수;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1205-1208
    • /
    • 2007
  • 모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 달리 고정된 기지국이 존재하지 않고 모바일 노드들만으로 구성된 네트워크이다. 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 만일 이 배터리를 모두 소모하게 된다면 중간 노드들이 다운이 되고, 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 기존의 전송 전력을 고려하여 경로를 설정하는 기법인 CLUSTERPOW는 노드 간에 연결되는 전송 전력을 최소화함으로써 데이터 전송 시 소비되는 전력을 줄이고자 하였다. 그러나 이 기법은 proactive 방식의 라우팅 프로토콜에는 적합하나 reactive 방식의 라우팅 프로토콜에는 적합하지 않다. 따라서 본 논문에서는 reactive 방식의 특성에 맞는 전송 전력 설정 기법인 FSRS(Fast Search Reverse Setting) 기법을 제안하였다. FSRS 기법은 reactive 방식에서 사용하는 컨트롤 패킷 플라딩을 사용한 경로 설정에서의 오버헤드를 줄이고자 클러스터 간 플라딩을 통해 목적지 노드를 빠르게 찾고 한정된 클러스터 간 경로를 통해 전송 전력을 고려한 세부적인 경로를 설정한다. FSRS 기법은 기존의 CLUSTERPOW 기법과 마찬가지로 효율적인 전송 전력으로 경로를 설정하였으며 또한 네트워크 생존 시간을 CLUSTERPOW보다 평균 43% 연장시켰다.

분산 데이터베이스 시스템에서의 색인 구성비용 절감을 위한 효율적인 색인 전송기법 (An Efficient Index Transfer Method for Reducing Index Organization Cost In Distributed Database Systems)

  • 박상근;김호석;이재동;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.223-225
    • /
    • 2003
  • 분산 데이터베이스 시스템 환경에서는 특정 노드로 집중되는 부하의 분산이나 가용성 및 안정성 제공을 위해 데이터 분할기법 (fragmentation)과 복제기법(replication)을 사용한다. 이때 전송된 데이터에 대한 기존의 색인 재활용 기법과 벌크 로딩(bulk loading) 기법은 효율적인 색인 구성을 위해 논리적인 페이지 포인터를 물리적 주소로 변환하는 물리적 사상구조를 필요로 하거나, 색인 구성시간과 검색성능 모두를 향상시키지 못하는 문제점을 지닌다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 색인 전송기법을 제안한다. 본 기법은 색인 재활용을 위해 물리적 사상구조를 추가로 유지하거나, 검색 성능을 향상시키기 위해 전체 데이터 집합을 정렬하는 것이 아니라, 데이터가 전송될 사이트에 색인구조물 저장하기 위한 물리적 공간은 예약하고 예약된 공간에 색인구조를 전송, 기록함으로써 색인 구성비용을 줄이게 된다. 또한 예약된 공간을 연속적인 페이지구조로 구성함으로써 색인 구성 시 자식노드에 대한 위치정보를 예상하여 부모노드가 지니는 자식노드에 대한 위치정보 기록 비용을 줄일 수 있다.

  • PDF

OpenFlow가 적용된 무선랜 환경에서 AP 집단화 및 전송 파워 조절에 기반한 간섭 완화 기법 (An Interference Reduction Scheme Using AP Aggregation and Transmit Power Control on OpenFlow-based WLAN)

  • 도미림;정상화;안창우
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1254-1267
    • /
    • 2015
  • 최근 무분별한 액세스 포인트 설치로 인해 무선랜 간섭이 많이 발생하고 있으며, 이러한 문제를 해결하기 위해 많은 기법이 제안되었다. 액세스 포인트 집단화 기법은 특정 액세스 포인트로 스테이션의 연결을 이동시켜 전송을 수행하는 액세스 포인트를 줄이는 방식이다. 이 방식은 스테이션의 연결을 강제로 이동시키므로 특정 스테이션의 전송 성능 저하가 발생할 수 있다. 액세스 포인트 전송 파워 조절 기법의 경우 연결이 끊어지는 스테이션이 발생하거나 특정 값 이하로 파워를 조절할 경우 전체적인 전송 성능 감소가 일어날 수 있다. 두 기법을 결합하면 집단화를 통해 전송을 수행하는 액세스 포인트가 줄어 간섭이 줄어들고 세부적인 전송 파워 조절을 통해 간섭 범위를 더 줄일 수 있다. 그러나 두 기법을 단순 결합하면 집단화 수행 후에 파워 조절이 가능한 경우의 수가 적어지거나 파워 조절 시 연결이 끊어지는 스테이션이 늘어나 성능 향상이 단일 기법보다 미미한 상황이 발생할 수 있다. 그러므로 본 논문에서는 OpenFlow 기반 무선랜 환경에서 액세스 포인트 집단화 기법, 파워 조절 기법을 결합하여 각 기법의 단점을 보완하고 집단화를 수행할 때 다음 단계 전송 파워 조절 수행 시 파워 조절 가능한 경우의 수가 많아지도록 고려하여 간섭을 효율적으로 완화하는 기법을 제안한다. 시뮬레이션을 통해 각 기법을 비교한 결과 제안 기법의 평균 전송 지연 시간은 집단화 기법에 비해 최대 12.8%, 파워 조절 기법에 비해 최대 18.1% 감소하고, 간섭에 의한 패킷 손실률은 제안 기법이 집단화 기법에 비해 최대 24.9%, 파워 조절 기법에 비해 최대 46.7% 감소하였다. 또한 집단화 기법과 파워 조절 기법은 특정 스테이션의 데이터 처리율이 감소하는 부작용이 발생하는 반면 제안 기법은 특정 스테이션의 처리율 감소 없이 전체 데이터 처리율을 증가시킴을 확인할 수 있었다.

임의 순열과 영상차를 이용한 영상 스테가노그래피 (Image Steganography Using Random Permutation and Image Difference)

  • 김찬란;이상화;박한훈;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.231-234
    • /
    • 2016
  • 본 논문에서는 전송하고자 하는 원영상 대신에 전혀 다른 영상을 전송하여 원영상 정보를 보호하는 스테가노그래피(steganography) 기법을 제안한다. 전송할 영상의 자연스러움을 잃어버리지 않으면서 원영상을 복구할 수 있는 차영상 정보를 LSB(Least Significant Bit)에 담고, 픽셀간의 위치 관계를 무작위로 섞어 줌으로써, 원영상을 보호하는 기법을 제안한다. 본 논문에서는 우선 원영상과 전송할 영상 (cover image)의 차영상을 생성하고, 각 픽셀의 차이값을 큰 범위로 양자화하여 차영상의 데이터 크기를 줄인다. 그리고, 각 픽셀의 차이값을 전송할 영상의 4 픽셀에 걸쳐서 하위 2bit 에 나누어 담는다. 8bit 영상에서 하위 2 bit 를 다루기 때문에, 각 채널 밝기값의 최대 차이값은 3 으로 설정되어 자연스럽게 영상을 생성할 수 있다. 끝으로 신호의 보호를 위하여 차영상의 픽셀과 전송할 영상의 픽셀간의 대응위치를 무작위 순열로 변환하여 외부에서 쉽게 복원할 수 없도록 한다. 이러한 스테가노그래피 제안 기법을 통하여 원영상 대신에 커버 영상을 전송함으로써, 자연스러운 정보전송이 가능하며, 외부의 감시와 복원에 안전한 정보보호 기능이 강화될 수 있다. 여러 영상에 대한 실험을 통한 제안 기법에 의하면, 전송되는 커버 영상이 자연스럽기 때문에 외부에서 정보가 숨겨진 사실을 느끼지 못하며, 송수신 장치에 내장된 무작위 순열을 통하여 외부에서는 원영상 정보를 복구하는 것도 매우 어렵게 되어 있음을 확인하였다. 본 제안 기법은 군사통신이나 중요한 정보를 다루는 기관에서의 정보 전달 및 정보보호 시스템에서 사용될 수 있다.

  • PDF

다중 전송률 지원 무선랜에서 효율적인 패킷 전송 기법 (Effective Packet Transmission Scheme in Multirate WLAN)

  • 김남기
    • 한국통신학회논문지
    • /
    • 제31권2A호
    • /
    • pp.168-175
    • /
    • 2006
  • 동적으로 변화하는 채널 상태에 대응하고자 IEEE 802.11 기반 무선랜은 서로 다른 변조 방식 및 부호화 기법을 도입해 복수 개의 전송률을 지원한다. 그러나 한 네트워크 안에서 높은 전송률과 낮은 전송률의 공존은 전체시스템의 성능을 저하시키는 결과를 초래한다. 이러한 성능 이상(performance abnormality)를 제거하고 시스템 성능을 향상시키기 위해 본 논문에서는 RAT(Rate-Adapted Transmission) 기법을 제안한다. RAT 기법은 무선 채널을 단말의 채널 점유 시간에 기반하여 분배한다. 그리고 한 단말 안에서도 전송률 기반 큐 관리를 통해 패킷을 효율적으로 전송한다. 따라서 RAT 기법은 단말 간 전송률 경쟁 이득(inter-rate contention gain)뿐만 아니라 단말 내 전송률 경쟁 이득(intra-rate contention gain)까지 얻을 수 있다.

무선 인체 통신 네트워크를 위한 응급데이터 전송기법 (A Life-Critical Data Transmission Scheme for Wireless Body Area Networks)

  • 최원석;조성래
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1329-1335
    • /
    • 2009
  • 본 논문에서는 무선 인체 통신 네트워크에서 응급 데이터를 전송할 때 전송 지연시간을 보장하는 DCTW(Dual Channel Transmission Scheme for WBAN)기법을 제안한다. 무선 인체 통신 네트워크에서는 의학적인 응용을 고려하고 개발되었기 때문에, 의학적 데이터의 중요도에 따른 차등 전송 기법이 필요하다. DCTW에서는 응급 데이터 프레임의 전송을 위하여 협대역 채널을 사용하며 일반 데이터 프레임 전송을 위하여 광대역 채널을 사용한다. 협대역 채널을 통하여 응급데이터를 전송하기 때문에 긴급한 데이터를 보내고자 하는 노드가 데이터를 신속히 전송할 수 있도록 하여 전송 지연시간을 효과적으로 감소시켰다. 본 논문은 다양한 성능 분석을 통해 DCTW 기법이 다른 기법에 비해 우수함을 증명하였다.

비대칭 링크에서 TCP segment 전송을 위한 수신단에서의 버퍼 오버플로어 방지 (Prevention of buffer overflow for TCP segment transmission in asymmetric link)

  • 강제완;장주욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.541-543
    • /
    • 2001
  • 비대칭 링크 상에서 TCP 전송율 향상을 위한 새로운 기법을 제시하였다. 기존 TCP는 비대칭 링크에서 수신단의 전송버퍼의 오버프로우에 인하여 패킷의 재전송, 타임아웃 등으로 인하여 전송율이 상당히 낮아지는 문제점을 가진다. 본 논문에서는 이러한 단점을 극복하기 위해 수신단의 전송 버퍼가 가득 찰 경우. 이를 송신 단에게 통보하여 송신단은 전송을 중단하고, 혼잡 윈도우를 유지함으로써. 전송 버퍼의 여유가 생겨서 수신단이 송신단에 이를 통보하여 다시 전송이 가능해졌을 경우 송신단이 즉시 전송을 재개할 수 있도록 하였다 제안된 기법의 성능 향상을 시뮬레이션을 통해 확인하였다 .

  • PDF

실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real -Time Video Stream)

  • 김현태;지석근;나인호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.555-558
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 전송경로의 TCP 트래픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연과 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 둥을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 Square-root 혼잡회피 알고리즘을 제안하였으며, NS를 사용하여 제안한 TEAR의 성능을 실험하였다. 실험을 통하여 제안한 기법의 적용으로 TEAR의 안정성을 개선함을 알 수 있었다.

  • PDF

하둡 맵리듀스 성능 향상을 위한 데이터 프리패칭과 스트리밍 (Data Prefetching and Streaming for Improving the Performance of Mapreduce of Hadoop)

  • 이정준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
    • /
    • pp.151-154
    • /
    • 2015
  • 최근 소셜 네트워크, 바이오 컴퓨팅, 사물 인터넷 등의 출현으로 인해 기존의 IT환경보다 많은 데이터가 생성되고 있고, 이로 인해 효율적인 대용량 데이터 처리기법에 대한 연구가 진행 되고 있다. 맵리듀스는 데이터 집약적인 연산 어플리케이션에 효과적인 프로그래밍 모델로써, 대표적인 맵리듀스 어플리케이션으로는 아파치 소프트웨어 재단에서 개발 지원중인 하둡이 있다. 본 논문은 하둡 맵리듀스의 성능 향상을 위해 데이터 프리패칭 기법과 스트리밍 기법을 제안한다. 하둡 맵리듀스의 성능 이슈 중 하나는 맵리듀스 과정에서 입력 데이터 전송에 의한 작업 지연이다. 이러한 데이터 전송 시간을 최소화하기 위해, 기존 맵리듀스와는 달리 데이터 전송을 담당하는 프리패칭 스레드를 별도로 생성하였다. 그 결과 데이터의 맵리듀스 작업 중에도 데이터 전송이 가능하게 되어 전체 데이터 처리 시간을 줄일 수 있었다. 이러한 프리패칭 기법을 사용해도 하둡 맵리듀스의 특성상 최초 데이터 전송 시에는 작업대기를 하게 되는데, 이 대기시간을 줄이고자 스트리밍 기법을 사용하여 데이터 전송에 의한 대기시간을 추가로 줄일 수 있었다. 제안하는 기법의 성능을 측정하기 위해 수학적인 모델링을 하였으며, 성능 측정결과 기존의 하둡 맵리듀스 및 프리패칭 기법만 적용된 맵리듀스 보다 스트리밍 기법이 추가 적용된 맵리듀스의 성능이 향상되었음을 확인 할 수 있었다.

  • PDF

공간 데이터 웨어하우스에서 부분 색인 전송을 이용한 효율적인 색인 재구성 기법 (An Efficient Method of the Index Reorganization using Partial Index Transfer in Spatial Data Warehouses)

  • 정영철;유병섭;박순영;이재동;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.39-42
    • /
    • 2005
  • 공간 데이터 웨어하우스 구축기는 소스 데이터의 변경 사항을 일괄처리의 형태로 공간 데이터 웨어하우스에 적재한다. 또한, 공간 데이터 웨어하우스 서버는 사용자의 질의에 빠른 응답을 하기위해 적재된 데이터로 색인을 구축한다. 색인을 구성하는 기존 기법으로는 벌크 삽입 기법 및 색인 전송 기법이 있다. 벌크 삽입 기법은 색인을 구성하기 위한 클러스터링 비용이 필요하며 검색 성능도 떨어진다. 또한, 색인 전송 기법은 주기적인 소스 데이터의 변경을 지원하지 않는다는 문제점이 있다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 공간 데이터 웨어하우스에서 부분 색인 전송을 이용한 효율적인 색인 재구성 기법을 제안한다. 제안 기법은 구축기에서 색인의 구조에 맞게 클러스터링된 클러스터들을 부분 색인으로 구성하여 페이지 단위로 전송한다. 공간 데이터 웨어하우스 서버에서는 전송된 부분 색인의 물리적 사상 문제를 해결하기 위해 물리적으로 연속된 공간을 예약하고 예약된 공간에 부분 색인을 기록한다. 기록된 부분 색인은 공간 데이터 웨어하우스 서버에 있던 기존 색인에 삽입된다. 부분 색인이 기존 색인에 직접 삽입됨으로써 색인 재구성을 위한 검색, 분할, 재조정 비용은 최소가 된다.

  • PDF