• 제목/요약/키워드: Target Existing Probability

검색결과 75건 처리시간 0.021초

동적 파장 할당 기법을 이용한 광 버스트 스위칭 네트워크에서의 절대적 QoS 제공 (Absolute Differentiated Services for Optical Burst Switching Networks Using Dynamic Wavelength Assignment)

  • 김성창;최진식;강민호
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.8-15
    • /
    • 2003
  • 본 논문에서는 동적 파장 할당 기법을 이용한 광 버스트 스위칭 네트워크에서의 절대적 QoS (qualify of service) 제공 방안에 대하여 기술한다. 버퍼 또는 offset time 을 이용한 기존의 QoS 보장 방법과는 달리 본 논문에서 제안하는 동적 가상 파장 분할 (DVLP: dynamic virtual lambda partitioning) 방법은 버퍼 혹은 추가적인 offset time을 필요로 하지 않으며 절대적 QoS를 보장할 수 있는 특징이 있다. 이러한 새로운 동적 가상 파장 분할 방법은 파장 자원을 몇 개의 우선순위 파장 그룹으로 나누고, 절대적 QoS를 제공하기 위해 동적으로 파장 그룹을 재 설정하는 방법이다. 제안된 알고리즘의 성능 분석 및 시뮬레이션 결과를 통하여 긴 주기 및 짧은 주기 내에서도 절대적 QoS를 제공하는 것을 볼 수 있다. 또한 제한된 FDL(fiber delay line) 버퍼를 사용하여 동적 가상 파장 분할 방법의 효율을 더욱 높일 수 있음을 보였다.

이동 통신망에서 적응형 구조의 호 저하 시간 비율 추정 (Estimation of Degradation Period Ratio for Adaptive Framework in Mobile Cellular Networks)

  • 정성환;이세진;홍정완;이창문
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.441-447
    • /
    • 2003
  • Recently there is a growing Interest In mobile cellula r network providing multimedia service. However, the link bandwidth of mobile cellular network is not sufficient enough to provide satisfactory services to use rs. To overcome this problem, an adaptive framework has been proposed in this study, we propose a new method of estimating DPR(degradation period ratio) in an adaptive multimedia network where the bandwidth of ongoing call can be dynamically adjusted during its lifetime. DPR is a QoS(quality of service) parameter which represents the ratio of allocated bandwidth below a pre-defined target to the whole service time of a call. We improve estimation method of DPR using DTMC(discrete time Markov chain) model. We also calculate mean degradation period and degradation probability more precisely than in existing studies. Under Threshold CAC(call admission control) algorithm, we present analytically how to guarantee QoS to users and illustrate the method by numerical examples. The proposed method is expected to be used as one of CAC schemes in guaranteeing predefined QoS level of DPR

  • PDF

TDOA/FDOA 동시 추정을 위한 순차적 알고리즘에 관한 연구 (A study on the sequential algorithm for simultaneous estimation of TDOA and FDOA)

  • 김창성;김중규
    • 전자공학회논문지S
    • /
    • 제35S권7호
    • /
    • pp.72-85
    • /
    • 1998
  • In this paper, we propose a new method that sequentially estimates TDOA(Time Delay Of Arrival) and FDOA(Frequency Delay Of Arrival) for extracting the information about the bearing and relative velocity of a target in passive radar or sonar arrays. The objective is to efficiently estimate the TDOA and FDOA between two sensor signal measurements, corrupted by correlated Gaussian noise sources in an unknown way. The proposed method utilizes the one dimensional slice function of the third order cumulants between the two sensor measurements, by which the effect of correlated Gaussian measurement noises can be significantly suppressed for the estimation of TDOA. Because the proposed sequential algoritjhm uses the one dimensional complex ambiguity function based on the TDOA estimate from the first step, the amount of computations needed for accurate estimationof FDOA can be dramatically reduced, especially for the cases where high frequency resolution is required. It is demonstrated that the proposed algorithm outperforms existing TDOA/FDOA estimation algorithms based on the ML(maximum likelihood) criterionandthe complex ambiguity function of the third order cumulant as well, in the MSE(mean squared error) sense and computational burden. Various numerical resutls on the detection probability, MSE and the floatingpoint computational burden are presented via Monte-Carlo simulations for different types of noises, different lengths of data, and different signal-to-noise ratios.

  • PDF

적응형 구조를 갖는 이동통신망에서 호 저하 시간 비율 추정 (Estimation of Degradation Period Ratio for Adaptive Framework in Mobile Cellular Networks)

  • 정성환;이세진;홍정완;이창훈
    • 대한산업공학회지
    • /
    • 제29권4호
    • /
    • pp.312-320
    • /
    • 2003
  • Recently there is a growing interest in mobile cellular network providing multimedia service. However, the link bandwidth of mobile cellular network is not sufficient enough to provide satisfactory services to users. To overcome this problem, an adaptive framework has been proposed. In this study, we propose a new method of estimating DPR(Degradation Period Ratio) in an adaptive multimedia network where the bandwidth of ongoing call can be dynamically adjusted during its lifetime. DPR is a QoS(Quality of Service) parameter which represents the ratio of allocated bandwidth below a pre-defined target to the whole service time of a call. We improve estimation method of DPR using DTMC(Discrete Time Markov Chain) model by calculate mean degradation period, degradation probability more precisely than in existing studies. Under Threshold CAC(Call Admission Control) algorithm, we present analytically how to guarantee QoS to users and illustrate the method by numerical examples. The proposed method is expected to be used as one of CAC schemes in guaranteeing predefined QoS level of DPR.

OGM-Based Real-Time Obstacle Detection and Avoidance Using a Multi-beam Forward Looking Sonar

  • Han-Sol Jin;Hyungjoo Kang;Min-Gyu Kim;Mun-Jik Lee;Ji-Hong Li
    • 한국해양공학회지
    • /
    • 제38권4호
    • /
    • pp.187-198
    • /
    • 2024
  • Autonomous underwater vehicles (AUVs) have a limited bandwidth for real-time communication, limiting rapid responses to unexpected obstacles. This study addressed how AUVs can navigate to a target without a pre-existing obstacle map by generating one in real-time and avoiding obstacles. This paper proposes using forward-looking sonar with an occupancy grid map (OGM) for real-time obstacle mapping and a potential field algorithm for avoiding obstacles. The OGM segments the map into grids, updating the obstacle probability of each cell for precise, quick mapping. The potential field algorithm attracts the AUV towards the target and uses repulsive forces from obstacles for path planning, enhancing computational efficiency in a dynamic environment. Experiments were conducted in coastal waters with obstacles to verify the real-time obstacle mapping and avoidance algorithm. Despite the high noise in sonar data, the experimental results confirmed effective obstacle mapping and avoidance. The OGM-based potential field algorithm was computationally efficient, suitable for single-board computers, and demonstrated proper parameter adjustments through two distinct scenarios. The experiments also identified some of challenges, such as dynamic changes in detection rates, propulsion bubbles, and changes in repulsive forces caused by sudden obstacles. An enhanced algorithm to address these issues is currently under development.

내장형 소프트웨어 마르코프 체인 모델과 단위 테스트를 이용한 내장형 소프트웨어 신뢰도 분석 도구의 설계와 구현 (A Design and Implementation of Reliability Analyzer for Embedded Software using Markov Chain Model and Unit Testing)

  • 곽동규;유재우;최재영
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권12호
    • /
    • pp.1-10
    • /
    • 2011
  • 내장형 시스템의요구사항이 복잡해짐에 따라 내장형 소프트웨어의 신뢰도를분석하기 위한 도구가 요구되고있다. 소프트웨어의 신뢰도를 분석하는 방법으로는 확률적 모델링을 이용하는데, 다수의 디바이스를 제어하는 내장형 소프트웨어에 적용하기 위해서는 내장형 소프트웨어에 특성화 시킬 필요가 있다. 또한, 기존의 신뢰도 분석 도구는 각 상태간의 전이 확률을 다른 방법으로 측정해야 하고, 한 번 작성한 모델에 대해 재사용을 고려하고 있지 않는다. 본 논문은 내장형 소프트웨어의 신뢰도를 분석하기 위해 내장형 소프트웨어 마르코프 체인 모델과 단위 테스팅 도구를 이용한 신뢰도 분석 도구를 제안한다. 내장형 소프트웨어 마르코프 체인 모델은 신뢰도 분석 방법으로 많이 사용되고 있는 마르코프 체인 모델을 내장형 소프트웨어에 특성화 시킨 모델이다. 그리고 단위 테스팅 도구는 내장형 소프트웨어의 개발환경에 적합한 호스트/타겟 구조를 가지고 있다. 제안하는 도구는 신뢰도 분석을 위해 단위간 전이 확률을 단위 테스트 결과로부터 자동으로 측정하여 기존의 도구보다 용이하게 신뢰도를 분석할 수 있다. 그리고 소프트웨어 모델을 XML 기반의 문서로 표현하여 단위 테스팅 도구가 업데이트 시킨 테스트 결과를 바로 적용할수 있고, 웹 기반의 인터페이스와 SVN 저장소를 이용하여 다수의 개발자가 쉽게 접근할 수 있는 장점을 갖는다. 본 논문에서는 예제를 이용하여 신뢰도의 분석을 보이고 신뢰도 측정에 유용함을 보인다.

셀룰러 망에서 적응적 대역폭 예약 기법을 이용한 무선 트래픽 부하 균형 알고리즘 (A Wireless Traffic Load-Balancing Algorithm based on Adaptive Bandwidth Reservation Scheme in Mobile Cellular Networks)

  • 정영석;우매리;김종근
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.21-24
    • /
    • 2001
  • 무선 네트워크 환경에서 대규모 멀티미디어 트래픽을 성공적으로 지원하기 위해서는 핸드오프시 발생하는 연결 중단 확률을 최소화함으로써 이동 호스트(클라이언트)에게 QoS(Quality of Service)를 지속적으로 보장해야 한다. 그러나, 핸드오프를 필요로 하는 클라이언트의 이동성으로 인해 이동 호스트와 네트워크 간에 협상된 QoS가 보장되지 못할 수도 있다. 이는 각 셀에서 발생하는 트래픽에 할당되는 가용 채널의 제약에 기인한다. 본 논문에서는, 가용채널의 확보를 위해 대역폭 예약 기법을 기반으로 한 부하 균형 알고리즘을 제안한다. 제안된 알고리즘은 MPT(mobility profile table)을 사용해서 각 클라이언트의 이동성을 예측한 다음 해당 셀의 가용 채널의 일부분을 핸드오프 서비스를 위한 채널로 예약을 한다. 핸드오프 채널로 예약된 대역폭은 우선적으로 핸드오프를 위해서 사용이 되어지며, 목적지 셀의 가용 채널이 주어진 임계치 이하일 경우, 해당 셀의 가용 채널을 확보하기 위해서 적응적 대역폭 예약을 이용한 부하균형 알고리즘을 설계함으로써 채널의 이용 효율을 최대화하였다. 본 논문에서 제시한 알고리즘의 성능을 평가하기 위해, 신규 호 탈락률, 핸드오프 호의 강제종료율을 측정하였다. 시뮬레이션 결과, 본 논문의 성능이 기존의 기법보다 우수함을 알 수 있었다.

  • PDF

무선 멀티미디어 망에서 대역폭 예약을 이용한 효율적인 부하 균형 알고리즘 (An Efficient Load-Balancing Algorithm based on Bandwidth Reservation Scheme in Wireless Multimedia Networks)

  • 정영석;우매리;김종근
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.441-449
    • /
    • 2002
  • 무선 네트워크 환경에서 멀티미디어 통신을 성공적으로 지원하기 위해서는 핸드오프 시 발생 가능한 연결중단 확률을 최소화함으로써 이동 호스트(클라이언트)에게 연결성을 위한 QoS(Quality of Service)를 보장해야 한다. 그러나, 핸드오프를 필요로 하는 클라이언트의 이동성으로 인해 이동 호스트와 네트워크 간에 협상된 QoS가 보장되지 못할 수도 있다. 이는 각 셀에서 발생하는 트래픽에 할당되는 가용 채널의 제약에 기인한다. 본 논문에서는, 가용채널의 효과적인 확보를 위해 대역폭 예약 기법을 기반으로 한 부하 균형 알고리즘을 제안한다. 제안된 알고리즘은 셀 내의 클라이언트의 이동 방향을 예측한 후, 해당 셀의 부하 상태에 따라 예약될 채널의 크기를 균형있게 조절하여 가용채널을 확보한다. 핸드오프 채널로 예약된 대역폭은 우선적으로 핸드오프를 위해서 사용이 되어지며, 목적지 셀의 가용 채널이 주어진 임계치 이하일 경우, 해당 셀의 가용 채널을 추가로 확보하기 위해서 적응적 대역폭 예약을 이용한 부하균형 알고리즘을 설계함으로써 채널의 이용 효율을 최대화한다. 본 논문에서 제시한 알고리즘의 성능을 평가하기 위해, 신규 호 탈락율, 핸드오프호의 강제종료율을 측정하였다. 시뮬레이션 결과, 본 논문의 성능이 기존의 기법보다 우수함을 알 수 있었다.

  • PDF

국방 시뮬레이션에서 무기효과 데이터 획득을 위한 MSDL의 확장 (An Extension of MSDL for Obtaining Weapon Effectiveness Data in a Military Simulation)

  • 이상진;오현식;김도형;이예림;이순주
    • 한국시뮬레이션학회논문지
    • /
    • 제30권2호
    • /
    • pp.1-9
    • /
    • 2021
  • 국방 모델링 및 시뮬레이션에서 교전상황을 모의할 때 바람의 방향이나 세기, 온도, 장애물과 같은 다양한 요소들이 탄의 명중률에 영향을 줄 수 있다. 이러한 요소는 명중확률 값과 표적의 탄착위치에 영향을 줄 수 있기 때문에, 신뢰성 있는 무기효과 데이터를 얻기 위해서는 이러한 요소들을 고려해야 한다. 본 연구는 신뢰성 있는 무기효과 데이터 계산을 위한 시나리오 설정을 위해 군사 시나리오 정의 언어인 MSDL(Military Scenario Definition Language)의 확장을 제안한다. 기존 MSDL의 요소 중 무기효과 데이터를 산출과 관리에 영향을 주는 요소인 시나리오 식별자(ScenarioID), 환경(Environment), 조직(Organizations), 그리고 설치(Installations)의 하위에 일부 요소를 추가하고, 해당 무기효과 데이터를 효율적으로 획득하기 위하여 적용하기 위하여 교전결과 처리 요소(DamageAssessment)와 실험계획 요소(DesignOfExperiments)를 추가하였다. 확장된 MSDL을 사용한 시뮬레이션 시나리오는 무기효과 데이터 산출을 위한 실험 시나리오 설정에서 교전에 영향을 주는 요소를 쉽게 반영할 수 있다. 확장된 MDSL은 무기체계 효과분석을 위한 실행환경인 AddSIM 4.0의 시나리오 설정 기능으로 반영되었으며, 이는 신뢰성 있는 무기효과 데이터 산출에 활용될 것이다.

통신신호 추적을 위한 모노펄스 및 추적성능 향상 방안 (Enhancement for Performance of Monopulse and Target Tracking for Communication Signal Tracking)

  • 길현주;이영진;김재신;이은석
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.35-43
    • /
    • 2014
  • 본 논문에서는 이동하는 항공기의 통신장비와 지상 통신장비 간의 무선통신 링크 유지 및 통신신호 추적을 위하여 모노펄스 시스템과 ${\alpha}{\beta}$ 필터가 결합된 통신신호 추적 시스템의 성능향상 방안을 제시한다. 모노펄스 오차각 추적을 위하여 일반적으로 사용되는 모노펄스 기울기 곡선(Monopulse Ratio Curve)에 의한 추적 방식이 아닌 최소거리 연산방식을 제안하며, 통신 신호의 일시적 단절 상황에서 모노펄스 추적 재연결 확률 및 추적 정확도 향상을 위하여 가변 이득 방식의 ${\alpha}{\beta}$ 필터 알고리즘을 제안한다. 프로토타입 안테나로 측정한 MR Curve를 이용하여 제안된 모노펄스 시스템의 성능향상을 확인할 수 있다. 또한, 통신 단절 및 연결 상황에서 항공기 모의궤적을 이용한 모의실험은 고정 이득 방식의 ${\alpha}{\beta}$ 필터 대비 가변 이득 방식의 ${\alpha}{\beta}$ 필터 알고리즘의 성능향상을 보여준다. 본 논문에서 제시한 방식은 기존 통신신호 추적 시스템의 하드웨어에 대한 변경 없이 알고리즘의 변경만으로 가능하기 때문에 최소비용을 통한 성능향상을 기대할 수 있다.