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

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

SE-CAC: A Novel Call Admission Control Scheme for Multi-service IDMA Systems

  • Ge, Xin;Liu, Gongliang;Mao, Xingpeng;Zhang, Naitong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권5호
    • /
    • pp.1049-1068
    • /
    • 2011
  • In this paper a simple and effective call admission control (CAC) scheme is proposed for the emerging interleave-division multiple-access (IDMA) systems, supporting a variety of traffic types and offering different quality of service (QoS) requirements and priority levels. The proposed scheme is signal-to-interference-plus-noise ratio (SINR) evolution based CAC (SE-CAC). The key idea behind the scheme is to take advantage of the SINR evolution technique in the process of making admission decisions, which is developed from the effective chip-by-chip (CBC) multi-user detection (MUD) process in IDMA systems. By virtue of this semi-analytical technique, the MUD efficiency can be estimated accurately. Additionally, the computational complexity can be considerably reduced. These features make the scheme highly suitable for IDMA systems, which can combat intra-cell interference efficiently with simple CBC MUD. Analysis and simulation results show that compared to the traditional CAC scheme considering MUD efficiency as a constant, the proposed SE-CAC scheme can guarantee high power efficiency and throughput for multimedia traffic even in heavy load conditions, illustrating the high efficiency of CBC MUD. Furthermore, based on the SINR evolution, the SE-CAC can make accurate estimation of available resource considering the effect of MUD, leading to low outage probability as well as low blocking and dropping probability.

무선 네트워크에서 사용자 이동 패턴을 사용한 이동성 예측 기법 (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 예측 알고리즘을 제안하고 성능 평가 결과를 보인다.

이동 컴퓨팅 환경에서 멀티미디어 트래픽의 효율적 지원을 위한 대역폭 예약 및 호 수락 제어 메커니즘 (Bandwidth Reservation and Call Admission Control Mechanisms for Efficient Support of Multimedia Traffic in Mobile Computing Environments)

  • 최창호;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.595-612
    • /
    • 2002
  • 이동 컴퓨팅에서 고 수준의 QoS를 보장하기 위한 가장 중요한 이슈 중의 하나가 셀에서 가용할 수 있는 대역폭의 부족으로 인한 핸드-오프 종료를 감소시키는 것이다. 각 셀은 핸드-오프 호들을 위해 이웃 셀들에게 대역폭 예약을 요청하며, 예약된 대역폭은 신규 호가 아닌 핸드-오프 호들을 위해 사용된다. 핸드-오프 호를 위해 대역폭을 너무 많이 예약한다면 신규 호의 블록킹 확률이 증가하므로, 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다. 따라서, 이동 컴퓨팅 환경에서 적절한 크기의 대역폭 예약과 호 수락 제어를 통해 QoS 보장하는 것이 필수적이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽에게 지속적인 QoS를 보장하기 위해 대역폭 예약과 호 수락 제어 메커니즘을 제안하였다. 본 논문은 적절한 크기의 대역폭 예약을 위해 이동성 그래프와 2-계층 셀 구조를 기반으로 한 적응적 대역폭 예약을 제안한다. 전자는 클라이언트가 다음에 이동할 셀을 예측하는 반면, 후자는 핸드-오프 확률이 높은 클라이언트에게만 적응적 대역폭 예약 메커니즘을 적용한다. 본 논문은 클라이언트의 현재 셀과 PNC(Predicted Next Cell)에 호 수락 테스트를 수행하는 호 수락 제어를 제안하며, 이 메커니즘은 계산 및 네트워크 오버헤드를 줄일 수 있다. 본 논문에서 제시된 대역폭 예약 및 호 수락 제어 메커니즘의 성능을 평가하기 위해, 신규 호 블록킹률, 핸드-오프 호 종료율, 대역폭 이용율을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 제어 메커니즘의 성능이 NR-CAT2, FR-CAT2, AR-CAT2와 같은 기존의 메커니즘들보다 우수함을 알 수 있었다.

CDMA 무선망상의 멀티미디어 서비스를 위한 QoS 제공 호 제어 기법 (QoS-Aware Call Admission Control for Multimedia over CDMA Network)

  • 정용찬;정세정;신지태
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.106-115
    • /
    • 2003
  • 3G와 그 이후의 CDMA무선망 시스템에서는 다양한 멀티미디어 서비스를 위해 서로 다른 요구조건을 가지는 몇 개의 트래픽 클래스로 정의되고 분류되어 적용될 예정이다. CDMA시스템 상의 한정되고 가변적인 자원들을 효과적으로 사용하기 위해 서로 다른 트래픽 클래스의 QoS (Quality of Service) 요구조건을 고려하여 주어진 자원들을 적절하게 분배할 필요가 있으며, 이 자원 조절의 중요한 메커니즘으로 대표적인 것 중의 하나가 호 허가 제어( Call Admission Control : CAC )라고 볼 수 있다. 본 논문에서는 트래픽 클래스별 서로 다른 요구(예: 비트 오차율)들을 고려하여, 이를 트래픽 클래스 별로 호제어에 사용하는 수신전력 임계치(threshold)에 반영하여 서비스 공평성(fairness)과 트래픽별 우선순위에 따른 서비스 차별화(differentiation)를 제공할 수 있는 QCAC(QoS-aware CAC)를 제안하고자 한다. 제안된 QCAC는 CDMA 시스템에서 트래픽 클래스별로 성능평가 척도로 호의 거절확률 측면에서 서비스 공평성과 서비스 차별화를 위해 서로 다른 적절한 수신전력 임계치(threshold)를 계산하는 방법을 적용한다. 또한 대표적 자원 할당 기법인 CS(complete sharing), CP(complete partitioning), PS(priority sharing)와 연관시켜 설명하고, 그 중에서 PS는 각각의 트래픽의 종류별로 우선순위를 고려하여 계산한 서로 다른 임계치를 CAC에 적용한 것과 연관성이 있고 이 계산된 임계치를 QCAC에서 적용하여 호제어를 함으로써 서비스 공평성과 차별화를 보여줄 수 있다.

AMC를 사용하는 무선 이동 네트워크에서 Markov CAC 모델 (Markov CAC model in Wireless Mobile Networks Using AMC)

  • 권은현;박효순;이재용
    • 한국통신학회논문지
    • /
    • 제31권4B호
    • /
    • pp.270-277
    • /
    • 2006
  • AMC(Adaptive Modulation and Coding)를 사용하는 무선 네트워크에서는 사용자의 이동 및 페이딩 환경에 따라 변화하는 채널특성으로 인하여 연결중인 서비스의 modulation 방식 또한 동적으로 변화 할 수 있다. 이러한 변화는 시스템 용량에 영향을 미치며 연결중인 서비스가 단절될 수 도 있다. 본 논문에서는 보장성 서비스에 초점을 맞추어 장기 AMC에 근거한 수락제어(CAC: Call Admission Control) 문제를 접근하고자 한다. CAC 과정에 있어 신규 호, 핸드오프 호, modulation 방식 변경 호와 같은 3가지 종류에 대하여 고려하였다. 또한 가드채널 기법을 고려하였으며 핸드오프 호와 마찬가지로 modulation 방식 변경 호에 대하여 가드 채널을 사용할 수 있게 하였다. CAC 방식에 대하여 Markov 모델을 제시하고 분석과 실험 결과로 호 단절 확률을 얻을 수 있었다. 결론적으로 이와 같은 분석 모델을 이용하여 무선 AMC 네트워크에서 호 단절을 감소시키기 위한 적절한 가드채널 임계치를 결정하는데 도움이 될 것이다.

무선 ATM망에서 QoS와 다중 서비스를 지원하는 분산된 호 수락 제어 알고리즘과 성능 분석 (QoS and Multi-Class Service Provisioning with Distributed Call Admission Control in Wireless ATM Networks)

  • 정다입;조영종
    • 대한전자공학회논문지TC
    • /
    • 제37권2호
    • /
    • pp.45-53
    • /
    • 2000
  • 무선 ATM의 중요한 문제 중 하나는 제한된 자원을 가지고 서로 다른 서비스의 QoS를 어떻게 보장하느냐 하는 것이다 그리고 셀의 크기가 작아짐에 따라 많은 빈도로 핸드오버가 발생하게 되고, 이러한 핸드오버 호는 빈번한 호 수락 요청을 하게 된다. 따라서, 멀티미디어 다중 서비스가 요구하는 다양한 QoS와 마이크로 셀이 갖는 특징을 모두 지원하는 호 수락 제어는 사용자의 요구와 공급자의 요구를 동시에 만족시킬 수 있은 중요한 기술적 문제로 떠오르고 있다. 본 논문에서는 서로 다른 QoS를 보장하는 다중 서비스를 위한 분산된 방법의 호 수락 제어를 제시하고 이를 일반적인 호 수락 제어 및 가드 밴드 호 수락 제어 방법과 비교하여 강제 호 종료 확률이 낮아짐을 보였다. 호 수락 제어의 파라미터로 QoS임계치와 채널 과부하 확률을 호 수락 제어 정책에 직접 적용시키므로 각각의 서비스에 대해 새로운 호나 핸드오버 호가 호 수락을 요청할 시에 QoS를 만족시킬 수 있었다. 채널 할당 방법으로는 동적 채널 할당 방법을 고려했으며, QoS는 분산된 방법으로 측정하였다. 또한, 핸드오버 호와 새로운 호에 대해 가변 데이타율을 적용함으로 망의 상태에 따른 QoS의 저하를 막고자 했다. 셀 레벨이 아닌 호 레벨에서의 호 수락 제어는 미래의 멀티미디어 서비스를 제공하기 위해서 필수적으로 제공되어져야 할 망의 기능으로 앞으로 다양한 호 수락 제어 정책의 연구가 요구되어 진다.

  • PDF

셀룰러 망에서 적응적 대역폭 예약 기법을 이용한 무선 트래픽 부하 균형 알고리즘 (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