• 제목/요약/키워드: Maximum coverage

검색결과 231건 처리시간 0.022초

Estimation of Coverage Growth Functions

  • Park, Joong-Yang;Lee, Gye-Min;Kim, Seo-Yeong
    • Communications for Statistical Applications and Methods
    • /
    • 제18권5호
    • /
    • pp.667-674
    • /
    • 2011
  • A recent trend in software reliability engineering accounts for the coverage growth behavior during testing. The coverage growth function (representing the coverage growth behavior) has become an essential component of software reliability models. Application of a coverage growth function requires the estimation of the coverage growth function. This paper considers the problem of estimating the coverage growth function. The existing maximum likelihood method is reviewed and corrected. A method of minimizing the sum of squares of the standardized prediction error is proposed for situations where the maximum likelihood method is not applicable.

A Learning Automata-based Algorithm for Area Coverage Problem in Directional Sensor Networks

  • Liu, Zhimin;Ouyang, Zhangdong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권10호
    • /
    • pp.4804-4822
    • /
    • 2017
  • Coverage problem is a research hot spot in directional sensor networks (DSNs). However, the major problem affecting the performance of the current coverage-enhancing strategies is that they just optimize the coverage of networks, but ignore the maximum number of sleep sensors to save more energy. Aiming to find an approximate optimal method that can cover maximum area with minimum number of active sensors, in this paper, a new scheduling algorithm based on learning automata is proposed to enhance area coverage, and shut off redundant sensors as many as possible. To evaluate the performance of the proposed algorithm, several experiments are conducted. Simulation results indicate that the proposed algorithm have effective performance in terms of coverage enhancement and sleeping sensors compared to the existing algorithms.

Combine Harvest Scheduling Program for Rough Rice using Max-coverage Algorithm

  • Lee, Hyo-Jai;Kim, Oui-Woung;Kim, Hoon;Han, Jae-Woong
    • Journal of Biosystems Engineering
    • /
    • 제38권1호
    • /
    • pp.18-24
    • /
    • 2013
  • Purpose: This study was conducted to develop an optimal combine scheduling program using Max-Coverage algorithm which derives the maximum efficiency for a specific location in harvest seasons. Methods: The combine scheduling program was operated with information about combine specification and farmland. Four operating types (Max-Coverage algorithm type, Boustrophedon path type, max quality value type, and max area type) were selected to compare quality and working capacity. Result: The working time of Max-Coverage algorithm type was shorter than others, and the total quality value of Max-Coverage algorithm and max quality value type were higher than others. Conclusion: The developed combine scheduling program using Max-Coverage algorithm will provide optimal operation and maximum quality in a limited area and time.

Normalized Cross-Correlations of Solar Cycle and Physical Characteristics of Cloud

  • Chang, Heon-Young
    • Journal of Astronomy and Space Sciences
    • /
    • 제36권4호
    • /
    • pp.225-234
    • /
    • 2019
  • We explore the associations between the total sunspot area, solar north-south asymmetry, and Southern Oscillation Index and the physical characteristics of clouds by calculating normalized cross-correlations, motivated by the idea that the galactic cosmic ray influx modulated by solar activity may cause changes in cloud coverage, and in turn the Earth's climate. Unlike previous studies based on the relative difference, we have employed cloud data as a whole time-series without detrending. We found that the coverage of high-level and low-level cloud is at a maximum when the solar north-south asymmetry is close to the minimum, and one or two years after the solar north-south asymmetry is at a maximum, respectively. The global surface air temperature is at a maximum five years after the solar north-south asymmetry is at a maximum, and the optical depth is at a minimum when the solar north-south asymmetry is at a maximum. We also found that during the descending period of solar activity, the coverage of low-level cloud is at a maximum, and global surface air temperature and cloud optical depth are at a minimum, and that the total column water vapor is at a maximum one or two years after the solar maximum.

An Optimization Algorithm for the Maximum Lifetime Coverage Problems in Wireless Sensor Network

  • Ahn, Nam-Su;Park, Sung-Soo
    • Management Science and Financial Engineering
    • /
    • 제17권2호
    • /
    • pp.39-62
    • /
    • 2011
  • In wireless sensor network, since each sensor is equipped with a limited power, efficient use of the energy is important. One possible network management scheme is to cluster the sensors into several sets, so that the sensors in each of the sets can completely perform the monitoring task. Then the sensors in one set become active to perform the monitoring task and the rest of the sensors switch to a sleep state to save energy. Therefore, we rotate the roles of the active set among the sensors to maximize the network lifetime. In this paper, we suggest an optimal algorithm for the maximum lifetime coverage problem which maximizes the network lifetime. For comparison, we implemented both the heuristic proposed earlier and our algorithm, and executed computational experiments. Our algorithm outperformed the heuristic concerning the obtained network lifetimes, and it found the solutions in a reasonable amount of time.

손상위험장기에 인접한 표적 Coverage 개선을 위한 Planning Target Volume 중복 설정에 관한 연구 (Study of overlapping setting up of Planning Target Volume for Improving Target Coverage adjacent Organ At Risk)

  • 이정웅;김보겸;문준기;우헌;이양훈;전창우;이제희
    • 대한방사선치료학회지
    • /
    • 제31권2호
    • /
    • pp.33-41
    • /
    • 2019
  • 목 적: 용적변조회전 방사선치료(Volumetric Modulated Arc Therapy, VMAT)시, Planning Target Volume(PTV)을 중복 설정하여 손상위험장기(Organ At Risk, OAR)에 인접한 PTV Coverage 감소를 개선하기 위한 연구이다. 대상 및 방법: 본원에서 전뇌(Whole Brain), 담낭(Gall Bladder), 직장(Rectum) 방사선치료를 받은 환자를 대상으로 하였으며, PTV 내 Coverage가 부족한 부분에 PTV를 중복 적용한 치료계획과 적용하지 않은 치료계획으로 구성하여 Coverage 변화와 최대선량, 선량균질지수(Homogeneity Index, H.I.), 처방선량지수(Conformity Index, C.I.)를 비교하였으며, 손상위험장기(Organ At Risk, OAR)의 최대선량과 평균선량의 변화 또한 비교하였다. 결 과: 중복하여 적용한 PTV의 Coverage는 모든 환자에게서 증가하였고, 이에 따른 영향으로 전체 Coverage 또한 4명의 환자에게서 증가하였다. PTV의 최대선량은 5명의 환자에게서 증가하였으며, 모든 환자의 선량균질지수와 처방선량지수는 큰 차이를 나타내지 않았다. 수정체의 최대선량은 최대 1.12배 증가하였으나, 뇌줄기의 경우 2명의 환자에게서 최대선량이 감소하였다. 안구의 평균선량은 최대 1.15배 증가하였으며, 양측 이하선의 경우 큰 차이를 나타내지 않았다. 담낭암 환자의 경우 간과 결장의 평균선량은 각각 0.95배, 0.94배 감소하였으며, 십이지장의 평균선량은 큰 차이가 없었다. 직장암 환자의 경우 OAR로 설정한 양측 대퇴골두와 방광 모두 평균선량은 감소하였으며, 전체 MU는 1명을 제외한 4명의 환자에게서 비슷한 수준으로 나타났다. 결 론: OAR의 선량제한을 고려해가면서 적절하게 사용한다면, PTV의 Coverage 개선에 유용한 방법이라 생각한다.

Bootstrap Confidence Intervals for a One Parameter Model using Multinomial Sampling

  • Jeong, Hyeong-Chul;Kim, Dae-Hak
    • Journal of the Korean Data and Information Science Society
    • /
    • 제10권2호
    • /
    • pp.465-472
    • /
    • 1999
  • We considered a bootstrap method for constructing confidenc intervals for a one parameter model using multinomial sampling. The convergence rates or the proposed bootstrap method are calculated for model-based maximum likelihood estimators(MLE) using multinomial sampling. Monte Carlo simulation was used to compare the performance of bootstrap methods with normal approximations in terms of the average coverage probability criterion.

  • PDF

지수화 지수 커버리지 함수를 고려한 ENHPP 소프트웨어 신뢰성장 모형에 관한 연구 (A Study on ENHPP Software Reliability Growth Model based on Exponentiated Exponential Coverage Function)

  • 김희철
    • 정보학연구
    • /
    • 제10권2호
    • /
    • pp.47-64
    • /
    • 2007
  • Finite failure NHPP models presented in the literature exhibit either constant, monotonic increasing or monotonic decreasing failure occurrence rates per fault. Accurate predictions of software release times, and estimation of the reliability and availability of a software product require quantification of a critical element of the software testing process : test coverage. This model called enhanced non-homogeneous poission process(ENHPP). In this paper, exponential coverage and S-coverage model was reviewed, proposes the exponentiated exponential coverage reliability model, which maked out efficiency substituted for gamma and Weibull model(2 parameter shape illustrated by Gupta and Kundu(2001). In this analysis of software failure data, algorithm to estimate the parameters used to maximum likelihood estimator and bisection method, model selection based on SSE statistics for the sake of efficient model, was employed.

  • PDF

OFDMA 방식을 사용하는 MMR시스템의 최적화된 커버리지 확장 (Optimization of Coverage Extension in OFDMA Based MMR System)

  • 김승연;김세진;류승완;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.567-574
    • /
    • 2008
  • 본 논문에서는 OFDMA 방식을 사용하는 MMR (Mobile Multi-hop Relay) 시스템에서 RS (Relay Station)를 사용하여 커버리지 확장을 위한 최적화 방법을 제안하고 이에 대한 성능을 분석한다. 최적화 방법으로 최대 처리량을 만들기 위한 두 개의 주파수 할당 방법을 제안하고 각각의 할당 방법에 따른 BS의 처리량과 프레임 효율로 성능을 분석한다. 마지막으로 주파수 할당 방법에 따라 주어진 BS (Base Station)의 총 처리 용량(capacity)에서 RS의 최대 흡수를 분석한다. 결과를 통해 제안된 주파수 할당 방법이 커버리지 확장에 효율적이고, BS의 처리량도 증가시킬 수 있음을 알 수 있다. 또한 트래픽 밀도가 낮을 경우 MMR 시스템이 효율적임을 알 수 있다. 본 논문의 결과를 통해 향후 릴레이를 사용하여 휴대인터넷 서비스 지역과, 셀룰러 망을 넓히는데 있어 참고할만한 가이드라인이 될 수 있을 것이다.

붐방제기 살포장치의 설계요인 구명을 위한 실험적 연구(II) -노즐의 분무유형 및 벼의 피복특성- (Design Factors of Boom Sprayer(II) -Spray Droplet Size and Coverage Characteristics on Rice Plants-)

  • 정창주;김학진;이중용;최영수;최중섭
    • Journal of Biosystems Engineering
    • /
    • 제20권4호
    • /
    • pp.313-322
    • /
    • 1995
  • This study was conducted to find the design factors of spraying device of the boom sprayer for low volume application. Specific objectives of this study were 1) to select proper nozzles for broadcast spraying and row crop spraying by the nozzle spray characterisic experiment, and 2) to investigate the coverage characteristic of rice plant at the row crop spraying. The results of this study are summarized as follows. (1) From the tested results on the droplet diameter spectrum and spray pattern the standard flat-fan nozzle and drift guard nozzle were judged as appropriate for the broadcasting. Even flat-fan nozzle showed similar span values to standard flat-fan nozzles and drift guard nozzle : however, the nozzles were found to be inappropriate for broadcasting because of their spray pattern. Hollow cone nozzle showed relatively small span values and uniform spray pattern. (2) For the upper and lower sides of the rice plants, coverage rates of even flat-fan nozzles and hollow cone nozzles were maximum at the second row, but decreased rapidly after the third row. For the middle side of the rice plants, coverage rates of them were maximum at the first row, but decreased rapidly. When one nozzle was tested, C.V. values were in the range of 90~160% and 60~160% on entire heights of rice plant for even flat-fan nozzles and hollow cone nozzles respectively. C.V. values at other parts were poor. Spray coverage rate at the middle part was improved by overlapping the nozzles whereas there was little difference on the upper and lower part of rice plants. (3) For spraying lower part of rice plant between rows, even flat-fan nozzles and hollow cone nozzle were judged as appropriate, but in order to ensure the uniform coverage, distance between nozzles, recommended to be less than 90cm.

  • PDF