• 제목/요약/키워드: Chord

검색결과 605건 처리시간 0.023초

Beacon-Based Indoor Location Measurement Method to Enhanced Common Chord-Based Trilateration

  • Kwak, Jeonghoon;Sung, Yunsick
    • Journal of Information Processing Systems
    • /
    • 제13권6호
    • /
    • pp.1640-1651
    • /
    • 2017
  • To make an unmanned aerial vehicle (UAVs) fly in indoor environments, the indoor locations of the UAV are required. One of the approaches to calculate the locations of an UAV in indoor environments is enhanced trilateration using one Bluetooth-based beacon and three or more access points (APs). However, the locations of the UAV calculated by the common chord-based trilateration has errors due to the distance errors of the beacon measured at the multiple APs. This paper proposes a method that corrects the errors that occur in the process of applying the common chord-based trilateration to calculate the locations of an UAV. In the experiments, the results of measuring the locations using the proposed method in an indoor environment was compared and verified against the result of measuring the locations using the common chord-based trilateration. The proposed method improved the accuracy of location measurement by 81.2% compared to the common chord-based trilateration.

효율적인 탐색을 위한 위상 인지 Chord 시스템 (Topology-aware Chord system for efficient lookup)

  • 김진홍;조인준;김승해
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.89-92
    • /
    • 2005
  • 현재까지 중앙집중형 시스템인 Napster와 비구조적 시스템인 Gnutella가 P2P 애플리케이션의 주종을 이룬다. 중앙집중형 시스템과 비구조적 시스템은 네트워크의 규모가 커질 경우 시스템이 정상적인 동작을 하지 못하는 문제점을 안고 있다. 이러한 확장성 문제를 해결하기 위해 구조적 P2P 시스템이 활발히 연구되고 있다. 그 대표적인 시스템으로 Chord, CAN, Pastry, Tapestry가 있다. 그러나 구조적 P2P 시스템은 분산 해쉬 테이블을 사용함으로써 물리적인 근접 노드를 인식하지 못하는 문제점을 가진다. 노드를 IP가 아닌 해쉬값으로 식별하기 때문에 해당 노드의 물리적 위치를 알지 못하기 때문이다. 제안하는 시스템은 Chord에서 근거리 네트워크의 개념을 이용하여 근접 노드를 간의 통신을 가능하게 한다. 이로 인해 기존의 Chord 시스템보다 효율적인 탐색을 할 수 있도록 한다. 또한 Chord 네트워크에서의 통신을 서브 네트워크로 분산시킴으로써 인터넷 트래픽을 줄이는 효과를 볼 수 있다.

  • PDF

비정기적 데이터 수집 모드에 기반한 효율적인 홈 네트워크 서비스 제어 시스템의 설계 (An Adaptive Chord for Minimizing Network Traffic in a Mobile P2P Environment)

  • 우현제;이미정
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.773-782
    • /
    • 2009
  • 분산 해쉬 테이블(DHT : Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점을 가진다. 이에 본 논문에서는 전체 네트워크의 트래픽을 줄이기 위한 적응적인 라우팅 테이블 업데이트 방식을 제안한다. 본 연구자들은 제안된 방법에서 초당 요청 메시지의 개수에 따라 라우팅 테이블 업데이트 방식을 바꾸는 것을 제안하였다. 적응적인 Chord는 초당 요청 메시지의 개수가 어느 임계값보다 작아지면 리액티브 Chord를 사용하고, 그 반대의 경우에는 기존의 Chord를 사용하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

트래픽 및 요청 지연을 최소화한 향상된 리액티브 Chord (An Improved Reactive Chord for Minimizing Network Traffic and Request Latency)

  • 윤영효;곽후근;김정길;정규식
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.73-82
    • /
    • 2009
  • Chord 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 P2P 네트워크에서 Chord 방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 전체 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점과 요청처리시간 지연이 기존방식보다 떨어진다는 단점을 가진다. 이에 본 논문에서는 요청처리 시간을 줄이기 위한 향상된 리액티브 라우팅 테이블 업데이트 방식을 제안한다. 기존에 제안된 방식은 요청이 들어올 때마다 테이블을 업데이트 하는 반면, 제안된 방식은 요청이 들어 왔을 때 현재의 테이블 정보가 최신정보인지를 확인하고 만일 아니라면 테이블을 업데이트하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

INEQUALITIES FOR CHORD POWER INTEGRALS

  • Xiong, Ge;Song, Xiaogang
    • 대한수학회지
    • /
    • 제45권2호
    • /
    • pp.587-596
    • /
    • 2008
  • For convex bodies, chord power integrals were introduced and studied in several papers (see [3], [6], [14], [15], etc.). The aim of this article is to study them further, that is, we establish the Brunn-Minkowski-type inequalities and get the upper bound for chord power integrals of convex bodies. Finally, we get the famous Zhang projection inequality as a corollary. Here, it is deserved to mention that we make use of a completely distinct method, that is using the theory of inclusion measure, to establish the inequality.

Chord 시스템에서의 협력을 통한 로드 밸런싱 기법 (Coordinated Load-Balancing in Chord System)

  • 강영상;염헌영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.289-291
    • /
    • 2003
  • Peer-to-Peer Network에서의 object위치 정보의 배치 및 라우팅 방법인 Chord시스템은 node ID와 object ID생성에 있어서 SHA-1과 같은 해쉬 함수를 사용한다. Chord object위치 정보 관리에 있어서 해쉬에 의해 저절로 load-balancing을 기대하나 실험에 의하면 노드별 load에는 상당한 편차가 있음이 나타난다. 그러므로 이 논문에서는 각 node간 협력을 통하여 보다 효과적인 load-balancing을 제공하는 CLCS 기법을 제안한다.

  • PDF

MANET에서 서비스 발견 및 전달을 위한 오버레이 네트워크 기반의 T-Chord 링 시스템 (T-Chord Ring System based on Overlay Network for Service Discovery and Delivery in MANET)

  • 한인성;정홍식;박무성
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.51-63
    • /
    • 2013
  • MANET의 기반 연구 기술들의 결과를 토대로 현실 속에서 MANET을 활용하기 위한 응용으로써 다양한 서비스 발견 및 전달 기법들이 제안되고 있다. 본 논문에서는 MANET에서의 메시지 오버헤드의 최소화와 안정적인 서비스 발견 및 네트워크의 확장성을 보장하기 위한 T-Chord(Trustworthy-based Chord) 링 시스템을 제안한다. T-Chord 링 시스템은 모바일 환경에서 이동 노드들이 제공하는 서비스들을 효율적으로 관리하기 위해 P2P 오버레이 네트워크 기법을 이용한 서비스 발견 시스템으로, MANET에서 이동 노드들은 이동성을 갖으며 서비스 요청 노드, 서비스 제공 노드 그리고 서비스 전달 노드로써 동작하기 위해 이동 노드들의 Trustworthy 평가와 분산된 서비스 정보의 수집, P2P 오버레이 네트워크의 구성을 통한 O(Log N) 성능을 제공하는 Chord 알고리즘 모듈로 내부 시스템을 구성하였다. 시스템의 성능 평가는 NS2 시뮬레이터를 이용하여 기존의 서비스 발견 기법들과 서비스 발견 메시지 오버헤드, 서비스 발견 및 전달의 효율성, 네트워크의 확장성 측면에서 성능을 비교 평가하고 분석함으로써 MANET에서 효과적인 서비스 발견 및 전달의 우수함을 입증하였다.

TP2P: 효율적인 자원탐색을 위한 토폴로지 기반의 P2P 시스템 (TP2P: Topology-based Peer-to-Peer System for Efficient Resources Lookup)

  • 차봉관;한동윤;손영성;김경석
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권2호
    • /
    • pp.88-99
    • /
    • 2007
  • P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 CAN, Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 물리적 거리를 고려하지 않아서 안정적인 성능을 보장하기 어렵다는 약점을 가지고 있다. 이 문제를 해결하기 위해서 우리는 TP2P시스템을 제안한다. 이 시스템은 스스로 조직을 관리하는 계층적 오버레이 네트워크 시스템으로 자원 탐색을 위해 Chord의 라우팅 메커니즘을 사용한다. 이 시스템은 물리적인 거리가 매우 가까운 노드플로 구성된 서브넷과 모든 노드들로 구성된 글로벌 네트워크로 이루어진 시스템이다. 각 서브넷에서 한 노드가 어떤 자원을 탐색하면 그 자원을 서브넷 안에 저장하기 때문에 Chord 시스템에 비해 물리적인 지연이 줄어들 가능성이 높다. 또 자원을 탐색할 때 각 노드들이 가지고 있는 Global-nodeID 정보를 이용함으로써 물리적 지연이 줄어드는 것은 물론이고 탐색 흡수도 25%정도 감소한다.

재즈 보컬 입문자를 위한 즉흥연주에 관한 연구 - 코드의 근음과 코드 톤을 이용한 연습방법 및 연출 분석 (A study on the Improvisation for Jazz vocal starter - Practice and analysis using root position in chord and chord-tones)

  • 강은미;조태선
    • 디지털융복합연구
    • /
    • 제15권6호
    • /
    • pp.377-383
    • /
    • 2017
  • 본 논문에서는 재즈 음악의 특징이라 할 수 있는 재즈 보컬의 즉흥연주 즉, 스캣의 연습 및 연출을 코드의 근음과 코드 톤을 응용한 접근 방법으로 제안하였다. 스캣은 악보에 표기 되어 있는 가사와 멜로디를 가창하지 않고 의미 없는 음절인 스캣 실러블을 이용하여 가창자의 역량에 맞추어 재창조한 음들로 솔로를 구사 한다. 이를 위해 코드의 근음을 이용하는 것은 재즈 보컬이 음악적 선율을 구성해 가는데 중요한 기준점이 된다. 가창 자는 그 기준점을 발전시켜 단순한 스캣에서 부터 점차 발전적이고 복잡한 구조의 스캣을 구사하며 다양한 음악적 표현과 교감을 표출할 수 있다. 즉흥연주로 연출하고자 하는 곡의 코트 톤 구성부터 베이스 라인의 연출과 베이스 스캣 그리고 코드 톤 아르페지오의 분석과 표현까지 스탠더드 재즈곡 '올 오브 미'를 중심으로 음악을 기능적으로 분석해 보았다. 본 논문에서는 다소 난해 하고 복잡해 보일 수 있는 재즈 보컬의 즉흥연주 또한 점진적인 접근 방법을 통해 비교적 손쉽게 구성 할 수 있음을 알 수 있었다.

익형의 기하학적 조건에 따른 축류팬의 성능에 관한 연구 (Effects of geometric conditions of blade on Performance of Axial Pan)

  • 안은영;김재원;정은주
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 춘계 학술대회논문집
    • /
    • pp.25-29
    • /
    • 2005
  • Axial fan is used for the supplement of large amount of flows. Axial blowers show relatively high efficiency of the system. The present model of axial fan is for cooling a condenser in an air-conditioning unit that exhibits tendency toward compact size. In order to realize the compact model, the width of an axial blade should be cut down in axial distance. Main interest lies on the performance of the axial blowing system with blades having shorter chord length. One of the important design parameters for axial fan is the shape of the blades of it. Design of blades includes the cross-sectional shape and its dimension, including the chord length. We consider two types of blades; one is NACA airfoil with normal chord length and the other is with shortening chord length by $10\%$ of normal airfoil. Axial blower with the modified blades is essential for the compact model of an air-conditioner. The other design parameters are same in the two cases. Using a wind tunnel follows ASHRAE standards carries out evaluation of performance of the system. Detail of flows around the blades is prepared by velocity measurements using PIV. According to performance estimation, the axial blower with short chord blade show quite close to the performance results, including flow rate and pressure rise, of the standard one. The reason of the two similar results is that the flowpatterns depend on Reynolds number based on the chord length of a blade. In this investigation, the critical chord length is found, in which the flows near the airfoil are so unstable and the performance of the system is decreased. A series of figures is for the detail information on the flow.

  • PDF