따라서 본 발명의 목적은 CDMA 셀룰러 망과 같은 이동 통신망에서 프레임 수준의 품질인 프레임 오류율을 목표값 이하로 유지하고, 이와 동시에 호 수준의 품질인 핸드오프 호의 누락율을 목표값 이하로 유지하는 호 수락 제어 방법 및 장치를 제공함에 있다.
본 발명의 다른 목적은 CDMA 셀룰러 망과 같은 이동 통신망에서 프레임 수준의 품질인 프레임 오류율을 목표값 이하로 유지하는 호 수락 제어 방법 및 장치를 제공함에 있다.
본 발명의 또 다른 목적은 CDMA 셀룰러 망과 같은 이동 통신망에서 호 수준의 품질인 핸드오프 호의 누락율을 목표값 이하로 유지하는 호 수락 제어 방법 및 장치를 제공함에 있다.
이러한 목적들을 달성하기 위한 본 발명의 제1 견지(aspect)에 따르면, 복수의 셀들로 이루어지는 이동 통신망에서, 상기 셀들중 어느 한 셀에서 호의 수락을 제어하기 위한 장치는 수신기와, 판단기와, 결정기를 포함한다. 상기 수신기는 호 설정 요구를 수신한다. 상기 판단기는 상기 요구된 호의 종류를 판단한다. 상기 결정기는 상기 요구된 호의 종류에 따라 정해지는 미리 설정된 조건을 만족하는지 여부를 판단하고, 상기 조건이 만족되는 경우 상기 요구된 호를 수락할 것으로 결정한다. 상기 설정된 조건은, 미리 설정된 시간 구간에서의 수신 전력에 대한 제1 평균값 및 제1 표준편차값과 상기 요구된 호의 수락에 의해 증가할 수신 전력에 대한 제2 평균값 및 제2 표준편차값으로부터 구해지는 추정 평균값과 추정 표준편차값에 의해 예측되는 프레임 오류율이 미리 정해진 목표값보다 작거나 같은 경우이다.
바람직하기로, 상기 요구된 호는 상기 어느 한 셀에서 발생한 호이거나, 상기 어느 한 셀로의 핸드오프 호이거나, 상기 어느 한 셀에 인접한 셀에서 발생한 호이거나, 상기 어느 한 셀로에 인접한 셀로의 핸드오프 호일 수 있다.
바람직하기로, 상기 추정 평균값은 상기 제1 평균값과 상기 제2 평균값을 가산함에 의해 구해진다.
바람직하기로, 상기 추정 평균값은 상기 제1 평균값과 상기 제2 평균값에 오프셋값이 승산된 값을 가산함에 의해 구해진다.
바람직하기로, 상기 추정 표준편차값은 상기 제1 표준편차값에 대해 제곱을 취한 값과 상기 제2 표준편차값에 대해 제곱을 취한 값을 가산한 후 그 가산결과에 대해 제곱근을 취함에 의해 구해진다.
바람직하기로, 상기 추정 표준편차값은 상기 제1 표준편차값에 대해 제곱을 취한 값과 상기 제2 표준편차값에 대해 제곱을 취한 값에 오프셋값이 승산된 값을 가산한 후 그 가산결과에 대해 제곱근을 취함에 의해 구해진다.
본 발명의 제2 견지에 따르면, 복수의 셀들로 이루어지는 이동 통신망에서, 상기 셀들중 어느 한 셀에서 호의 수락을 제어하기 위한 장치는 수신기와, 판단기와, 결정기를 포함한다. 상기 수신기는 호 설정 요구를 수신한다. 상기 판단기는 상기 요구된 호의 종류를 판단한다. 상기 결정기는 상기 요구된 호의 종류에 따라 정해지는 미리 설정된 제1 조건 및 제2 조건을 만족하는지 여부를 판단하고, 상기 조건들이 만족되는 경우 상기 요구된 호를 수락할 것으로 결정한다. 상기 설정된 제1 조건은, 미리 설정된 제1 시간 구간에서의 수신 전력에 대한 제1 평균값 및 제1 표준편차값과 상기 요구된 호의 수락에 의해 증가할 수신 전력에 대한 제2 평균값 및 제2 표준편차값으로부터 구해지는 추정 평균값과 추정 표준편차값에 의해 예측되는 프레임 오류율이 미리 정해진 제1 목표값보다 작거나 같은 경우이다. 상기 설정된 제2 조건은, 미리 설정된 제2 시간 구간에서 수신된 프레임의 오류율을 측정하고 상기 측정된 프레임 오류율이 미리 정해진 제2 목표값보다 작거나 같은 경우이다.
바람직하기로, 상기 요구된 호는 상기 어느 한 셀에서 발생한 호이다.
바람직하기로, 상기 장치는 상기 어느 한 셀에 인접하는 셀들에서 상기 설정된 제1 조건이 만족하는지 여부를 판단하는 과정을 더 수행한다.
바람직하기로, 상기 장치는 상기 어느 한 셀에 인접하는 셀들에서 상기 설정된 제2 조건이 만족하는지 여부를 판단하는 과정을 더 수행한다.
본 발명의 제3 견지에 따르면, 복수의 셀들로 이루어지는 이동 통신망에서, 상기 셀들중 어느 한 셀에서 핸드오프 호의 수락을 제어하기 위한 장치는 수신기와, 결정기를 포함한다. 상기 수신기는 핸드오프 호 설정 요구를 수신한다. 상기 결정기는 상기 핸드오프 호 설정 요구의 수신에 응답하여 미리 설정된 조건을 만족하는지 여부를 판단하고, 상기 조건이 만족되는 경우 상기 요구된 핸드오프 호를 수락할 것으로 결정한다. 상기 설정된 조건은, 미리 설정된 시간 구간에서의 수신 전력에 대한 제1 평균값 및 제1 표준편차값과 상기 요구된 호의 수락에 의해 증가할 수신 전력에 대한 제2 평균값 및 제2 표준편차값에 각각 미리 예약된 자원의 양을 고려하여 정해지는 제3 평균값 및 제3 표준편차값으로부터 구해지는 추정 평균값과 추정 표준편차값에 의해 예측되는 프레임 오류율이 미리 정해진 목표값보다 작거나 같은 경우이다.
바람직하기로, 상기 추정 평균값은 상기 제1 평균값과 상기 제3 평균값을 가산함에 의해 구해진다.
바람직하기로, 상기 추정 평균값은 상기 제1 평균값과 상기 제3 평균값에 오프셋값이 승산된 값을 가산함에 의해 구해진다.
바람직하기로, 상기 추정 표준편차값은 상기 제1 표준편차값에 대해 제곱을 취한 값과 상기 제2 표준편차값에 대해 제곱을 취한 값을 가산한 후 그 가산결과에 대해 제곱근을 취함에 의해 구해진다.
바람직하기로, 상기 추정 표준편차값은 상기 제1 표준편차값에 대해 제곱을 취한 값과 상기 제2 표준편차값에 대해 제곱을 취한 값에 오프셋값이 승산된 값을 가산한 후 그 가산결과에 대해 제곱근을 취함에 의해 구해진다.
전술한 바와 같은 내용은 당해 분야 통상의 지식을 가진 자는 후술되는 본 발명의 구체적인 설명으로 보다 잘 이해할 수 있도록 하기 위하여 본 발명의 특징들 및 기술적인 장점들을 다소 넓게 약술한 것이다.
본 발명의 청구범위의 주제를 형성하는 본 발명의 추가적인 특징들 및 장점들이 후술될 것이다. 당해 분야에서 통상의 지식을 가진 자는 본 발명의 동일한 목적들을 달성하기 위하여 다른 구조들을 변경하거나 설계하는 기초로서 발명의 개시된 개념 및 구체적인 실시예가 용이하게 사용될 수도 있다는 사실을 인식하여야 한다. 당해 분야에서 통상의 지식을 가진 자는 또한 발명과 균등한 구조들이 본 발명의 가장 넓은 형태의 사상 및 범위로부터 벗어나지 않는다는 사실을 인식하여야 한다.
이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 도면들 중 참조번호들 및 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호들 및 부호들로 나타내고 있음에 유의해야 한다. 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 에는 그 상세한 설명을 생략할 것이다.
후술될 본 발명은 프레임 수준의 품질과 호 수준의 품질이 동시에 만족되도록 호 수락 제어 동작을 수행하는 것을 특징으로 한다. 이미 앞서서 언급한 바와 같이, 프레임 수준의 품질이란 프레임 오류율을 특정값 이하로 유지시키는 것을 의미하고, 호 수준의 품질이란 핸드오프 호의 누락율을 특정값 이하로 유지시키는 것을 의미한다. 본 발명에서 프레임 수준의 품질을 보장하기 위한 호 수락 제어 동작은 '기본 호 수락제어'라 명명될 것이고, 프레임 수준의 품질을 보장함과 동시에 호 수준의 품질도 함께 보장되도록 하기 위한 호 수락 제어 동작은 '향상된 호 수락제어'라 명명될 것이다. 즉, '향상된 호 수락제어'는 '기본 호 수락제어'를 포함하는 의미이다. 이러한 본 발명은 복수의 셀들로 이루어지는 CDMA 셀룰러 망과 같은 이동 통신망에 적용될 수 있다. 복수의 셀들로 이루어지는 이동 통신망은 도 7a에 도시된 스타형 토폴로지(star topology) 또는 도 7b에 도시된 전체 접속 토폴로지(fully-connected topology)의 구조를 가질 수 있다.
상기 도 7a 및 도 7b를 참조하면, 이동 교환기(MSC: Mobile Switching Center)라고 불리우는 노드가 있다. 이 노드는 다수의 기지국들(BSs: Base Stations)을 커버하고, 상기 기지국들과 광역 네트워크(wide-area network)간의 게이트웨이(gateway)로서 기능한다. 상기 도 7a에 나타낸 바와 같이 상기 스타형 토폴로지의 구조에 따르면, 상기 이동 교환기와 상기 기지국들간이 상호 접속되어 있고, 이때 상기 기지국들 사이에 직접적인 접속은 없다. 이러한 구조는 현재 셀룰라 통신시스템에 구현되는 전형적인 구조이다. 상기 도 7b에 나타낸 바와 같이, 상기 전체 접속 토폴로지 구조에 따르면, 상기 이동 교환기와 상기 기지국들간이 상호 접속될 뿐만 아니라 상기 기지국들이 상기 이동 교환기를 통하지 않고도 직접적으로 통신을 할 수 있다. 상기 기지국들은 각 셀에 대응하는 기지국 송수신기(BTS: Base station Transceiver Subsystem)들과, 이 기지국 송수신기들을 제어하는 기지국 제어기(BSC: Base Station Controller)로 구분되어질 수 있다. 이동 통신망을 구성하는 각 셀의 기지국 제어기는 후술될 본 발명의 실시예에 따른 기본/향상된 호 수락제어 동작을 수행한다.
하기에서는 먼저, 본 발명의 실시예에 따른 호 수락 제어 동작에 대한 개요(overview)가 설명될 것이다. 다음에, 본 발명의 실시예에 따른 호 수락제어 장치가 설명될 것이다. 그 다음에, 본 발명의 실시예에 따른 기본 호 수락제어 동작을 위한 조건들이 만족하는지를 판단하기 위한 테스트 T1, T2가 설명될 것이다. 그 다음에, 본 발명의 실시예에 따른 기본 호 수락제어 동작과 향상된 호 수락제어 동작이 설명될 것이다. 마지막으로, 본 발명의 실시예에 따른 호 수락제어 동작에 대한 성능이 분석될 것이다.
A. 개요(OVERVIEW)
기본 호 수락제어(SIMPLE CALL ADMISSION CONTROL)
호 수락제어는 수신된 호 설정 요구를 받아들일 것인지 거절할 것인지 판단 하는 것이다. 본 발명은 두 가지의 테스트(test)를 제시하고 호의 종류에 따라 적절한 테스트들을 수행한 후 모든 테스트가 만족되는 경우 호 설정 요구를 수락한다. 각각을 테스트1, 테스트2라고 부르고, T1, T2로 표기하기로 한다. 테스트T1은 수신전력의 분포를 모델링하여 프레임 오류율을 계산하는 방법이다. 테스트 T2는 최근 슬롯 정보를 이용하여 실제의 평균 프레임 오류율을 이용하는 방법이다. 이들에 대한 보다 상세한 설명은 후술하기로 한다.
호 설정 요구는 먼저 새로 발생한 호인가 핸드오프 호인가에 따라 구분되며, 발생한 위치에 따라 자기 셀에서 발생한 호인가 인접 셀에서 발생한 호인가로 다시 구분된다. 즉, 호는 자기 셀에서 새로 발생한 호(CT1), 인접 셀에서 새로 발생한 호(CT2), 자기 셀로 들어오는 핸드오프 호(CT3), 인접 셀로 들어오는 핸드오프 호(CT4)의 4가지 종류가 있다. 호의 종류에 따라 호 설정을 수락하기 위한 기준들도 다르다. 각 종류의 호에 대한 수락의 기준으로 아무런 테스트도 행해지지 않을 수 있고, 테스트 T1만이 행해질 수 있고, 테스트 T2만이 행해질 수 있고, 테스트들 T1과 T2가 모두 행해질 수 있다. 4가지 호의 종류에 대해 4가지의 서로 다른 기준들이 적용되므로, 가능한 조합의 수는 44=256 개이다. 모든 조합에 대해 살펴보는 것은 불가능하므로, 본 발명에서는 다음의 설계 지침을 만족하는 조합들만을 고려의 대상으로 한다.
(1) 새로 발생한 호에 대한 수락 조건은 핸드오프 호에 대한 수락 조건보다 엄격해야 한다.
(2) 자기 셀에서 발생한 호에 대한 수락 조건은 인접 셀에서 발생한 호에 대한 수락 조건보다 엄격해야 한다.
(3) 자기 셀에서 발생한 호에 대해서는 반드시 테스트T1을 적용해야 한다.
이러한 설계지침을 모두 만족하는 조합은 다음의 <표 1>에 제시한 3개 밖에 없다.
방식 \ 호 종류 |
CT1 |
CT2 |
CT3 |
CT4 |
방식 1 |
T1, T2 |
· |
T1 |
· |
방식 2 |
T1, T2 |
T1 |
T1 |
· |
방식 3 |
T1, T2 |
T2 |
T1 |
· |
상기 <표 1>에서 방식 1, 방식 2, 방식 3을 각각 기본 호 수락 제어 동작의 제1 실시예, 제2 실시예 및 제3 실시예라 부르기로 한다.
향상된 호 수락제어(ENHANCED CALL ADMISSION CONTROL)
향상된 호 수락제어는 기본 호 수락제어와 유사하나, 상기 기본 호 수락제어와는 테스트T1을 수정하여 핸드오프 호의 누락율을 목표값 이하로 유지한다는 점에서 차이가 있다. TDMA/FDMA 방식에서 핸드오프 호에 우선권을 주기 위해 사용되었던 대역폭 예약 기법을 가상 사용자(virtual user)의 개념으로 변환하여 호 수락 제어에 적용한다는 점이 본 발명의 실시예에 따른 향상된 호 수락제어 방식의 특징이다. 가상 사용자 수를 적응(adaptation)시키는 방법에는 TDMA/FDMA 시스템에서 제안되었던 다양한 예약 대역폭 적응 기법들이 적용될 수 있다. 예를 들어, 2000년 9월 30일자로 출원된 특허출원번호 P2000-57677호(이재영, 박세웅), 제목 "무선 네트워크에서 핸드오프의 서비스 품질 보장을 위한 적응적 수락 제어 방법 및 장치"하에 개시된 예약 대역폭 적응 기법이 사용될 수 있다. 전술한 바와 같이, 향상된 호 수락제어 방식은 기본 호 수락제어 방식에서 테스트 T1을 수정하여 적용하는 것이므로, 상기 '기본 호 수락제어 - 방식 x(x=1,2,3)'에서 테스트T1을 수정하여 적용하면 '향상된 호 수락제어 - 방식 x(x=1,2,3)'이 될 것이다 .
B. 호 수락제어 장치(CALL ADMISSION CONTROL APPARATUS)
도 8은 본 발명의 실시예에 따른 호 수락 제어 장치의 구성을 보여주는 도면이다. 이러한 호 수락 제어 장치는 복수의 셀들로 이루어지는 이동 통신망의 기지국내에 포함되는 구성이다.
상기 도 8을 참조하면, 호 수락 제어 장치는 호 설정요구 수신기 100, 호 종류 판단기 200, 호 수락/거부 결정기 300을 포함한다. 상기 호 설정요구 수신기 100은 호 설정요구를 수신한다. 상기 호 설정요구는 자기 셀에서 발생할 수도 있으며, 자기 셀에 인접한 셀에서 발생할 수도 있다. 상기 호 종류 판단기 200은 상기 호 설정요구 수신기 100에 수신된 호의 종류를 판단한다. 상기 호 설정요구는 새로 발생한 호인가 핸드오프 호인가에 따라 구분이 되며, 발생한 위치에 따라 자기 셀에서 발생한 호인가 인접 셀에서 발생한 호인가로 다시 구분된다. 즉, 상기 호 종류 판단기 200에 의해 판단되는 호는 자기 셀에서 새로 발생한 호(CT1), 인접 셀에 서 새로 발생한 호(CT2), 자기 셀로 들어오는 핸드오프 호 (CT3), 인접 셀로 들어오는 핸드오프 호(CT4)의 4가지 종류가 있다. 상기 호 수락/거부 결정기 300은 상기 설정 요구된 호의 종류에 따라 정해지는 미리 설정된 조건이 만족하는지 여부를 판단하고, 그 판단 결과에 따라 상기 설정 요구된 호의 수락/거부를 결정한다. 즉, 상기 호 수락/거부 결정기 300은 상기 조건이 만족되는 경우 상기 설정 요구된 호를 수락할 것으로 결정하고, 상기 조건이 만족되지 않는 경우 상기 설정 요구된 호를 거부할 것으로 결정한다.
본 발명의 바람직한 실시예예 따르면, 상기 호 수락/거부 결정기 300은 호 설정 요구가 수신될 시 테스트 T1, 테스트 T2 를 수행함으로써 호의 수락 조건이 만족되는지 여부를 판단한다. 이러한 테스트 T1`,`T2 에 대해서는 후술될 도 9 내지 도 12에 도시된 설명으로부터 보다 명확해질 것이다.
후술될 본 발명의 제1 실시예에 따른 기본 호 수락제어 동작시 상기 호 수락/거부 결정기 300은 CT1인 호에 대해서 테스트 T1, T2를 수행하고, CT3인 호에 대해서 테스트 T1을 수행한다(도 13 참조). 본 발명의 제2 실시예에 따른 기본 호 수락제어 동작시 상기 호 수락/거부 결정기 300은 CT1인 호에 대해서 테스트 T1, T2를 수행하고, CT2인 호에 대해서 테스트 T1을 수행하고, CT3인 호에 대해서 테스트 T1을 수행한다(도 14 참조). 본 발명의 제3 실시예에 따른 기본 호 수락제어 동작시 상기 호 수락/거부 결정기 300은 CT1인 호에 대해서 테스트 T1, T2를 수행하고, CT2인 호에 대해서 테스트 T2를 수행하고, CT3인 호에 대해서 테스트 T1을 수행한다(도 15 참조).
본 발명의 제1 실시예에 따른 향상된 호 수락제어 동작시 상기 호 수락/거부 결정기 300은 CT1인 호에 대해서 수정된 테스트 T1, T2를 수행하고, CT3인 호에 대해서 수정된 테스트 T1을 수행한다. 본 발명의 제2 실시예에 따른 향상된 호 수락제어 동작시 상기 호 수락/거부 결정기 300은 CT1인 호에 대해서 수정된 테스트 T1, T2를 수행하고, CT2인 호에 대해서 수정된 테스트 T1을 수행하고, CT3인 호에 대해서 수정된 테스트 T1을 수행한다. 본 발명의 제3 실시예에 따른 향상된 호 수락제어 동작시 상기 호 수락/거부 결정기 300은 CT1인 호에 대해서 수정된 테스트 T1, T2를 수행하고, CT2인 호에 대해서 테스트 T2를 수행하고, CT3인 호에 대해서 수정된 테스트 T1을 수행한다. 이러한 본 발명의 실시예에 따른 향상된 호 수락제어 동작은 본 발명의 실시예에 따른 기본 호 수락제어 동작에서 테스트 T1을 수정하여 적용하면 가능하므로, 하기에서 본 발명의 실시예에 따른 향상된 호 수락제어 동작은 별도로 설명되지 않는다는 사실에 유의하여야 할 것이다.
C. 테스트(TEST) T1, T2
본 발명의 실시예에 따른 호 수락 제어 동작은 CDMA 셀룰러 시스템과 같은 이동 통신망의 상향 링크(uplink)에 적용될 수 있다. 상기 상향 링크는 고정된 길이의 연속된 슬롯들(slots)로 이루어져 있으며, 각 슬롯의 길이는 한 프레임의 전송 시간과 같다. 또한, 프레임의 전송은 슬롯의 시작 시점에서만 가능하다.
시스템이 요구하는 프레임 수준의 품질은 미리 정해진 목표값
이하의 평균 프레임 오류율이라고 가정한다. 프레임 오류율은 비트당 에너지와 잡음 대역 밀도의 비(bit energy to noise spectral density)
에 의해 따라 단조 감소하는 함수인데, CDMA 시스템에서 상기 비트당 에너지와 잡음 대역 밀도의 비는 하기의 <수학식 1>과 같이 주어진다.
상기 <수학식 1>에서, pg는 프로세싱 이득(processing gain)이고,
는 신호 전력의 크기이고,
는 전 수신 전력 (total received power)의 크기를 나타낸다.
채널 코딩의 특성이 (L, M, t) 로 주어진다고 가정할 때, 프레임 오류율 f(
)는
로 주어진다. 이때 q(
)는 비트 오류율을 의미하고,
로 구할 수 있다. 상기에서 채널 코딩의 특성이 (L, M, t) 로 주어진다는 의미는, M 비트(bit) 단위의 블록에 리던던시(redundancy)를 붙여 L 비트로 만들어진 코드를 전송함에 있어서, 상기 코드는 전송 도중 L 비트 블록중에 최대 t 비트의 랜덤(random) 오류가 발생해도 복구할 수 있는 코드라는 뜻이다.
전 수신 전력의 분포를
(p),
에 따른 프레임 오류율을 f(
) 로 나타내면, 프레임 수준의 품질은 하기의 <수학식 2>와 같이 주어진다.
본 발명의 실시예에서 전 수신 전력의 분포
(p)가 가우스(Gauss) 분포를 따른다고 가정한다. 이러한 전 수신 전력의 분포
(p)의 평균과 표준편차를 각각
,
로 표기하기로 하면, 상기 <수학식 2>는 하기의 <수학식 3>과 같이 된다.
상기 <수학식 3>에 나타낸 바와 같은 부등식을 만족시키기 위해, 본 발명의 실시예에 따른 호 수락의 기준인 테스트 T1과 T2가 이용된다.
테스트 T1
본 발명의 실시예에서는 미리 설정된 시간 구간인 슬롯 i동안의 전 수신 전 력
(i)와
(i) 값을 저장하며 최근
개 슬롯의 정보를 이용하여 전 수신 전력의 평균
과 표준편차
를 추정한다. 호의 프레임 생성 특성에 따라 각 호를 받아들임으로써 증가하는 전 수신 전력의 평균
과 표준편차
이 결정되는데, 이 값들은 트래픽 소스 모델로부터 계산할 수도 있고 측정에 의해 알아낼 수도 있다. 예를 들어, 호를 활성계수(activity factor)
인 점멸 소스 (on-off source)로 모델링할 수 있다면,
,
가 된다. 호를 수락한 후의 전 수신 전력의 평균
과 표준편차
는 현재의 추정값(
,
)에 새로운 호에 의한 증가량(
,
)을 함께 고려함으로써 얻어질 수 있다. 상기 구해진 호의 수락 이후의 전 수신 전력의 평균
과 표준편차
을 상기 <수학식 3>에 적용하여 프레임 오류율
를 예측할 수 있고, 이 예측된 프레임 오류율
가 미리 정해진 목표값
보다 작거나 같은 경우 테스트 T1 을 통과한 것으로 판정된다.
테스트 T1의 핵심은 최근 몇 슬롯에서의 표본값들로부터 전 수신 전력의 모멘텀 (momentum)들을 계산하고, 새로운 호를 받아들임으로써 추가적으로 발생할 모멘텀과 결합하여 미래의 전 수신 전력에 대한 확률분포를 추정한 후 프레임 오류율을 예측하는 것이다. 따라서, 가우스 분포를 따르는 것으로 가정하는 경우에는 평균과 표준편차만을 계산하면 되지만, 그 밖의 분포로 근사하는 경우에는 그에 맞는 모멘텀들을 계산해야 한다.
전 수신 전력의 평균과 표준 편차 튜플(tuple)을 시스템의 상태로서 정의하고, 본 발명의 실시예에 따른 테스트 T1 의 동작을 기술하면 다음과 같다.
(1) 미리 설정된 시간 구간에서의 수신 전력에 대한 제1 평균값
및 제1 표준편차값
이 계산된다.
,
에 의해 제1 평균값 및 제1 표준편차값
가 구해진다.
(2) 호의 수락에 의해 증가할 수신 전력에 대한 제2 평균값(
) 및 제2 표준편차값(
) 이 계산된다.
(3) 상기 제1 평균값 및 제1 표준편차값, 그리고 상기 제2 평균값 및 제2 표준편차값으로부터 추정 평균값
과 추정 표준편차값
이 구해진다. 호를 받아들인 후의 상태
를
,
로 추정한다. 이때 자기 셀에서 발생한 호에 대해 적용할 때는
, 인접 셀에서 발생한 호에 대해 적용할 때는
의 값을 사용한다. 즉, 상기 추정 평균값은 일 예로 상기 제1 평균값과 상기 제2 평균값을 가산함에 의해 구해지고, 다른 예로 상기 제1 평균값과 상기 제2 평균값에 오프셋값이 승산된 값을 가산함에 의해 구해 진다. 상기 추정 표준편차값은 일 예로 상기 제1 표준편차값에 대해 제곱을 취한 값과 상기 제2 표준편차값에 대해 제곱을 취한 값을 가산함에 의해 구해지고, 다른 예로 상기 제1 표준편차값에 대해 제곱을 취한 값과 상기 제2 표준편차값에 대해 제곱을 취한 값에 오프셋값이 승산된 값을 가산함에 의해 구해진다.
(4) 상기 추정된 평균값과 표준편차값에 의해 예측되는 프레임 오류율이 미리 정해진 목표값보다 작거나 같은 경우 테스트 T1 을 통과한 것으로 판정한다. 즉, 상기 추정된 평균값과 표준편차값을 상기 <수학식 3>을 적용하여 테스트 T1 이 통과하였는지 여부를 판정한다. 이를 나타내는 테스트T1은 다음의 <수학식 4>과 같다.
도 9는 도 8에 도시된 호 수락/거부 결정기 300에 의해 수행되는 T1 테스트에 대한 처리 흐름을 보여주는 도면이다.
상기 도 9를 참조하면, T101 단계에서는 현재의 전 수신 전력에 대한 모멘텀이 추정된다. 이때 추정되는 모멘텀은 미리 설정된 시간 구간에서의 수신 전력에 대한 평균
과 표준편차
이고, 상기 설정된 시간 구간을 위한 슬롯 정보가 사용된다. T102 단계에서는 호 수락에 의해 증가할 모멘텀이 추정된다. 이때 추정되는 모멘텀은 요구된 호의 수락에 의해 증가할 수신 전력에 대한 평균(
)과 표준편차(
)이다. T103 단계에서는 호 수락 후 전 수신 전력의 모멘텀인 추정 평균값
과 추정 표준편차값
이 계산된다. 여기서 계산되는 모멘텀은 상기 T101 단계 및 상기 T102단계에서 계산된 모멘텀들로부터 구해진다. 즉, 평균
과 평균(
)으로부터 추정 평균
이 구해지고, 표준편차(
)과 표준편차
로부터 추정 표준편차값
이 구해진다. T104 단계에서는 상기 T103 단계에서 구해진 추정 평균
과 추정 표준편차값
으로부터 프레임 오류율(
) 이 예측된다. 상기 프레임 오류율(
)의 예측에는 상기 <수학식 3>이 사용된다. T105 단계에서는 상기 예측된 프레임 오류율(
)이 미리 정해진 목표값(
)과 비교된다. 이러한 비교 동작에는 상기 <수학식 4>가 사용된다. 상기 T105 단계에서의 비교 결과 T106 단계 또는 T107 단계가 수행된다. 상기 예측된 프레임 오류율(
)이 상기 목표값(
)보다 작거나 같은 경우, T106 단계에서 T1 테스트 조건이 만족된 것으로 판단된다. 상기 예측된 프레임 오류율(
)이 상기 목표값(
)보다 작거나 같지 않은 경우, 즉 큰 경우, T107 단계에서 T1 테스트 조건이 불만족한 것으로 판단된다.
테스트 T2
전술한 테스트 T1은 전 수신 전력이 특정 확률 분포인 가우스 분포를 따른다고 가정하는 것이므로, 프레임 오류율이 정확하게 예측될 수 없을 수도 있다. 예측의 오차를 보정하기 위해, 본 발명의 실시예에 따른 테스트 T2 를 추가적으로 고려한다. 테스트 T2 는 최근
개 슬롯 동안의 실제 프레임 오류율을 측정하고, 미리 정해진 목표값
보다 측정된 프레임 오류율이 큰 경우 더 이상의 호 진입을 막음으로써 시스템이 과부하되는 것을 막는다. 이를 위해 시스템은 슬롯 i 에 수신된 전체 프레임의 수
(i)와 오류가 발생한 프레임의 수
(i) 값을 저장하며, 최근
개 슬롯의 정보를 이용하여 평균적인 프레임 오류율
을 계산한다. 즉, 테스트T2는 다음의 <수학식 5>와 같이 나타낼 수 있다. 하기에서의 테스트 T2는 호를 받아들인 후의 상태를 예측하는 것이 아니라, 테스트 T1의 오차를 보정하는 목적으로 사용된다.
도 10은 도 8에 도시된 호 수락/거부 결정기 300에 의해 수행되는 T2 테스트 에 대한 처리 흐름을 보여주는 도면이다.
상기 도 10을 참조하면, T201 단계에서는 현재의 프레임 오류율이 계산된다. 이러한 프레임 오류율의 계산에는 상기 <수학식 5>가 사용된다. 즉, 미리 설정된 시간 구간인 슬롯
개에 해당하는 시간 구간 동안 수신된 전체 프레임의 수
(i)와 오류가 발생한 프레임의 수
(i)를 계산하여 상기 <수학식 5>와 같이 프레임 오류율
을 계산한다. T202 단계에서는 상기 계산된 프레임 오류율
와 미리 정해진 목표값
과 비교된다. 상기 계산된 프레임 오류율
이 상기 목표값
보다 작거나 같은 경우, T203 단계에서는 테스트 T2 조건이 만족한 것으로 판단된다. 이와 달리, 상기 계산된 프레임 오류율
이 상기 목표값
보다 큰 경우, T204 단계에서는 테스트 T2 조건이 만족하지 않은 것으로 판단된다.
전술한 본 발명의 실시예에 따른 테스트 T1, T2를 위한 장치들의 구성이 도 11 및 도 12에 도시되어 있다. 도 11은 도 9에 도시된 T1 테스트를 위한 장치의 구성을 보여주는 도면이고, 도 12는 도 10에 도시된 T2 테스트를 위한 장치의 구성을 보여주는 도면이다.
상기 도 11을 참조하면, T1 테스트 장치는 제1 모멘텀 추정기 311, 제2 모멘텀 추정기 312, 슬롯정보 수집기 313, 모멘텀 계산기 314, 프레임 오류율 예측기 315 및 비교기 316을 포함한다. 상기 제1 모멘텀 추정기 311은 현재의 전 수신 전 력에 대한 모멘텀인 미리 설정된 시간 구간에서의 수신 전력에 대한 평균
과 표준편차
를 추정한다. 이때 상기 설정된 시간 구간을 위한 슬롯 정보(
)가 슬롯정보 수집기 313 으로부터 제공된다. 상기 제2 모멘텀 추정기 312는 호 수락에 의해 증가할 모멘텀인 요구된 호의 수락에 의해 증가할 수신 전력에 대한 평균(
)과 표준편차(
)를 추정한다. 상기 모멘텀 계산기 314는 호 수락 후 전 수신 전력의 모멘텀인 추정 평균값
과 추정 표준편차값
을 계산한다. 평균
과 평균(
)으로부터 추정 평균값
이 구해지고, 표준편차(
)과 표준편차
로부터 추정 표준편차값
이 구해진다. 상기 프레임 오류율 예측기 315는 상기 <수학식 3>을 사용하여 상기 구해진 추정 평균
과 추정 표준편차값
으로부터 프레임 오류율(
) 을 예측한다. 상기 비교기 316은 상기 예측된 프레임 오류율(
) 과 미리 정해진 목표값(
)을 비교한다. 이러한 비교 동작에는 상기 <수학식 4>가 사용된다. 상기 비교기 316은 상기 예측된 프레임 오류율(
)이 상기 목표값(
)보다 작거나 같은 경우 T1 테스트 조건이 만족된 것으로 판단하고, 그렇지 않은 경우 T1 테스트 조건이 불만족한 것으로 판단한다.
상기 도 12를 참조하면, T2 테스트 장치는 프레임 오류율 계산기 321, 슬롯정보 수집기 322 및 비교기 323을 포함한다. 상기 프레임 오류율 계산기 321은 상기 <수학식 5>를 사용하여 현재의 프레임 오류율을 계산한다. 즉, 상기 프레임 오 류율 계산기 321은 미리 설정된 시간 구간인 슬롯
개에 해당하는 시간 구간 동안 수신된 전체 프레임의 수
(i)와 오류가 발생한 프레임의 수
(i)를 계산하여 상기 <수학식 5>와 같이 프레임 오류율
을 계산한다. 상기 슬롯
개에 대한 정보는 상기 슬롯정보 수집기 322로부터 제공된다. 상기 비교기 323은 상기 계산된 프레임 오류율
와 미리 정해진 목표값
를 비교한다. 상기 비교기 323은 상기 계산된 프레임 오류율
이 상기 목표값
보다 작거나 같은 경우 테스트 T2 조건이 만족한 것으로 판단하고, 그렇지 않은 경우 테스트 T2 조건이 만족하지 않은 것으로 판단한다.
상기 도 11 및 도 12에서 슬롯 정보 수집기들 313,322는 각 슬롯에서 필요한 정보를 얻어 보관하는 기능을 담당한다. 어떤 호 수락제어 방식을 채택하느냐에 따라 달라지겠지만, 상기 슬롯 정보 수집기들 313,322는 매 슬롯마다
(i),
(i),
(i),
(i)의 값을 얻어 보관한다.
D. 호 수락제어 동작(CALL ADMISSION CONTROL OPERATION)
기본 호 수락제어
본 발명의 각 실시예에 따른 기본 호 수락제어의 동작은 기본적으로 동일하 고, 단지 수행하는 테스트의 조합에서 차이가 난다.
도 13은 본 발명의 제1 실시예에 따른 기본 호 수락 제어 동작의 처리 흐름을 보여주는 도면이다. 본 발명의 제1 실시예 따른 기본 호 수락제어 - 방식 1의 동작은 다음과 같이 수행된다.
(1) 도 8의 호 설정요구 수신기 100은 호 설정 요구를 수신한다(410단계).
(2) 호 종류 판단기 200은 호의 종류를 판단한다(411단계).
(3) 호 수락/거부 결정기 300은 상기 판단된 호의 종류에 따라 적절한 테스트를 수행하고 그 테스트의 조건을 만족하는 경우에는 호를 수락할 것으로 결정하고, 그렇지 않은 경우에는 호를 거부할 것으로 결정한다. 호의 종류가 CT1인 경우, 412단계에서 테스트 T1이 수행되고, 413단계에서 T2가 수행된다. 상기 테스트 T1 및 T2가 모두 통과하면, 상기 호 수락/거부 결정기 300은 호를 수락하고(416단계), 그렇지 않으면 거부한다(415단계). 호의 종류가 CT3인 경우, 414단계에서 테스트 T1이 수행된다. 상기 테스트 T1이 통과하면, 상기 호 수락/거부 결정기 300은 호를 수락하고(416단계), 그렇지 않으면 거부한다(415단계).
도 14는 본 발명의 제2 실시예에 따른 기본 호 수락 제어 동작의 처리 흐름을 보여주는 도면이다. 본 발명의 제2 실시예 따른 기본 호 수락제어 - 방식 2의 동작은 다음과 같이 수행된다.
(1) 도 8의 호 설정요구 수신기 100은 호 설정 요구를 수신한다(420단계).
(2) 호 종류 판단기 200은 호의 종류를 판단한다(421단계).
(3) 호 수락/거부 결정기 300은 상기 판단된 호의 종류에 따라 적절한 테스 트를 수행하고 그 테스트의 조건을 만족하는 경우에는 호를 수락할 것으로 결정하고, 그렇지 않은 경우에는 호를 거부할 것으로 결정한다. 호의 종류가 CT1인 경우, 422단계에서 테스트 T1이 수행되고, 423단계에서 테스트T2가 수행된다. 또한 424단계에서 모든 인접 셀에서 테스트 T1이 통과하는지가 확인된다. 상기 테스트들이 모두 통과하면, 상기 호 수락/거부 결정기 300은 호를 수락하고(427단계), 그렇지 않으면 거부한다(426단계). 호의 종류가 CT3인 경우, 425단계에서 테스트 T1이 수행된다. 상기 테스트 T1이 통과하면, 상기 호 수락/거부 결정기 300은 호를 수락하고(427단계), 그렇지 않으면 거부한다(426단계).
도 15는 본 발명의 제3 실시예에 따른 기본 호 수락 제어 동작의 처리 흐름을 보여주는 도면이다. 본 발명의 제3 실시예 따른 기본 호 수락제어 - 방식 3의 동작은 다음과 같이 수행된다.
(1) 도 8의 호 설정요구 수신기 100은 호 설정 요구를 수신한다(430단계).
(2) 호 종류 판단기 200은 호의 종류를 판단한다(431단계).
(3) 호 수락/거부 결정기 300은 상기 판단된 호의 종류에 따라 적절한 테스트를 수행하고 그 테스트의 조건을 만족하는 경우에는 호를 수락할 것으로 결정하고, 그렇지 않은 경우에는 호를 거부할 것으로 결정한다. 호의 종류가 CT1인 경우, 432단계에서 테스트 T1이 수행되고, 433단계에서 테스트T2가 수행된다. 또한 434단계에서 모든 인접 셀에서 테스트T2 이 통과하는지가 확인된다. 상기 테스트들이 모두 통과하면, 상기 호 수락/거부 결정기 300은 호를 수락하고(437단계), 그렇지 않으면 거부한다(436단계). 호의 종류가 CT3인 경우, 435단계에서 테스트 T1이 수행 된다. 상기 테스트 T1이 통과하면, 상기 호 수락/거부 결정기 300은 호를 수락하고(437단계), 그렇지 않으면 거부한다(436단계).
향상된 호 수락제어
이미 앞서서 언급한 바와 같이, TDMA/TDMA 시스템에서 핸드오프 호의 누락율을 낮추기 위해 사용되는 가장 일반적인 방법은 대역폭 예약이다. 대역폭 예약 기법이란, 새로운 호에 대해서는 하기 <수학식 6>에 기재된 바와 같은 호 수락 기준을 적용하고, 핸드오프 호에 대해서는 하기 <수학식 7>에 기재된 바와 같이 상기 새로운 호에 대한 수락 기준과 다른 호 수락 기준을 적용함으로써 핸드오프 호가 더 쉽게 수락되도록 하는 방법을 의미한다.
상기 <수학식 6> 및 <수학식 7>에서
는 현재 사용 중인 채널의 수,
는 새로운 호가 요구하는 채널의 수, C는 시스템에 주어진 전체 채널의 수,
는 핸드오프 호를 위해 예약된 채널의 수를 가리킨다. 망의 부하가 시간에 따 라 변하는 경우
를 상황에 따라 적응시킬 필요가 있다. 상기 <수학식 6>을
로 변형하면,
대신
가 대입된 것만 제외하고는 핸드오프 호에 대한 <수학식 7>과 동일하다. 새로 발생한 호가 요구하는 채널의 양을 실제 호가 요구하는 채널보다 예약된 채널만큼 크게 함으로써 새로 발생한 호의 우선권을 떨어뜨리는 것이다.
본 발명의 향상된 호 수락제어 방식에서는 상기와 같은 원리를 테스트 T1에 대해 적용하여
대신
을,
대신
을 사용하여 CDMA 시스템에서도 대역폭을 예약한 것과 같은 효과를 낼 수 있도록 한다. v는 예약된 자원의 양을 나타내는 것으로서, 가상 사용자(virtual user)라고 부른다. 가상 사용자의 수는 핸드오프 호의 누락율을 보장하기 위해 상황에 따라 달라지는데, 이에 사용되는 알고리듬을 '가상 사용자 적응 알고리듬'이라고 부르기로 한다. 본 발명의 실시예에서 사용될 알고리듬에는 앞서서 이미 언급한 바와 같이, 2000년 9월 30일자로 출원된 특허출원번호 P2000-57677호(이재영, 박세웅), 제목 "무선 네트워크에서 핸드오프의 서비스 품질 보장을 위한 적응적 수락 제어 방법 및 장치"하에 개시된 예약 대역폭 적응 기법이 사용될 수 있다.
대신
을,
대신
을 사용한 T1을 '수정된 T1'이라고 명명할 때, 수정된 T1을 사용하는 것을 제외하고는 '기본 호 수락제어' 동작과 '향상된 호 수락제어' 동작은 동일하다. 그러므로, 본 발명의 실시예에 따른 향상된 호 수락제어 동작은 추가적으로 설명하지 않는다고 하더라도, 명확하게 이해될 것이다.
E. 성능 분석(PERFORMANCE ANALYSIS)
본 발명의 실시예에 따른 호 수락제어 방식은 목표한 대로 프레임 수준의 품질과 호 수준의 품질을 모두 보장하고 있다. 여기에서는 모의 실험에 의해 본 발명의 효과를 보이도록 한다. 모의 실험은 19개의 육각형 셀로 이루어진 망에 대해 이루어졌고, 모서리 효과(edge effect)를 없애기 위해 19개의 셀 클러스터(cluster)가 무한히 연속된 것으로 처리하였다. 모의 실험에 사용된 설정값들은 다음의 <표 2>와 같으며, 각각의 호는 점멸 소스(on-off source)로 모델링되었다. 그리고, 프레임 오류율 f(
)를 위해서 L=511, M=331, t=20으로 선택하였고, 상기 <수학식 3>에서
이므로 시스템 대역폭 W=1.25(MHz)로 선택하였고, 전송 속도 R은 한 슬롯당 프레임 크기이므로
로 선택하였다.
항목 |
값 |
셀 반경 |
500 (m) |
시스템 대역폭 |
1.25 (MHz) |
슬롯 길이 |
20 (msec) |
배경 잡음 |
0.0 (mW) |
채널 코딩 |
(511, 331, 20) |
소스 활성화 평균 시간 |
1.0 (sec) |
소스 비활성화 평균 시간 |
1.35 (sec) |
호 평균 시간 |
180.0 (sec) |
프레임 수준의 품질 보장
먼저, 본 발명의 실시예에 따른 기본 호 수락제어 방식이 프레임 수준의 품질을 보장하는 것을 살펴보기로 한다.
도 16은 본 발명의 제1 실시예에 따른 기본 호 수락 제어 동작에 대한 모의 실험 결과를 보여주는 도면으로, 프레임 오류율의 목표값과 실제로 얻어지는 프레임 오류율의 관계를 보여주는 도면이다.
도 17은 본 발명의 제1 실시예에 따른 기본 호 수락 제어 동작에 대한 모의 실험 결과를 보여주는 도면으로, 사용자의 위치 분포가 불균일한 경우의 프레임 오류율을 보여주는 도면이다.
상기 도 16 및 도 17은 '기본 호 수락제어 - 방식1'에 대한 모의 실험 결과이다. 상기 도 16을 참조하면, 프레임 오류율의 목표값과 실제 얻어진 값의 관계가 도시되어 있는데, 부하가 작을 때는 목표값보다 매우 낮은 값을 보이고 있으며 부하가 클 때에는 목표값과 거의 같은 값을 보이고 있음을 알 수 있다. 상기 도 17을 참조하면, 프레임 오류율의 목표값을 0.01로 설정하고 망의 부하를 증가시켜가며 나타나는 프레임 오류율이 도시되어 있는데, 사용자의 위치분포가 균일한 경우, 셀의 경계 쪽에 몰려있는 경우, 밀집 셀이 발생한 경우 모두 부하가 커지더라도 목표값인 0.01 넘지 않는 것을 알 수 있다.
본 발명의 실시예에 따른 '기본 호 수락제어 - 방식2'와 '기본 호 수락제어 - 방식3'도 역시 상기 도 16 및 도 17에 도시된 바와 유사한 특성을 보인다. 특히 프레임 수준의 품질을 엄격하게 만족시킨다는 점에서 일치한다. 그러므로, 자세한 설명은 자세한 생략하고 모의 실험 결과만을 제시하도록 한다.
도 18은 본 발명의 제2 실시예에 따른 기본 호 수락 제어 동작에 대한 모의 실험 결과를 보여주는 도면으로, 프레임 오류율의 목표값과 실제로 얻어지는 프레임 오류율의 관계를 보여주는 도면이다.
도 19는 본 발명의 제2 실시예에 따른 기본 호 수락 제어 동작에 대한 모의 실험 결과를 보여주는 도면으로, 사용자의 위치 분포가 불균일한 경우의 프레임 오류율을 보여주는 도면이다.
도 20은 본 발명의 제3 실시예에 따른 기본 호 수락 제어 동작에 대한 모의 실험 결과를 보여주는 도면으로, 프레임 오류율의 목표값과 실제로 얻어지는 프레임 오류율의 관계를 보여주는 도면이다.
도 21은 본 발명의 제3 실시예에 따른 기본 호 수락 제어 동작에 대한 모의 실험 결과를 보여주는 도면으로, 사용자의 위치 분포가 불균일한 경우의 프레임 오류율을 보여주는 도면이다.
호 수준의 품질 보장
다음으로, 본 발명의 실시예에 따른 향상된 호 수락제어 방식이 호 수준의 품질을 보장함을 보이도록 한다.
도 22는 본 발명의 제1 실시예에 따른 향상된 호 수락 제어 동작에 대한 모 의 실험 결과를 보여주는 도면으로, 핸드오프 호의 누락율을 보여주는 도면이다.
도 23은 본 발명의 제2 실시예에 따른 향상된 호 수락 제어 동작에 대한 모의 실험 결과를 보여주는 도면으로, 핸드오프 호의 누락율을 보여주는 도면이다.
도 24는 본 발명의 제3 실시예에 따른 향상된 호 수락 제어 동작에 대한 모의 실험 결과를 보여주는 도면으로, 핸드오프 호의 누락율을 보여주는 도면이다.
상기 도 22를 참조하면, 핸드오프 호 누락율의 목표값을 0.01로 설정했을 때, 사용자의 위치 분포가 균일한 경우, 셀의 경계 쪽에 몰려있는 경우, 밀집 셀이 발생한 경우 모두 부하에 관계없이 핸드오프 호 누락율이 목표값보다 작게 유지되고 있음을 알 수 있다. 이러한 특징은 도 23 및 도 24에 도시된 '향상된 호 수락제어 - 방식2'와 '향상된 호 수락제어 - 방식3'의 모의 실험 결과에서도 동일하게 나타남을 알 수 있다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.