KR20010054522A - Zone-based location registration method - Google Patents

Zone-based location registration method Download PDF

Info

Publication number
KR20010054522A
KR20010054522A KR1019990055364A KR19990055364A KR20010054522A KR 20010054522 A KR20010054522 A KR 20010054522A KR 1019990055364 A KR1019990055364 A KR 1019990055364A KR 19990055364 A KR19990055364 A KR 19990055364A KR 20010054522 A KR20010054522 A KR 20010054522A
Authority
KR
South Korea
Prior art keywords
area
mobile station
information
timer
list
Prior art date
Application number
KR1019990055364A
Other languages
Korean (ko)
Other versions
KR100356912B1 (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 KR1019990055364A priority Critical patent/KR100356912B1/en
Publication of KR20010054522A publication Critical patent/KR20010054522A/en
Application granted granted Critical
Publication of KR100356912B1 publication Critical patent/KR100356912B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • H04W60/02—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration by periodical registration

Landscapes

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

Abstract

PURPOSE: An area reference location registering method is provided to reduce the number of location registration in a radio network by performing an area reference location registration while supporting mobility of a dynamically changing mobile station by allocating an area timer with a different value depending on areas. CONSTITUTION: A controller stores an area list of an area timer value in a registration memory and redundancy information of a plurality of area in a cash memory(S201). The controller detects whether an area of a mobile station is changed(S202). If the area of the mobile station is changed, the controller determines whether previous area information of the mobile station exists in an area list of the area list of the registration memory(S203). If the previous area information exists in the area list, the controller determines whether the previous area information exists in the cash memory(S204). If the previous area information does not exist in the cash memory, the controller sets an area timer value as an initial system timer value(S205). If the previous area information of the mobile station exists in the cash memory, the controller adjusts the order of the cash memory(S206) and sets the value stored in the cash memory as an area timer value(S207). If the previous area information of the mobile station does not exist in the area list of the registration memory(S203), the controller determines whether the previous area information of the mobile station exists in the cash memory(S208). If the previous area information does not exists in the cash memory, the controller sets the area timer value as an initial system timer(S209), and stores the previous area information in the area list of the registration memory(S210). If the previous area information of the mobile station exists in the cash memory, the controller determines whether the redundancy area information has been deleted because a timer has been terminated(S211). If it because of the termination of the timer, the controller assigns an increasing step size of an area timer(S212). If it is not because the termination of the timer, the controller determines that the deletion of the redundancy area information is resulted from saturation of the area list, and assigns an increasing step size of an area timer(S213). The controller increases the area timer value stored in the cash memory according to the increasing step size of the area timer(S214), and stores the previous area information of the mobile station in the area list of the registration memory(S215).

Description

영역 기준 위치 등록 방법{ZONE-BASED LOCATION REGISTRATION METHOD}Zone-based location registration method {ZONE-BASED LOCATION REGISTRATION METHOD}

본 발명은 이동국의 영역 기준 위치 등록 방법에 관한 것으로, 보다 상세하게는 부호 분할 다중 접속(code division multiple access; CDMA) 이동 통신 시스템에서 이동국의 지역적/시간적 이동 패턴을 반영한 영역 기준 위치 등록 방법에 관한 것이다.The present invention relates to a method of registering a region reference position of a mobile station, and more particularly, to a region reference position registration method reflecting a regional / temporal movement pattern of a mobile station in a code division multiple access (CDMA) mobile communication system. will be.

이동 통신 시스템에서 위치 등록 방법은 이동국의 효율적인 이동성 보장과 더불어 이동 통신 시스템 전반에 걸쳐 위치 등록 횟수와 이동국 페이징의 정확성에 관계된 시스템 성능을 결정하는 중요한 요소이다. 영역 기준 위치 등록은 현재 IS-95 규격에 기술되어 있는 것으로 무선망 부문의 고정된 형태의 영역을 기준으로 이동국이 위치한 영역이 변경되는 경우 위치 등록을 수행하는 알고리즘이다. 현재 제안되어 있는 영역 기준 위치 등록은 고정된 형태의 영역 할당으로 인해 영역의 가장 자리에서 주로 위치 등록이 발생하게 된다. 또한 모든 이동국에 동일하게 적용되는 영역 타이머의 이용으로 인하여 다양한 형태를 갖는 이동국 이동성을 고려할 수 없게 되어 있다. 더욱이 향후 도입될 3세대/4세대 이동 통신 시스템은 중/고속 무선 데이터 서비스를 주요 서비스 특징으로 고려하고 있기에 이동국의 이동 패턴은 더욱 다양화되고 점차 이동성이 낮아질 전망이다. 이러한 환경에서는 기존의 영역 기준 위치 등록의 성능이 더욱 낮아질 수 있다.The location registration method in the mobile communication system is an important factor in determining the system performance related to the number of location registration and the accuracy of the mobile station paging throughout the mobile communication system as well as ensuring the efficient mobility of the mobile station. Area-based location registration is currently described in the IS-95 standard and is an algorithm that performs location registration when the area where the mobile station is located is changed based on a fixed area of the wireless network sector. In the currently proposed area reference location registration, a location registration occurs mainly at the edge of the area due to a fixed area allocation. In addition, due to the use of an area timer that is equally applicable to all mobile stations, various types of mobile station mobility cannot be considered. Furthermore, the 3G / 4G mobile communication system to be introduced in the future considers medium / high speed wireless data service as a main service feature, so the mobile station's mobility pattern will be more diversified and mobility will gradually decrease. In such an environment, the performance of the existing area reference location registration may be further lowered.

이에 본 발명은 이와 같은 종래의 문제점을 해결하기 위한 것으로, 본 발명은 이동 통신 시스템에서 이동국의 이동성 정도와 이동의 지역적 편중도에 따라 각 영역에 대한 타이머 값을 동적으로 변화시켜 할당하는 방법으로 영역 기준 위치 등록을 수행할 수 있는 방법을 제공함에 그 목적이 있다.Accordingly, the present invention is to solve such a conventional problem, the present invention is a method of dynamically changing the timer value for each area according to the degree of mobility of the mobile station and the local bias of the movement in the mobile communication system to allocate It is an object of the present invention to provide a method for performing registration of a reference position.

상기한 목적을 달성하기 위하여 본 발명은The present invention to achieve the above object

(a) 이전에 등록한 이동국의 영역 정보를 구비한 영역 리스트를 등록 메모리에 저장하고 상기 영역 리스트에서 타이머가 종료되거나 상기 영역 리스트가 포화되는 리던던시 영역 정보를 캐시 메모리에 저장하는 단계;(a) storing an area list with area information of a previously registered mobile station in a registration memory and storing redundancy area information in the cache memory where a timer expires or the area list is saturated in the area list;

(b) 상기 이동국의 영역 변경이 있는 지를 검출하는 단계;(b) detecting whether there is an area change of the mobile station;

(c) 상기 이동국의 영역 변경이 검출된 경우 상기 이동국의 이전 영역 정보가 상기 영역 리스트 및 리던던시 영역 정보에 포함되어 있는 지를 순차적으로 판단하는 단계;(c) sequentially determining whether previous area information of the mobile station is included in the area list and the redundancy area information when the area change of the mobile station is detected;

(d) 단계 (c)의 판단 결과에 따라 상기 이동국의 영역 정보에 대한 영역 타이머 값을 제어하는 단계를 포함하는 것을 특징으로 하는 영역 기준 위치 등록 방법을 제공한다.and (d) controlling an area timer value for area information of the mobile station according to the determination result of step (c).

상기 이동국의 이전 영역 정보가 상기 영역 리스트에는 포함되어 있지 않지만 상기 리던던시 영역 정보에 포함되어 있는 경우, 단계 (d)는 (d-1) 상기 캐시 메모리에 저장된 상기 리던던시 영역 정보의 삭제 이유를 검출하는 단계; (d-2) 단계 (d-1)에 의한 상기 리던던시 영역 정보의 삭제 이유에 따른 영역 타이머 증분을 할당하는 단계; (d-3) 상기 캐시 메모리에 저장된 영역 타이머 값을 단계 (d-2)에서 할당된 영역 타이머 증분에 따라 증가시키는 단계; 및 (d-4) 상기 이동국의 영역 정보를 상기 등록 메모리의 영역 리스트에 저장하는 단계를 포함하는 것이 바람직하다.If the previous area information of the mobile station is not included in the area list but is included in the redundancy area information, step (d) detects the reason for deletion of the redundancy area information stored in the cache memory (d-1). step; (d-2) allocating an area timer increment according to the reason for deletion of the redundancy area information in step (d-1); (d-3) increasing the area timer value stored in the cache memory according to the area timer increment allocated in step (d-2); And (d-4) storing the area information of the mobile station in an area list of the registration memory.

본 발명은 또한 이전에 등록한 이동국의 영역 정보를 구비한 영역 리스트를 등록 메모리에 저장하고 상기 영역 리스트에서 타이머가 종료되거나 상기 영역 리스트가 포화되는 리던던시 영역 정보를 캐시 메모리에 저장하는 단계;The present invention also includes storing an area list with area information of a previously registered mobile station in a registration memory and storing redundancy area information in the cache memory where a timer expires or the area list is saturated in the area list;

상기 영역 리스트에서 상기 이동국의 영역 정보가 삭제되었는 지를 판단하는단계;Determining whether area information of the mobile station has been deleted from the area list;

상기 영역 리스트에서 상기 이동국의 영역 정보가 삭제된 경우, 상기 삭제 이유를 검출하는 단계;If the area information of the mobile station is deleted from the area list, detecting the deletion reason;

상기 검출된 영역 정보의 삭제 이유를 캐시 메모리에 저장하는 단계;Storing a reason for deletion of the detected region information in a cache memory;

해당 영역 정보 및 영역 타이머 값을 상기 캐시메모리에 저장하는 단계를 포함하는 것을 특징으로 하는 영역 기준 위치 등록 방법을 제공한다.And storing corresponding region information and an area timer value in the cache memory.

도 1은 본 발명의 실시예에 따른 이동국의 영역 기준 위치 등록 장치의 구성을 나타낸 블럭도이다.1 is a block diagram showing the configuration of an area reference position registration device of a mobile station according to an embodiment of the present invention.

도 2는 본 발명의 제1 실시예에 따른 이동국의 영역 기준 위치 등록 방법을 설명하는 흐름도이다.2 is a flowchart for explaining an area reference position registration method of a mobile station according to the first embodiment of the present invention.

도 3은 본 발명의 제2 실시예에 따른 이동국의 영역 기준 위치 등록 방법을 설명하는 흐름도이다.3 is a flowchart for explaining a method for registering an area reference position of a mobile station according to the second embodiment of the present invention.

〈 도면의 주요 부분에 대한 부호의 설명 〉<Description of the code | symbol about the principal part of drawing>

102: 제어부 104: 등록 메모리102: control unit 104: registration memory

106: 캐시 메모리 108: 타이머106: cache memory 108: timer

이하, 첨부된 도면을 참고로 하여 본 발명을 상세히 설명하면 다음과 같다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 실시예에 따른 이동국의 영역 기준 위치 등록 장치의 구성을 나타낸 블록도이다. 상기 영역 기준 위치 등록 장치는 제어부(102), 등록 메모리(104), 캐시 메모리(106), 및 타이머(108)를 포함한다.1 is a block diagram showing the configuration of an area reference position registration device of a mobile station according to an embodiment of the present invention. The area reference position registration device includes a control unit 102, a registration memory 104, a cache memory 106, and a timer 108.

제어부(102)는 상기 이동국의 영역 변경이 있는 지의 여부를 검출한다. 상기 이동국의 영역 변경이 검출된 것으로 판단된 경우, 제어부(102)는 상기 이동국의 이전 영역 정보가 상기 등록 메모리(104)의 영역 리스트에 존재하는 지를 판단한다. 상기 이동국의 이전 영역 정보가 상기 등록 메모리(104)의 영역 리스트에 존재하는 경우, 제어부(102)는 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하는 지의 여부를 판단한다. 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하지 않는 경우, 제어부(102)는 영역 타이머 값을 초기 시스템 타이머 값으로 설정한다(단계 S105). 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하는 것으로 판단된 경우, 제어부(102)는 캐시 메모리(106)의 순서를 조정하고,캐시 메모리(106)에 저장된 값을 영역 타이머 값으로 설정한다.The control unit 102 detects whether there is an area change of the mobile station. If it is determined that the area change of the mobile station is detected, the control unit 102 determines whether the previous area information of the mobile station exists in the area list of the registration memory 104. If the previous area information of the mobile station exists in the area list of the registration memory 104, the control unit 102 determines whether the previous area information of the mobile station exists in the cache memory 106. If the previous area information of the mobile station does not exist in the cache memory 106, the control unit 102 sets the area timer value to an initial system timer value (step S105). If it is determined that the previous area information of the mobile station exists in the cache memory 106, the controller 102 adjusts the order of the cache memory 106, and sets the value stored in the cache memory 106 as the area timer value. do.

상기 이동국의 이전 영역 정보가 상기 등록 메모리(104)의 영역 리스트에 존재하지 않는 경우, 제어부(102)는 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하는 지의 여부를 판단한다. 상기 판단 결과, 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하지 않는 경우, 제어부(102)는 영역 타이머 값을 초기 시스템 타이머 값으로 설정하고, 상기 이동국의 이전 영역 정보를 등록 메모리(102)의 영역 리스트에 저장한다. 이와는 달리, 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하는 경우, 제어부(102)는 캐시 메모리(106)에 저장된 상기 리던던시 영역 정보의 삭제 이유가 타이머 종료 때문인 지의 여부를 판단한다. 상기 판단 결과, 캐시 메모리(106)에 저장된 리던던시 영역 정보의 삭제 이유가 타이머 종료 때문인 경우, 제어부(102)는 제1 소정 크기(α)의 영역 타이머 증분을 할당한다. 이와는 반대로, 캐시 메모리(106)에 저장된 리던던시 영역 정보의 삭제 이유가 타이머 종료 때문이 아닌 경우, 제어부(102)는 상기 리던던시 영역 정보의 삭제 이유가 상기 영역 리스트의 포화 때문인 것으로 판단하고, 제2 소정 크기(β)의 영역 타이머 증분을 할당한다. 제어부(102)는 캐시 메모리(106)에 저장된 영역 타이머 값을 상기 제1 또는 제2 소정 크기(α 또는 β)의 영역 타이머 증분에 따라 증가시키고, 상기 이동국의 이전 영역 정보를 등록 메모리(104)의 영역 리스트에 저장한다.If the previous area information of the mobile station does not exist in the area list of the registration memory 104, the control unit 102 determines whether the previous area information of the mobile station exists in the cache memory 106. As a result of the determination, when the previous area information of the mobile station does not exist in the cache memory 106, the control unit 102 sets the area timer value to an initial system timer value, and sets the previous area information of the mobile station to the registration memory 102. In the list of areas. Alternatively, when the previous area information of the mobile station is present in the cache memory 106, the control unit 102 determines whether the reason for deleting the redundancy area information stored in the cache memory 106 is due to the end of a timer. As a result of the determination, when the reason for the deletion of the redundancy area information stored in the cache memory 106 is due to the end of the timer, the control unit 102 allocates the area timer increment of the first predetermined size α. On the contrary, if the reason for the deletion of the redundancy area information stored in the cache memory 106 is not due to the end of the timer, the controller 102 determines that the reason for the deletion of the redundancy area information is due to saturation of the area list, and the second predetermined value. Allocate an area timer increment of size β. The control unit 102 increases the area timer value stored in the cache memory 106 according to the area timer increment of the first or second predetermined size α or β, and registers the previous area information of the mobile station in the registration memory 104. Save to the area list of.

제어부(102)는 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제되었는 지의 여부를 판단한다. 상기 판단 결과, 상기 등록 메모리(104)의 영역 리스트에서영역 정보가 삭제된 것으로 판단된 경우, 제어부(102)는 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 이유가 타이머 종료 때문인 지의 여부를 판단한다. 상기 판단 결과, 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 이유가 타이머 종료 때문인 경우, 제어부(102)는 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 이유가 타이머 종료 때문이라는 것을 캐시 메모리(106)에 저장한다. 이와는 반대로, 상기 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 이유가 타이머 종료 때문이 아닌 것으로 판단된 경우, 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 이유가 영역 리스트 포화 때문이라는 것을 캐시 메모리(106)에 저장한다. 제어부(102)는 해당 영역 정보 및 영역 타이머 값을 캐시 메모리(106)에 저장하고, 캐시 메모리(106)의 순서를 조정한다.The control unit 102 determines whether the area information is deleted from the area list of the registration memory 104. As a result of the determination, when it is determined that the region information is deleted from the region list of the registration memory 104, the controller 102 determines whether the reason why the region information is deleted from the region list of the registration memory 104 is due to the end of the timer. Judge. As a result of the determination, when the reason why the region information is deleted from the region list of the registration memory 104 is because of the timer termination, the controller 102 indicates that the reason why the region information is deleted from the region list of the registration memory 104 is because of the timer termination. Is stored in the cache memory 106. On the contrary, if it is determined that the reason why the region information is deleted from the region list of the registration memory 104 is not due to the end of the timer, the reason why the region information is deleted from the region list of the registration memory 104 is due to the region list saturation. Is stored in the cache memory 106. The control unit 102 stores the area information and the area timer value in the cache memory 106 and adjusts the order of the cache memory 106.

등록 메모리(104)는 제어부(102)의 제어 하에 이전에 등록한 다수의 영역의 정보를 구비한 소정 영역 타이머 값의 영역 리스트를 저장한다.The registration memory 104 stores an area list of predetermined area timer values having information of a plurality of areas previously registered under the control of the control unit 102.

캐시 메모리(106)는 이동성이 크면서 동일 지역을 지속적으로 배회하는 이동국에 대한 지원, 즉 이동국의 이동 패턴을 도출하는 역할을 한다. 영역 마다 서로 다른 영역 타이머 값을 할당하기 위해서는 이동국이 이전에 방문한 영역들의 정보를 저장하여야 한다. 현재 영역 기준 위치 등록에서 이용하는 영역 리스트 정보 만을 가지고는 이 정보의 추적이 불가능하므로 추가로 캐시 메모리를 도입하여 영역 리스트에서 타이머 종료되거나 영역_리스트가 포함되는 영역들의 정보를 캐시 메모리(106)에 저장한다. 캐시 메모리(106)의 저장 공간도 또한 제한되게 되어 있다. 시뮬레이션 결과에서는 2∼3개의 저장 공간을 가지는게 최적인 것으로 판단되는데,이런 경우 캐시 메모리(106)에서도 저장 공간이 포화될 수 있다. 이 경우 캐시 메모리(106)에 저장된 정보 중 어떤 정보를 삭제할 것 인가가 알고리즘의 성능에 영향을 미친다. 이를 위해 가장 간단하게 적용할 수 있는 것이 시간적으로 가장 오랫동안 캐시 메모리(106)에 저장되어 있는 영역 정보를 없애는 방식이다. 이렇게 하는 경우에 캐시 메모리(106)의 검색 시간을 줄이기 위하여 메모리 공간 중 가장 처음에 있는 것이 가장 오래된 것으로 하고, 메모리 공간의 순서에 따라서 캐시 메모리(106)에 진입한 순서대로 영역 정보를 집어 넣을 수 있다. 이렇게 한다면, 가장 오래된 영역 정보를 지우고 나서 새로운 영역 정보를 집어 넣는 경우, 캐시 메모리(106)의 순서를 하나씩 앞으로 당겨야 한다. 이런 이유로 캐시 메모리(106)의 순서 조정이 행해진다.The cache memory 106 serves to support a mobile station that is highly mobile and constantly roams the same area, i.e., derives the mobile station's movement pattern. In order to assign a different area timer value to each area, the mobile station should store information on previously visited areas. Since this information cannot be tracked using only the area list information used in the current area reference position registration, the cache memory is additionally introduced to store the information of the areas in which the timer is terminated or the area_list is included in the cache memory 106. do. The storage space of the cache memory 106 is also limited. The simulation results indicate that it is optimal to have two to three storage spaces. In this case, the storage space may be saturated even in the cache memory 106. In this case, which of the information stored in the cache memory 106 to delete affects the performance of the algorithm. The simplest application for this is a method of eliminating the area information stored in the cache memory 106 for the longest time. In this case, in order to reduce the retrieval time of the cache memory 106, the earliest of the memory spaces is assumed to be the oldest, and the region information can be inserted in the order of entering the cache memory 106 according to the order of the memory spaces. have. In this case, when the oldest area information is erased and then new area information is inserted, the order of the cache memory 106 must be pulled forward one by one. For this reason, the ordering of the cache memory 106 is performed.

캐시 메모리(106)의 이용에 의해 이동국이 이전에 방문하였던 영역을 다시 방문하는 경우 영역 타이머를 시스템 기준값 보다 큰 값으로 할당하게 된다. 해당 영역에 대한 방문 횟수가 증가하면서 캐시 메모리(106)의 적중이 증가하는 경우, 영역 타이머 값은 점차로 증가하게 된다. 이동성이 낮으며, 동일 지역을 지속적으로 배회하는 이동국에 대한 지원, 즉 이동국의 이동성 특성을 반영하기 위하여 각 영역에 따라 서로 다른 값의 영역 타이머(108)를 할당한다.The use of the cache memory 106 allows the mobile station to assign an area timer to a value greater than the system reference value when visiting the area previously visited. When the hit of the cache memory 106 increases as the number of visits to the corresponding area increases, the area timer value gradually increases. In order to reflect the mobility characteristics of the mobile station having low mobility and continuously roaming the same area, that is, reflecting the mobility characteristics of the mobile station, an area timer 108 having a different value is allocated to each area.

즉, 본 발명에 의하면, 이동국의 이동성 정도와 이동의 지역적 편중도에 따라 각 영역에 대한 영역 타이머 값을 동적으로 변환시켜 할당하는 것이다.That is, according to the present invention, the area timer value for each area is dynamically converted and allocated according to the degree of mobility of the mobile station and the local bias of the movement.

본 발명의 제1 실시예에 따른 이동 통신 시스템에서의 영역 기준 위치 등록 방법을 도 2를 참조하여 설명한다. 도 2에는 본 발명의 제1 실시예에 따른 이동 통신 시스템에서의 영역 기준 위치 등록 방법이 나타낸 흐름도가 도시되어 있다.An area reference position registration method in the mobile communication system according to the first embodiment of the present invention will be described with reference to FIG. 2 is a flowchart illustrating an area reference position registration method in a mobile communication system according to a first embodiment of the present invention.

단계 S201에서, 제어부(102)는 이전에 등록한 다수의 영역의 정보를 구비한 소정 영역 타이머 값의 영역 리스트를 등록 메모리(104)에 저장하고 상기 영역 리스트에서 타이머(108)가 종료되거나 상기 영역 리스트가 포화되는 다수의 영역의 리던던시 정보를 캐시 메모리(106)에 저장한다.In step S201, the control unit 102 stores an area list of a predetermined area timer value having information of a plurality of areas previously registered in the registration memory 104, and the timer 108 ends in the area list or the area list. The redundancy information of the plurality of areas where S is saturated is stored in the cache memory 106.

단계 S202에서, 제어부(102)는 상기 이동국의 영역 변경이 있는 지의 여부를 검출한다.In step S202, the control unit 102 detects whether there is an area change of the mobile station.

단계 S202의 판단 결과, 상기 이동국의 영역 변경이 검출되지 않은 경우, 처리 루틴은 단계 S202로 복귀한다. 이와는 반대로, 상기 이동국의 영역 변경이 검출된 것으로 판단된 경우, 제어부(102)는 상기 이동국의 이전 영역 정보가 상기 등록 메모리(104)의 영역 리스트에 존재하는 지를 판단한다(단계 S203).If the area change of the mobile station is not detected as a result of the determination in step S202, the processing routine returns to step S202. In contrast, when it is determined that the area change of the mobile station is detected, the control unit 102 determines whether the previous area information of the mobile station exists in the area list of the registration memory 104 (step S203).

단계 S203의 판단 결과, 상기 이동국의 이전 영역 정보가 상기 등록 메모리(104)의 영역 리스트에 존재하는 경우, 제어부(102)는 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하는 지의 여부를 판단한다(단계 S204).As a result of the determination in step S203, when the previous area information of the mobile station exists in the area list of the registration memory 104, the control unit 102 determines whether the previous area information of the mobile station exists in the cache memory 106. It judges (step S204).

단계 S204의 판단 결과, 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하지 않는 경우, 제어부(102)는 영역 타이머 값을 초기 시스템 타이머 값으로 설정한다(단계 S205). 이와는 반대로, 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하는 것으로 판단된 경우, 제어부(102)는 캐시 메모리(106)의 순서를 조정하고(단계 S206), 캐시 메모리(106)에 저장된 값을 영역 타이머 값으로 설정한다(단계 S207).As a result of the determination in step S204, when the previous area information of the mobile station does not exist in the cache memory 106, the control unit 102 sets the area timer value to the initial system timer value (step S205). On the contrary, when it is determined that the previous area information of the mobile station exists in the cache memory 106, the control unit 102 adjusts the order of the cache memory 106 (step S206) and stores the cache memory 106. The value is set to the area timer value (step S207).

한편, 단계 S203의 판단 결과, 상기 이동국의 이전 영역 정보가 상기 등록 메모리(104)의 영역 리스트에 존재하지 않는 경우, 제어부(102)는 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하는 지의 여부를 판단한다(단계 S208).On the other hand, when it is determined in step S203 that the previous area information of the mobile station does not exist in the area list of the registration memory 104, the control unit 102 determines that the previous area information of the mobile station exists in the cache memory 106. It is judged whether or not (step S208).

단계 S108의 판단 결과, 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하지 않는 경우, 제어부(102)는 영역 타이머 값을 초기 시스템 타이머 값으로 설정하고(단계 S209), 상기 이동국의 이전 영역 정보를 등록 메모리(102)의 영역 리스트에 저장한다(단계 S210). 이와는 달리, 단계 S208에서 상기 이동국의 이전 영역 정보가 캐시 메모리(106)에 존재하는 경우, 제어부(102)는 캐시 메모리(106)에 저장된 상기 리던던시 영역 정보의 삭제 이유가 타이머 종료 때문인 지의 여부를 판단한다(단계 S211).As a result of the determination in step S108, if the previous area information of the mobile station does not exist in the cache memory 106, the control unit 102 sets the area timer value to an initial system timer value (step S209), and the previous area of the mobile station. The information is stored in the area list of the registration memory 102 (step S210). On the contrary, when the previous area information of the mobile station exists in the cache memory 106 in step S208, the control unit 102 determines whether the reason for the deletion of the redundancy area information stored in the cache memory 106 is due to a timer end. (Step S211).

단계 S211의 판단 결과, 캐시 메모리(106)에 저장된 리던던시 영역 정보의 삭제 이유가 타이머 종료 때문인 경우, 제어부(102)는 제1 소정 크기(α)의 영역 타이머 증분을 할당한다(단계 S212). 이와는 반대로, 캐시 메모리(106)에 저장된 리던던시 영역 정보의 삭제 이유가 타이머 종료 때문이 아닌 경우, 제어부(102)는 상기 리던던시 영역 정보의 삭제 이유가 상기 영역 리스트의 포화 때문인 것으로 판단하고, 제2 소정 크기(β)의 영역 타이머 증분을 할당한다(단계 S213). 본 발명의 실시예에 의하면, α>β인 것이 바람직하다.As a result of the determination in step S211, if the reason for the deletion of the redundancy area information stored in the cache memory 106 is due to the end of the timer, the control unit 102 allocates the area timer increment of the first predetermined size α (step S212). On the contrary, if the reason for the deletion of the redundancy area information stored in the cache memory 106 is not due to the end of the timer, the controller 102 determines that the reason for the deletion of the redundancy area information is due to saturation of the area list, and the second predetermined value. An area timer increment of size β is allocated (step S213). According to the embodiment of the present invention, it is preferable that α> β.

제어부(102)는 캐시 메모리(106)에 저장된 영역 타이머 값을 상기 제1 또는 제2 소정 크기(α 또는 β)의 영역 타이머 증분에 따라 증가시키고(단계 S214), 상기 이동국의 이전 영역 정보를 등록 메모리(104)의 영역 리스트에 저장한다(단계S215).The control unit 102 increases the area timer value stored in the cache memory 106 according to the area timer increment of the first or second predetermined size (α or β) (step S214), and registers previous area information of the mobile station. The data is stored in the area list of the memory 104 (step S215).

본 발명의 제2 실시예에 따른 이동 통신 시스템에서의 영역 기준 위치 등록 방법을 도 3을 참조하여 설명한다. 도 3에는 본 발명의 제2 실시예에 따른 이동 통신 시스템에서의 영역 기준 위치 등록 방법이 나타낸 흐름도가 도시되어 있다.An area reference position registration method in a mobile communication system according to a second embodiment of the present invention will be described with reference to FIG. 3 is a flowchart illustrating an area reference position registration method in a mobile communication system according to a second embodiment of the present invention.

단계 S301에서, 제어부(102)는 이전에 등록한 다수의 영역의 정보를 구비한 소정 영역 타이머 값의 영역 리스트를 등록 메모리(104)에 저장하고 상기 영역 리스트에서 타이머(108)가 종료되거나 상기 영역 리스트가 포화되는 다수의 영역의 리던던시 정보를 캐시 메모리(106)에 저장한다.In step S301, the control unit 102 stores the area list of the predetermined area timer value having information of a plurality of areas previously registered in the registration memory 104, and the timer 108 terminates or the area list in the area list. The redundancy information of the plurality of areas where S is saturated is stored in the cache memory 106.

단계 S302에서, 제어부(102)는 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제되었는 지의 여부를 판단한다. 단계 S302의 판단 결과, 상기 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제되지 않은 경우, 처리 루틴은 단계 S302를 수행한다. 이와는 달리, 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 것으로 판단된 경우, 제어부(102)는 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 이유가 타이머 종료 때문인 지의 여부를 판단한다(단계 S303).In step S302, the control unit 102 determines whether or not area information has been deleted from the area list of the registration memory 104. As a result of the determination in step S302, when the area information is not deleted from the area list of the registration memory 104, the processing routine performs step S302. On the contrary, when it is determined that the area information is deleted from the area list of the registration memory 104, the control unit 102 determines whether the reason why the area information is deleted from the area list of the registration memory 104 is due to the end of the timer. (Step S303).

단계 S303의 판단 결과, 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 이유가 타이머 종료 때문인 경우, 제어부(102)는 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 이유가 타이머 종료 때문이라는 것을 캐시 메모리(106)에 저장한다(단계 S304). 이와는 반대로, 상기 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 이유가 타이머 종료 때문이 아닌 것으로 판단된경우, 등록 메모리(104)의 영역 리스트에서 영역 정보가 삭제된 이유가 영역 리스트 포화 때문이라는 것을 캐시 메모리(106)에 저장한다(단계 S305).As a result of the determination in step S303, when the reason why the region information is deleted from the region list of the registration memory 104 is because of the timer termination, the controller 102 determines that the reason why the region information is deleted from the region list of the registration memory 104 ends the timer. It is stored in the cache memory 106 (step S304). On the contrary, if it is determined that the reason why the region information is deleted from the region list of the registration memory 104 is not due to the end of the timer, the reason why the region information is deleted from the region list of the registration memory 104 is due to the region list saturation. Is stored in the cache memory 106 (step S305).

제어부(102)는 해당 영역 정보 및 영역 타이머 값을 캐시 메모리(106)에 저장하고(단계 S306), 캐시 메모리(106)의 순서를 조정한다(단계 S307).The control unit 102 stores the area information and the area timer value in the cache memory 106 (step S306), and adjusts the order of the cache memory 106 (step S307).

이상 설명에서와 같이, 본 발명은 영역에 따라 다른 값의 영역 타이머를 할당하므로써 동적으로 변화하는 이동국의 이동성을 지원하면서 영역 기준 위치 등록이 수행된다. 이로써 무선망 전반에서 위치 등록 횟수가 감소된다. 영역_리스트에서 영역_항목이 축출되는 경우에 따라 서로 다른 증분(increasing step size)을 적용하여 이동국의 이동성 정도에 따라 영역 타이머를 효과적으로 변화시킨다. 이로써 이동국의 이동성을 더욱 신속하게 영역 타이머에 반영할 수 있고, 그리고 더욱 정확한 이동 패턴을 도출할 수 있게 된다. 따라서, 본 발명에 따른 영역 기준 위치 등록 방법은 이동 통신 시스템에서 이동국의 이동성을 보장해 주는 위치 등록 기법 중 영역 기준 위치 등록과 관련하여 다양한 형태의 이동국 이동성을 보장해 준다.As described above, the present invention performs area reference position registration while supporting mobility of a mobile station that changes dynamically by allocating an area timer of a different value depending on the area. This reduces the number of location registrations throughout the wireless network. When the area_item is removed from the area_list, different incremental step sizes are applied to effectively change the area timer according to the mobility of the mobile station. This makes it possible to more quickly reflect the mobility of the mobile station in the area timer and to derive a more accurate movement pattern. Therefore, the area reference location registration method according to the present invention guarantees various types of mobile station mobility in relation to the area reference location registration among the location registration techniques for ensuring the mobility of the mobile station in the mobile communication system.

이상에서는 본 발명을 특정의 바람직한 실시예에 대하여 도시하고 설명하였으나, 본 발명은 상기한 실시예에 한정되지 아니하며, 특허 청구의 범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형이 가능할 것이다.While the invention has been shown and described with respect to certain preferred embodiments thereof, the invention is not limited to the embodiments described above, but in the field to which the invention pertains without departing from the spirit of the invention as claimed in the claims. Any person with ordinary knowledge will be able to make various modifications.

Claims (9)

(a) 이전에 등록한 이동국의 영역 정보를 구비한 영역 리스트를 등록 메모리에 저장하고 상기 영역 리스트에서 타이머가 종료되거나 상기 영역 리스트가 포화되는 리던던시 영역 정보를 캐시 메모리에 저장하는 단계;(a) storing an area list with area information of a previously registered mobile station in a registration memory and storing redundancy area information in the cache memory where a timer expires or the area list is saturated in the area list; (b) 상기 이동국의 영역 변경이 있는 지를 검출하는 단계;(b) detecting whether there is an area change of the mobile station; (c) 상기 이동국의 영역 변경이 검출된 경우 상기 이동국의 이전 영역 정보가 상기 영역 리스트 및 리던던시 영역 정보에 포함되어 있는 지를 순차적으로 판단하는 단계;(c) sequentially determining whether previous area information of the mobile station is included in the area list and the redundancy area information when the area change of the mobile station is detected; (d) 단계 (c)의 판단 결과에 따라 상기 이동국의 영역 정보에 대한 영역 타이머 값을 제어하는 단계를 포함하는 것을 특징으로 하는 영역 기준 위치 등록 방법.and (d) controlling an area timer value for area information of the mobile station according to the determination result of step (c). 제1항에 있어서, 상기 이동국의 이전 영역 정보가 상기 영역 리스트 및 리던던시 영역 정보에 포함되어 있는 경우, 단계 (d)는 상기 캐시 메모리의 순서를 조정하고 상기 캐시 메모리에 저장된 값을 영역 타이머 값으로 설정하는 단계를 포함하는 것을 특징으로 하는 영역 기준 위치 등록 방법.2. The method of claim 1, wherein when previous area information of the mobile station is included in the area list and redundancy area information, step (d) adjusts the order of the cache memory and replaces the value stored in the cache memory with an area timer value. And setting the area reference position registration method. 제1항에 있어서, 상기 이동국의 이전 영역 정보가 상기 영역 리스트에 포함되어 있지만 상기 리던던시 영역 정보에 포함되어 있지 않은 경우, 단계 (d)는 상기 영역 타이머 값을 초기 시스템 타이머 값으로 설정하는 단계를 포함하는 것을 특징으로 하는 영역 기준 위치 등록 방법.2. The method of claim 1, wherein if previous area information of the mobile station is included in the area list but not in the redundancy area information, step (d) sets the area timer value to an initial system timer value. An area reference position registration method comprising a. 제1항에 있어서, 상기 이동국의 이전 영역 정보가 상기 영역 리스트에는 포함되어 있지 않지만 상기 리던던시 영역 정보에 포함되어 있는 경우, 단계 (d)는The method of claim 1, wherein if the previous area information of the mobile station is not included in the area list but is included in the redundancy area information, step (d) is performed. (d-1) 상기 캐시 메모리에 저장된 상기 리던던시 영역 정보의 삭제 이유를 검출하는 단계;(d-1) detecting a reason for deletion of the redundancy area information stored in the cache memory; (d-2) 단계 (d-1)에 의한 상기 리던던시 영역 정보의 삭제 이유에 따른 영역 타이머 증분을 할당하는 단계;(d-2) allocating an area timer increment according to the reason for deletion of the redundancy area information in step (d-1); (d-3) 상기 캐시 메모리에 저장된 영역 타이머 값을 단계 (d-2)에서 할당된 영역 타이머 증분에 따라 증가시키는 단계; 및(d-3) increasing the area timer value stored in the cache memory according to the area timer increment allocated in step (d-2); And (d-4) 상기 이동국의 영역 정보를 상기 등록 메모리의 영역 리스트에 저장하는 단계를 포함하는 것을 특징으로 영역 기준 위치 등록 방법.(d-4) storing the area information of the mobile station in an area list of the registration memory. 제4항에 있어서, 상기 리던던시 영역 정보의 삭제 이유는 타이머 종료 때문인 것을 포함하는 것을 특징으로 하는 영역 기준 위치 등록 방법.5. The method of claim 4, wherein the reason for deleting the redundancy area information is due to the end of a timer. 제4항에 있어서, 상기 리던던시 영역 정보의 삭제 이유는 상기 영역 리스트의 포화 때문인 것을 포함하는 것을 특징으로 하는 영역 기준 위치 등록 방법.5. The method of claim 4, wherein the reason for deleting the redundancy area information is due to saturation of the area list. 제4항에 있어서, 상기 리던던시 영역 정보의 삭제 이유가 상기 타이머 종료 때문인 경우의 타이머 증분이 상기 영역 리스트의 포화 때문인 경우의 타이머 증분 보다 큰 것을 특징으로 하는 영역 기준 위치 등록 방법.5. The method of claim 4, wherein the timer increment when the reason for deleting the redundancy region information is due to the end of the timer is greater than the timer increment when due to saturation of the region list. 제1항에 있어서, 상기 이동국의 이전 영역 정보가 상기 영역 리스트 및 상기 리던던시 영역 정보에 포함되어 있지 않은 경우, 단계 (d)는The method according to claim 1, wherein if the previous area information of the mobile station is not included in the area list and the redundancy area information, step (d) (d-i) 상기 영역 타이머 값을 초기 시스템 타이머 값으로 설정하는 단계; 및(d-i) setting the area timer value to an initial system timer value; And (d-ii) 상기 이동국의 이전 영역 정보를 상기 등록 메모리의 영역 리스트에 저장하는 단계를 포함하는 것을 특징으로 하는 영역 기준 위치 등록 방법.(d-ii) storing previous area information of the mobile station in an area list of the registration memory. 이전에 등록한 이동국의 영역 정보를 구비한 영역 리스트를 등록 메모리에 저장하고 상기 영역 리스트에서 타이머가 종료되거나 상기 영역 리스트가 포화되는 리던던시 영역 정보를 캐시 메모리에 저장하는 단계;Storing an area list with area information of a previously registered mobile station in a registration memory and storing redundancy area information in the cache memory where a timer expires or the area list is saturated in the area list; 상기 영역 리스트에서 상기 이동국의 영역 정보가 삭제되었는 지를 판단하는 단계;Determining whether area information of the mobile station has been deleted from the area list; 상기 영역 리스트에서 상기 이동국의 영역 정보가 삭제된 경우, 상기 삭제 이유를 검출하는 단계;If the area information of the mobile station is deleted from the area list, detecting the deletion reason; 상기 검출된 영역 정보의 삭제 이유를 캐시 메모리에 저장하는 단계;Storing a reason for deletion of the detected region information in a cache memory; 해당 영역 정보 및 영역 타이머 값을 상기 캐시메모리에 저장하는 단계를 포함하는 것을 특징으로 하는 영역 기준 위치 등록 방법.And storing corresponding region information and an area timer value in the cache memory.
KR1019990055364A 1999-12-07 1999-12-07 Zone-based location registration method KR100356912B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990055364A KR100356912B1 (en) 1999-12-07 1999-12-07 Zone-based location registration method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990055364A KR100356912B1 (en) 1999-12-07 1999-12-07 Zone-based location registration method

Publications (2)

Publication Number Publication Date
KR20010054522A true KR20010054522A (en) 2001-07-02
KR100356912B1 KR100356912B1 (en) 2002-10-30

Family

ID=19623913

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990055364A KR100356912B1 (en) 1999-12-07 1999-12-07 Zone-based location registration method

Country Status (1)

Country Link
KR (1) KR100356912B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100424159B1 (en) * 2001-12-21 2004-03-24 삼성전자주식회사 Method for registering position of mobile terminal in mobile communication system and thereof system, and mobile communication system using the same apparatus
KR100608776B1 (en) * 2004-04-27 2006-08-08 엘지전자 주식회사 Location area setting method for radio communication network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100424159B1 (en) * 2001-12-21 2004-03-24 삼성전자주식회사 Method for registering position of mobile terminal in mobile communication system and thereof system, and mobile communication system using the same apparatus
KR100608776B1 (en) * 2004-04-27 2006-08-08 엘지전자 주식회사 Location area setting method for radio communication network

Also Published As

Publication number Publication date
KR100356912B1 (en) 2002-10-30

Similar Documents

Publication Publication Date Title
KR100361122B1 (en) Method and apparatus for detecting and predicting movement of mobile terminals
KR101406769B1 (en) Method of assigning a mobile unit of a tracking area based on a position update frequency
Jain et al. A caching strategy to reduce network impacts of PCS
KR100791628B1 (en) Method for active controlling cache in mobile network system, Recording medium and System thereof
JP2009531971A (en) Assigning tracking areas to mobile units based on multiple location update frequency
CN100527889C (en) Global paging of mobile stations in a wireless network using MSC pool
CN110213714B (en) Terminal positioning method and device
CN101105773A (en) Method and device for implementing data storage using cache
Zhang Location management in cellular networks
CN111050378A (en) Network searching method and device and electronic equipment
KR100356912B1 (en) Zone-based location registration method
WO2001015478A1 (en) Database management
US6973538B2 (en) Adaptive segmentation of shared cache
JP4134048B2 (en) Mobile communication system, area updating method, mobile station, storage device, and calling method
JP2009539318A (en) Method for providing multi-carrier instructions to a mobile unit
Krishna et al. Static and dynamic location management in distributed mobile environments
CN1322094A (en) System and method for registration of radio unit on booundary between geographic service areaes
Bae A quorum-based dynamic location management method for mobile computings
Oh The location management scheme using mobility information of mobile users in wireless mobile networks
KR100321790B1 (en) Method for processing subscrober registration in wireless local loop system
Varsampoulos et al. On dynamically adapting registration areas to user mobility patterns in PCS networks
US20070232317A1 (en) Method of assigning a tracking area to mobile unit based on a location update frequency
CN100417237C (en) Method for processing visiting user data in mobile communication system
US8725155B2 (en) Process for updating location information
KR100266872B1 (en) Method for comprehensive management of pilot off set in mobile telecommunication

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120924

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20130926

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee