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

검색결과 73건 처리시간 0.028초

재사용 분할 시스템에서 성능 개선을 위한 핸드오프 알고리즘 (A Hand-off Algorithm for Performance Improvement in the Reuse Partitioning Systems)

  • 이영철;김민홍;임재성;김하진
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.437-445
    • /
    • 2000
  • 마이크로셀룰러 네트워크에서 재사용 분할 시스템은 고속 단말의 핸드오프 증가로 시스템 성능이 저하되는 단점을 갖는다. 따라서 본 논문에서는 마이크로셀을 이용한 재사용 분할 시스템의 성능을 개선하기 위하여 내부셀과 외부셀의 트래픽 분포 비율에 따라 고속과 저속 단말의 자원을 관리하는 핸드오프 알고리즘을 제안한다. 또한 고속과 저속 단말의 성능을 분석하고 컴퓨터 시뮬레션을 통해서 핸드오프 확률, 호 절단 확률에 대하여 RPS와 비교 평가한다.

  • PDF

무선 네트워크에서 사용자 이동 패턴을 사용한 이동성 예측 기법 (A Mobility Prediction Scheme using a User's Mobility Pattern in Wireless Networks)

  • 권세동;박현민
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.193-202
    • /
    • 2004
  • 무선 셀룰러 환경에서 가장 중요한 기술중의 하나가 사용자의 이동성(Mobility)을 보장하기 위한 핸드오프 기술이다 이러한 핸드오프 기술은 사용자가 이동할 주변 셀에 대한 대역폭 예약과 관련이 있다. 무선 셀룰러 환경에서 효과적인 대역폭 사용을 위하여. 사용자의 이동성을 예즉하는 기술은 핸드오프 호의 실패율(Dropping Probability)과 핸드오프 지연을 줄이는 효과적인 방법이다. 기존의 연구에서는 사무실, 빌딩과 같은 제한된 범위나 셀 간의 히스토리에 기반하여 이동 예측 알고리즘을 수행하였다. 그러나, 마이크로-셀(Micro-Cell) 구조나 도로가 복잡하게 구성되어 있는 도심에는 잘 적용되지 못한다는 단점이 있다. 이러한 단점을 극복하기 위하여, 본 논문에서는 낀 내부 이동 패턴을 저장한 히스토리를 이용하여, 사용자가 이동할 셀을 예측하는 새로운 알고리즘을 제안한다

무선망에서 개선된 ZMHB 알고리즘의 성능 평가 (Performance Analysis of Improved ZMHB Algorithms for Wireless Networks)

  • 권세동;박현민;이강선
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.659-670
    • /
    • 2004
  • 핸드오프는 무선 셀룰러 환경에서 사용자의 이동성(Mobility)을 유지해줄 수 있는 가장 중요한 기술중의 하나이다. 핸드오프 기술은 사용자가 이동할 주변 셀에 대한 대역폭 예약과 관련이 있다. 또한, 대역폭 예약은 사용자가 이동한 새로운 영역에서 이전 영역에서와 같은 레벨의 데이터나 서비스를 받기 위해서 핸드오프 이전에 실시되어야 한다. 이러한 무선 셀룰러 환경에서 효과적으로 대역폭을 사용하기 위하여 사용자의 이동성을 예측하는 기술은 핸드오프 호의 실패율(Dropping Probability)과 핸드오프 지연(Latency)을 줄이는 효과적인 방법이다. 최근에 제시된 ZMHB 알고리즘은 기존의 알고리즘과는 달리 셀 내부의 이동 경로를 저장한 히스토리를 이용하여 사용자가 이동할 셀을 예측하였다. 그러나, 모든 사용자에 대하여 80~85% 정도의 예측 정확도만을 보인다. 본 논문에서는 ZMHB 알고리즘에서 사용하는 존(Zone)을 세분화하여 이동 패턴을 저장하고, 이를 예측에 이용하는 Detailed-ZMHB 예측 알고리즘을 제안하고 성능 평가 결과를 보인다.

셀룰러 시스템에서 자원 효율적인 핸드오버 우선화를 위한 적응적 그룹별 자원 예약 기법 (Adaptive Group-wise Resource Reservation for Spectral Efficient Handover Prioritization in Cellular Mobile Systems)

  • 유혜인;강해린;김낙명
    • 대한전자공학회논문지TC
    • /
    • 제46권4호
    • /
    • pp.56-63
    • /
    • 2009
  • 이핸드오버가 비약적으로 늘어나는 차세대 셀룰러 시스템에서 자원 예약 기법은 핸드오버 call에 대한 보다 나은 QoS를 보장하기 위한 효과적인 방법이다. 그러나 핸드오버 call을 위한 자원의 예약은 신규 local call의 blocking 확률에 부정적인 영향을 미칠 수 있다. 본 논문에서는, 신규 local call을 보호하면서도 핸드오버 call의 ropping 확률을 효과적으로 줄이기 위하여, random access 기반의 적응적 그룹별 자원 예약 기법을 제안한다. 제안하는 자원 예약 기법은 target 셀에서 핸드오버 예상시간을 기반으로 단말들을 적응적으로 grouping하여 그룹 단위로 자원을 예약하고, random access원리에 의해 그룹 내의 자원을 할당하는 방식이다. 또한 본 논문에서는 제안된 예약 기법의 성능을 Markov chain 모델을 이용하여 수학적으로 분석한다. 모의실험을 통해 제안된 자원 예약 기법의 이론적인 성능 해석이 실험 결과와 유사함을 보였고, 제안된 자원 예약 기법이 기존의 기법에 비해 랜드오버 call의 dropping 확률 측면에서 우수한 성능을 가짐을 확인하였다.

이동 컴퓨팅 환경에서 동적인 이동성 등급을 이용한 자원 예약 기법 (A Resource Reservation Scheme using Dynamic Mobility Class on the Mobile Computing Environment)

  • 박시용;정기동
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.112-122
    • /
    • 2004
  • 본 논문에서는 이동 컴퓨팅 환경에서 셀 내부 영역에 기반을 둔 이동성 예측 모델과 모바일 호스트들의 이동성을 토대로 하는 이동성 등급을 동적으로 조정할 수 있는 자원 예약 기법을 제안한다. 본 논문에서 제안하는 이동성 예측 모델은 셀 내부의 각각 다른 영역을 기반으로 가약 마코프 체인을 이용하여 모델링 하였으며, 새로운 방법으로 핸드오프 확률을 추정한다. 그리고 모바일 호스트들이 셀 내부에 머물 가능성이 있는 셀 내부 존재 시간을 제공하며, 그 셀 내부 존재 시간은 동적인 자원 예약 기법의 새로운 인자로 활용된다. 동적인 자원 예약 기법은 모바일 호스트들의 내부 존재 시간의 마감에 따라서 변화하는 이동성 등급을 이용하여 이웃 셀의 자원을 동적으로 예약한다. 이 기법들은 신규 호 블록킹율과 핸드 오프 호 종료율을 개선시켰다.

전국 고등학교 학생의 학업중단에 대한 종단적 분석 -학업중단 변화양상에 따른 유형탐색, 학교폭력 및 학교상담의 변화추이를 중심으로- (A longitudinal analysis of high school students' dropping out: Focusing on the change pattern of dropout, changes in school violence and school counseling.)

  • 권재기;나우열
    • 한국아동복지학
    • /
    • 제59호
    • /
    • pp.209-234
    • /
    • 2017
  • 본 연구는 학업중단의 원인을 학교로 보고, 고등학생의 학업중단이 학교마다 학교특성과 학업중단의 영향요인이 다를 것으로 보았다. 이에 학교에 초점을 맞춰 전국 고등학교의 학업중단 추세를 확인하고, 고등학교 학업중단의 변화양상에 따른 유형을 종단적으로 탐색하였다. 그리고 도출된 유형별로 학교의 일반적 특성을 예측하고, 학업중단에 영향을 미치는 주요 요인(학교폭력, 학교상담)의 변화 추이를 살펴보면서 학업중단에 대한 학교의 장기간의 노력과 결과를 되짚어 보았다. 이를 위하여 KERIS EDSS의 "중등학교 정보공시데이터"를 활용하였고, 연구에서는 2012년부터 2016년까지 전국 고등학교의 5년 간 자료를 최종 모형에 투입 분석하였다. 연구는 네 가지 목적에 의해 수행되었고, 그에 따른 결과는 다음과 같다. 첫째, 고등학교의 학업중단에 대한 종단적인 변화양상을 탐색하기 위하여 잠재성장모형으로 분석한 결과, 시간이 지날수록 전국 고등학교의 학업중단은 감소하는 추세를 보였다. 둘째, 고등학교의 학업중단 변화양상에 따른 유형을 성장혼합모형으로 분석한 결과, 학업유지형, 학업중단감소형, 학업중단지속형과 같은 3가지 유형이 도출되었다. 셋째, 도출된 유형별 학교의 일반적 특성을 다항로지스틱 분석으로 예측한 결과에서는 국공립일수록, 전문계고일수록, 국영수 기초학력미달 학생 수가 많을수록 학업중단지속형에 속할 확률이 높았고, 전체학생 수가 많을수록 학업유지형이나 학업중단감소형에 속할 가능성이 높은 것으로 나타났다. 마지막으로 도출된 세 유형별로 학교폭력과 학교상담의 변화추이를 다 집단 성장혼합모형으로 분석한 결과에서 특히 학업중단감소형의 추이가 주목된다. 학업중 단감소형은 초기에 높았던 학교폭력 심의건수와 가해학생 수가 시간이 지날수록 매년 감소하는 양상을 보였고, 이와 함께 학교의 전문상담교사 배치수를 매년 늘리고, 또래상담을 지속적으로 활성화시켰음을 확인하였다. 이러한 점이 초기 학업중단이 가장 높았던 고등학교가 학업중단감소형 학교가 된 이유일 것으로 사료된다.

셀룰러 이동통신망의 적응성 가변경계에서 Overflow와 Preemption을 갖는 호 접속제어 방안 연구 (A Study on the Call Admission Control with Overflow and Preemption at Adaptive Moving Boundary in Cellular Mobile Communications)

  • 노희정
    • 조명전기설비학회논문지
    • /
    • 제18권4호
    • /
    • pp.171-180
    • /
    • 2004
  • 멀티미디어를 응용한 서비스 제공이 확대되고 있는 셀룰러 이동통신망에서는 핸드오프호의 절단을(CDP)과 신규 호의 차단을(CBP)을 호레델 QoS 파라미터로 사용하고 있다. 망 서비스 사업자는 CBP보다 CDP에 관심을 두고 CDP를 개선하기 위한 방법으로 핸드오프호에 우선순위를 두어 채널을 할당하는 방법을 사용한다. 그러나 핸드오프호를 위한 채널의 크기에 따라 CDP는 감소시키지만CBP를 증가시키고 채널사용의 효율을 저하시킨다. 본 논문에서는 셀의 채널용량을 신규호 채널영역과 핸드오프호 채널영역으로 구분하고 각 영역을 토큰버킷으로 모델하여 큐잉이론을 적용함으로써 간략한 식으로 CDP 및 CBP를 구하고 이들로 구성된 서비스 등급을 정의하여 서비스 등급이 최소가 되는 핸드오프호 채널영역의 크기를 계산하여 측정기반 적응성 가변경계로 사용하는 기존 연구의 문제점인 트래픽 부하가 높을 경우 증가하는 CDP의 증가를 보완하는 호접속제어를 제안한다. 적응성 가변경계에서 CBP를 고려함으로써 발생된 CDP의 증가는 핸드오프호의 Overflow를 허용함으로써 보완하고 Overflow된 신규호 채널영역의 채널에 대해 신규호의 Preemption을 허용함으로써 CBP에 대한 Overflow의 영향을 제거하여 CDP의 증가를 억제하고 채널사용의 효율을 증가시킨다. 본 연구는 미디어별 QoS에 따라 채널을 할당하여 멀티미디어 서비스를 제공하는 셀룰러 이동통신망에 미디어별 QoS를 제공할 수 있을 것으로 기대된다.

요청 예약 비율에 따른 Population-Based Bandwidth Reservation 구조의 성능 분석 (Performance Analysis of Population-Based Bandwidth Reservation Scheme with Various Request Reservation Ratios)

  • 권세동;한만유;박현민
    • 정보처리학회논문지C
    • /
    • 제9C권3호
    • /
    • pp.385-398
    • /
    • 2002
  • 제한된 라디오 스펙트럼에서 증가하는 이동 단말기의 수에 따라 서비스를 제공하기 위해서, 무선 시스템은 마이크로/피코 셀룰러 구조와 같이 설계되어야 한다. 이와 같이 다수의 사용자를 수용하기 위하여 셀 크기를 축소하게 되면 핸드오프 이벤트가 증가하게 되며, 안정적인 서비스를 제공하기 위해 효과적 처리해 줄 수 있는 핸드오프 기술이 필수적이라 할 수 있다. Population-Based Bandwidth Reservation(PBR) 구조는 한 셀(Cell)의 이웃에 있는 셀 들에게 셀룰러 트래픽의 양에 따라 대역폭의 양을 동적으로 조절함으로써 핸드오프 호(Hand-off Call)들에게 우선 순위를 제공하는 구조이다. 본 논문에서는 어떤 기간에 발생하는 핸드오프 호에 요구되는 전체 대역폭에 대한 요청 예약 비율을 나타내는 Fractional Parameter, f의 변화에 따라 PBR 구조의 성능을 분석하였다. 파라미터 f의 값은 QoS(Quality of Service) 요구에 따라 결정되어지며, 요구사항을 충족시키기 위하여 변화하는 트래픽 상태에 따라 동적으로 조절된다. f의 최적값은 이동국(Mobile Station)의 속도, 평균 호의 기간, 셀 크기 등에 따라 결정되어진다. 본 논문에서는 이동국의 속도에 따라서 평균 호의 기간과 셀 크기를 가정하였다. 속도에 따라서 약간의 타이가 나지만, 0.4 $\leq$ f $\leq$ 0.6인 경우에서 Blocking Probability, Dropping Probability, Utilization이 최적인 값을 가지게 된다.

Performance Analysis of Packet CDMA R-ALOHA for Multi-media Integration in Cellular Systems with Adaptive Access Permission Probability

  • Kyeong Hur;Eom, Doo-Seop;Tchah, Kyun-Hyon
    • 한국통신학회논문지
    • /
    • 제25권12B호
    • /
    • pp.2109-2119
    • /
    • 2000
  • In this paper, the Packet CDMA Reservation ALOHA protocol is proposed to support the multi-traffic services such as voice and videophone services with handoff calls, high-rate data and low-rate data services efficiently on the multi-rate transmission in uplink cellular systems. The frame structure, composed of the access slot and the transmission slot, and the proposed access permission probability based on the estimated number of contending users for each service are presented to reduce MAI. The assured priority to the voice and the videophone handoff calls is given through higher access permission probability. And through the proposed code assignment scheme, the voice service can be provided without the voice packet dropping probability in the CDMA/PRMA protocols. The code reservation is allowed to the voice and the videophone services. The low-rate data service uses the available codes during the silent periods of voice calls and the remaining codes in the codes assigned to the voice service to utilize codes efficiently. The high-rate data service uses the assigned codes to the high-rate data service and the remaining codes in the codes assigned to the videophone service. Using the Markov-chain subsystem model for each service including the handoff calls in uplink cellular systems, the steady-state performances are simulated and analyzed. After a round of tests for the examples, through the proposed code assignment scheme and the access permission probability, the Packet CDMA Reservation ALOHA protocol can guarantee the priority and the constant QoS for the handoff calls even at large number of contending users. Also, the data services are integrated efficiently on the multi-rate transmission.

  • PDF

LTE-WLAN 이종 네트워크 환경에서 자원예약률 변화에 따른 통합 호 수락 제어의 성능분석 (Performance Analysis of Joint Call Admission Control(JCAC) According to Resource Reservation Rate Changes in LTE-WLAN Heterogeneous Network Environment)

  • 김이강;김승연;류승완;조충호
    • 한국통신학회논문지
    • /
    • 제36권5A호
    • /
    • pp.473-484
    • /
    • 2011
  • 본 논문에서는 LTE와 WLAN이 존재하는 이종 네트워크 환경에서 네트워크 선택과 자원 예약 기반의 호 수락 제어 기법을 결합한 통합 호 수락 제어 기법을 제시하고 성능을 분석한다. 이를 위해 LTE 와 WLAN이 중첩된 네트워크 환경에서 단말이 네트워크를 선택할 때의 네트워크 결정률과 자원예약기법이 적용된 통합 호 수락 제어시스템을 제안하고 마코프 체인(Markov Chain) 모델링을 통해 제안된 시스템의 성능을 분석한다. 본 논문에서는 성능지표로서 LTE와 WLAN 각 네트워크 신규호 차단률(New call Blocking Probability), 핸드오프호의 절단률(Handoff call droppng Probability), RB 사용률(Resource Block utilization)을 사용한다. 본 논문의 분석결과로서 통합 호 수락 제어 기법을 적용한 시스템이 적용되지 않은 시스템에 비해 나은 성능을 보였고, 통함 호 수락 제어 기법을 적용할 경우에는 전체의 10%를 자원예약비율로 선택하는 것이 적합함을 보였다. 본 논문의 결과는 향후 LTE와 WLAN의 중첩된 네트워크 환경에서 자원예약기법이 적용된 통합 호 수락 제어 시스템 도입 시에 참고할 만한 자원예약률의 가이드라인을 제시할 수 있을 것이다.