• 제목/요약/키워드: transmission tree

검색결과 241건 처리시간 0.055초

효율적인 RFID 시스템을 위한 Adaptive Group Separation 충돌방지 알고리듬 (Adaptive Group Separation Anti-Collision Algorithm for Efficient RFID System)

  • 이현수;이석희;김상기;방성일
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.48-55
    • /
    • 2009
  • 본 논문에서는 효율적인 RFID 시스템을 위한 Adaptive Group Separation 알고리듬을 제안하였다. AGS 알고리듬은 최적의 초기 prefix size j을 결정하고 개의 그룹으로 태그를 나눈다. 리더는 그룹을 차례로 하나씩 호출하여 태그 ID를 검색한다. 만약 충돌이 발생하면 리더는 충돌이 발생한 첫 번때 비트에 '0' 또는 '1'을 추가한다. 결과적으로, 태그를 인식하기 위한 전송비트와 인신 시간이 감소한다. 본 논문에서 제안한 AGS 충돌방지 알고리듬은 태그의 개수를 256개까지 변화시켜 가면서 반복횟수와 전송비트수를 기존의 충돌방지 알고리듬과 비교하였다. 본 논문에서 제안한 AGS 알고리듬은 모의실험 결과를 통한 성능평가에서 슬롯 이진 트리 알고리듬보다 반복횟수는 약 32.3% 개선되었으며, 전송비트수는 약 1/40배 감소하였다.

다중 경로를 이용한 TCP/IP 기반 고품질 및 고장 감내 비디오 전송 시스템 (A video transmission system for a high quality and fault tolerance based on multiple paths using TCP/IP)

  • 김남수;이종열;편기현
    • 인터넷정보학회논문지
    • /
    • 제15권6호
    • /
    • pp.1-8
    • /
    • 2014
  • e-러닝의 활성화와 인터넷 비디오 서비스 증가로 인하여 대규모 사용자에 대한 비디오 전송 서비스에 대한 요구가 매년 증가하고 있다. 이러한 요구를 충족시키기 위해 기존 방식은 비디오 서버를 루트 노드로 갖는 트리 구조를 이용하는데 이 방식은 경로상의 한 노드에서만 문제가 발생해도 그 노드 하위 노드들 전체의 서비스가 단절되는 위험성을 안고 있다. 본 연구에서는 다중 경로를 활용한 주문형 비디오 전송 서비스를 제안한다. 기존의 구조에서 사용하는 경로에 백업과 속도 향상을 위한 새로운 경로를 추가함으로서 상위 노드의 문제가 하위 노드의 서비스에 미치는 영향을 방지하여 고품질의 비디오 서비스를 제공할 수 있음을 실험을 통해 보인다.

프로폴리스의 구강구취균에 대한 항균성 (Antimicrobial Effects of Propolis against Oral Microorganisms)

  • 김상아;정현정
    • 한국식품과학회지
    • /
    • 제45권3호
    • /
    • pp.370-375
    • /
    • 2013
  • 구강구취균 4종을 국내산 프로폴리스를 이용하여 프로폴리스의 농도, 열처리, pH의 변화를 통한 항균효과를 조사하였다. P. gingivalis KCTC 5352가 다소 프로폴리스에 저항적인 모습을 보였으나 그 외의 구강구취균에는 강한 항균활성을 나타내었다. 액체배지를 이용하여 프로폴리스의 농도를 조절하여 구강구치균의 민감도를 조사한 결과, 프로폴리스의 농도가 진할 수록 더 빠른 시간에 큰 활성을 보였으며 일반적으로 $0.22mg/{\mu}L$ 농도의 프로폴리스를 첨가하였을 경우 4-6시간 안에 대부분의 균이 사멸하였다. TEM을 통해 프로폴리스가 균의 세포에 어떤 영향을 미치는가 살펴보았으며 프로폴리스를 첨가한 균의 세포막이 얇아지면서 붕괴되고 안의 내부물질이 유출되면서 세포가 분해됨을 확인하였다. $0.56mg/{\mu}L$ 농도의 프로폴리스를 사용하여 열처리 후와 pH 조절 후의 프로폴리스의 항균활성을 시험한 결과 열에 안정하지 않고, pH가 높아질수록 활성이 약해지는 것으로 나타났다.

이동 IP 망에서 효율적인 경로설정과 신뢰성 있는 전송방법을 갖는 멀티캐스트 프로토콜 (Reliable and Efficient Multicast Protocol for Mobile IP)

  • 조형상;신석재;유상조
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.349-359
    • /
    • 2004
  • 그 동안 Mobile-IP환경에서 멀티캐스팅을 지원하기 위한 많은 프로토콜들이 제시되었으나, 기존의 프로토콜들은 비최적 경로로의 데이터 전송, 호스트의 이동 시 데이터의 손실 문제로 인해 멀티캐스트 데이터 전송에 신뢰성이 떨어지는 문제점을 가지고 있다. 따라서 본 논문에서는 기존 방법의 문제점들을 고찰해 보고, Mobile IP 네트워크에서 이러한 문제점들을 보완하는 신뢰성 있고 효율적인 새로운 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 호스트의 이동 및 여러 요인으로 발생하는 데이터 손실 문제를 이전 에이전트를 이용한 다양한 방법을 통해 보상받게 되므로 신뢰성 있는 데이터 전송을 할 수 있게 한다. 또한 멀티캐스트 그룹의 환경변화에 따라 본 논문에서 제안된 조건에 부합하는 경우 멀티캐스트 트리에 바로 연결시키는 기능을 수행하여 전송 경로를 최적에 가깝게 설정함으로써 좀더 효율적인 멀티캐스트 서비스가 가능하도록 한다. 이러한 점들은 다양한 환경에서의 시뮬레이션 결과를 통해 확인한 수 있다.

헬리콥터 복합재 블레이드 충돌하중 연구 (A Study on the Helicopter Composite Blade Impact Loads)

  • 이현철;전부일;문장수;이석준
    • 한국항공우주학회지
    • /
    • 제37권2호
    • /
    • pp.181-186
    • /
    • 2009
  • 본 연구의 목적은 주로터 블레이드와 장애물 충돌 시 실제 파괴형상과 유사한 시뮬레이션을 통해 발생되는 하중을 구하고, 이것을 이용하여 허브 및 변속장치의 안전성을 검토함으로써 승무원의 안전성을 확보하는 것이다. 헬리콥터의 실제 운용 시에 주로터 복합재 블레이드 바깥쪽 10% 지점에 직경 203mm의 강체실린더가 충돌할 경우에도 주로터주축은 파괴가 발생하지 않아야 하고 변속장치가 탑승공간으로 침투하는 위험한 변위가 발생하지 않아야 한다. 강체와 블레이드 충돌 시 주로터의 주축과 변속장치의 영향성을 확인하기 위하여 탄소성 손상 재질을 사용하여 복합재 블레이드와 나무(강체실린더의 경우는 강체)의 해석모델을 구성하였으며, 파괴진행과정을 실제와 유사하게 구현하기 위해 여러 개의 접촉면을 생성하여 충돌해석을 수행하였고, 구형베어링 및 리드래그댐퍼에 전달되는 하중을 구하였다. 또한, 블레이드 회전속도 및 피치각도의 변화가 전달하중에 미치는 영향을 검토하였다.

다중채널 시스템에서 가변 대역폭 절환을 위한 신호처리 알고리즘 (Signal processing algorithm for converting variable bandwidth in the multiple channel systems)

  • 유재호;김현수;최동현;정재학
    • 한국위성정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.32-37
    • /
    • 2010
  • 다중채널 신호처리 알고리즘은 사용 주파수 대역의 가변성, 효율적인 전송전력 할당, 서로 다른 전송률과 대역을 요구하는 서비스 형태를 충족시키기 위한 가변 주파수 대역 변환을 요구한다. 다중채널 시스템의 다중 반송파 신호에 대하여 역다중화/다중화화를 통한 주파수 대역 재할당의 방식에는 개별채널 방식, 다단트리 방식, 블록 방식이 있다. 본 논문에서는 다중 반송파 신호의 채널 대역을 가변할 수 있는 향상된 개별채널 처리 알고리즘을 제안한다. 제안된 알고리즘은 CIC 필터(cascaded integrator comb filter)와 half-band필터를 이용해 데시메이션(decimation)과 인터폴레이션(inter-polaration)을 수행하며, FIR low-pass필터를 통해 다중 반송파 신호에서 각 부채널을 필터링 (filtering)하여 채널 대역을 재할당한다. 전산모의 실험을 통해 역다중화와 다중화에 의해 가변 채널 대역의 변환이 효율적으로 이루어지는 것을 확인하였다.

무선 센서 망에서 제한시간을 이용한 실시간 멀티캐스팅 프로토콜 (A Real-time Multicasting Protocol using Time Deadline in Wireless Sensor Networks)

  • 김천용;양태훈;김상대;조현종;김상하
    • 정보과학회 논문지
    • /
    • 제44권1호
    • /
    • pp.107-113
    • /
    • 2017
  • 실시간 멀티캐스팅은 소스가 발생시킨 패킷을 제한시간 내에 다수의 목적지로 전달하는 방법이다. 무선 센서 망에서는 종단간 지연이 거리에 비례하므로, 제한시간 안에 전송가능한 최대거리가 존재한다. 기존 실시간 멀티캐스팅 방안은 고정된 최대거리를 정하고, 목적지들로의 패킷 전달 경로가 이를 넘지않도록 하여 실시간 멀티캐스팅을 달성했다. 하지만, 제한시간이 가변적인 환경에서, 기존방안은 고정된 제한거리로 인해 실시간 전송실패나, 에너지효율 저하 등의 문제가 발생한다. 이 문제를 해결하기 위해, 본 논문은 제한시간을 이용한 실시간 멀티캐스팅 프로토콜을 제안한다. 제안방안은 제한시간을 이용해 최대 전송가능거리를 계산하고, 이를 이용해 멀티캐스팅 경로를 구성한다. 제안방안이 구성하는 멀티캐스팅 경로는 제한시간이 짧은 경우 실시간성에, 긴 경우 에너지효율성에 초점을 맞추어 구성된다. 실험결과는 제안방안이 기존방안보다 실시간전송 성공률과 에너지효율성 면에서 더 나은 성능을 달성할 수 있음을 보인다.

파일전송의 성능향상을 위한 다중 가상소스 응용계층 멀티캐스트 (Overlay Multicast for File Distribution using Virtual Sources)

  • 이수전;이동만;강경란
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권4호
    • /
    • pp.289-298
    • /
    • 2006
  • 응용 계층 멀티캐스트에서 일반적으로 트리를 구성하여 데이타를 전송하는데, 이 경우 트리 상에서 하위 (descendants) 노드들이 체감하는 처리율 (throughput)은 상위 (ancestor) 노드들의 성능에 의해 좌우된다. 그리고, 상위 노드에서 오류가 하위 노드 전체에 영향을 끼친다는 단점을 갖는다. 본 문서에서는 이러한 트리 구조의 약점들을 보완하는 방법을 제안한다. 전송 트리 상의 부모 노드 외의 다수의 가상 소스를 설정하고, 이들로부터 데이타를 수신함으로써 단위 시간 수신량을 늘리며 부모 노드의 오류를 피해갈 수 있는 방안을 마련한다. 그리고, 다수의 가상 소스를 이용할 경우 발생할 수 있는 통일 데이타의 중복 수신 문제를 피할 수 있도록 가상 소스 선택 알고리즘을 제시한다. 응용 계층 멀티캐스트 시험 개발 환경인 MACEDON을 이용하여 시험 구현하였고, 이를 전세계적인 오버레이 네트워크 PlanetLab에 적용하여 성능 평가를 시행하였다. 성능 평가 결과, 기존의 다수 전달자를 제안하는 기법인 Bullet에 비하여 20% 성능을 향상시키면서 동시에 중복 수신되는 데이타 및 제어에 필요한 메시지 비용을 90% 이상 감소시키는 효과를 볼 수 있었다.

Efficient LDPC-Based, Threaded Layered Space-Time-Frequency System with Iterative Receiver

  • Hu, Junfeng;Zhang, Hailin;Yang, Yuan
    • ETRI Journal
    • /
    • 제30권6호
    • /
    • pp.807-817
    • /
    • 2008
  • We present a low-density parity-check (LDPC)-based, threaded layered space-time-frequency system with emphasis on the iterative receiver design. First, the unbiased minimum mean-squared-error iterative-tree-search (U-MMSE-ITS) detector, which is known to be one of the most efficient multi-input multi-output (MIMO) detectors available, is improved by augmentation of the partial-length paths and by the addition of one-bit complement sequences. Compared with the U-MMSE-ITS detector, the improved detector provides better detection performance with lower complexity. Furthermore, the improved detector is robust to arbitrary MIMO channels and to any antenna configurations. Second, based on the structure of the iterative receiver, we present a low-complexity belief-propagation (BP) decoding algorithm for LDPC-codes. This BP decoder not only has low computing complexity but also converges very fast (5 iterations is sufficient). With the efficient receiver employing the improved detector and the low-complexity BP decoder, the proposed system is a promising solution to high-data-rate transmission over selective-fading channels.

  • PDF

음향학적 및 언어적 탐색을 이용한 어휘 인식 최적화 (The Vocabulary Recognition Optimize using Acoustic and Lexical Search)

  • 안찬식;오상엽
    • 한국멀티미디어학회논문지
    • /
    • 제13권4호
    • /
    • pp.496-503
    • /
    • 2010
  • 어휘인식 시스템은 스탠드 얼론(Standalone)으로 개발되어 지고 있으며 휴대용 단말기에서 사용하였을 경우 메모리 공간의 제약과 오디오 압축으로 인해 인식률이 낮게 나타난다. 본 연구에서는 휴대용 단말기의 성능과 인식률 향상을 위하여 음향학적 탐색과 언어적 탐색을 분리하여 어휘 인식 속도를 개선한 시스템을 제안하였다. 음향학적 탐색은 휴대용 단말기에서 수행하고 보다 복잡한 언어적 탐색은 서버에서 처리하는 시스템으로 음성신호로부터 특징벡터를 추출하여 GMM을 이용한 음소인식을 수행하고, 인식된 음소 열을 서버로 전송하여 렉시컬 트리 탐색 알고리즘을 사용하여 언어적 탐색 단계에서 어휘 인식을 수행하였다. 시스템 성능 평가 결과 어휘 종속 인식률은 98.01%, 어휘 독립 인식률은 97.71%의 인식률을 나타냈으며 인식속도는 1.58초로 나타내었다.