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

DCF에서는 백오프 스테이지(backoff stage), 백오프 카운터(backoff counter), 경쟁 윈도우(contention window)의 세 가지 매개변수를 사용하여 충돌이 발생하면 백오프 스테이지를 하나씩 증가시키고 백오프 카운터를 선택하는 범위인 경쟁 윈도우를 두 배씩 증가시키는 이진 지수적인 백오프(BEB : Binary Exponential Backoff) 방식을 사용하여 전송 프레임간의 충돌 발생 가능성을 줄이고 있다. 그러나 무선 자원을 공유하는 단말의 수가 증가 할수록 충돌 발생 가능성이 증가하여 비효율적으로 자원을 사용하는 문제점이 있다. 따라서 본 논문에서는 무선 자원을 효율적으로 사용하고 무선 랜의 성능을 향상시키기 위해 충돌발생 시 경쟁 윈도우를 최대로 유지하고 전송 성공 시 경쟁 윈도우를 반으로 줄이는 이진 음지수적인 백오프(BNEB : Binary Negative-Exponential Backoff) 방식을 제안하고 IEEE 802.11, 802.11a, 802.11b의 세 가지 표준에 대해서 포화상태 및 정상 트래픽 상태에서의 성능 평가를 수행하였다.

• 정보처리학회논문지C
• /
• 제11C권2호
• /
• pp.235-244
• /
• 2004

TCP Vegas 버전은 현재 인터넷에서 가장 많이 사용되고 있는 TCP Tahoe나 Reno 버전에 비하여 높은 성능과 안정된 서비스를 제공한다. 그러나 TCP vegas는 다른 버전의 TCP와 병목 링크를 공유하여 사용하게 되면 TCP Tahoe나 Reno 버전에 비하여 상대적으로 낮은 성능을 나타낸다. 이는 각 버전의 TCP가 수행하는 혼잡제어 알고리즘의 차이에서 기인하는 것으로 이를 해결하기 위한 많은 연구가 진행되고 있다. 본 논문에서는 링크의 대역폭에 따른 TCP의 최대 성능을 유지할 수 있는 최소한의 윈도우 크기를 분석하고 중간 라우터의 큐에서 각 TCP 연결에 적절한 윈도우 크기를 할당하기 위한 패킷 폐기 정책을 수행함으로써 TCP의 성능을 유지하면서 공정성을 개선할 수 있는 알고리즘을 제안한다. 제안한 알고리즘의 성능평가는 각 TCP 연결에 의하여 종단 시스템간에 전송된 데이터 바이트 수를 기준으로 측정하였으며, 그 결과 제안한 알고리즘은 높은 TCP 성능을 유지하면서 공정성이 개선됨을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권4호
• /
• pp.1342-1359
• /
• 2021

The data deduplication technique identifies the duplicates and minimizes the redundant storage data in the backup server. The chunk level deduplication plays a significant role in detecting the appropriate chunk boundaries, which solves the challenges such as minimum throughput and maximum chunk size variance in the data stream. To provide the solution, we propose a new chunking algorithm called Dynamic Prime Chunking (DPC). The main goal of DPC is to dynamically change the window size within the prime value based on the minimum and maximum chunk size. According to the result, DPC provides high throughput and avoid significant chunk variance in the deduplication system. The implementation and experimental evaluation have been performed on the multimedia and operating system datasets. DPC has been compared with existing algorithms such as Rabin, TTTD, MAXP, and AE. Chunk Count, Chunking time, throughput, processing time, Bytes Saved per Second (BSPS) and Deduplication Elimination Ratio (DER) are the performance metrics analyzed in our work. Based on the analysis of the results, it is found that throughput and BSPS have improved. Firstly, DPC quantitatively improves throughput performance by more than 21% than AE. Secondly, BSPS increases a maximum of 11% than the existing AE algorithm. Due to the above reason, our algorithm minimizes the total processing time and achieves higher deduplication efficiency compared with the existing Content Defined Chunking (CDC) algorithms.

• 한국통신학회논문지
• /
• 제37권6C호
• /
• pp.483-491
• /
• 2012

자동차 간 (Vehicle-to-Vehicle) 통신에서, 각각의 자동차들은 위치, 속도, 조향 등의 정보를 포함하는 비컨 메시지를 주변의 자동차들에게 주기적으로 방송함으로써, 이들로 하여금 자신의 주행 정보를 인지할 수 있도록 한다. 그런데, 단순한 비컨 메시지의 방송은 메시지 수신 확률을 감소시키고 지연 시간을 크게 증가시키는 원인이 된다. 따라서, 본 논문에서는 비컨주기 (Beacon Period), 반송파감지거리 (Carrier-Sensing Range), 그리고 IEEE 802.11 DCF 졍쟁구간크기 (Contention Window Size)가 자동차 간 통신의 성능에 미치는 영향을 수학적으로 분석하고자 한다. 우선, 측위 오차의 임계값으로부터 자동차 운전 속도에 반비례하는 비컨주기를 도출하고, 이를 기반으로 비컨 메시지로 인한 DSRC 채널의 최대 부하를 수학적으로 유도한다. 비컨 메시지의 부하가 특정 임계치 이하가 되도록 반송파감지거리를 결정하는 수학적 모형을 유도하고, 수율을 최대화하는 DCF 경쟁구간크기에 대한 닫힌 근사해를 제시한다.

• 한국ITS학회 논문지
• /
• 제17권1호
• /
• pp.123-128
• /
• 2018

본 논문에서는 효율적인 차량 객체를 추적하는 특징점 매칭을 이용한 다중 차량 객체 검출 알고리즘을 제안한다. 제안하는 알고리즘은 효율적인 차량 객체 추적을 위해 FAST 알고리즘을 이용해서 차량의 특징점을 추출한다. 그리고 5X5 영역으로 분할 된 영상에서 특징점이 포함되면 True 포함되지 않으면 False로 해당 영역을 검은색으로 후처리하여 차량 객체을 제외한 불필요한 객체 정보를 제거한다. 그리고 후처리 된 영역을 차량의 최대 탐색창 크기로 설정하고, 차량의 최외각 특징점을 이용한 최소 탐색창을 설정하여 Mean-Shift 알고리즘의 탐색창 크기에 대한 단점을 보완하여 차량 객체 추적을 한다. 제안한 방법의 성능 평가하기위해 SIFT, SURF 알고리즘을 비교하여 실험한다. 그 결과 SIFT 알고리즘에 비해서 약 4배 빠르고 SUFR 알고리즘의 처리 과정 보다는 효율적으로 검출하는 장점이 있다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제12권2호
• /
• pp.162-167
• /
• 2012

This paper describes the design of a high-performance unified SVM classifier circuit. The proposed circuit supports both linear and non-linear SVM classifications. In order to ensure efficient classification, a 48x96 or 64x64 sliding window with 20 window strides is used. We reduced the circuit size by sharing most of the resources required for both types of classification. We described the proposed unified SVM classifier circuit using the Verilog HDL and synthesized the gate-level circuit using 65nm standard cell library. The synthesized circuit consists of 661,261 gates, operates at the maximum operating frequency of 152 MHz and processes up to 33.8 640x480 image frames per second.

• 대한원격탐사학회지
• /
• 제25권3호
• /
• pp.295-309
• /
• 2009

In this study, an iterative maximum a posteriori (MAP) approach using a Bayesian model of Markovrandom field (MRF) was proposed for despeckling images that contains speckle. Image process is assumed to combine the random fields associated with the observed intensity process and the image texture process respectively. The objective measure for determining the optimal restoration of this "double compound stochastic" image process is based on Bayes' theorem, and the MAP estimation employs the Point-Jacobian iteration to obtain the optimal solution. In the proposed algorithm, MRF is used to quantify the spatial interaction probabilistically, that is, to provide a type of prior information on the image texture and the neighbor window of any size is defined for contextual information on a local region. However, the window of a certain size would result in using wrong information for the estimation from adjacent regions with different characteristics at the pixels close to or on boundary. To overcome this problem, the new method is designed to use less information from more distant neighbors as the pixel is closer to boundary. It can reduce the possibility to involve the pixel values of adjacent region with different characteristics. The proximity to boundary is estimated using a non-uniformity measurement based on standard deviation of local region. The new scheme has been extensively evaluated using simulation data, and the experimental results show a considerable improvement in despeckling the images that contain speckle.

• 한국통신학회논문지
• /
• 제41권8호
• /
• pp.859-867
• /
• 2016

GPS(Global Positioning System)는 미국에서 군사목적으로 이용하기 위해 개발된 위치측정 시스템으로, 현재는 우리나라를 포함한 각 국에서 군용뿐만 아니라 민간에도 유용하게 쓰이고 있다. 하지만 GPS는 위성으로부터 지면에 도달하는 신호의 세기가 매우 약해서 전파방해신호(Jamming Signal)에 약하다는 단점을 가진다. 본 논문에서는 수신된 GPS 신호에 협대역의 전파방해 신호가 존재한다고 가정하고, 새로운 협대역 전파방해신호 제거 알고리즘을 제안한다. 우선, GPS 수신기에서 수신한 신호를 FFT를 이용하여 주파수 성분으로 표현하며, FFT로 인하여 발생하는 Spectral Leakage의 영향을 줄이기 위하여 Blackman-Harris window를 적용한다. Blackman-Harris window의 주파수 응답을 형태를 이용하여, 가장 큰 파워를 가지는 주파수 성분을 찾고 그 주변으로 일정한 개수의 성분을 제거하는 알고리즘을 제안하였다. 주로 쓰일만한 128~512포인트의 FFT를 사용할 시에 고정적으로 최대값 주변의 42개의 성분을 제거하는 것이 가장 최적임을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제43권11호
• /
• pp.149-158
• /
• 2006

IEEE 802.11x 무선 랜 기반 유무선 통합 네트워크에서 고정 호스트인 데스크톱 PC와 이동 호스트인 PDA 간 다운스트림 성능을 개선할 수 있는 방안을 제안하였다. 성능 차가 뚜렷한 이기종 단말기간 데이터 전송시 다운스트림은 업스트림에 비해 수신시간이 최대 20% 느리다. 그 이유는 송신단의 패킷 전송률에 비해 수신단의 패킷 처리율이 낮아 혼잡 윈도우 크기가 수시로 변하고, 이에 따라 컨트롤 패킷이 증가하기 때문이다. 본 논문에서는 이러한 성능 저하를 완화시키기 위한 2가지 방안을 제시하였다. 먼저 PDA의 응용 계층 버퍼 크기를 증가시키면, 소켓 수신 버퍼의 처리 속도가 개선되어 혼잡 윈도우 변화율을 낮출 수 있다. 그러나 파일 액세스 시간은 버퍼 크기와 상관없이 거의 일정하였다. 버퍼 크기를 32,768바이트로 설정했을 경우 512바이트일 경우에 비해 수신시간을 32%정도 단축할 수 있었다. 또 다른 개선 방안은 송신자의 패킷간 전송 지연 시간을 설정하는 것이다. 송신단의 패킷 전송 간격을 5ms 로 지정하였을 때 수신시간을 최대 7% 단축시킬 수 있었다.

• 한국통신학회논문지
• /
• 제33권8B호
• /
• pp.699-706
• /
• 2008

본 논문에서는 다양한 망 환경에서 SCTP 및 TCP 프로토콜의 전송처리율(throughput) 성능을 비교 분석한다. 실험을 위해 리눅스 테스트베드를 구축하고 성능측정 변수로써 MSS(Maximum Segment Size), 전송지연, 패킷 손실률을 고려하였다. 또한, SCTP 세션의 스트림(stream) 수가 성능에 미치는 영향을 분석하였다. 실험 결과, 동일한 망 환경에서 SCTP는 TCP에 비해 $20%{\sim}50%$ 정도의 높은 처리율을 제공하는데 이는 SCTP의 고유특성인 청크번들링(chunk bundling), 2 MTU로 시작하는 혼잡윈도우, SACK 기반 오류제어 등에서 기인한다. 한편, 패킷 손실이 존재하는 망에서 SCTP는 멀티스트리밍(multi-streaming) 전송을 통해 HoLB(Head-of-Line Blocking) 현상을 효과적으로 방지할 수 있음을 확인하였다.