• 한국정보통신학회논문지
• /
• 제5권2호
• /
• pp.337-342
• /
• 2001

본 논문은 적응 전송시스템의 시간지연에 대한 영향을 고려한다. 적응 시스템은 채널의 조건들에 의해 데이터 전송을 적응적으로 수행하는 시스템을 말한다. 다시 말해 심볼당 전송한 비트 수를 순간 채널 특성을 조사하여 대역폭 효율을 증대시킬 수 있도록 제어한다. 개발된 시뮬레이터를 이용하여 3GPP에서 제안된 채널모델을 포함한 많은 채널 전파환경을 시뮬레이터에 적용하여 SNR 및 시간지연 요소에 대해 성능을 평가하였다. 성능 평가결과는 채널의 시간 지연성분에 대해 성능은 아주 민감하며 어떤 경우는 SNR 값과 상관없이 성능이 더 이상 줄어들지 않는 현상도 나타났다. 따라서 페이딩율과 시간지연의 정도에 따라 적응 시스템의 성능은 크게 영향을 받게 된다.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.498-507
• /
• 2001

인터넷 멀티캐스트 라우팅을 위해 PIM, CBT, DVMRP 등의 여러 가지 프로토콜이 연구되고 있다. 본 논문에서는 이와 같은 멀티캐스트 라우팅에서 지연시간에 대한 QoS를 보장하기 위한 새로운 방법 DPIM(Delay-bounded PIM)을 제시한다. 이 방법은 기존의 PIM-SM을 개선한 형태로, 동적인 멤버쉽에 의해 주어진 지연시간 상한값을 만족하지 않는 상황이 발생하면 PIM-SM 트리의 RP (Rendezvous Point)를 다시 선택하고 트리를 재구성함으로써 지연시간에 대한 QoS를 보장한다. 기존에 제안된 다른 프로토콜과의 비교를 통해 지연시간에 대한 이 방법의 유효성을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2018년도 춘계학술대회
• /
• pp.68-71
• /
• 2018

본 논문에서는 수중 음향네트워크에서 긴 전파지연 시간과 불확실한 지연시간 변이로 인한 영향을 최소화하고 느린 전송속도를 고려하여 패킷 트레인 방식의 수중동기화 프로토콜을 제안한다. 이를 위해 단방향 통신방식으로 연속된 패킷을 전송하고, 수신패킷 시각차를 이용하여 전파지연시간 변화량만을 고려하여 수중 동기화과정을 수행한다. 제안된 동기화 프로토콜은 노드의 이동성, 패킷전송 시간차, 네트워크 범위, 동기화 경과시간에 따른 동기화 성능을 시뮬레이션을 통해 분석하고 우수성을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.619-622
• /
• 2010

무선센서네트워크는 한정된 에너지 자원을 장기간 사용하기 위하여 주로 에너지 절약을 위한 연구에 중점을 두게 됨으로써 상대적으로 지연시간에 대한 고려는 멀어지게 되었다. 그러나 송배전 선로 등과 같이 일렬로 진행하는 설비 감시에 관한 무선센서네트워크를 구축할 경우에는 일정 구간 단위로 클러스터 헤드의 중계가 반드시 거치게 되므로 클러스터링 자체가 어렵거나 지나치게 많은 전송지연을 유발하며, 한개 노드 장애시 전체 노드에 영향을 주게 되었다. 이를 개선하기 위하여 본 논문에서는 일렬로 진행하는 소규모 클러스터의 효과적 클러스터링 방법과 Every Other Hop(EOH) 중계전송 기법을 사용하여 전송지연시간을 줄이고, Single Point of Failure 문제 해결을 가능하게 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.429-434
• /
• 2007

프로세스의 우선순위는 임베디드 시스템에서 수행되는 여러 가지 작업들의 중요도 또는 작업마감 시간의 임박성에 따라 결정되기 때문에 프로세스의 입출력 작업 시에도 반영되어야 한다. 하지만 많은 임베디드 운영체제들은 기존의 범용 운영체제를 기반으로 설계되었기 때문에 입출력 작업 시 프로세스의 운선순위를 반영하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 새로운 통신 프로토콜 스택 구조를 제안하고 이를 임베디드 리눅스에 구현한다. 또한 본 논문은 이더넷이 산업용 기기 등의 연결에 활용될 수 있음에 주목하고 독립 이더넷 네트워크에 적합한 전송 프로토콜을 제안한다. 측정 결과 제안된 프로토콜 스택 RTDiP($\underline{R}eal-\underline{T}ime\;\underline{Di}rect\;\underline{P}rotocol$)은 UDP/IP와 비교하여 단방향 통신 지연시간을 최대 59% 감소시켰으며 통신처리율을 최대 155% 향상시킬 수 있음을 보인다. 또한 낮은 우선순위를 갖는 배경 통신 프로세스에 의해서 UDP/IP는 532%가 단방향 통신 지연시간이 증가하나, RTDiP은 2% 미만의 증가만을 보임으로써 프로세스의 우선순위에 따라 패킷 처리가 이루어지고 이를 통해서 실시간 통신을 지원해줄 수 있음을 보인다.

• 전기전자학회논문지
• /
• 제17권2호
• /
• pp.168-175
• /
• 2013

고속의 동작 주파수를 갖는 메모리 제어기를 설계하여 PCB에서 고속 메모리와 통신을 할 경우 연결선의 길이와 배치에 따라 데이터가 전달되는 시간이 달라진다. 따라서 메모리 제어기를 설계한 뒤 PCB 상에서 메모리와 연결하여 동작시킬 때마다 이러한 지연시간이 달라져 제어기의 입출력 회로를 다시 설계하거나 초기화시 내부 설정을 바꾸어 주어야 한다. 본 논문에서는 이러한 문제를 해결하기 위해 제어기 내부에 초기화 단계에서 메모리에 테스트 패턴을 쓰고 읽으며 지연시간을 측정하고 적응적으로 지연시간을 고려한 입출력 회로를 구성하는 학습 방법을 제안한다. 제안한 학습 방법에서는 테스트 패턴을 쓰고 최소 시간 단위로 데이터를 읽는 타이밍을 바꾸어 가며 차례로 읽기를 시도하여 테스트 패턴이 정확히 읽히는 타이밍을 기억하여 초기화가 끝난 뒤 정상 동작을 시작하였을 때 학습 결과를 반영하여 메모리 접근을 시도한다. 제안한 학습 방법을 이용하면 PCB에 새로운 시스템을 구성하여도 초기화시 지연시간을 새로 설정하므로 제어기와 메모리의 통신 지연 문제를 해결할 수 있다. 제안한 방식은 고속의 SRAM, DRAM, 플래시 메모리 등에 사용 가능하다.

• 한국통신학회논문지
• /
• 제38A권4호
• /
• pp.310-317
• /
• 2013

본 논문에서는 실시간 위치 추적 시스템 (RTLS: real-time locating system)을 위한 ESPRIT 기반의 초 분해능 지연 시간 추정 (super-resolution time delay estimation) 알고리즘을 개발하고 여러 가지 다중 경로 환경에서 성능을 분석한다. 지연 시간 추정을 위한 기존의 코릴레이션 방식은 다중 경로들의 지연 시간의 차이가 한 칩 이내일 경우 성능이 급격히 저하되는 문제점이 있다. 이러한 문제를 해결하기 위해 대표적인 초 분해능 도래각 추정 알고리즘인 ESPRIT을 지연 시간 추정에 적용하여 주파수 영역 초 분해능 지연 시간 추정 알고리즘을 개발하고 여러 가지 다중 경로 환경에서 알고리즘의 성능을 분석한다.

• 한국통신학회논문지
• /
• 제36권3A호
• /
• pp.267-277
• /
• 2011

IEEE 802.15.4는 전송된 프레임의 초기 충돌을 피하기 위해 대부분의 다른 무선 네트워크 프로토콜들처럼 프레임을 전송하기 전 임의의 시간을 지연하는 CA(Collision A voidance) 알고리즘을 사용한다. IEEE 802.15.4의 CA 방식은 현재의 네트워크 상황에 관계없이 고정된 초기 백오프 선택 구간에서 임의의 백오프 지연 시간을 선택하기 때문에, 긴 시간 동안 높은 통신 부하를 유지하는 네트워크에서는 현재 상황에 알맞은 백오프 지연 시간을 선택하기까지 여러 번의 백오프 지연 과정을 반복하게 된다. 본 논문에서는 네트워크의 혼잡 상황에 따른 충돌 확률을 고려하여 초기 백오프 지연 시간을 적응적으로 선택할 수 있는 ACA(Adaptive Collision Avoidance) 알고리즘을 제안한다. ACA 알고리즘의 성능을 측정하기 위해 수학적 모델을 제시하며, ns-2를 이용한 시뮬레이션을 통해 모델의 정확성을 검증하고 네트워크 혼잡 상황에 따른 최적의 초기 백오프 지연 시간을 제시한다. 분석 결과, ACA알고리즘을 사용할 때 표준에 비해 처리량이 최대 41% 이상 증가하고 평균 서비스 지연 시간은 기존보다 더욱 짧게 나타났다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.305-307
• /
• 2012

무선 센서 네트워크에서 실시간 서비스는 중요한 이슈들 중 하나이다. 일반적으로, 기존의 연구는 이를 위해 비컨 (beacon)에 의존한다. 최근, 자원 제약적인 환경의 무선 센서 네트워크에서는 비컨으로 인한 제어 오버헤드 또한 부담이므로, 이를 극복하기 위한 비컨리스 라우팅이 제안되었다. 그러므로, 비컨리스 방안을 기반으로 한 실시간 통신이 활용 된다면 적은 에너지 소모로 환경적 제약에 유리하게 작용할 것이다. 그러나 이를 위해서는 새로운 도전에 직면한다. 전통적인 실시간 통신에서는, 요구 시간 안에 데이터를 전달하기 위해 각 노드들이 단일 홉 지연 시간을 파악하고 있어야 한다. 이 지연 시간은 비컨 메시지를 통한 이웃 노드 정보에 기반하여 파악되며, 이를 바탕으로 송신자가 적합한 다음 중계 노드를 선정한다. 그러나, 수신자 기반의 비컨리스 방안에서는 수신자가 스스로 다음 중계 노드를 결정하는 방식이기 때문에 기존의 송신자를 기준으로 한 지연 시간을 그대로 사용할 수 없다. 또한 비컨리스 라우팅을 위한 경쟁 지연 시간도 단일 홉 지연 시간에 포함되어야 한다. 따라서, 지연 시간 측정 원리가 새롭게 설계되어야 한다. 본 논문에서는 수신자 기반의 실시간 라우팅 방안을 제안한다. 제안 방안에서, 우리는 새로운 지연시간 측정 방법을 제시한다. 송신자로부터 수신자로의 단일 홉 지연 시간은 수신자에 의해 계산되어, 수신자는 실시간 제약 사항을 만족하는지 스스로가 결정할 수 있다. 시뮬레이션 결과를 통해 제안 방안이 비컨없이도 우수한 성능으로 실시간 서비스를 지원할 수 있음을 보여준다.

• 한국통신학회논문지
• /
• 제31권12A호
• /
• pp.1246-1252
• /
• 2006

본 논문에서는 random FHSS, synchronous FHSS 방식을 채용한 RFID 시스템의 충돌 확률, 트래픽 처리시간 및 주파수 채널 용량 분석을 위한 알고리즘을 제시하였다. 평균 서비스 시간, duty cycle, traffic intensity, 충돌이 발생하여 재전송 시도를 하기 위한 지연시간을 고려하여 정상상태에서의 충돌 확률 및 트래픽 처리 지연시간을 산출하였다. 모의실험을 통하여 최대처리 가능한 트래픽 용량 및 주파수 채널수를 평가하고, 제안된 분석 알고리즘 정확성을 입증하였다.