• 제목/요약/키워드: Bandwidth-Efficient

검색결과 873건 처리시간 0.029초

대용량 DEM 데이터의 효율적 압축을 위한 DEM_Comp 소프트웨어 개발 (DEM_Comp Software for Effective Compression of Large DEM Data Sets)

  • 강인구;윤홍식;위광재;이동하
    • 한국측량학회지
    • /
    • 제28권2호
    • /
    • pp.265-271
    • /
    • 2010
  • 본 논문에서는 대용량의 수치표고모델(DEM) 데이터의 효율적인 압축을 위해 허프만 코딩과 Lempel-Ziv-Welch 압축방법을 기반으로 하는 새로운 DEM 압축 소프트웨어인 DEM_Comp를 개발하였다. DEM_Comp의 개발을 위해서 $C^{++}$ 언어를 이용하였으며, 모든 Window 플랫폼에서 사용이 가능하도록 하였다. 개발된 소프트웨어의 성능을 평가하기 위해 다양한 지형의 형태를 가지는 DEM에 대해 압축을 수행하고, 출력파일의 용량에 따른 압축효율을 평가하였다. 최근 새로운 지형데이터 취득장비인 LiDAR와 SAR 등에 의해 고해상도의 DEM의 활용이 급격하게 증가하고 있어, 데이터의 저장용량과 전송대역폭을 감소시킬 수 있는 DEM 압축기술이 매우 유용하게 이용되고 있다. 일반적으로 데이터 압축기술은 i) 데이터 사이의 관계를 분석하고, ii) 분석 결과에 따라 압축 및 저장기술을 결정하는 2부분으로 구성되는데, DEM_Comp에서는 정규격자, Lempel-Ziv 압축방법, 허프만 코딩의 3단계 압축 알고리즘을 통해 DEM이 압축된다. DEM_Comp의 압축효율 실험 결과 전처리만 수행하였을 경우 지형의 기복과 상관없이 압축효율은 약 83% 정도를 나타내었지만, 3단계의 압축 알고리즘이 완료된 경우에는 압축효율이 97%까지 증가하는 것으로 나타났다. 이러한 수치는 일반적인 상업용 압축 소프트웨어들과 비교하여 약 14% 정도의 압축효율이 향상되었음을 나타낸다. 이에 따라 본 연구에서 개발된 DEM_Comp S/W를 이용하면 대용량의 고해상도 DEM의 관리, 저장, 배포를 보다 효율적으로 수행할 수 있을 것으로 판단된다.

무선 인터넷 프록시 서버 클러스터 성능 개선 (A Performance Improvement Scheme for a Wireless Internet Proxy Server Cluster)

  • 곽후근;정규식
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.415-426
    • /
    • 2005
  • 사회적으로 큰 관심의 대상이 되고 있는 무선 인터넷은 유선 인터넷과 달리 기술 환경과 그 특성상 여러 가지 제약점들을 가지고 있다. 대역폭이 낮고, 접속이 빈번하게 끊기며, 단말기내의 컴퓨팅 파워가 낮고 화면이 작다. 또한 사용자의 이동성 문제와 네트워크 프로토콜, 보안등에서 아직 기술적으로 부족한 부분을 보이고 있다 그리고 급속도로 증가하는 수요에 따라 무선 인터넷 서버는 대용량 트래픽을 처리할 수 있는 확장성이 요구되어지고 있다. 이에 본 논문에서는 무선 인터넷 프록시 서버 클러스터를 사용하여 앞에서 언급된 무선 인터넷의 문제와 요구들을 캐싱(Caching), 압축(Distillation) 및 클러스터 (Clustering)를 통하여 해결하려고 한다. TranSend는 클러스터링 기반의 무선 인터넷 프록시 서버로 제안된 것이나 시스템적인(Systematic) 방법으로 확장성을 보장하지 못하고 불필요한 모듈간의 통신구조로 인해 복잡하다는 단점을 가진다. 기존 연구에서 시스템적인 방법으로 확장성을 보장하는 All-in-one 이라는 구조를 제안하였으나 이 역시 모듈간의 통신 구조가 복잡하고 캐시간 협동성이 없는 단점을 가진다. 이에 본 논문에서는 모듈간의 단순한 통신 구조와 캐시간 헙동성을 가지는 클러스터링 기반의 무선 인터넷 프록시 서버를 제안한다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 TranSend 시스템과 All-in-one 시스템에 비해 각각 54.86$\%$, 4.70$\%$의 성능 향상을 보였다. 캐시서버간 데이타를 공유할 수 있기 때문에 제안된 구조에서는 캐시서버 수에 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 장점을 가진다. 반면에 All-in-one에서는 각 캐시서버가 모든 캐시 데이타를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다.

높은 대역폭 효율과 정진폭 신호 전송을 위한 CACB-Q2AM 변조 (CACB-Q2AM Modulation for High Bandwidth Efficiency and Constant Amplitude Signal Transmission)

  • 홍대기;강성진
    • 인터넷정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.21-32
    • /
    • 2008
  • 본 논문에서는 정진폭 신호 특성을 갖는 기존의 정진폭 부호화된 다중 부호 이진 직교 (CACB: Constant Amplitude Coded Multicode Biothogonal) 변조의 구조를 유지하면서 대역폭 효율을 증가시킴으로써 전송률을 높일 수 있는 방식을 제안한다. 높은 대역폭 효율을 얻기 위한 방식으로는 기존에 제안되었던 직교위상-직교위상 진폭변조 ($Q^2$AM: Quadrature-Quadrature Amplitude Modulation), 그리고 정진폭 직교위상직교위상 진폭변조 ($CA-Q^2$AM: Constant Amplitude-$Q^2$AM) 방식을 이용한다. 먼저 가장 간단한 결합 방식인 CACB-$Q^2$AM 방식을 제안한다. 이 방식은 대역폭 효율은 증가하지만 정진폭 특성을 얻을 수는 없기 때문에 정진폭 특성을 유지하기 위한 새로운 첫 번째 CACB-CA-$Q^2$AM (CACB-CA-$Q^2$AM I) 변조 방식을 제안한다. 그러나 이 방식은 정진폭을 얻기 위해 여분의 부호화 과정이 필요하므로 대역폭 효율이 낭비되는 단점이 있다. 마지막으로 대역폭 효율을 감소시키지 않는 새로운 두 번째 CACB-CA-$Q^2$AM (CACB-EA-$Q^2$AM II) 변조 방식을 제안한다. 컴퓨터모의실험을 통해 제안된 시스템의 성능을 평가함으로서 제안된 CACB-CA-$Q^2$AM II 변조 방식의 효율성을 보이도록 한다.

  • PDF

무선 멀티미디어 센서 네트워크에서 예측부호화를 통한 우선순위 기반 이미지 전송 기법 (Priority based Image Transmission Technique with DPCM in Wireless Multimedia)

  • 이좌형;정인범
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.1023-1031
    • /
    • 2010
  • 최근 하드웨어와 무선 통신 기술의 발달로 무선 센서네트워크를 이용하여 멀티미디어 데이터를 수집하기 위한 무선 멀티미디어 센서네트워크에 관한 연구가 활발히 이루어지고 있다. 많은 데이터를 갖는 멀티미디어 데이터를 네트워크 대역폭이 극히 낮은 무선 센서 네트워크에서 처리하기 위해서는 네트워크 상태에 따른 효율적인 데이터 압축과 전송에 관한 연구가 필요하다. 본 논문에서는 무선 센서네트워크에서 대표적인 멀티미디어 데이터인 이미지 데이터를 예측부호화를 통해 압축된 이미지를 우선순위에 기반하여 전송하기 위한 이미지 전송 기법(Priority based Image Transmission Technique With Wavelet Transform)을 제안한다. 제안하는 PIT 기법은 이미지의 웨이블릿 변환을 통하여 나누어진 영역별로 서로 다른 우선순위를 설정한다. PIT기법은 패킷의 우선순위에 따라 전달 여부를 결정하도록 하여 중요한 데이터일수록 전송이 성공할 가능성을 높인다. PIT기법은 웨이블릿 변환의 특성상 데이터의 일부가 손실되더라도 최대한 전체적인 내용을 파악할 수 있는 장점을 활용한다. PIT에서는 연속적인 이미지 사이의 유사성을 고려한 저주파수 영역에서의 예측부호화(DPCM)을 통하여 이미지 데이터가 우선순위별로 균등하게 분포시킴으로써 화질열화를 최소화한다. 실험을 통하여 제안하는 기법이 데이터가 손실되더라도 높은 화질을 보장함을 보인다.

UMTS 시스템에서 동적 무선 환경 변화에 따른 TCP 성능 향상 기법 (TCP Performance Improvement Scheme on Dynamic Wireless Environment over UMTS System)

  • 김남기;박인용;윤현수
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.943-954
    • /
    • 2003
  • 도시 인구 집중과 이동 인구의 증가로 이동 통신 시스템은 90년대 이후 급격한 발전을 하고 있다. 그러나 현재 널리 사용되고 있는 2세대 이동 통신 시스템은 음성에만 치중하여 개발되었고 시장이 거의 포화상태에 이르렀다. 따라서 앞으로 다가올 UMTS (Universal Mobile Telecommunication Services) 시스템과 같은 제 3세대 이동 통신 시스템에서는 무선 인터넷과 같은 본격적인 데이타 서비스를 위한 패킷 데이타 통신이 중요한 부분으로 떠오르고 있다. 그런데 web이 TCP를 근간으로 하기 때문에 대부분의 인터넷 트래픽이 TCP 트래픽으로 구성되어 있고 따라서 UMTS 시스템에서 효율적인 TCP 트래픽 전송은 패킷 데이타 서비스 성능에 매우 중요한 역할을 할 것이다. 지금까지 무선 네트워크에서 TCP 성능 향상을 위한 기법들은 많이 연구되어 왔는데 UMTS 시스템에서는 그 중 링크 계층 재전송 기법을 사용한다. 하지만 이 기법이 UMTS 시스템에서 TCP 성능에 정확히 어떠한 영향을 미치는 지에 대한 연구는 아직 미진한 상태이다. 특히 동적인 무선 자원의 변화에 따른 TCP 성능 분석은 거의 진행되어진 바 없다. 따라서 본 논문에서는 UMTS 시스템에서 무선 환경 변화에 따라 TCP 성능이 어떻게 변화하는지 실험을 통해 분석해 본다. 그리고 무선 환경이 동적으로 변화하는 상황에서 TCP 성능 저하를 최소화 할 수 있는 TCP 성능 향상 기법을 제안한다. 실험 결과에 의하면 UMTS 시스템에서 무선 환경이 변화할 때 TCP 성능이 크게 저하되는데 이 때 제안된 TCP 성능 향상 기법을 적용할 경우 UMTS 시스템에 큰 부담을 주지 않으면서 무선 자원을 절약하고 TCP 성능 저하를 줄일 수 있음을 알 수 있었다.

완전 연결된 네트워크에서 MDST와 MST 목적을 갖는 오버레이 멀티캐스트 트리구현 알고리즘 (Overlay Multicast Tree Building Algorithm for MDST and MST in Complete Network)

  • 조명래
    • 한국벤처창업학회:학술대회논문집
    • /
    • 한국벤처창업학회 2010년도 통합학술대회
    • /
    • pp.71-89
    • /
    • 2010
  • 인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP 멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 트리를 구현하는 알고리즘을 제시하고, 실험에 의해 MDST 와 MST 를 비교 분석 하고자 한다.

  • PDF

재밍 채널에서 효과적 채널 추정과 PAPR 저감을 위한 주파수 도약 DFT-Spreading OFDM 시스템 (FH DFT-Spreading OFDM System for the Effective Channel Estimation and PAPR Reduction in Jamming Channel)

  • 김장수;유흥균;이승준;고동국
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.796-804
    • /
    • 2010
  • 연속적인 채널 추정과 효율적인 처리를 위하여 comb type 파일럿 배치 방법을 사용하는 것이 중요하다. 그리고 OFDM의 높은 PAPR(Peak to Average Power Ratio)을 해결하기 위해 DFT-spreading OFDM 기법이 많이 사용된다. 그러나 파일럿 형태가 comb type이면 PAPR이 다시 증가하기 때문에, 본 논문에서는 PAPR을 다시 낮추기 위하여 comb type 파일럿을 사용하는 DFT-spreading OFDM 시스템에 SLM(Selective Mapping) 기법을 적용하였다. 그리고 SLM 사용에 따른 효과적인 부가 정보를 전송하기 위한 방법을 제시한다. 또한, SLM을 사용한 DFT-spreading OFDM 시스템은 파일럿과 부가 정보의 보존이 매우 중요하기 때문에 의도적인 재밍이나 의도적인 간섭에 반드시 보존되어야 한다. 본 논문에서는 SLM 기반의 DFT-spreading OFDM의 재밍 신호에 대한 성능을 분석하였다. 재밍 신호나 의도적인 간섭에 취약한 DFT-spreading OFDM 방식의 단점을 보안하기 위해 주파수 도약방식을 사용하였고, MTJ(Multi Tone Jamming), PBJ(Partial Band Jamming)의 여러 조건의 재밍 환경을 고려하여 성능을 비교 분석하였다.

다중 경로 채널에서 임펄스 라디오의 특징 (Characteristics of Impulse Radios for Mu1tipath Channels)

  • 이호준;한병칠
    • 한국통신학회논문지
    • /
    • 제26권11B호
    • /
    • pp.1501-1509
    • /
    • 2001
  • 최근 들어 무선 통신 시스템의 급격한 증가로 인해, 한정된 주파수 자원의 효과적인 배분이 큰 문제로 대두되고 있으며, 이의 근본적인 해결 방안으로서, 초광대역 시간도약 임펄스 라디오 시스템이 많은 관심을 모으고 있다. 임펄스 라디오 시스템은 PPM 변조된 데이터를 1 nsec 이하의 매우 짧은 펄스폭을 갖는 가우시안 모노사이클 펄스를 사용하여 전송한다. 따라서 전송 신호는 매우 낮은 전력의 수 GHz에 이르는 초광대역 스펙트럼을 갖게 되며, 기존의 통신 시스템에 거의 간섭을 미치지 않는 것으로 알려져 있다. 본 논문의 목적은 임펄스 라디오 신호의 다중 경로 전파 특성을 파악하고 다중 경로 환경에서 상관기를 사용하는 수신기의 성능을 평가하는데 있다. 이러한 목적을 위하여 본 논문에서는 결정론적인 2-path 모델과 Saleh와 Valenzuela의 통계적 실내 다중 경로 모델을 고려하였다. 2-path 모델에 대하여 이상적인 기준 파형을 사용하는 상관기의 출력이 간접 경로의 지연 시간과 PPM 이진 데이터의 시간 지연의 상대적 차와 간접 경로의 경로 이득에 의존함을 보이고 모의 실험을 통하여 두 모델에 대한 임펄스 라디오의 비트 오율 특성을 관측하였다. 모의 실험 결과에 의하면 임펄스 라디오의 성능은 간접 경로의 지연 시간과 PPM 이진 데이터의 시간 지연의 상대적 차에 따라서 변하는 것이 관측되었다. 또한 기존의 AWGN (additive white Gaussian noise) 채널 환경에서 사용되는 기준 파형을 다중 경로 채널에서 적용할 수 없음을 관측하였다.

  • PDF

영상 특성을 고려한 스케일러블 비디오 기반 품질 메트릭 (Quality Metric with Video Characteristics on Scalable Video Coding)

  • 유하나;김천석;이호준;진성호;노용만
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.179-187
    • /
    • 2008
  • 본 논문에서는 영상 특성에 제약 없이 적용 가능한 SVC 기반 범용 품질 메트릭을 제안한다. 이종 환경에서의 비디오 콘텐츠 소비가 증가하면서 서비스 품질(Quality of Service, QoS)은 중요한 이슈 중 하나가 되었다. 또한 스케일러블 비디오 코딩(Scalable Video Coding, SVC)은 하나의 부호화된 비트스트림이 공간적, 시간적 그리고 품질적으로 다양한 확장이 가능하다는 장점을 이유로 이종 환경에서 적응성이 높은 영상 부호화 기술로 주목받고 있다. 제한된 환경에서의 서비스 품질 보장을 위해서는 서비스의 사용 주체인 사람이 느끼는 주관적 비디오 품질이 고려되어야 한다. 주관적 품질은 영상의 시간적, 공간적 특성 모두에 영향을 받기 때문에 영상의 특성에 대한 고려 역시 중요하다. 제안하는 방법의 효율성은 실험을 통해 측정된 주관적 품질 값과 제안된 품질 메트릭을 이용해 측정된 품질 지수 사이의 상관계수를 이용하여 검증하였으며 제안하는 품질 메트릭은 SVC의 품질 확장 결정 기준으로 사용될 수 있다.

무선 메쉬 네트워크에서 트래픽 프로파일을 고려하는 채널 할당 및 라우팅 (Channel Assignment and Routing using Traffic Profiles in Wireless Mesh Networks)

  • 박숙영;이상규
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권5호
    • /
    • pp.374-385
    • /
    • 2010
  • 최근 유선 네트워크의 설치가 어려운 먼 거리의 인터넷 접속을 낮은 비용으로 가능하게 해주는 기술인 무선 메쉬 네트워크에 대한 관심이 증가하고 있다. 무선 메쉬 네트워크의 각 노드는 데이터를 송수신하는 호스트의 역할 뿐만 아니라 데이터를 전달하는 라우터의 역할도 수행한다. 이 때 메쉬 라우터는 기존 유선 망 또는 다른 무선 통신망으로의 연결을 제공하는 게이트웨이의 역할을 함으로써 무선 네트워크에서의 백본으로 동작할 수도 있다. 무선 메쉬 네트워크에서 멀티 채널 멀티 인터페이스를 사용하는 것은, 서로 간섭하지 않는 채널을 사용하여 동시에 통신이 가능함으로써 천체 네트워크의 데이터 처리량을 높이게 된다. 이러한 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 각 인터페이스에 채널들을 할당하고 라우팅을 결정하는 것은 중요한 연구 과제이다. 따라서 멀티 채널 멀티 인터페이스를 지원하는 무선 메쉬 네트워크에서의 채널 할당 및 라우팅의 목적은 네트워크의 연결성을 유지하면서 간섭을 최소화하며 네트워크의 데이터 처리량을 향상시키는 것이다. 본 논문에서는 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 네트워크의 전체 데이터 처리량을 높이며, 평균 종단간 지연시간을 줄이는 중앙 집중적이며 휴리스틱한 방법의 채널 할당 및 라우팅 알고리즘들을 제안한다. 이를 위해 링크의 잔여 채널 용량을 고려한 라우팅 방법과 링크의 통신 참여 수를 고려한 채널 할당 및 라우팅 방법, 그리고 우회 경로를 허용하는 라우팅 방법을 제안한다. 마지막으로 본 논문에서 제안한 방법의 성능을 평가하기 위해 NS-2 시뮬레이터를 사용하여 기존 관련 연구와 비교 분석하였다. 제안한 방법은 기종 관련 연구에서의 방법보다 우선 메쉬 네트워크에서의 평균 데이터 처리량을 증가시키며 평균 종단간 지연시간을 감소시키는 결과를 보임으로써 전체 네트워크의 성능이 향상됨을 확인할 수 있었다.