• 제목/요약/키워드: 정보 전달 기법

검색결과 1,283건 처리시간 0.029초

위치 기반 서비스를 위한 데이타 전달 모델 (A Data Dissemination Model for Location-based Services)

  • 박광진;송문배;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.405-415
    • /
    • 2005
  • 인덱싱 기법은 무선 환경에서 클라이언트의 선별적인 청취를 지원하기 위하여 사용된다. 즉, 서버는 브로드캐스트 채널을 통해 데이타와 인덱스를 함께 전달함으로써 클라이언트의 선택적인 청취를 지원할 수 있다. 그러나 부가적인 인덱스 정보는 브로드캐스트 주기를 증가시키는 단점이 있다. 위치기반 서비스에서의 질의에 대한 응답지연은 잘못된 결과의 전달이라는 문제점을 가져올 수 있다. 본 논문에서 우리는 무선 브로드캐스트 환경에서 k-인접질의 서비스를 지원하기 위한 BBS(Broadcast Based LDIS Scheme) 기법을 제안한다. BBS 기법에서 서버는 전달하고자 하는 데이타를 위치에 기반을 두어 정렬하며 이를 인덱스 정보와 함께 클라이언트들에게 전달한다. 또한 클라이언트의 질의 처리 수행시간을 단축시키기 위하여 프리패칭과 OBC(Object Boundary Circle)기법을 새로이 제안한다. 제안 논문에 대한 성능평가는 데이타의 분포, 클라이언트의 이동 속도 그리고 서비스 영역의 크기 등 다양한 환경에서 이루어 졌다.

레이 추적 기법을 이용한 연결된 평판 구조물의 고주파수 진동해석 (High Frequency Vibration Analysis of Arrayed Panel Structures by Using the Ray Tracing Method)

  • 채기상
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.303-307
    • /
    • 1998
  • 본 논문에서는 고주파수 대역의 진동 전달 현상을 묘사할 수 있는 원형파를 기본 개념으로 한 레이 추적기법(RTM)을 개발하였다. 2차원 원형파를 묘사할 수 있는 레이튜브 개념을 제안하고, 진동 연성경계에서의 입사파, 전달파, 그리고 반사파가 경계조건을 만족하도록 관계식을 유도하였다. 이를 평판 연속 구조물이 고주파수 진동 전달 해석에 적용하여 보았으며, 유사 해석 기법인 SEA 및 파동 인텐시티해석법(WIA)과의 비교를 수행하여 보았다. 그 결과, SEA에 비하여 이론해와 더 잘 맞는 예측 결과를 관찰할 수 있었으며 WIA와 유사한 결과를 보임을 확인할 수 있었다. 본 논문에서 제안된 RTM은 진동전도해석(VCA)과 같이 지역적 정보를 알 수 있는 장점도 가지고 있으며, 2차원 진동구조물의 고주파수 진동 전달 해석시 기존이 SEA 및 WIA를 대체할 수 있는 기법으로 판단된다.

  • PDF

태스크 실행 시간을 최적화한 개선된 태스크 중복 스케줄 기법 (Modified TDS (Task Duplicated based Scheduling) Scheme Optimizing Task Execution Time)

  • 장세이;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.549-557
    • /
    • 2000
  • 최근 응용 프로그램들은 복잡한 데이타로 구성되어 있기 때문에 이를 효율적으로 처리할 수 있는 분산 메모리 기계(Distributed Memory Machine : DMM)의 필요성이 대두되었다. 특히 태스크 스케줄은 태스크 사이의 통신 시간을 최소화하여 응용 프로그램 전체의 실행 시간을 단축시키는 기법으로서, DMM의 성능을 향상시키는 매우 중요한 요소이다. 기존의 태스크 중복 스케줄(Task Duplicated based Scheduling : TDS) 기법은 두 개의 태스크 사이에 통신 시간이 많이 소요되는 것들을 하나의 클러스터(cluster)로 스케줄함으로써 통신 시간을 단축하여 실행 시간을 향상시키는 기법이다. 그러나 데이타를 전달하는 태스크와 이 태스크로 데이타를 전달받는 태스크 사이의 통신 시간을 최적화 하지 못하는 단점을 가진다. 따라서 본 논문에서는 이 두 태스크 사이의 최적화에 근접한 통신 시간을 갖는 개선된 중복 스케줄 (Modified Task Duplicated based Scheduling : MTDS) 기법을 제안하였다. 이 기법은 데이타를 전달한 태스크들을 클러스터링하기 위해 데이타를 전달받은 태스크에서 최적화 조건을 적용하여 검사한다. 그 결과 태스크 사이의 통신 시간을 단축하여 전체 태스크 실행 시간을 최소화하였다. 또한 시스템의 모델링을 통하여 MTDS 기법이 최상의 경우 TDS 기법보다 태스크 실행 시간을 70% 단축 시켰고 최악의 경우 TDS 기법과 동일한 실행 시간을 얻으므로 제안된 기법이 기존의 기법보다 우수함을 입증하였다.

  • PDF

"영화 만화" 생성을 위한 말풍선 자동 배치 기법 (An Automated Procedure for Word Balloon Placement in Cinema Comics)

  • 황원일;천봉경;류동성;조환규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제12권1호
    • /
    • pp.27-36
    • /
    • 2006
  • 영화와 같은 사실적인 영상은 너무 많은 정보를 포함하고 있어서 때로는 사용자에게 제작자의 의도를 쉽게 전달하기 어려울 수 있다. 이와 달리 만화와 같은 비사실적인 영상은 중요하지 않은 부분을 아주 간단하게 표현하거나 혹은 중요한 부분만을 강조해서, 작가의 의도를 직관적으로 훨씬 잘 전달해 준다. 만화는 스피드라인, 말풍선, 배경 텍스쳐 등과 같은 만화 고유의 표현 기법들을 통하여 일반 정지영상들보다 많은 부가적인 정보를 전달해 준다. 특히, 말풍선은 장면 내의 인물들의 대사를 전달하는 매체로, 올바른 내용 전달을 위해 읽기순서(reading order)에 따른 말풍선간의 관계 및 말풍선과 인물간의 관계를 고려하여 적절한 위치에 배치 되어야 한다. 본 논문에서는 비디오 영상에서 추출된 장면의 만화적 변환을 위한 기법들 중에서 말풍선 자동 배치 방법을 제안한다. 제안한 방법은 지도에서 지명을 배치할 때 흔히 사용하는 특징점 라벨 배치(Point-Feature Label Placement) 방법에 기반하였다. 또한, 본 논문에서는 말풍선 배치가 얼마나 잘 되었는가를 평가하기 위한 객관적인 평가 함수를 제안하였다. "Love Actually", "살인의 추억"등의 다양한 영화 장면들을 이용하여 실험한 결과, 제안한 방법의 말풍선 배치 결과가 사람이 수작업으로 배치한 것과 비교해 크게 부족함이 없는 것을 알 수 있었다.

  • PDF

지연 감내 네트워크에서 사회관계기반 기회적 라우팅 기법 (An Opportunistic Routing Scheme Based on Social Relations in Delay-Tolerant Networks)

  • 김찬명;강인석;오영준;한연희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권1호
    • /
    • pp.15-22
    • /
    • 2014
  • 지연 감내 네트워크는 지속적인 연결이 보장되지 않고 저장(Store), 운반(Carry), 전달(Forward) 방식의 메시지 전달을 사용 하는 네트워크이다. 이러한 지연 감내 네트워크에서 메시지 전달은 중요한 연구 이슈이며, 최근 많은 라우팅 기법들이 제안되었다. 본 논문에서는 노드들의 사회관계와 확장 매개 중심도를 이용하여 효율적인 지연 감내 네트워크에서 라우팅 기법을 제안한다. 시뮬레이션 결과를 통해 Epidemic routing, Friendship routing에 비해 적은 메시지 전달 성공률차이를 유지하며, 메시지 전달 비용에는 효율적임을 보인다.

다중 지역 이동 에이전트 컴퓨팅 환경에서의 공간 기반 복제 기법을 위한 이동 에이전트 위치 관리 프로토콜 (Mobile Agents Location Management Scheme for Spatial Replication Based Approach in Multi-Region Mobile Agents Computing Environment)

  • 윤준원;최성진;양권우;손진곤;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.859-861
    • /
    • 2004
  • 다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 결함 포용을 위한 대표적인 기법인 공간 기반 복제 기법(SRBA :Spatial-Replication-Based approach)은 이동 에이전트가 수행 중 중간 연산에 대한 빠른 결과 산출이라는 장점을 가지는 대중화된 결함 포용기법이다. 그러나 공간 기반 복제 기법을 실제 이동 에이전트 기반 컴퓨팅 환경에 적용하는데 있어서 해결되어야 하는 중요한 선결 과제 중의 하나는 단계별로 복제된 이동 에이전트들에 대한 추가 위치 관리비용을 감소시키는 것이다. 본 논문에서는 공간 기반 복제 기법에서 발생하는 불필요한 위치 관리 오버헤드를 줄이기 위해 이동에이전트를 위한 새로운 일치 관리 기법인 SRLM(Spatial Replication Location Management) 프로토콜을 제안한다. 제안된 SRLM 프로토콜은 단계군 구성시 복제된 이동 에이전트를 위한 등록 비용 및 대표 작업자에게 메시지 전달을 보강하며 메시지 전달 비용을 감소시킨다. 또한, 제안된 프로토콜은 단계 군내에서의 대표 작업자의 결함 발생시 새로운 대표 작업자의의 선출로 인한 위치 관리 문제를 해결한다.

  • PDF

이진 탐색 트리를 이용한 개인화된 머리 전달 함수의 탐색 (Selection of Personalized Head Related Transfer Function Using a Binary Search tree)

  • 이기승;이석필
    • 한국음향학회지
    • /
    • 제28권5호
    • /
    • pp.409-415
    • /
    • 2009
  • 가상 음원의 공간화에 중요한 역할을 담당하는 머리전달 함수는 개인 별로 각기 다른 특성을 갖는다. 개인화된 머리 전달 함수를 얻기 위해서는 많은 시간과 특정한 장치를 필요로하며, 이에 따라 타인으로부터 얻어진 머리 전달 함수를 청취자의 특성에 맞도록 개인화 시키는 방법이 주로 사용된다. 본 논문에서는 머리 전달 함수의 개인화 방법으로 여러 개의 미리 측정된 머리 전달 함수 중에서 사용자에 가장 적합한 머리 전달 함수를 찾는 방법을 제안하였다. 제안된 방법은 청취자에게 적합한 머리 전달 함수를 빠르고 정확하게 찾기 위해 이진 탐색 트리를 이용한 분할 기법을 사용하였다. 분할 시 왜곡 척도는 사람이 귀에 방향감의 차이를 가장 잘 인지하는 왜곡 척도를 실험적으로 결정하였다. 캘리포니아 데이비스 대학에서 제공하는 CIPIC 머리 전달 함수 데이터 베이스를 이용하여 본 기법의 유용성을 평가하였다. 10명의 실험자가 참여한 청취 테스트에서 제안된 기법을 통해 탐색된 머리 전달 함수는 청취자 본래의 머리 전달 함수와 비교하여 가상 음원의 방향감에 있어서 매우 근접한 결과를 나타내었으며, 기존의 해부학적인 파라메터를 이용한 머리 전달 함수의 탐색 기법과 비교하여 우수한 성능을 나타내었다.

OTACUS: 간편URL기법을 이용한 파라미터변조 공격 방지기법 (OTACUS: Parameter-Tampering Prevention Techniques using Clean URL)

  • 김귀석;김승주
    • 인터넷정보학회논문지
    • /
    • 제15권6호
    • /
    • pp.55-64
    • /
    • 2014
  • 웹 애플리케이션에서 클라이언트와 서버간의 정보전달의 핵심요소인 URL 파라미터는 F/W이나 IPS등의 네트워크 보안장비를 별다른 제약없이 통과하여 웹서버에 전달된다. 공격자는 이렇게 전달되는 파라미터를 변조하여 조작된 URL을 요청하는 것만으로도 인가받지 않은 기밀정보를 유출하거나 전자상거래를 통하여 금전적 이익을 취할 수 있다. 이러한 파라미터변조 취약점은 해당 애플리케이션의 논리적 판단에 의해서만 조작여부를 확인할 수 있어 웹 방화벽에서 차단할 수 없다. 이에 본 논문에서는 기존 방지기법의 취약점을 점검하고 이를 보완하는 OTACUS (One-Time Access Control URL System)기법을 제시한다. OTACUS는 파라미터가 포함된 복잡한 URL을 단순화 하는 간편URL기법을 이용하여 공격자에게 URL노출을 막음으로써 POST이나 GET방식으로 서버로 전달되는 파라미터의 변조를 효과적으로 차단할 수 있다. 실제 구현된 OTACUS의 성능 실험결과 3%이내의 부하가 증가함을 보여 안정적인 운영이 가능함을 증명한다.

대규모 다중 센서 네트워크에서 효과적인 경로 관리 기법 (Designing a Path Management Method in Large-scale Multiple Sensor Networks)

  • 임유진;박재성;안상현
    • 정보처리학회논문지C
    • /
    • 제15C권3호
    • /
    • pp.205-212
    • /
    • 2008
  • 다수의 이종 센서 네트워크가 넓은 지역에 포설된 경우 각 센서 네트워크에서 수집된 데이터를 싱크 (sink)에서 게이트웨이 (GW)로 전송하기 위해 릴레이 포인트 (relay point: RP)들로 구성된 전달망이 이용된다. 전달망 내에서 RP의 위치는 전달망의 에너지 효율을 결정하는 중요한 요인이지만 전달망 내의 싱크의 수가 동적으로 변하고 특히 싱크가 이동하는 경우 이들의 경로를 미리 알지 못한다면 각 RP의 최적 위치를 전달망 포설시에 결정할 수 없게 된다. 이를 해결하기 위해 본 논문에서는 RP를 격자 모양으로 포설한 트리 기반 전달망에서 RP의 운용 비용과 경로 관리 부하 측면에서 효율적인 싱크와 GW 사이의 경로 관리 기법을 제안한다. 제안 기법의 성능은 단일 경로 설정 비용에 대한 수학적 분석과 ns-2를 이용한 모의 실험을 통해 검증되었다. 분석 결과 제안 기법은 싱크과 GW 사이의 데이터 전송 시간, 전달망의 서비스 지속 시간 및 경로 관리 부하 측면에서 AODV보다 우수하였다.

휴대단말기의 PC간의 양방향 메시지 전달을 위한 인스턴트 메신저의 설계 및 구현 (A Design and Implementation of Instant Messenger for Interactive Delivery Between WAP mobile phone and PC)

  • 강선영;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.319-321
    • /
    • 2000
  • 네트워크와 휴대 무선 장비의 발달로 데스크 탑 PC에서만 사용할 수 있었던 각종 인터넷 서비스들이 무선 단말기를 지원하고, 확장되기 시작했다. 이에 따라 휴대 단말기에서 웹에 접근하기 위한 응용 프로토콜인 WAP의 표준화가 빠르게 확산되고 WML을 지원하는 WAP 브라우저를 탑재한 인터넷폰의 개발이 다양하게 이루어지고 있다. 본 논문에서는 이러한 휴대 무선 장비와 PC간에 메시지를 전달하는 기법을 설계하고 인터넷상에서 폭발적인 이용률을 보이는 인스턴트 메신저에 이 기법을 적용하여 휴대 무선 장비에서도 인스턴트 메신저를 사용할 수 있는 시스템을 구현한다.

  • PDF