• 제목/요약/키워드: Probability Constraint

검색결과 129건 처리시간 0.011초

기저선 제한조건을 이용한 GPS 반송파 바이어스 오차의 검출확률 향상 (Detection Probability Improvement of Bias Error of GPS Carrier Measurement using Baseline Constraint)

  • 이은성;천세범;이영재;강태삼;지규인
    • 한국항공우주학회지
    • /
    • 제32권9호
    • /
    • pp.88-93
    • /
    • 2004
  • 본 논문에서는 기저선 제한조건을 이용하여 GPS 반송파 측정값에 바이어스 존재 여부를 보다 정확하게 판단하는 방법을 확인하고, 시뮬레이션을 통하여 이를 분석하였다. 기저선 제한조건은 추가적인 측정값으로 사용되며, 기존의 GPS 반송파 측정 방정식을 확장하는 형태로 사용된다. GPS 반송파 측정값만을 사용하는 경우와 기저선 제한조건을 함께 사용하는 경우에 대하여, 각각 검출확률(Detection Probability)를 계산하고 기저선 제한조건을 사용하는 경우 검출확률이 향상되는 것을 보이게 된다. 기저선 제한조건을 사용하는 것에 대한 장점을 통계적으로 증명하고 시뮬레이션을 통하여 수치적인 결과를 확인한다.

확률조건의 근사화를 통한 효율적인 강건 최적설계 기법의 개발 (Development of an Efficient Optimization Technique for Robust Design by Approximating Probability Constratints)

  • 정도현;이병채
    • 대한기계학회논문집A
    • /
    • 제24권12호
    • /
    • pp.3053-3060
    • /
    • 2000
  • Alternative formulation is presented for robust optimization problems and an efficient computational scheme for reliability estimation is proposed. Both design variables and design parameters considered as random variables about their nominal values. To ensure the robustness of objective performance a new cost function bounding the performance and a new constraint limiting the performance variation are introduced. The constraint variations are regulated by considering the probability of feasibility. Each probability constraint is transformed into a sub-optimization problem and then is resolved with the modified advanced first order second moment(AFOSM) method for computational efficiency. The proposed robust optimization method has advantages that the mean value and the variation of the performance function are controlled simultaneously and the second order sensitivity information is not required even in case of gradient based optimization. The suggested method is examined by solving three examples and the results are compared with those for deterministic case and those available in literature.

Underlay Cooperative Cognitive Networks with Imperfect Nakagami-m Fading Channel Information and Strict Transmit Power Constraint: Interference Statistics and Outage Probability Analysis

  • Ho-Van, Khuong;Sofotasios, Paschalis C.;Freear, Steven
    • Journal of Communications and Networks
    • /
    • 제16권1호
    • /
    • pp.10-17
    • /
    • 2014
  • This work investigates two important performance metrics of underlay cooperative cognitive radio (CR) networks: Interference cumulative distribution function of licensed users and outage probability of unlicensed users. These metrics are thoroughly analyzed in realistic operating conditions such as imperfect fading channel information and strict transmit power constraint, which satisfies interference power constraint and maximum transmit power constraint, over Nakagami-m fading channels. Novel closed-form expressions are derived and subsequently validated extensively through comparisons with respective results from computer simulations. The proposed expressions are rather long but straightforward to handle both analytically and numerically since they are expressed in terms of well known built-in functions. In addition, the offered results provide the following technical insights: i) Channel information imperfection degrades considerably the performance of both unlicensed network in terms of OP and licensed network in terms of interference levels; ii) underlay cooperative CR networks experience the outage saturation phenomenon; iii) the probability that the interference power constraint is satisfied is relatively low and depends significantly on the corresponding fading severity conditions as well as the channel estimation quality; iv) there exists a critical performance trade-off between unlicensed and licensed networks.

MPLS 트래픽 엔지니어링을 위한 다중경로 Constraint-based 라우팅 알고리즘 (Muli-path Constraint-based Routing Algorithms for MPLS Traffic Engineering)

  • Lee, Jae-Young;Kim, Byung-Chul
    • 한국통신학회논문지
    • /
    • 제29권5B호
    • /
    • pp.508-519
    • /
    • 2004
  • 이 논문에서는 MPLS를 사용한 인터넷 트래픽 엔지니어링에 사용될 수 있는 다중경로 한계조건 기반 라우팅 알고리즘을 제안한다. 기존에 사용되던 한계조건 기반 최단경로 라우팅 알고리즘은 트래픽 엔지니어링의 중요한 요소 중에 하나인 대역폭 한계조건이 큰 간을 가지는 경우에는 조건을 만족하는 경로를 찾지 못할 확률이 높아진다. 제안된 다중경로 알고리즘은 대역폭 한계조건을 만족하는 하나의 경로를 찾을 수 없는 경우, 대역폭 조건을 여러 개의 작은 값으로 나누어 각각의 작은 대역폭 한계조건에 대해 다중경로를 찾는 알고리즘이다. 시뮬레이션을 통하여 제안한 알고리즘을 사용할 경우 주어진 네트웍 상황과 대역폭 한계 조건에서 더 높은 경로설정 성공확률을 나타내며, 네트웍 자원 이용률도 개선되는 것을 보였다.

부 최적화 문제의 근사적인 계산을 통한 신뢰도 최적설계 방범의 효율개선 (Enhancement of Computational Efficiency of Reliability Optimization Method by Approximate Evaluation of Sub-Optimization Problem)

  • 정도현;이병채
    • 대한기계학회논문집A
    • /
    • 제25권10호
    • /
    • pp.1597-1604
    • /
    • 2001
  • Alternative computational scheme is presented fur reliability based optimal design using a modified advanced first order second moment (AFOSH) method. Both design variables and design parameters are considered as random variables about their nominal values. Each probability constraint is transformed into a sub -optimization problem and then is resolved with the modified Hasofer- Lind-Rackwitz-Fiessler (HL-RF) method for computational efficiency and convergence. A method of design sensitivity analysis for probability constraint is presented and tested through simple examples. The suggested method is examined by solving several examples and the results are compared with those of other methods.

이기종 셀룰러 네트워크에서의 상향 링크 셀 접속 기법 (Cell Association Scheme for Uplink Heterogeneous Cellular Networks)

  • 이형열;상영진;박진배;김광순
    • 한국통신학회논문지
    • /
    • 제38A권5호
    • /
    • pp.393-400
    • /
    • 2013
  • 단일 셀룰러 네트워크에는 같은 종류의 기지국만 존재하기 때문에 가장 가까운 기지국에 접속하는 하향 링크 수신 신호 기준 셀 접속이 상향 링크의 경우에도 최적의 셀 접속 방식이었다. 그러나 이기종 셀룰러 네트워크에서는 서로 다른 계층의 기지국의 하향 링크 수신 신호 차이와 상향 링크 수신 신호 차이가 다르기 때문에, 상향 링크 수신 신호의 경우 하향 링크 기반 셀 접속은 더 이상 최적의 셀 접속이 될 수 없다. 이에 본 논문에서는 이기종 셀룰러 네트워크에서 상향 링크 기준 셀 접속 기법에 대해 제안하고 상향 링크 성능을 효과적으로 볼 수 있는 성능 메트릭 (performance metric)을 제안한다. 이 성능 메트릭을 통하여 상향 링크 기준 셀 접속을 통해 아웃티지확률 (outage probability), 지연 제한 아웃티지 확률 (delay constraint outage probability), 지연 제한 아웃티지 용량 (delay constraint outage capacity) 측면에서 성능 향상을 보이고 상향 링크 기준 셀 접속의 필요성을 논의한다.

전달 시간 제한이 있는 브로드캐스트 아웃티지 확률을 감소시키는 분산적인 다중 홉 중계 기법 (Distributed Multi-Hop Relay Scheme to Reduce Delay-Constrained Broadcast Outage Probability)

  • 고병훈;변일무;이두호;전기준;김범무;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.219-226
    • /
    • 2013
  • 본 논문에서는 수신 노드의 수가 증가하고 전달 제한 시간이 있는 브로드캐스트 센서 네트워크에서 아웃티지 확률을 감소시킬 수 있는 다중 홉 중계 방식을 제안한다. 패킷을 수신한 여러 개의 노드들이 분산 빔 형성 기법과 같이 동시에 패킷을 전송하는 다중 홉 중계 방식을 고려한다. 그리고 제한된 전달시간 내에서 패킷을 전송하는 데에 소모되는 평균 에너지 제한 조건을 만족 시키면서 패킷 수신에 성공한 모든 노드가 중계 노드로 동작하기 위한 채널 접속제어 기법과 송신 전력 제어 방식을 제안한다. 그리고 센서 네트워크 구축에 사용되는 지그비 기술의 다중 홉 브로드캐스트 중계 방식인 플러딩 기법과 비교하여 제안하는 방식의 아웃티지 확률이 더 낮아지고 평균 총 수신 전송률은 증가하게 되는 것을 실험을 통해서 보인다.

확률적 예산 제약을 고려한 주기적 재고관리 정책에 대한 연구 (A Study on Periodic Review Inventory System under Stochastic Budget Constraint)

  • 이창용;이동주
    • 산업경영시스템학회지
    • /
    • 제37권1호
    • /
    • pp.165-171
    • /
    • 2014
  • We develop an optimization algorithm for a periodic review inventory system under a stochastic budget constraint. While most conventional studies on the periodic review inventory system consider a simple budget limit in terms of the inventory investment being less than a fixed budget, this study adopts more realistic assumption in that purchasing costs are paid at the time an order is arrived. Therefore, probability is employed to express the budget constraint. That is, the probability of total inventory investment to be less than budget must be greater than a certain value assuming that purchasing costs are paid at the time an order is arrived. We express the budget constraint in terms of the Lagrange multiplier and suggest a numerical method to obtain optional values of the cycle time and the safety factor to the system. We also perform the sensitivity analysis in order to investigate the dependence of important quantities on the budget constraint. We find that, as the amount of budget increases, the cycle time and the average inventory level increase, whereas the Lagrange multiplier decreases. In addition, as budget increases, the safety factor increases and reaches to a certain level. In particular, we derive the condition for the maximum safety factor.

Performance Improvement of Wald Test for Resolving GPS Integer Ambiguity Using a Baseline-Length Constraint

  • Lee Eun-Sung;Chun Se-Bum;Lee Young-Jae;Kang Tea-Sam;Jee Gyu-In;Abdel-Hafez Mamoun F.
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권3호
    • /
    • pp.333-343
    • /
    • 2006
  • In this paper, the baseline-length information is directly modeled as a measurement for the Wald test, which speeds up the resolution convergence of the integer ambiguity of GPS carrier phase measurements. The convergent speed improvement is demonstrated using numerical simulation and real experiments. It is also shown that the integer ambiguities can be resolved using only four actual satellite measurements with very reasonable convergence speed, if the baseline-length information is used just like one additional observable satellite measurement. Finally, it is shown that the improvement of convergence speed of the Wald test is due to the increase of the probability ratio with the use of the baseline-length constraint.

근사모델 및 성공확률을 이용한 강건설계 (A Robust Design Using Approximation Model and Probability of Success)

  • 송병철;이권희
    • 한국기계가공학회지
    • /
    • 제7권3호
    • /
    • pp.3-11
    • /
    • 2008
  • Robust design pioneered by Dr. G. Taguchi has been applied to versatile engineering problems for improving quality. Since 1980s, the Taguchi method has been introduced to numerical optimization, complementing the deficiencies of deterministic optimization, which is often called the robust optimization. In this study, the robust optimization strategy is proposed by considering the robustness of objective and constraint functions. The statistics of responses in the functions are surrogated by kriging models. In addition, objective and/or constraint function is represented by the probability of success, thus facilitating robust optimization. The mathematical problem and the two-bar design problem are investigated to show the validity of the proposed method.

  • PDF