• 정보처리학회논문지C
• /
• 제19C권4호
• /
• pp.247-252
• /
• 2012

네트워크 코딩(Network Coding)은 통신망의 성능 향상에 도움을 줄 수 있으나 이의 소프트웨어적 구현은 부호화/복호화 단계에서 매우 큰 지연시간을 유발할 수 있어 이를 줄일 수 있는 병렬화된 구현이 필수적이라 할 수 있다. 본 논문에서는 랜덤 리니어 네트워크 코딩(Random Linear Network Coding)과 랜덤 리니어 네트워크 코딩의 단점을 보완하고자 최근 제안된 파이프라인 네트워크 코딩(Pipeline Network Coding)의 병렬처리 성능을 비교한다. 또한, 네트워크 코딩의 CPU에서의 병렬처리 기법과 GPGPU(General Purpose Graphics Processing Units)에서의 병렬처리 기법을 비교하여 네트워크 코딩의 사용 시 그 파라미터에 따라 적절한 병렬처리 기법을 선택할 필요성이 있음을 보여준다.

• 한국지능시스템학회논문지
• /
• 제15권4호
• /
• pp.412-417
• /
• 2005

오늘날 인터넷을 기반으로 하는 원격 제어 기술이 급속히 발달하고 있다. 그러나 이러한 원거리 네트워크 기반 제어는 데이터를 전송함에 있어서 지연이 불가피하며, 또한 이 지연이 일정하지 않은 문제점을 지니고 있다. 이러한 네트워크 지연은 시스템의 안정성이나 정확도에 영향을 미친다. 본 논문에서는 네트워크상의 데이터 전송 지연을 고려한 이동 로봇의 원격 운용을 위해 TSK (Takagi-Sugeno-Kang) 퍼지 시스템을 이용하여 전송 지연의 확률 분포 함수와 네트워크 모델을 구하고 이를 전송 지연 예측 알고리즘에 적용하였다. 그리고 컴퓨터 시뮬레이션으로부터 제안된 알고리즘의 실효성을 검증하고, 기존의 예측 알고리즘과의 비교분석을 통하여 그 성능을 평가하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.83-87
• /
• 2009

HiperLAN/2(High performance radio Local Area Network)에서의 MAC(Media Access Control)프로토콜은 TDMA/TDD(Time Division Multiple Access/Time Division Duplex)기반으로 동작하며, 단말은 RCH(Random CHannel) 구간을 통해 채널 경쟁에서 성공함으로써 데이터 전송 기회를 획득한다. 그러므로 AP(Access Point)는 각 RCH에서 단말들의 채널요청메시지의 성공 및 충돌수에 따라, 다음 프레임에서 최적의 RCH 개수를 동적으로 할당할 수 있어야 한다. 본 논문에서는 HiperLAN/2에서의 성능향상을 위해 충돌과 성공을 고려하여 RCH(Random CHannel)수를 고정적인 값만큼 증감하는 방법을 제안하였다. 제안한 방법의 효율성을 입증하기 위해 시뮬레이션을 수행하였으며, 처리율과 접속지연 관점에서 분석하였다.

• 제어로봇시스템학회논문지
• /
• 제22권11호
• /
• pp.977-983
• /
• 2016

This paper proposes a novel code-tracking scheme to track the fine code synchronization for BOC (pn,n)-modulated global navigation satellite system signals in a repeat-back jamming environment. The correlation function of BOC (pn,n)-modulated signals has several peaks. The correlation function in the advanced offset region remains almost unchanged due to the repeat-back signals being received later than a line-of-sight signal in the same multipath signal receiving case. Additionally, the combined pseudo-random noise signal can be treated as repeat-back jamming signals, like multipath signals. In this paper, we propose a novel code-tracking scheme utilizing the advantages of using a combined pseudo-random noise signal in the advanced offset region and verify its performance through simulation.

• 한국정보처리학회논문지
• /
• 제4권2호
• /
• pp.515-522
• /
• 1997

컴퓨터 통신망에서 안정된 프로토콜을 제공하기 위해 분산된 큐를 이용한 임의 접근 프로토콜(Distributed Queuing Random Acess Protocol:DQRAP)을 제안하고 검토한다. DQRAP 프로토콜은 통신망에서 노드간의 경쟁을 해소하고 메시지 전송을 스케줄하기 위해 미니 슬롯을 사용해서 채널 피드백과 두 개의 분산 큐를 제공한다.세 개의 미니 슬롯을 사용할 경우 세 번의 미니슬롯이 피드백되어 도착했을 때 전송시간보다 빨리 충돌을 해결할 수 있다. 세 개의 미니 슬롯을 사용한 모델링과 시뮤레이션을 통해서 DQRAP 프로토콜은 처리율과 지연에 대하여 M/D/I 시스템에 거의 근접하는 것을 알 수 있다.DQRAP 브로토콜은 안정되고 전파지연에 민강하지 않으므로 현재 사용중인 위성 통신망, 근거리 통신망 (LAN)혹은 메트로폴리탄 통신망(MAN)등에 사용될 수 있다.

• 대한토목학회논문집
• /
• 제14권3호
• /
• pp.379-390
• /
• 1994

기존(旣存)의 지체모형(遲滯模型)은 지체(遲滯)의 분석(分析)을 위하여 무작위도착(無作爲到着)(Random Arrival)을 가정(假定)하고 있으므로 가로망상(街路網上)에서 군(群)의 형태를 이루는 교통류(交通流)에 대한 실질지체(實質遲滯)를 정확히 분석(分析)하지 못한다. 이러한 단점(短點)을 보완(補完)하기 위하여 미국(美國) 도로용량편람(道路容量便覽)(HCM)에서는 연동화보정계수(連動化補正係數)(PAF)를 사용하여 보다 정확한 지체(遲滯)의 분석을 시도(試圖)하고 있다. 그러나 미국(美國)의 도로용량편람(道路容量便覽)에서 제시(提示)하고 있는 연동화보정계수(連動化補正係數)는 차량군(車輛群)의 도착형태(到着形態), 차량군비(車輛群比) 등에서 많은 문제점(問題點)을 내포(內包)하고 있다. 본(本) 연구(硏究)는 이러한 문제점(問題點)에 대하여 미국(美國) NCHRP 연구결과(硏究結果)를 참고(參考)로 하여 우리나라 실정(實情)에 적용(適用)할 수 있는 교차점(交叉點) 지체모형(遲滯模型)과 연동화(連動化) 분석모형(分析模型)을 제안(提案)하고 기존(旣存)에 제시(提示)된 모형(模型)의 결과(結果)와 비교(比較)함으로서 각 모형(模型)들간의 차이점(差異點)과 예측력(豫測力)을 이론적(理論的)으로 검토(檢討)하여 본다.

• 한국통신학회논문지
• /
• 제28권1B호
• /
• pp.11-17
• /
• 2003

본 논문에서는 ETSI(European Telecommunication Standards Institute)에서 표준화 작업중인 HIPERLAN/2(HIgh PErformance Radio Local Area Network/2)의 성능 향상을 위하여, 우선순위기반 스케쥴링 방식 하에서의 동적 랜덤접속채널 할당방법을 제안하였다 제안한 방식은 AP(Access Point)에서 자원을 할당 할시 충돌단말에게 우선적으로 자원을 할당함으로써, 결과적으로 충돌단말의 전체전송지연을 줄여준다. 동적 랜덤접속채널 할당 방법은 트래픽 부하가 적을 때는 랜덤접속채널 수를 증가시킴으로 충돌확률을 줄여서 많은 단말들이 자원을 할당받도록 하며, 부하가 많을 때는 랜덤접속채널 수를 적게 설정하여 데이터 전송채널을 증가시킴으로써 처리율을 증가시키고 스케줄링 지연을 감소시켜 성능을 향상시킨다 표준안을 근거로 제안된 방법을 성능평가 하였을 경우, 매체접근제어 프로토콜의 처리율 및 전송지연이 성능 향상됨을 확인하였다.

• 융합신호처리학회논문지
• /
• 제6권2호
• /
• pp.95-99
• /
• 2005

본 논문은 DVB-RCS 규격과 폐루프 버스트 동기 제어 방식을 적용한 양방향 위성 멀티미디어 시스템의 망동기 기준클럭 복원을 위한 정밀한 복원방식을 제안한다. 이러한 시스템의 단말은 TDMA 리턴링크 통신을 위한 기준클럭을 MPEG-2 규격에 정의된 PCR (Program Clock Reference)을 중심국에서 방송하고 단말은 이를 복원하여 사용한다. PCR은 중심국에서 시스템 클럭 (27MHz $\pm$ 30ppm)을 주기적으로 샘플링 하여 각 단말로 방송하는데 단말에서 수신되는 PCR값은 위성을 포함한 전송경로에서 발생되는 가변적인 전달 지연시간 변동으로 인한 오차 때문에 일반적인 디지털 PLL(DPLL) 방식에 의해서는 복원된 기준클럭의 주파수와 중심국의 기준클럭 주파수간의 동기를 주어진 범위 이내로 정확하게 유지하기가 힘들다. 본 논문에서는 수신되는 PCR 패킷의 랜덤한 전달지연시간 번동으로 인해 발생되는 기준클럭의 복원오차를 줄일 수 있는 방식을 제시하고 시뮬레이션을 통하여 성능을 평가하였다. 제안한 방식은 일반적인 DPLL방식에 비해 기준클럭의 복원오차가 1/5로 현저하게 감소되는 성능을 보여 주었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권4호
• /
• pp.726-747
• /
• 2013

In order to support a large number of mobile stations (MSs) with statistical multiplexing in cellular networks, a random access scheme is widely used for uplink (UL) bandwidth request (BR). In the design of a random access based BR scheme, there are two important requirements: short connection delay and diverse Quality of Services (QoSs) support. Such requirements are crucial for IMT-Advanced systems like IEEE 802.16m to provide various types of fourth generation (4G) data services. IEEE 802.16m provides advanced UL BR schemes for non-real time polling service (nrtPS) and best-effort (BE) service to meet the requirements of short connection time and multiple QoS level support. In order to provide short connection time and multiple QoS support, three-step and differentiated BR procedures are adopted. In this paper, a novel modelling of IEEE 802.16m contention based BR scheme is proposed that uses a 2-dimensional discrete time Markov chain. Both the short access delay three-step BR procedures and normal five-step BR procedure are considered in the model. Our proposed model also incorporates the IEEE 802.16m differentiated BR procedure. With the proposed model, we extensively evaluate the performance of IEEE 802.16m BR for two different service classes by changing QoS parameters, such as backoff window size and BR timer. Computer simulations are performed to corroborate the accuracy of the proposed model for various operation scenarios. With the proposed model, accurate QoS parameter values can be derived for the IEEE 802.16m contention-based BR scheme.

• 한국통신학회논문지
• /
• 제28권9A호
• /
• pp.717-727
• /
• 2003

HIPERLAN/2(HIgh PERformance Local Area Network Type2)에서의 MAC 프로토콜은 TDMA/TDD에 기반을 두고 있으며 무선 채널은 Access Point(AP)에 의해서 할당되어진다. 상위 방향의 데이터 전송이 필요한 단말은 랜덤채널(RCH)을 통하여 AP에게 자원을 요청하게 된다. 각 MAC 프레임마다 RCH 수는 변경될 수 있는데, 이때 필요 이상의 RCH 수는 무선 채널의 낭비를 초래하게 된다. 또한 필요 이하의 RCH 수는 단말들간의 충돌을 야기하여 단말들이 AP에 접속하는 시간을 지연시킬 수 있다. 따라서 RCH 수는 트래픽 양에 따라 적절히 변화되는 것이 바람직하다. 본 논문에서는 Split 알고리즘에 기반을 두어 RCH 수를 제어하는 기법을 제안하였다. 제안된 기법에 대하여 시뮬레이션 및 수학적 분석 모델을 통하여 고정된 수의 RCH를 사용하는 방식과 기존에 제안된 방식에 비하여 처리율, 지연 및 지연에 대한 분산에서 성능이 향상됨을 보여준다.