KR100749821B1 - 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호수락 제어 방법 - Google Patents

액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호수락 제어 방법 Download PDF

Info

Publication number
KR100749821B1
KR100749821B1 KR1020060091986A KR20060091986A KR100749821B1 KR 100749821 B1 KR100749821 B1 KR 100749821B1 KR 1020060091986 A KR1020060091986 A KR 1020060091986A KR 20060091986 A KR20060091986 A KR 20060091986A KR 100749821 B1 KR100749821 B1 KR 100749821B1
Authority
KR
South Korea
Prior art keywords
call
base station
terminal
handover
active
Prior art date
Application number
KR1020060091986A
Other languages
English (en)
Inventor
이승규
박남훈
김대식
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020060091986A priority Critical patent/KR100749821B1/ko
Application granted granted Critical
Publication of KR100749821B1 publication Critical patent/KR100749821B1/ko
Priority to US12/441,378 priority patent/US20090316651A1/en
Priority to PCT/KR2007/004425 priority patent/WO2008035884A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/52—Allocation or scheduling criteria for wireless resources based on load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/0005—Control or signalling for completing the hand-off
    • H04W36/0055—Transmission or use of information for re-establishing the radio link
    • H04W36/0069—Transmission or use of information for re-establishing the radio link in case of dual connectivity, e.g. decoupled uplink/downlink
    • H04W36/00692—Transmission or use of information for re-establishing the radio link in case of dual connectivity, e.g. decoupled uplink/downlink using simultaneous multiple data streams, e.g. cooperative multipoint [CoMP], carrier aggregation [CA] or multiple input multiple output [MIMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/16—Performing reselection for specific purposes
    • H04W36/18—Performing reselection for specific purposes for allowing seamless reselection, e.g. soft reselection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은, 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 셀 경계지역에서 한동안 움직이지 않은 상태로 서비스를 사용하고 있는 정적 액티브 사용자(Stationary Active User)를 찾아내어 이들을 위한 예약 자원들을 호 수락제어 시, 다른 사용자에 대한 자원으로 활용하도록 함으로써, 예약만 되어 있는 상태로 오랫동안 사용되지 않는 자원의 활용도를 높이기 위한, 액티브 셋을 이용하는 무선 인터넷 시스템에서 다단계 호 수락 제어 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법에 있어서, 일 기지국이 주기적으로 자신과 이웃 기지국들의 액티브 사용자 셋을 검사하여 일정시간 동안 소정 기지국의 액티브 사용자 셋에 공통으로 존재하는 단말을 추출하여 정적 액티브 사용자 셋(Stationary Active User Set)으로 관리하는 단계; 신규 호와 핸드오버 호에 대한 예약된 자원이 모두 고갈됨에 따라 상기 정적 액티브 사용자 셋의 자원 여유가 있는지 확인하는 단계; 및 상기 확인 결과, 자원 여유가 있으면 해당 호를 수락하고, 자원 여유가 없으면 해당 호를 거절 하는 호 수락 제어 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 호 수락 제어 등에 이용됨.
무선 인터넷(Wireless Internet), 액티브 셋(Active Set), 핸드오버(Handover), 호 수락 제어(Call Admission Control)

Description

액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법{A Method of Multi-Phase Call Admission Control(CAC) on Wireless Internet System using Active Set}
도 1 은 본 발명에 이용되는 액티브 셋을 이용하는 무선 인터넷 시스템의 일실시예 설명도,
도 2 는 본 발명에 따른 액티브 셋을 이용하는 무선 인터넷 시스템에서 다단계 호 수락제어 방법에 대한 일실시예 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명
101 : MT 102 : BS-0
103 : BS-1 104 : BS-2
105 : BS-3 106 : BS-4
107 : BS-5 108 : BS-6
본 발명은 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법에 관한 것으로, 더욱 상세하게는 액티브 셋 개념을 이용하는 무선 인터넷 시스템의 기지국이 무선 인터넷 시스템의 기지국이 호 수락제어(CAC : Call Admission Control)를 수행함에 있어, 셀 경계지역에 정착한 상태로 존재하는 정적 사용자의 예약 자원을 효율적으로 활용하기 위한, 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법에 관한 것이다.
호 수락 제어란, 서비스 품질(QoS)을 높이기 위한 방안 중 하나로, 신규 호(Call)/연결(Connection)이나 핸드오버 시 들어오는 호/연결에 대하여 기지국은 자신이 가지고 있는 여유 자원을 고려하여 호 연결을 받아들일지, 아님 거부할지를 결정하는 절차를 말한다. 이는 시스템 자원의 여유가 없을 때 신규 호 연결이나 핸드오버 호 연결을 허용하지 않음으로써, 기존에 서비스 중인 호 연결의 서비스 품질(QoS)을 유지할 수 있다.
무선 인터넷 시스템은 여러 개의 기지국(Base Station)들이 셀룰라 형태로 서비스를 제공하기 때문에, 이동 중 다른 기지국으로 제어를 옮기는 이른바 핸드오버(Handover)를 필요로 하고 있다.
효율적인 핸드오버를 위하여 무선 인터넷 시스템에서는 액티브 셋(Active Set)을 운영하는데, 이는 단말이 이동하면서 현재 서비스 중인 기지국 이외에 자신과 통신 가능한 다른 기지국들을 후보로 등록하고, 이를 액티브 셋(Active Set)으로 관리하면서 액티브 셋 내의 기지국들이 단말과 관련된 MAC 컨텍스트(MAC Context)를 공유하고, 단말 관련 자원을 선 예약하는 등 이른바 사전 핸드오버(Pre-Handover) 동작을 수행할 수 있도록 하는 매커니즘이다.
사전 핸드오버가 이루어지면, 두 가지 장점이 있다. 첫째는 액티브 셋 내의 기지국들이 단말에 대한 정보인 MAC 컨텍스트를 미리 공유함으로 인하여 새 기지국으로의 등록(Registration)에 소요되는 시간을 줄일 수 있다. 둘째는 단말이 이전되는 기지국에서 필요한 자원을 선 예약함에 따라 자원의 부족으로 인하여 서비스 품질이 저하되거나 중단되는 현상을 막을 수 있다.
여기서, MAC 컨텍스트란 단말과 기지국이 망 엔트리(Network Entry)들과 교환하는 모든 정보를 의미한다. 즉, 단말이 서빙 기지국과 수행했던 등록(Registration)이나 인증(Authentication) 등은 자동으로 액티브 셋 내의 다른 기지국들과도 이루어지게 된다. 또한, 단말 내의 서비스 플로우(Service Flow)와 연결(Connection) 간의 매핑(Mapping), 연결 내의 인증 키(Authentication Key)나 암호화 키(Encryption Key)들도 액티브 셋 내의 기지국들과 공유하게 된다.
무선 인터넷 시스템에서 액티브 셋을 이용하는 메커니즘은 FBSS(Fast Base Station Switching)와 SHO(Soft HandOver)가 있다. FBSS에서는 액티브 셋 내의 여러 기지국들 중 하나의 기지국과 통신하게 되는데, 그 기지국을 앵커 기지국(Anchor BS)이라고 한다. FBSS에서 단말이 액티브 셋 내의 앵커 기지국을 업데이트 하는 작업이 곧 핸드오버가 된다.
반면, SHO에서는 단말이 액티브 셋 내의 모든 기지국들과 동시에 통신하게 된다. 따라서, SHO 하에서는 액티브 셋의 추가/삭제만 운영하면 핸드오버가 자연스 럽게 이루어지게 된다.
무선 인터넷 시스템에서 액티브 셋의 관리는 단말에 들어오는 기지국의 신호 (Signal) 세기에 의존하여 대상 기지국을 추가하거나 삭제하는 방식을 사용하고 있다. 즉, 기지국들은 방송 메시지에 'H_Add' 임계치(Threshold)와 'H_Delete' 임계치들을 방송하게 되는데, 단말이 운용하고 있는 CINR(Carrier to Interference and Noise Ratio)의 이동평균 값과 비교하여 CINR이 'H_Add'보다 크면 그 기지국을 엑티브 셋에 추가하고, CINR이 'H_Delete'보다 작으면 그 기지국을 액티브 셋에서 제외하는 방식을 사용한다.
SHO/FBSS는 단말이 이동할 가능성이 있는 기지국들에게 핸드오버의 상당부분을 미리 수행하게 하여 핸드오버의 지연시간을 줄일 수 있는 좋은 메커니즘이다. 그러나, 액티브 셋 내의 기지국들 중 어느 한 기지국만이 단말과 통신하는 유효 기지국이 될 것이므로, 임의의 단말에 한 개 이상의 기지국이 액티브 셋에 참여한다면, 유효 기지국 이외의 나머지 기지국 입장에서는 자원을 낭비하는 측면이 있다.
한편, 무선 인터넷 시스템의 사용자는 주로 인터넷 서비스를 사용하는 사용자가 될 것이므로, 차에 탑승하여 움직이는 사용자가 아닌 도보로 움직이는 사용자는 데이터 서비스의 특성상 서비스 사용 중 어느 한 장소에 정착하여 사용하는 경우가 많다. 이러한 사용자를 정적 사용자(Stationary User)라 한다. 만일, 정적 사용자가 셀의 경계지역에 머물러 있다면 정적 사용자가 속한 액티브 셋 내의 기지국들 중, 유효 기지국이 아닌 다른 기지국들이 예약한 자원들은 이동국이 다시 움직일 때까지 매우 오랫동안 사용되지 않은 채로 존재하게 된다.
액티브 셋을 운영하는 무선 인터넷에서의 수락제어는 일반적으로 전체 자원을 신규 호에 대한 자원 예약 분과 핸드오버 호에 대한 자원 예약 분으로 나눈 후, 호의 특성에 따라 구분된 예약 자원을 검사하게 된다. 상기 기술한 정적 사용자의 필요 자원도 핸드오버 호를 위한 자원으로 예약될 것이므로 이동국이 움직이지 않는 한, 이는 신규 호에게도, 핸드오버 호에게도 할당되지 않은 채로 계속 예약된 상태로만 남게 된다. 시스템의 자원이 전체적으로 여유가 없는 상황하에서 이러한 자원의 낭비는 호에 대한 거부 기회를 높이게 되어 시스템 성능 저하의 요인이 되는 문제점이 있다.
이상에서와 같이, 액티브 셋을 운영하는 휴대인터넷 시스템에서 기지국들이 선 예약한 자원들 중, 정적 사용자의 예약 자원의 특성을 잘 이용하여 이를 효율적으로 활용해야 할 필요가 있다.
본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 셀 경계지역에서 한동안 움직이지 않은 상태로 서비스를 사용하고 있는 정적 액티브 사용자(Stationary Active User)를 찾아내어 이들을 위한 예약 자원들을 호 수락제어 시, 다른 사용자에 대한 자원으로 활용하도록 함으로써, 예약만 되어 있는 상태로 오랫동안 사용되지 않는 자원의 활용도를 높이기 위한, 액티브 셋을 이용하는 무선 인터넷 시스템에서 다단계 호 수락 제어 방법을 제공하는데 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명의 방법은, 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법에 있어서, 일 기지국이 주기적으로 자신과 이웃 기지국들의 액티브 사용자 셋을 검사하여 일정시간 동안 소정 기지국의 액티브 사용자 셋에 공통으로 존재하는 단말을 추출하여 정적 액티브 사용자 셋(Stationary Active User Set)으로 관리하는 단계; 신규 호와 핸드오버 호에 대한 예약된 자원이 모두 고갈됨에 따라 상기 정적 액티브 사용자 셋의 자원 여유가 있는지 확인하는 단계; 및 상기 확인 결과, 자원 여유가 있으면 해당 호를 수락하고, 자원 여유가 없으면 해당 호를 거절하는 호 수락 제어 단계를 포함하는 것을 특징으로 한다.
한편, 본 발명의 다른 방법은, 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법에 있어서, 일 기지국이 주기적으로 자신과 이웃 기지국들의 액티브 사용자 셋을 검사하여 일정시간 동안 소정 기지국의 액티브 사용자 셋에 공통으로 존재하는 단말을 추출하여 정적 액티브 사용자 셋(Stationary Active User Set)으로 관리하는 단계; 일 기지국이 자신에게 연결되어 있으며 다른 이웃 기지국들의 정적 액티브 사용자 셋에 포함되어 있는 단말을 전략적 핸드오버 사용자 셋으로 관리하는 단계; 신규 호와 핸드오버 호에 대한 예약된 자원이 모두 고갈됨에 따라 상기 정적 액티브 사용자 셋의 자원 여유가 있는지 확인하는 단계; 상기 확인 결과, 자원 여유가 없음에 따라 상기 전략적 핸드오버 사용자 셋 내의 임의 단말을 선정하고, 상기 선정한 단말을 포함하는 기지국들 중에서 가장 시스템 사용률이 낮은 기지국을 선택하는 단계; 상기 선택한 기지국으로 상기 선정한 단말의 전략적 핸드오버 수락을 요청하여 상기 단말을 핸드오버시키는 단계; 및 상기 단말의 핸드오버로 인하여 회수된 자원을 이용하여 해당 호를 수락하는 단계를 포함하는 것을 특징으로 한다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.
도 1 은 본 발명에 이용되는 액티브 셋을 이용하는 무선 인터넷 시스템의 일실시예 설명도이다.
도 1에 도시된 바와 같이, 액티브 셋을 이용하는 무선 인터넷 시스템상에서 이동국(MT : Mobile Terminal)(101)은, 현재 기지국(BS-0)(102)과 통신하고 있다. 이때, BS-1(103), BS-2(104) 및 BS-6(108)은 이동국(101)과 통신 가능한 거리에 있 기 때문에 이동국(101)의 액티브 셋에 포함된다.
즉, 사전 핸드오버 절차에 따라 단말이 관리하는 액티브 셋에 포함된 기지국들(BS-1(103), BS-2(104), BS-6(108))은 이동국(101)을 위하여 자원을 예약한다. 만일, 이동국(101)이 정적 사용자라면, BS-0(102)와 통신을 유지한 채로 계속 한 곳에 머물러 있을 것이기 때문에 BS-1(103), BS-2(104), BS-6(108)이 예약한 자원은 아주 오랫동안 할당되지 않은 상태로 존재하게 된다.
따라서, 기지국은 정적 사용자를 추출하기 위해 자신을 액티브 셋에 포함한 단말들의 셋을 운영하게 되는데, 이를 액티브 사용자 셋(Active User Set)이라고 한다. 기지국은 주기적으로 자신과 이웃 기지국들의 액티브 사용자 셋을 검사하여 일정시간 동안 소정 기지국의 액티브 사용자 셋에 공통으로 존재하는 단말(정적 사용자)을 추출한 후, 추출한 정적 사용자들을 정적 액티브 사용자 셋(Stationary Active User Set)으로 관리한다.
여기서, 상기 소정 기지국의 수는 임의로 변경 가능하며, 적어도 둘 이상이 되어야 한다. 또한, 상기 일정시간 역시 임의로 변경 가능하며, 사전 핸드오버가 수행된 후 실제 핸드오버가 수행되기까지 걸리는 시간(통계적 시간)으로 설정하는 것이 바람직하다.
이하, 하기의 [수학식 1]을 참조하여 액티브 사용자 셋과 정적 액티브 사용자 셋에 대해 좀더 구체적으로 살펴보기로 한다.
Figure 112006068442026-pat00001
여기서,
Figure 112006068442026-pat00002
는 이동국에 대한 구별자,
Figure 112006068442026-pat00003
는 기지국 i에 인접한 기지국들(도 1에서 BS-0(102)의 인접기지국은 BS-1(103), BS-2(104), BS-3(105), BS-4(106), BS-5(107), BS-6(108)이 해당)을 의미한다.
이때, 기지국은 커버리지(coverage) 내에 존재하는 단말의 상태에 따라 연결된 사용자는
Figure 112006068442026-pat00004
로, 액티브 셋에 포함된 사용자는
Figure 112006068442026-pat00005
로, 그리고 정적 액티브 셋에 포함된 사용자는
Figure 112006068442026-pat00006
로, 단말 셋들을 운영한다.
또한, M(t)가 t라는 시간에 형성된 셋을 의미한다고 할 때, 정적 사용자(206)는 t라는 시간에 기지국 i와 이웃 기지국들의 액티브 사용자 셋에 포함되어 있었는데,
Figure 112006068442026-pat00007
라는 시간 이후에도 같은 상태로 머물러 있는 사용자를 의미한다.
한편, 하기의 [수학식 2]를 참조하여 기지국에서의 가용 자원 운영에 대해 살펴보기로 한다.
Figure 112006068442026-pat00008
여기서, 기지국은 보유하고 있는 자원의 성격에 따라 전체 자원을
Figure 112006068442026-pat00009
, 현재 가용할 수 있는 자원을
Figure 112006068442026-pat00010
, 그리고 현재 할당된 자원을
Figure 112006068442026-pat00011
로 구분하여 운영한다.
따라서, 전체 자원은 기 할당된 자원들과 남은 자원들의 합이므로, 이들 간에는 '304'와 같은 관계가 성립한다.
또한, 기지국은 신규 호에 예약된 자원을
Figure 112006068442026-pat00012
로, 핸드오버 호에 대해서 액티브 사용자 셋에 예약된 자원을
Figure 112006068442026-pat00013
로, 정적 액티브 사용자 셋에 예약된 자원을
Figure 112006068442026-pat00014
로 각각 운영한다.
따라서, 기지국에서 발생 가능한 호는 영역 내에서 발생하는 신규 호와 다른 기지국에서 넘어온 핸드오버 호만이 가능할 것이므로, 현재 가용 가능한 자원(308)은 신규 호에 예약된 자원들과 핸드오버 호에 예약된 자원들의 합이 된다.
이하, 하기의 [알고리즘 1]을 참조하여 기지국에서 핸드오버를 위한 자원 예 약 과정에 대해 살펴보기로 한다.
[알고리즘 1]
Figure 112006068442026-pat00015
우선,
Figure 112006068442026-pat00016
를 현재 기지국에 도달한 호의 필요 자원이라 하고,
Figure 112006068442026-pat00017
를 이동국(
Figure 112006068442026-pat00018
)이 필요로 하는 자원이라 정의하자.
이동국(
Figure 112006068442026-pat00019
)이 액티브 사용자 셋에 신규로 진입하게 되면(403), 기지국 i는 자신의 액티브 사용자 셋에 이동국(
Figure 112006068442026-pat00020
)을 추가한다(404),
이후, 필요 자원을 예약하기 위해
Figure 112006068442026-pat00021
에 단말이 필요한 만큼의 자원 여유가 있는지 검사하여(405), 자원 여유가 있다면
Figure 112006068442026-pat00022
에서 필요 자원을 감하여
Figure 112006068442026-pat00023
에 더한다(406, 407).
이후, [수학식 1]을 통해 이동국(
Figure 112006068442026-pat00024
)이 정적 액티브 사용자로 판단되 면(408), 이동국(
Figure 112006068442026-pat00025
)을 액티브 사용자 셋에서 빼서 정적 액티브 사용자 셋에 추가한다(409, 410).
그리고, 이동국(
Figure 112006068442026-pat00026
)의 필요자원을 액티브 사용자 셋 예약 분에서 감하여 정적 액티브 사용자 셋 예약 분으로 변경한다(411, 412).
이하, 하기의 [알고리즘 2] 내지 [알고리즘 4]를 참조하여 액티브 셋을 이용하는 무선 인터넷 시스템에서 다단계 호 수락제어 과정에 대해 살펴보기로 한다.
[알고리즘 2]
Figure 112006068442026-pat00027
상기 [알고리즘 2]는 제 1 단계 호 수락 제어 과정을 나타낸다.
먼저, 기지국에 신규 호가 도달하면(501), 신규 호에 대한 예약에 여유가 있는지 검사한다(502).
상기 검사 결과(502), 여유가 있다면 호를 수락하고, 자원의 할당 상황을 반영하기 위해
Figure 112006068442026-pat00028
와
Figure 112006068442026-pat00029
를 조정한다(503 내지 505).
상기 검사 결과(502), 여유분이 없다면 호를 거절한다(506).
한편, 기지국에 핸드오버 호가 도달하면(507), 액티브 사용자 셋을 위해 예약된 자원에 여유가 있는지 검사한다(508).
상기 검사 결과(508), 여유가 있다면 호를 수락하고, 자원의 할당 상황을 반영하기 위해
Figure 112006068442026-pat00030
와
Figure 112006068442026-pat00031
를 조정한다(509 내지 511).
상기 검사 결과(508), 여유가 없다면 신규 호를 위하여 예약된 자원에 여유가 있는지 확인한다(512).
상기 확인 결과(512), 여유가 있다면 호를 수락하고 자원의 할당 상황을 반영하기 위하여
Figure 112006068442026-pat00032
와
Figure 112006068442026-pat00033
를 조정한다(513 내지 515).
상기 확인 결과(512), 여유가 없다면 호를 거절한다(516).
[알고리즘 3]
Figure 112006068442026-pat00034
상기 [알고리즘 3]은 제 2 단계 호 수락 제어 과정을 나타낸다.
제 2 단계 수락 제어 과정은 상기 [알고리즘 2]의 제 1 단계 수락 제어 과정에서 거절된 호를 대상으로 진행된다. 이는 신규 호와 핸드오버 호에 대하여 예약된 자원이 모두 고갈되었음을 의미한다. 따라서, 정적 액티브 사용자 셋을 위하여 예약된 자원의 할당을 시도한다.
우선, 도달한 호가 정적 액티브 사용자 셋을 위하여 할당된 자원으로 할당 가능한지를 검사한다(601).
상기 검사 결과(601), 가능하다면 호를 수락하고, 자원할당 상황을 반영하기 위하여
Figure 112006068442026-pat00035
와
Figure 112006068442026-pat00036
를 조정한다(602 내지 604).
상기 검사 결과(601), 여유가 없다면 호를 거절한다(605).
[알고리즘 4]
Figure 112006068442026-pat00037
상기 [알고리즘 4]는 제 3 단계 호 수락 제어 과정을 나타낸다.
제 3 단계 수락 제어 과정은 상기 [알고리즘 3]의 제 2 단계 호 수락 제어 과정에서 거절된 호를 대상으로 진행된다. 즉, 다른 기지국에서도 동일한 서비스가 가능한 단말을 찾아내어 다른 기지국으로 전략적 핸드오버를 시행하도록 하고 그 결과로 회수된 자원을 호 수락제어 시 활용한다.
우선, 전략적 핸드오버가 가능한 대상 단말을 찾는 절차가 선행된다. 자신의 기지국에 연결되어 있으면서 동시에 다른 이웃 기지국들의 정적 액티브 사용자 셋에 포함되어 있는 단말을 찾아내어 이를 전략적 핸드오버 사용자 셋(
Figure 112006068442026-pat00038
)이라 한다. 이때, 전략적 핸드오버 사용자 셋 내의 단말들이 필요로 하는 요구 자원은 도달된 호의 요구 자원보다 더 커야 한다(701).
전략적 핸드오버 사용자 셋에 단말이 하나라도 존재하면(702), 단말을 하나 선정하고(703), 그 단말을 정적 사용자로 포함하고 있는 기지국들 중에서 가장 시스템 사용률이 낮은 기지국을 선택한다(704). 여기서 Uj는 기지국 j에서의 시스템 사용률을 의미한다.
이후, 상기 선택한 기지국으로 상기 선정한 단말의 전략적 핸드오버 수락을 요청한다. 즉, 상기 단말은 선택된 기지국으로 전략적 핸드오버가 수행된다(705).
이후, 전략적 핸드오버로 인하여 회수된 자원을 이용하여 호를 수락하고(706), 자원할당 상황을 반영하기 위하여
Figure 112006068442026-pat00039
와
Figure 112006068442026-pat00040
를 조정한다(707, 708). 만일, 전략적 핸드오버 사용자 셋에 단말이 하나도 존재하지 않는다면 호를 거절한다(709).
도 2 는 본 발명에 따른 액티브 셋을 이용하는 무선 인터넷 시스템에서 다단계 호 수락제어 방법에 대한 일실시예 흐름도이다.
먼저, 기지국은 주기적으로 자신과 이웃 기지국들의 액티브 사용자 셋을 검사하여 일정시간 동안 소정 기지국의 액티브 사용자 셋에 공통으로 존재하는 단말(정적 사용자)을 추출하여 정적 액티브 사용자 셋(Stationary Active User Set)으로 관리한다(2001).
이후, 신규 호와 핸드오버 호에 대한 예약된 자원이 모두 고갈됨에 따라 상기 정적 액티브 사용자 셋의 자원 여유가 있는지 확인한다. 즉, 정적 액티브 사용자 셋의 여유 자원이 단말이 요청한 자원보다 큰지 확인한다(2002).
상기 확인 결과, 자원 여유가 있으면 해당 호를 수락하고, 자원 여유가 없으 면 해당 호를 거절한다(2003).
부가적으로, 상기 거절한 호를 대상으로 하기와 같은 전략적 핸드오버 과정을 수행할 수도 있다.
우선, 자신에게 연결되어 있으면서 동시에 다른 이웃 기지국들의 정적 액티브 사용자 셋에 포함되어 있는 단말을 전략적 핸드오버 사용자 셋으로 관리한다.
이후, 상기 전략적 핸드오버 사용자 셋 내의 임의 단말을 선정하고, 상기 선정한 단말을 포함하는 기지국들 중에서 가장 시스템 사용률이 낮은 기지국을 선택한다. 이때, 일반적으로 행해지는 기지국 간 내부 통신을 통해 상대 기지국의 상태를 확인할 수 있다.
이후, 상기 선택한 기지국으로 상기 선정한 단말의 전략적 핸드오버 수락을 요청하여 상기 단말을 핸드오버시킨다.
이후, 상기 단말의 핸드오버로 인하여 회수된 자원을 이용하여 호를 수락한다.
본 발명에서 호 수락 제어시 자원의 변경이 생기면 자원할당 상황을 수시로 조정한다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 셀 경계지역에서 한동안 움직이지 않은 상태로 서비스를 사용하고 있는 정적 액티브 사용자(Stationary Active User)를 찾아내어 이들을 위한 예약 자원들을 호 수락제어 시, 다른 사용자에 대한 자원으로 활용하도록 함으로써, 예약만 되어 있는 상태로 오랫동안 사용되지 않는 자원의 활용도를 높일 수 있는 효과가 있다.

Claims (4)

  1. 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법에 있어서,
    일 기지국이 주기적으로 자신과 이웃 기지국들의 액티브 사용자 셋을 검사하여 일정시간 동안 소정 기지국의 액티브 사용자 셋에 공통으로 존재하는 단말을 추출하여 정적 액티브 사용자 셋(Stationary Active User Set)으로 관리하는 단계;
    신규 호와 핸드오버 호에 대한 예약된 자원이 모두 고갈됨에 따라 상기 정적 액티브 사용자 셋의 자원 여유가 있는지 확인하는 단계; 및
    상기 확인 결과, 자원 여유가 있으면 해당 호를 수락하고, 자원 여유가 없으면 해당 호를 거절하는 호 수락 제어 단계
    를 포함하는 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법.
  2. 제 1 항에 있어서,
    상기 호 수락 제어 단계는,
    호 수락시 자원할당 상황을 조정하는 단계
    를 포함하는 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법.
  3. 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법에 있어서,
    일 기지국이 주기적으로 자신과 이웃 기지국들의 액티브 사용자 셋을 검사하여 일정시간 동안 소정 기지국의 액티브 사용자 셋에 공통으로 존재하는 단말을 추출하여 정적 액티브 사용자 셋(Stationary Active User Set)으로 관리하는 단계;
    일 기지국이 자신에게 연결되어 있으며 다른 이웃 기지국들의 정적 액티브 사용자 셋에 포함되어 있는 단말을 전략적 핸드오버 사용자 셋으로 관리하는 단계;
    신규 호와 핸드오버 호에 대한 예약된 자원이 모두 고갈됨에 따라 상기 정적 액티브 사용자 셋의 자원 여유가 있는지 확인하는 단계;
    상기 확인 결과, 자원 여유가 없음에 따라 상기 전략적 핸드오버 사용자 셋 내의 임의 단말을 선정하고, 상기 선정한 단말을 포함하는 기지국들 중에서 가장 시스템 사용률이 낮은 기지국을 선택하는 단계;
    상기 선택한 기지국으로 상기 선정한 단말의 전략적 핸드오버 수락을 요청하여 상기 단말을 핸드오버시키는 단계; 및
    상기 단말의 핸드오버로 인하여 회수된 자원을 이용하여 해당 호를 수락하는 호 수락 단계
    를 포함하는 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법.
  4. 제 3 항에 있어서,
    상기 호 수락 단계는,
    호 수락 후 자원할당 상황을 조정하는 단계
    를 포함하는 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호 수락 제어 방법.
KR1020060091986A 2006-09-21 2006-09-21 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호수락 제어 방법 KR100749821B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020060091986A KR100749821B1 (ko) 2006-09-21 2006-09-21 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호수락 제어 방법
US12/441,378 US20090316651A1 (en) 2006-09-21 2007-09-13 Method of multi-phase call admission control on wireless internet system using active set
PCT/KR2007/004425 WO2008035884A1 (en) 2006-09-21 2007-09-13 Method of multi-phase call admission control on wireless internet system using active set

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060091986A KR100749821B1 (ko) 2006-09-21 2006-09-21 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호수락 제어 방법

Publications (1)

Publication Number Publication Date
KR100749821B1 true KR100749821B1 (ko) 2007-08-17

Family

ID=38614661

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060091986A KR100749821B1 (ko) 2006-09-21 2006-09-21 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호수락 제어 방법

Country Status (3)

Country Link
US (1) US20090316651A1 (ko)
KR (1) KR100749821B1 (ko)
WO (1) WO2008035884A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009057886A1 (en) * 2007-11-01 2009-05-07 Electronics And Telecommunications Research Institute System and method for detecting stationary users and call admission control method thereof in wireless communication system

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2358031B1 (es) 2008-11-27 2012-05-08 Vodafone España, S.A.U. Procedimiento de asignación de celda en redes de comunicaciones celulares utilizando macrodiversidad.
CN101772093A (zh) * 2008-12-31 2010-07-07 华为技术有限公司 用户上下行不同步切换的方法和装置
US9635586B2 (en) * 2015-04-29 2017-04-25 Aruba Networks, Inc. Method and apparatus for using call admission control for client balancing
CN108370519A (zh) * 2015-10-19 2018-08-03 瑞典爱立信有限公司 在蜂窝网络中分配无线电资源

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000033874A (ko) 1998-11-26 2000-06-15 정태기 이동통신 시스템에서의 소프트 핸드오프시 활성 기지국의 추가및 삭제 방법
KR20020012418A (ko) 2000-08-07 2002-02-16 윤종용 비동기식 이동 통신시스템에서 액티브 셋 구성을 위한 셀전력 측정 장치 및 방법
KR20050106351A (ko) 2004-05-04 2005-11-09 삼성전자주식회사 역방향 패킷 전송에 있어서 소프트 핸드오버 단말들의스케쥴링을 위한 최적 기지국 선정 방법 및 장치
KR20050119055A (ko) 2004-06-15 2005-12-20 삼성전자주식회사 직교 주파수 분할 다중 접속 통신 시스템에서 소프트핸드오버를 위한 장치 및 방법

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4670899A (en) * 1985-05-31 1987-06-02 Northern Telecom Limited Load balancing for cellular radiotelephone system
US6934546B1 (en) * 1998-04-30 2005-08-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for control of soft handoff usage in radiocommunication systems
SE522834C2 (sv) * 1998-11-11 2004-03-09 Ericsson Telefon Ab L M Anordning, system och förfarande relaterande till radiokommunikation
US20030236745A1 (en) * 2000-03-03 2003-12-25 Hartsell Neal D Systems and methods for billing in information management environments
US7023798B2 (en) * 2000-12-27 2006-04-04 Wi-Lan, Inc. Adaptive call admission control for use in a wireless communication system
US7106708B2 (en) * 2003-02-19 2006-09-12 Interdigital Technology Corp. Method for implementing fast dynamic channel allocation (F-DCA) call admission control in radio resource management
KR100651430B1 (ko) * 2003-11-07 2006-11-28 삼성전자주식회사 통신 시스템에서 핸드오버를 수행하는 시스템 및 방법
KR100561615B1 (ko) * 2003-11-17 2006-03-15 삼성전자주식회사 휴대 인터넷망의 서비스 품질 제공을 위한 호 수락 제어 장치 및 그 방법
US20060099933A1 (en) * 2004-06-16 2006-05-11 Avaya Technology Llc Call admission control of a shared-access resource during a handover
US8665714B2 (en) * 2004-06-16 2014-03-04 Avaya Inc. Call admission control of shared-access resources through a call-handling server
US7529546B1 (en) * 2005-11-01 2009-05-05 Sprint Spectrum L.P. Method and apparatus for removing a sector from an active set

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000033874A (ko) 1998-11-26 2000-06-15 정태기 이동통신 시스템에서의 소프트 핸드오프시 활성 기지국의 추가및 삭제 방법
KR20020012418A (ko) 2000-08-07 2002-02-16 윤종용 비동기식 이동 통신시스템에서 액티브 셋 구성을 위한 셀전력 측정 장치 및 방법
KR20050106351A (ko) 2004-05-04 2005-11-09 삼성전자주식회사 역방향 패킷 전송에 있어서 소프트 핸드오버 단말들의스케쥴링을 위한 최적 기지국 선정 방법 및 장치
KR20050119055A (ko) 2004-06-15 2005-12-20 삼성전자주식회사 직교 주파수 분할 다중 접속 통신 시스템에서 소프트핸드오버를 위한 장치 및 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009057886A1 (en) * 2007-11-01 2009-05-07 Electronics And Telecommunications Research Institute System and method for detecting stationary users and call admission control method thereof in wireless communication system
KR100932268B1 (ko) * 2007-11-01 2009-12-16 한국전자통신연구원 무선 통신 시스템의 정적 사용자 검출 시스템, 방법 및그를 이용한 호 수락 제어 방법
US8295847B2 (en) 2007-11-01 2012-10-23 Electronics And Telecommunications Research Institute Method for detecting stationary users and call admission control in wireless communication system

Also Published As

Publication number Publication date
US20090316651A1 (en) 2009-12-24
WO2008035884A1 (en) 2008-03-27

Similar Documents

Publication Publication Date Title
Jabbari et al. Teletraffic modeling and analysis of flexible hierarchical cellular networks with speed-sensitive handoff strategy
US7224976B2 (en) Service priorities in a multi-cell network
US7403778B2 (en) System and method for controlling handover
EP1519613B1 (en) Terminal state control systems
KR100709804B1 (ko) 대역폭 의존 셀 레벨 선택
US20040131037A1 (en) Method to control the packet switching traffic in digital cellular communication systems
JP2010531124A (ja) 無線通信における無線セルラネットワークとプライベートネットワークとの間のハンドオーバ
KR100749821B1 (ko) 액티브 셋을 이용한 무선 인터넷 시스템에서의 다단계 호수락 제어 방법
CN101340701A (zh) 毫微微小区的接入控制方法及基站
US8027683B2 (en) Handover between radio networks
US20070149197A1 (en) Method and apparatus for managing association of base station
EP1313338A1 (en) Frequency channel allocation in a hierarchical microcells and macrocells WCDMA network
JP2012517203A (ja) Ｆｉｘｅｄ／Ｎｏｍａｄｉｃ無線端末の間でのモビリティ・トランザクションを管理する方法および装置
CN113692016B (zh) 一种支持铁路无线电业务自动分流的多模终端控制方法
CN100417281C (zh) 实现用户漫游限制的方法
Chowdhury et al. Call admission control and traffic modeling for integrated macrocell/femtocell networks
KR20000025936A (ko) 디지털 이동통신시스템의 소프트 핸드오프방법
Wang et al. Adaptive channel assignment scheme for wireless networks
Nguyen et al. Uplink channel allocation scheme and qos management mechanism for cognitive cellular-femtocell networks
Chowdhury et al. CAC and Traffic Modeling for Integrated Macrocell/Femtocell Networks
KR100380995B1 (ko) 이동통신 시스템에서 소프트 핸드오프에 의한 트래픽 서비스 제어방법
KR100711164B1 (ko) 이동통신 시스템의 주파수 자원 할당방법
KR100640536B1 (ko) 무선통신망에서 핸드오프를 이용한 우선호 보호 방법
Falowo Selective call-dropping and bandwidth adaptation for reducing multiple-call handoff dropping
CHUNG et al. Call-holding-time-based random early blocking in hierarchical cellular multiservice networks

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100802

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee