• 제목/요약/키워드: call dropping probability

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

다중 주파수 채널을 사용한는 CDMA 셀룰러 이동통신시스템에서 핸드오프호를 위한 예약 할당 방법 (Resource Reservation Scheme for Handoff Calls in the CDMA Cellular System using Multiple Frequency Channels)

  • 권수근;전형구;조경록
    • 전자공학회논문지S
    • /
    • 제34S권8호
    • /
    • pp.1-9
    • /
    • 1997
  • Soft handoff provided in CDMA cellular system has much advantage such as better service quality, interference control and low call dropping probability. In this paepr, we propose an optimum resource reservationscheme for handoff calls in the CDMA cellular system to increase the soft handoff probability in handoff. In the proposed scheme, resources of each frquency channel are reserved for handoff according to the number of its neighbot cells serving the same frequency channel. A performance analysis shows that the soft handoff probability of the proposed scheme is higher than that of conventional scheme disregarding the condition of frquency assignment of neighbot cells, and that ever frequency channel served by neighbor cells should reserve more than one traffic channel for handoff to get good performance.

  • PDF

요청 예약 비율에 따른 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이 최적인 값을 가지게 된다.

Bit-dropping에 의한 Overload Control 방식을 채용한 Packet Voice Multiplexer의 성능 분석에 관한 연구 (Performance Analysis of a Packet Voice Multiplexer Using the Overload Control Strategy by Bit Dropping)

  • 우준석;은종관
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.110-122
    • /
    • 1993
  • 음성이 패킷망을 통해 전송될때 각각의 call들에 의해서 발생되는 패킷들은 statistical multiplexer에 의해 다중화 되는데 이때 overload control이 필요하다. Overload control 방식은 음성 traffic을 coding하는 방식과 밀접한 관계가 있으며 그동안 많은 연구가 진행되어 왔다. CCITT에서는 최근에 packetized voice protocol에 대한 권고안 초안인 G.764를 작성하였는데 여기에서 embedded coding을 사용하는 경우에 bit dropping 방식을 사용하면 매우 훌륭하게 overload control을 할 수 있다는 사실을 언급하였다. 이에 따라 본 논문에서는 음성을 embedded ADPCM으로 coding하여 CCITT권고안 G.764에 따라 전송하는 경우에, bit dropping 방식에 따른 overload control 방식을 사용하는 패킷 multiplexer의 성능을 분석하고자 한다. 성능 분석을 위해서는 먼저 multiplexer에 도착하는 중첩된 packet arrival process에서 패킷들의 interarrival time들 간에 존재하는 큰 correlation을 정확히 나타낼 수 있는 수학적인 model이 필요하다. 본 논문에서는 Poisson process나 birth-and-death process에 비해 이들 packet arrival process를 상대적으로 정확히 표현할 수 있는 Makov-modulated Poisson Process(MMPP)를 사용하여 모델링을 하였다.따라서 성능분석은 MMPP/G/1 queueing system에 대한 분석과 비슷하다. 다만 서비스 시간의 분포가 시스템의 상태에 따라 달라지는데 이러한 경우에 대해서는 기존의 논문에서 분석되지 않았다. 성능분석을 통하여 queue에서 서비스를 기다리는 패킷의 수에 대한 분포의 Z-transform을 구하고 이를 이용하여 임의의 시간에서의 queue length와 waiting time의 평균과 표준편차를 구하였다. 이를 통하여 bit dropping 방식에 의한 overload control이 음성의 질을 많이 저하시키지 않으면서도 overload control을 하지 않을 때에 비해 statistical multiplexer에서 훨씬 많은 수의 call을 수용할 수 있도록 하는 효과를 가진다는 사실을 확인 하였다. 또한 패킷이 queue에서 떠난 직후와 임의의 시간에서 구한 queue length와 waiting time의 평균과 표준편차가 매우 비슷하다는 사실을 알 수 있었다. 본 논문에서와 마찬가지로 임의의 시간에서의 분석은 매우 복잡한 경우가 대부분이므로 이러한 사실을 이용하면 매우 간단히 성능분석을 할 수 있을 것이다.

  • PDF

Multi-agent Q-learning based Admission Control Mechanism in Heterogeneous Wireless Networks for Multiple Services

  • Chen, Jiamei;Xu, Yubin;Ma, Lin;Wang, Yao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권10호
    • /
    • pp.2376-2394
    • /
    • 2013
  • In order to ensure both of the whole system capacity and users QoS requirements in heterogeneous wireless networks, admission control mechanism should be well designed. In this paper, Multi-agent Q-learning based Admission Control Mechanism (MQACM) is proposed to handle new and handoff call access problems appropriately. MQACM obtains the optimal decision policy by using an improved form of single-agent Q-learning method, Multi-agent Q-learning (MQ) method. MQ method is creatively introduced to solve the admission control problem in heterogeneous wireless networks in this paper. In addition, different priorities are allocated to multiple services aiming to make MQACM perform even well in congested network scenarios. It can be observed from both analysis and simulation results that our proposed method not only outperforms existing schemes with enhanced call blocking probability and handoff dropping probability performance, but also has better network universality and stability than other schemes.

Determination of Optimal Cell Capacity for Initial Cell Planning in Wireless Cellular Networks

  • Hwang, Young-Ha;Noh, Sung-Kee;Kim, Sang-Ha
    • Journal of Information Processing Systems
    • /
    • 제2권2호
    • /
    • pp.88-94
    • /
    • 2006
  • In wireless cellular networks, previous researches on admission control policies and resource allocation algorithm considered the QoS (Quality of Service) in terms of CDP (Call Dropping Probability) and CBP (Call Blocking Probability). However, since the QoS was considered only within a predetermined cell capacity, the results indicated a serious overload problem of systems not guaranteeing both CDP and CBP constraints, especially in the hotspot cell. That is why a close interrelationship between CDP, CBP and cell capacity exists. Thus, it is indispensable to consider optimal cell capacity guaranteeing multiple QoS (CDP and CBP) at the time of initial cell planning for networks deployment. In this paper, we will suggest a distributed determination scheme of optimal cell capacity guaranteeing both CDP and CBP from a long-term perspective for initial cell planning. The cell-provisioning scheme is performed by using both the two-dimensional continuous-time Markov chain and an iterative method called the Gauss-Seidel method. Finally, numerical and simulation results will demonstrate that our scheme successfully determines an optimal cell capacity guaranteeing both CDP and CBP constraints for initial cell planning.

이동 멀티미디어 컴퓨팅 환경에서 사용자의 이동성 패턴을 이용한 호 수락 제어 메커니즘 (A Mechanism for Call Admission Control using User's Mobility Pattern in Mobile Multimedia Computin Environment)

  • 최창호;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.1-14
    • /
    • 2002
  • 이동 컴퓨팅 환경에서 멀티미디어 트래픽 제공에 관련된 가장 중요한 이슈는 이동 호스트(클라이언트)에게 지속적인 QoS(Quality of Service)를 보장하는 것이다. 그러나, 핸드-오프를 초래하는 클라이언트의 이동성으로 인해 클라이언트와 네트워크간에 협상된 QoS가 보장되지 못할 수도 있다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽에 대해 지속적인 QoS를 지원하기 위한 호 수락 제어 메커니즘을 제안한다. 각 셀은 핸드-오프 호를 위해 이웃 셀로부터 대역폭을 예약한다. 만약, 핸드-오프 호를 위해 필요 이상으로 대역폭이 예약된다면 신규 호의 블록킹 확률이 증가하므로, 핸드-오프 호를 위해 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다. 본 논문에서는 예약할 대역폭의 정확한 크기를 결정하고, 네트워크 상태에 다라 이 크기를 적응적으로 조정하기 위해 MPP(Mobility Pattern Profile)와 2-계층 셀 구조를 기반으로 한 적응적 대역폭 예약을 제안한다. 또한, MPP를 이용한 다음-셀 예측 기법과 적응적 대역폭 예약을 기반으로 한 호 수락 제어 메커니즘을 제안한다. 본 논문에서 제시된 호 수락 제어 메커니즘의 성능을 평가하기 위해, 신규 호 블록킹률, 핸드-오프 호 종료율, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 제어 메커니즘의 성능이 NR-CAT1, FR-CAT1, AR-CAT1과 같은 기존의 메커니즘들보다 우수함을 알 수 있었다.

이동 통신망 무선자원의 효율적 이용에 관한 연구 (Study of efficient resource utilization on the wireless mobile networks)

  • 이종희;장성식
    • 한국산업융합학회 논문집
    • /
    • 제6권4호
    • /
    • pp.401-404
    • /
    • 2003
  • In most resource reservation strategies, which give higher priorities to handoff calls over new calls, new calls are often blocked even though there is plenty of available reserved resource. This causes inefficient resource utilization, especially when there are not so many handoff attempts. In this paper, we propose a new reservationstrategy called soft reservation in which new calls can be allocated to the reserved resource while maintaining the QoS of handoff acceptable. Using an M/M/c/c queuing model, we can see that the proposed strategy provides better performance than the conventional reservation strategy in terms of blocking probability of new call and dropping probability of handoff calls.

  • PDF

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

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

  • PDF

PDV를 이용한 가상 버퍼상의 AAL2 패킷 폐기 알고리즘과 성능분석 (Performance Analysis of AAL2 Packet Dropping Algorithm using PDV on Virtual Buffer)

  • 정다위;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.20-33
    • /
    • 2002
  • 패킷을 이용한 음성 서비스는 무선 망을 통한 음성 서비스 등으로 구현되고 있으며, 미래의 모든 음성 서비스는 패킷 기반형으로 진화할 것이다. 이러한 측면에서 ATM의 AAL2를 이용한 음성 패킷의 전달은 백본 망에서 음성 패킷의 전달 효율을 증가시키는 대표적인 방법이다. AAL2를 이용한 음성 서비스의 경우, 망의 자원이 허락되면 새로운 호의 연결을 수락한다. 하지만 새로운 호에 의해 발생되는 패킷으로 기존의 AAL2 연결의 전송 지연이 급격하게 증가할 가능성이 존재한다. 따라서 본 논문에서는 AAL2를 이용한 음성 서비스를 제공하는데 있어, AAL2 버퍼 관리 매카니즘으로 N개의 호에 대해 N개의 가상 버퍼를 통하여 각각의 호에 대한 전송지연변이를 계산하고, 전송 지연 변이에 따른 패킷 폐기 알고리즘을 제시한다. 이러한 패킷 폐기 알고리즘은 새로운 호의 수락으로 인해 발생하는 전송지연변이의 증가때문에 기존의 호의 QoS가 급격하게 악화되는 것을 방지한다. 그리고 종단 대 종단 지연에 영향을 미치는 AAL2 패킷 구성과 ATM 셀 구성의 요소를 분석하고, 음성 서비스를 ATM 셀로 만드는 과정을 K-정책을 갖는 M/D/1 큐잉시스템과 MIN(K, Tc) 정책을 갖는 M/D/1 큐잉 시스템으로 모델링함으로써, AAL2 패킷을 ATM 셀로 만드는 과정에서의 ATM 셀 밀집도와 AAL2 버퍼에서의 지연시간을 분석하였다. 제안하는 알고리즘을 모의 실험하여서 큐잉 시스템 모델링 결과와 비교하고 성능 결과를 분석하였다. 성능 분석 결과, AAL2 패킷 생성 시간과 ATM셀 생성 시간은 음성 소스의 갯수가 증가할 경우 전송 지연에 영향을 미치지 못하였으며, 제안하는 알고리즘은 음성 소스의 QoS를 저하하지 않은 수준에서 전송 지연을 낮게 유지할 수 있었다.

위성간 링크를 가지는 다중 홉 저궤도 위성망에서 멀티 클래스 지원을 위한 경로 배정 기법 (A Routing Scheme for Multi-Classes in Multi-hop LEO Satellite Networks with Inter-Satellite Links)

  • 이봉주;김영천
    • 전기전자학회논문지
    • /
    • 제7권1호
    • /
    • pp.80-87
    • /
    • 2003
  • 본 논문에서는 위성간 링크를 가지는 다중 홉 저궤도 위성망에서 망자원을 효율적으로 이용하면서 링크 핸드오버의 발생을 제한 할 수 있는 경로 배정 기법을 제안한다. 제안한 경로 배정 기법은 예측 가능한 저궤도 위성 시스템의 위치 변화와 지상 단말기의 지리적 위치 그리고 호 지속 시간의 통계정보를 이용한다. 제안한 알고리즘의 성능 분석을 위하여 시뮬레이션을 수행하여 평균 링크 핸드오버 수, 호의 차단 확률과 절단 확률 그리고 망의 이용률을 기존의 경로 배정 기법과 비교 분석하였다.

  • PDF