KR100250471B1 - Hand over channel asignment method using prioritized queue in cdma cellular system - Google Patents
Hand over channel asignment method using prioritized queue in cdma cellular system Download PDFInfo
- Publication number
- KR100250471B1 KR100250471B1 KR1019970065677A KR19970065677A KR100250471B1 KR 100250471 B1 KR100250471 B1 KR 100250471B1 KR 1019970065677 A KR1019970065677 A KR 1019970065677A KR 19970065677 A KR19970065677 A KR 19970065677A KR 100250471 B1 KR100250471 B1 KR 100250471B1
- Authority
- KR
- South Korea
- Prior art keywords
- handover
- channel
- call
- priority queue
- available
- Prior art date
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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- 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/165—Performing reselection for specific purposes for reducing network power consumption
-
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
본 발명은 코드분할 다중접속 셀룰러 시스템에서의 핸드오버 처리 성능 개선을 위한 채널 할당 방법에 관한 것이다.The present invention relates to a channel allocation method for improving handover processing performance in a code division multiple access cellular system.
일반적으로 지금까지의 이동통신 시스템에서는 호가 진행중 일 때 핸드오버가 발생할 경우, 가용 통화 채널이 있으면 그 호에 이를 할당해 줄 수 있지만 만약 가용 통화 채널이 없을 경우는 그 호는 강제 종료된다. 그러나 본 발명에서는 통화 채널을 할당 할 시점에 가용 채널이 없을 경우, 우선순위 큐를 사용하여 강제 종료 비율을 개선함으로써 성능 향상을 기한다. 이동통신 가입자의 서비스 사용자 관점에서 통신품질 측면에서 볼 때 통화 중인 호의 계속적인 접속은 새로운 호의 접속보다 더 중요하다.In general, in a mobile communication system up to now, if a handover occurs while a call is in progress, an available call channel can be allocated to the call, but if there is no available call channel, the call is forcibly terminated. However, in the present invention, when there is no available channel at the time of allocating a call channel, performance is improved by improving the forced termination rate by using a priority queue. From the point of view of communication quality, from the service user's point of view of the mobile subscriber, the continuous connection of the call is more important than the connection of the new call.
본 발명이 속한 기슬분야는 코드분할 다중접속 셀룰러 시스템에서 핸드오버 채널 할당 분야이다. 코드분할 다중접속 셀룰러 시스템에서의 핸드오버처리 속성을 고려하여 이를 전력세기 감쇠에 따른 우선순위에 의해 큐에서 대기하고 있는 핸드오버 요구에게 가용채널을 할당한다.The field of the present invention belongs to the field of handover channel allocation in a code division multiple access cellular system. The available channel is allocated to the handover request waiting in the queue according to the priority according to the power strength attenuation in consideration of the handover processing property in the code division multiple access cellular system.
종래의 기술로는 코드분할 다중접속 셀룰러 시스템의 핸드오버처리 특성을 고려한 방법이 아닌 일반적인 이동통신시스템에서의 핸드오버 처리성능을 개선하기 위한 방법들이 있는데, 중요 기술로는 다수의 호 수락 제어를 이용한 핸드오버 우선순위방법, 핸드오버용의 채널을 미리 설정하는 가드 채널 할당 방법, 그리고 선입선출(FIFO) 큐를 이용한 핸드오버 채널 할당 방법 등이 있다.Conventional techniques include methods for improving handover processing performance in a general mobile communication system, rather than considering handover processing characteristics of a code division multiple access cellular system. There is a handover priority method, a guard channel allocation method for presetting a channel for handover, and a handover channel allocation method using a first-in first-out (FIFO) queue.
종래의 핸드오버는 일반적인 이동통신시스템에서 핸드오버의 성능을 향상시키기 위해 우선순위 또는 선입선출 큐를 이용한 방법이 제시되었다. 그러나 본 발명은 코드분할 다중접속 셀룰러 시스템에서 사용 파일럿에 대한 전력세기의 우선순위를 이용한 핸드오버 처리 방법이다. 코드분할 다중접속 셀룰러 시스템의 핸드오버의 처리 과정에서 현재 사용중인 파일럿에 대한 전력이 사용 가능 기준보다 열악해지면 이동국이 핸드오버 요구신호를 기지국에게 보내는데, 이때 기지국은 이 파일럿에 대한 전력세기가 통화를 계속적으로 유지할 수 있을 수 있는 시간동안 이동국으로 부터 핸드오버 요구를 우선순위 큐에 대기시키고, 동적으로 우선순위를 결정하여 이들 순서대로 채널을 할당함으로써, 진행중인 호에 대한 핸드오버의 강제 종료비율을 감소시켜 궁극적으로 코드분할 다중접속 셀룰러 시스템에서 고도의 통화 품질을 제공하는 데 그 목적이 있다.In the conventional handover, a method using a priority or first-in, first-out queue has been proposed to improve the performance of handover in a general mobile communication system. However, the present invention is a handover processing method using priority of power strength for use pilot in a code division multiple access cellular system. In the process of handover of a code division multiple access cellular system, if the power of the pilot currently being used becomes worse than the available standard, the mobile station sends a handover request signal to the base station, where the power strength of the pilot is determined to By reducing the handover request from the mobile station to the priority queue for a period of time that can be maintained continuously, dynamically prioritizing and assigning channels in this order, reducing the forced termination rate of handover for ongoing calls. The ultimate goal is to provide high call quality in code division multiple access cellular systems.
상술한 목적을 달성하기 위한 본 발명은 코드분할 다중접속 셀룰러 시스템에서 우선순위 큐를 이용한 핸드오버 채널 할당을 수행 할 경우, 발신 호, 착신호, 핸드오버 요구(T_ADD, T_DROP)를 처리함에 있어서, 상기 발신 호, 착신호의 경우, 채널이 가용하지 않거나 우선순위 큐에 핸드오버 요구가 남아있을 때는 폐기하고, 그렇지 않으면 호 설정을 수행하고, 채널을 할당한 후 일정 통화시간이 끝나면 채널을 반납하고 호를 해제하는 단계와, 현재 사용중인 파일럿의 전력 값이 T_ADD 이하로 낮아져 이동국에 의해 핸드오버의 요구가 기지국에 들어왔을 경우, 가용 채널이 있으면 채널을 할당 해 주고, 없으면 우선순위 큐에 보관한 후, 현재 사용하고 있는 파일럿의 전력감쇠를 정규분포에 의거 계속적으로 검사하여 이에 대한 우선순위를 계산하며, 크기 순서대로 우선순위 큐에 대기하고 있는 핸드오버의 요구들을 정렬하고, 최대 우선순위 큐 대기 가능 시간 내에 가용 채널이 생기면 핸드오버 처리절차를 수행한 후 채널을 할당하는 단계와, 이미 새로운 파일럿이 새로운 셀에서 할당되어 기존에 사용하는 파일럿의 사용을 해제하는 요구(T_DROP)를 이동국이 기지국에 송신했을 때 채널을 반납 처리하는 단계를 포함하여 이루어진 것을 특징으로 한다.In order to achieve the above object, the present invention, when performing a handover channel allocation using a priority queue in a code division multiple access cellular system, in processing outgoing calls, incoming calls, handover requests (T_ADD, T_DROP), In the case of the outgoing call or incoming call, if the channel is not available or a handover request remains in the priority queue, the call is discarded. Otherwise, call setup is performed. When the power value of the pilot currently in use is lowered to T_ADD or less and a handover request is input to the base station by the mobile station, the channel is allocated if there is an available channel, and if not, it is stored in a priority queue. In this case, the power attenuation of the pilot in use is continuously checked based on the normal distribution, and the priority is calculated. Arrange the requests of handovers queued to the priority queue, and if there is an available channel within the maximum priority queue wait time, perform a handover procedure and allocate a channel, and a new pilot already exists in the new cell. And returning the channel when the mobile station transmits a request (T_DROP) to release the use of the allocated pilot.
우선순위 결정 방법은 각 핸드오버 요구에 대한 최대 큐 대기 가능 시간을 정규분포로 얻은 후, 현재 큐에서의 대기시간의 비율을 전력세기의 비율로 결정한다. 큐에 있는 각 핸드오버 요구에 대한 전력세기는 큐에 있는 현재의 타이머 값을 해당 이동국에 대한 감쇠구간의 최대 큐 대기 가능 시간으로 나누어 계산한다. 즉, 이 전력세기의 크기는 우선순위 큐 내에 있는 각 핸드오버 요구의 처리순서를 조정하기 위한 우선순위로 사용한다.The prioritization method obtains the maximum queue wait time for each handover request in a normal distribution, and then determines the ratio of the wait time in the current queue as the power strength ratio. The power strength for each handover request in the queue is calculated by dividing the current timer value in the queue by the maximum queue wait time for the attenuation interval for that mobile station. That is, the magnitude of this power strength is used as a priority for adjusting the processing order of each handover request in the priority queue.
도 1은 우선순위 큐를 이용한 핸드오버 채널 할당 방법을 설명하기 위해 도시한 개념도.1 is a conceptual diagram illustrating a handover channel allocation method using a priority queue.
도 2는 우선순위에 따른 핸드오버 요구의 채널 할당 방법을 설명하기 위해 도시한 흐름도.2 is a flowchart illustrating a channel allocation method of a handover request according to priority.
도 3은 핸드오버의 우선순위 결정 방법을 설명하기 위해 도시한 도면.3 is a diagram illustrating a method of determining handover priority.
이하, 첨부된 도면을 참조하여 본 발명에 대해 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail the present invention.
도 1은 코드분할 다중접속 셀룰러 시스템의 핸드오버 절차에서 우선순위 큐를 이용한 채널 할당 방법을 설명하기 위해 도시한 개념도를 나타낸다.1 is a conceptual diagram illustrating a channel allocation method using a priority queue in a handover procedure of a code division multiple access cellular system.
발착신 호(11)는 가입자가 다이얼링을 했을 때 시스템에 들어오는 트래픽을 말하며 λ1으로 표시되어 있다. 입력된 발착신 호(11)는 기지국과 이동국 사이의 호 설정(14)을 위한 프로토콜을 수행하고 난 후, 채널이 할당(18)된다. 할당된 채널(18)은 일정한 통화 시간(19)을 보낸 후 채널 반납(20) 및 호 해제 과정(21)의 프로토콜을 수행한다. 핸드오버 호(12)인 λ2는 인접 셀에서의 파일럿 세기가 T_ADD 이상일 때 발생되며, 이동국의 핸드오버 요구 메시지인 파일럿 세기 측정 메시지를 기지국이 받으면 우선순위 큐(15)에 들어간다. 우선순위 큐(15)에서의 최대 큐 대기 가능 시간은 [t0, t1]사이가 된다. 만일 [t0, t1]사이에 가용 채널이 생기면 T_ADD의 핸드오버 설정(16)을 거친 후 바로 이동국에게 새로운 채널이 할당(18)된다. 핸드오버 호(13)인 λ3은 할당된 채널의 파일럿의 세기가 핸드오버 설정(T_DROP)(17) 이하가 된 후, T_TDROP 타이머의 시간이 초과되면 현재 사용하고 있는 채널을 회수하기 위하여 단말기가 요구하기 위한 파일럿 세기 측정 메시지의 도착을 의미한다. 이 경우는 채널 자원을 반납(20)하는 것이기 때문에 어떤 조치가 필요 없으며 T_DROP 핸드오버 절차인 핸드오버 설정 및 채널 반납 과정(20)을 수행하고 끝난다.The incoming and outgoing call 11 refers to the traffic entering the system when the subscriber dials and is indicated by λ 1 . The incoming and outgoing call 11 performs a protocol for
도 2는 우선순위에 따른 핸드오버 요구의 채널 할당 방법을 설명하기 위해 도시한 흐름도로서, 발착신 호(21), T_ADD 핸드오버 요구 호(22) 및 T_DROP 핸드오버 요구 호(23)의 흐름을 나타낸다.FIG. 2 is a flowchart illustrating a channel allocation method of a handover request according to priority, and illustrates a flow of an
발착신 호(21)의 경우는 발착신 호(101)에 따라 채널이 가용(102) 할 경우라도 큐에 핸드오버 요구가 있을 경우는 채널을 할당받지 못하고 폐기(103) 된다. 핸드오버 요구가 채널을 할당받기 위해 우선순위 큐에 대기 중에 가용 채널이 있을 수 있는 경우는 진행중인 호가 해제될 때에 발생한다. 즉, 가용 채널이 있는 경우 우선순위 큐에 핸드오버 요구 존재를 확인(104)하여 존재하지 않으면 폐기(105)되고, 존재하면 호 설정(106), 채널 할당(107) 및 통화(108)한 후, 호 또는 핸드오버 종료 여부를 확인(109)한다. 상기 확인 결과에 따라, 종료가 아닐 경우에는 통화(108)를 계속하고, 종료일 경우는 채널을 반납(110)하며, 호 종료(111)일 경우에만 호를 해제(112)하게 된다.In the case of the incoming /
T_ADD의 핸드오버 처리의 경우(22)에는 T_ADD의 핸드오버 처리 요구(201)에 따라 이동국이 인접 셀의 활성 파일럿을 감지하였을 때 파일럿 세기 측정 메시지를 기지국에 전송함으로서 시작된다. 이때 가용 채널(202)이 없을 경우는 우선순위 큐에 들어간 후, 채널을 할당받을 때까지 대기(203)한다. 우선순위 큐에 대기하고 있을 동안은 계속적으로 감쇠구간에서의 시간 간격에 대한 대기시간을 측정하여 이를 우선순위로 해서 계속적으로 각 핸드오버 요구를 정렬(204)한다. 만일 감쇠구간의 시간 간격 내에 채널을 할당받지 못하면 이 핸드오버 호는 강제 종료(208)가 된다. 즉, 최대 우선순위 큐 대기시간을 초과하면(205) 강제 종료(208)하고, 초과하지 않으면 가용 채널 존재를 확인(206)한다. 상기 확인 결과, 가용채널이 존재하지 않으면 상기 정렬(204)과정을 반복 수행하고, 존재하면 T_ADD 의 핸드오버를 설정(207)한 후 상기 발착신 호(21)의 채널 할당(107)과정을 반복 수행한다.In the case of handover processing of T_ADD (22), when the mobile station detects an active pilot of an adjacent cell according to the
T_DROP의 경우 핸드오버 처리(23)의 경우에는 T_DROP의 핸드오버 처리 요구(301)에 따라 T_DROP의 핸드오버 설정을 수행(302)한 후 채널을 반납(303)하는 과정을 수행하게 된다. T_DROP 경우는 Memoryless Property 성질을 적용한다.In the case of the T_DROP, in the case of the
도 3은 핸드오버 우선순위의 결정 방법을 나타낸다. 여기에서 가로축은 경과 시간을 나타내고 세로축은 경과시간에서의 전력의 세기 감쇠를 나타낸다. 시간 [t0, t1]은 각 핸드오버 호의 수신 전력세기의 감쇠가 발생하는 최대 시간간격을 의미하고, 시간 [t0, t2]는 수신 전력세기의 감쇠가 발생하는 동안 핸드오버 요구가 우선순위 큐에 들어와서 대기한 시간을 의미한다. 시간 t0 때의 전력세기는 PS0이고, 시간 t1 일 때의 전력세기는 PS1이다. 그래서 감쇠구간의 시간간격 즉, 최대 우선순위 큐 대기 가능 시간에 대한 현재 우선순위 큐에서의 대기시간의 비율인 t[t0, t2]/t[t0, t1]이 전력세기의 비율 P[PS0,PS2]/P[PS0,PS1]과 비례한다고 보고 이 전력세기의 비율을 이용하여 우선순위를 결정한다. 즉, P[PS0,PS2]/P[PS0,PS1] = t[t0, t2]/t[t0, t1]로 하여 우선순위를 결정한다.3 shows a method of determining handover priority. Here, the horizontal axis represents elapsed time and the vertical axis represents intensity decay of power in the elapsed time. Time [t0, t1] means the maximum time interval at which the attenuation of the received power strength of each handover call occurs, and time [t0, t2] means that the handover request is placed in the priority queue during the attenuation of the received power strength. It means time to come in and wait. The power strength at time t0 is PS 0, and the power strength at time t1 is PS 1 . Thus, the time interval between the attenuation intervals, i.e., t [t0, t2] / t [t0, t1], the ratio of the waiting time in the current priority queue to the maximum priority queue waiting time, is the ratio P [PS 0 of the power strength. In other words, it is considered to be proportional to PS 2 ] / P [PS 0, PS 1 ], and the priority is determined using this ratio of power strength. That is, priority is determined by setting P [PS 0, PS 2 ] / P [PS 0, PS 1 ] = t [t0, t2] / t [t0, t1].
본 발명은 이동국이 현재 위치한 셀에서의 수신전력 감쇠 정도에 따라 우선순위의 순서를 결정함으로써, 이동국의 핸드오버 처리에 걸리는 시간을 더욱 단축하여 결국은 강제 종료 비율을 낮출 수 있다. 또한, 제공트래픽이 증가함에 따라 비 우선순위 방법 및 선입선출(FIFO) 우선순위 큐 방법에 비해 강제 종료 비율이 감소된다. 또한, 발착신 호의 폐기은 증가하나 기지국의 전체 통화량은 개선된다.According to the present invention, by determining the order of priority according to the received power attenuation degree in the cell in which the mobile station is currently located, it is possible to further shorten the time required for handover processing of the mobile station and eventually lower the forced termination rate. In addition, as the provided traffic increases, the forced termination rate decreases as compared to the non-priority method and first-in first-out (FIFO) priority queue method. In addition, the discard of the incoming and outgoing calls is increased, but the overall call volume of the base station is improved.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970065677A KR100250471B1 (en) | 1997-12-03 | 1997-12-03 | Hand over channel asignment method using prioritized queue in cdma cellular system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970065677A KR100250471B1 (en) | 1997-12-03 | 1997-12-03 | Hand over channel asignment method using prioritized queue in cdma cellular system |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990047320A KR19990047320A (en) | 1999-07-05 |
KR100250471B1 true KR100250471B1 (en) | 2000-04-01 |
Family
ID=19526374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970065677A KR100250471B1 (en) | 1997-12-03 | 1997-12-03 | Hand over channel asignment method using prioritized queue in cdma cellular system |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100250471B1 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100546559B1 (en) * | 1998-05-04 | 2006-04-21 | 엘지전자 주식회사 | Method for allocating radio resources in mobile telecommunication system |
KR100625430B1 (en) * | 1998-12-22 | 2006-09-18 | 주식회사 케이티 | Selective random access method for data handoff calls in wireless communication system |
KR100369633B1 (en) * | 2000-12-22 | 2003-01-30 | 주식회사 하이닉스반도체 | Hand-over method in a IMT-2000 system |
KR100424349B1 (en) * | 2001-12-18 | 2004-03-24 | 한국전자통신연구원 | Call control method for handoff guarantee of mobile terminal |
KR100625249B1 (en) * | 2005-03-04 | 2006-09-15 | 한국전자통신연구원 | Apparatus and method for controlling packet transmit-period in high-speed portable internet network |
KR100684080B1 (en) * | 2005-11-30 | 2007-02-16 | (재)대구경북과학기술연구원 | Channel allocation method for increasing traffic of wireless communication system |
-
1997
- 1997-12-03 KR KR1019970065677A patent/KR100250471B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR19990047320A (en) | 1999-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2217243C (en) | System and method for providing priority access and channel assignment in a cellular telecommunication system | |
US6219343B1 (en) | Rate control techniques for efficient high speed data services | |
EP0979584B1 (en) | A cellular telephone system and a method of conducting an inter-system soft handoff | |
KR100250716B1 (en) | Call control method for base station for cdma | |
CN1099209C (en) | Dynamic allocation of radio capacity in TDMA system | |
JP2999396B2 (en) | Channel assignment method | |
CN1162020C (en) | System and method for reconnecting disconnected low priority call in mobile telecommunications network | |
US7218619B2 (en) | Call admission method in CDMA mobile communication system | |
EP0715800B1 (en) | Method for allocating radio channels | |
KR20010046636A (en) | CALL PROCESSING METHOD AND APPARATUS FOR Effective QoS(Quality of Service) Control IN A MOBILE TELECOMMUNICATION SYSTEM | |
EP0545533A2 (en) | Communications resource assignment in a wireless telecommunications system | |
KR100250471B1 (en) | Hand over channel asignment method using prioritized queue in cdma cellular system | |
FI96158B (en) | Call setup procedure and a radio trunking type radio system | |
CA2576532C (en) | Method for indicating a channel for sending uplink access request and trunking system | |
Zdunek | Design considerations of trunked radio systems | |
KR20010027383A (en) | Method for processing call in a mobile communication system | |
KR20020028664A (en) | Radio Resource Menagement Method for Supporting Heterogeneous Traffic in Wideband CDMA System | |
JP2001309417A (en) | Base station and radio communication unit | |
KR100270578B1 (en) | Method of controlling a call connection in cdma-based mobile system | |
CA2579375A1 (en) | Method for assigning dedicated channel uplink to service subscriber of trunking group | |
KR100332994B1 (en) | Measurement-Based Soft Handoff Call Admission Control Scheme in CDMA Cellular Systems and Power Signal Processing Method for It | |
KR100640536B1 (en) | Method for providing traffic channel to wireless telecommunication terminal according to its priority using handoff in wireless network | |
KR100309676B1 (en) | Call control method in multi-cell environment | |
KR100300354B1 (en) | Method for originating call in cellular system | |
Lee et al. | Queueing priority channel assignment scheme for handoff in CDMA cellular system |
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: 20110104 Year of fee payment: 12 |
|
LAPS | Lapse due to unpaid annual fee |