• Title/Summary/Keyword: Maximum window size

Search Result 77, Processing Time 0.029 seconds

Optimizing the maximum reported cluster size for normal-based spatial scan statistics

  • Yoo, Haerin;Jung, Inkyung
    • Communications for Statistical Applications and Methods
    • /
    • v.25 no.4
    • /
    • pp.373-383
    • /
    • 2018
  • The spatial scan statistic is a widely used method to detect spatial clusters. The method imposes a large number of scanning windows with pre-defined shapes and varying sizes on the entire study region. The likelihood ratio test statistic comparing inside versus outside each window is then calculated and the window with the maximum value of test statistic becomes the most likely cluster. The results of cluster detection respond sensitively to the shape and the maximum size of scanning windows. The shape of scanning window has been extensively studied; however, there has been relatively little attention on the maximum scanning window size (MSWS) or maximum reported cluster size (MRCS). The Gini coefficient has recently been proposed by Han et al. (International Journal of Health Geographics, 15, 27, 2016) as a powerful tool to determine the optimal value of MRCS for the Poisson-based spatial scan statistic. In this paper, we apply the Gini coefficient to normal-based spatial scan statistics. Through a simulation study, we evaluate the performance of the proposed method. We illustrate the method using a real data example of female colorectal cancer incidence rates in South Korea for the year 2009.

Decision of Maximum Congestion Window Size for TCP Performance Improvement by Bandwidth and RTT Measurement in Wireless Multi-Hop Networks

  • Huh, In;Lee, Jae-Yong;Kim, Byung-Chul
    • Journal of Information Processing Systems
    • /
    • v.2 no.1
    • /
    • pp.34-38
    • /
    • 2006
  • In the wireless network, TCP performs poorly because it was originally designed for wired networks and does not take into consideration wireless characteristics such as mobility, high-loss probability, and hidden-terminal problems. In particular, in the wireless multi-hop networks, a large congestion window increases the probability of contention and packet losses, and TCP performance is degraded severely as a result. So, it is necessary to limit the TCP congestion window size in order keep the probability of contention loss in the system to a minimum. In this paper, we propose a new scheme for determining the maximum congestion window size based on the measured bandwidth and Round-Trip-Time (RTT). Using ns-2 simulation, we show that the proposed scheme reduces the probability of packet contention and improves TCP performance.

ASYMPTOTIC MAXIMUM PACKET SWITCH THROUGHPUT UNDER NONUNIFORM TRAFFIC

  • JEONG-HUN PARK
    • Management Science and Financial Engineering
    • /
    • v.4 no.2
    • /
    • pp.43-58
    • /
    • 1998
  • Packet switch is a key component in high speed digital networks. This paper investigates congestion phenomena in the packet switching with input buffers. For large value of switch size N, mathematical models have been developed to analyze asymptotic maximum switch throughput under nonuniform traffic. Simulation study has also been done for small values of finite N. The rapid convergence of the switch performance with finite switch size to asymptotic solutions implies that asymptotic analytical solutions approximate very closely to maximum throughputs for reasonably large but finite N. Numerical examples show that non-uniformity in traffic pattern could result in serious degradation in packet switch performance, while the maximum switch throughput is 0.586 when the traffic load is uniform over the output trunks. Window scheduling policy seems to work only when the traffic is relatively uniformly distributed. As traffic non-uniformity increases, the effect of window size on throughput is getting mediocre.

  • PDF

Mean time delay variation performane of DTTL bit synchronizer (DTTL 비트동기장치의 평균시간지연 편차 성능에 관한 연구)

  • 김관옥
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.11
    • /
    • pp.2401-2408
    • /
    • 1997
  • The measured pulse shapes provided in the given data package demonstrated pulse distortions due to laser speckle. the distorted pulse shapes were carefully analyzed, modeled, and then applied to the DTTL(Digital-data Transition Tracking Loop)[1] bit synchronizer simulator to measure the mean time delay and its delay variation performance. The result showed that the maximum mean time delay variation with the modeled data was 12.5% when window size equals 1. All the data given were located within this modeled boundary and the maximum eman time delay variation was 7% in this case. The mean time delay variation was known to be smaller by reducing the window size [2][5][6]. The mitigated delay variation was 2.5% in the modeled case and 1.4% in the data set given when the windown size equals 0.1. With the digital DTTL insteal of analog DTTL, similar results was obtained.

  • PDF

Adaptive Binary Negative-Exponential Backoff Algorithm Based on Contention Window Optimization in IEEE 802.11 WLAN

  • Choi, Bum-Gon;Lee, Ju-Yong;Chung, Min-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.5
    • /
    • pp.896-909
    • /
    • 2010
  • IEEE 802.11 medium access control (MAC) employs the distributed coordination function (DCF) as the fundamental medium access function. DCF operates with binary exponential backoff (BEB) in order to avoid frame collisions. However it may waste wireless resources because collisions occur when multiple stations are contending for frame transmissions. In order to solve this problem, a binary negative-exponential backoff (BNEB) algorithm has been proposed that uses the maximum contention window size whenever a collision occurs. However, when the number of contending stations is small, the performance of BNEB is degraded due to the unnecessarily long backoff time. In this paper, we propose the adaptive BNEB (A-BNEB) algorithm to maximize the throughput regardless of the number of contending stations. A-BNEB estimates the number of contending stations and uses this value to adjust the maximum contention window size. Simulation results show that A-BNEB significantly improves the performance of IEEE 802.11 DCF and can maintain a high throughput irrespective of the number of contending stations.

A Variable Window Method for Three-Dimensional Structure Reconstruction in Stereo Vision (삼차원 구조 복원을 위한 스테레오 비전의 가변윈도우법)

  • 김경범
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.7
    • /
    • pp.138-146
    • /
    • 2003
  • A critical issue in area-based stereo matching lies in selecting a fixed rectangular window size. Previous stereo methods doesn't deal effectively with occluding boundary due to inevitable window-based problems, and so give inaccurate and noisy matching results in areas with steep disparity variations. In this paper, a variable window approach is presented to estimate accurate, detailed and smooth disparities for three-dimensional structure reconstruction. It makes the smoothing of depth discontinuity reduced by evaluating corresponding correlation values and intensity gradient-based similarity in the three-dimensional disparity space. In addition, it investigates maximum connected match candidate points and then devise the novel arbitrarily shaped variable window representative of a same disparity to treat with disparity variations of various structure shapes. We demonstrate the performance of the proposed variable window method with synthetic images, and show how our results improve on those of closely related techniques for accuracy, robustness, matching density and computing speed.

A Dynamic Variable Window-based Topographical Classification Method Using Aerial LiDAR Data (항공 라이다 데이터를 이용한 동적 가변 윈도우 기반 지형 분류 기법)

  • Sung, Chul-Woong;Lee, Sung-Gyu;Park, Chang-Hoo;Lee, Ho-Jun;Kim, Yoo-Sung
    • Spatial Information Research
    • /
    • v.18 no.5
    • /
    • pp.13-26
    • /
    • 2010
  • In this paper, a dynamic variable window-based topographical classification method is proposed which has the changeable classification units depending on topographical properties. In the proposed scheme, to im prove the classification efficiency, the unit of topographical classification can be changeable dynamically according to the topographical properties and repeated patterns. Also, in this paper, the classification efficiency and accuracy of the proposed method are analyzed in order to find an optimal maximum decision window-size through the experiment. According to the experiment results, the proposed dynamic variable window-based topographical classification method maintains similar accuracy but remarkably reduce computing time than that of a fixed window-size based one, respectively.

Comparative Evaluation of Filters for Speckle Noise Reduction in a Clinical Liver Ultrasound Image (간 초음파 영상에서의 스페클 노이즈 제거를 위한 필터들의 비교 평가)

  • Hajin Kim;Youngjin Lee
    • Journal of radiological science and technology
    • /
    • v.46 no.6
    • /
    • pp.475-484
    • /
    • 2023
  • This study aimed to compare filters for reducing speckle noise in ultrasound images using clinical liver images. We acquired the clinical liver ultrasound images, and noisy images were obtained by adding 0.01, 0.05, 0.10, and 0.50 intensity levels of speckle noise to the liver images. The Wiener filter, median modified Wiener filter, gamma filter, and Lee filter were designed for the noisy images by setting window sizes at 3×3, 5×5, and 7×7. The coefficient of variation (COV) and contrast to noise ratio (CNR) were calculated to evaluate noise reduction and various filters. Moreover, the filter with the highest image quality was selected and quantitatively compared to a noisy image. As a result, COV and CNR showed the noise improved result when the Lee filter was applied. Furthermore, the Lee filter image with a window size of 7×7 was noted to possess approximately a minimum of 1.28 to a maximum of 3.38 times better COV and a minimum of 2.18 to a maximum of 5.50 times better CNR than the noisy image. In conclusion, we confirmed that the Lee filter was effective in reducing speckle noise and proved that an appropriate window size needs to be set considering blurring.

A Study of MAP Architecture Adopting the Sliding Window Method for Turbo Decoding (터보 복호를 위한 슬라이딩 윈도우 방식을 적용한 MAP 구조에 관한 연구)

  • Choi, Goang-Seog
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5A
    • /
    • pp.426-432
    • /
    • 2007
  • The MAP algorithm is designed and implemented through the sliding window method for turbo decoding. First, the implementation issues, which are the length of the sliding window and the normalization method of state metrics are reviewed, and their optimal values are obtained by the simulation. All component schemes of the decoder including the branch metric evaluator are also presented. The proposed MAP architecture can be easily redesigned according to the size of sliding window, that is, sub-frame length because of its simplicity on buffer control.

An Adaptive Contention-window Adjustment Technique Based on Individual Class Traffic for IEEE 802.11e Performance (802.11e의 성능 향상을 위한 개별적 클래스 트래픽에 기반한 동적 충돌 윈도우 크기 조절 기법)

  • Um, Jin-Yeong;Oh, Kyung-Sik;Ahn, Jong-Suk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.2
    • /
    • pp.191-195
    • /
    • 2008
  • This paper proposes a technique for improving IEEE 802.11e EDCA's performance by dynamically adjusting each class's contention window size based on each class's traffic amount. For providing differentiated service differently from 802.11, 802.11e EDCA maintains four classes each of which specifies different static minimum and maximum contention window sizes. Since the initial window sites significantly affect the 802.11e performance, several window adjustment schemes have been proposed. One of the schemes known as CWminAS (CWmin Adaptation Scheme) dynamically and synchronously determines the four windows' site based on the periodically measured collision rate. This method, however, can lower the send probability of high priority classes since it can't differentiate their collisions from those of low priority classes, leading to the channel underutilization. For solving this problem, we propose ACATICT(Adaptive Contention-window Adjustment Technique based on Individual Class Traffic) algorithm which adapts each class window size based on each individual collision rate rather than one average collision rate. Our simulation experiments show that ACATICT achieves better utilization by around 10% at maximum.