KR101735320B1

KR101735320B1 - 이동 단말의 스캔을 제어하는 방법 및 이를 수행하는 기지국

Info

Publication number: KR101735320B1
Application number: KR1020100100293A
Authority: KR
Inventors: 최영규; 김기백; 김한석
Original assignee: 삼성전자 주식회사
Priority date: 2010-10-14
Filing date: 2010-10-14
Publication date: 2017-05-16
Anticipated expiration: 2030-10-14
Also published as: US8874107B2; US20120094662A1; KR20120038700A

Abstract

본 발명은 이동 단말의 스캔을 제어하는 방법 및 이를 수행하는 기지국에 관한 것으로, 본 발명의 일 실시 예에 따르는 기지국이 이동 단말의 스캔을 제어하는 방법은 이동 단말에 대한 스캔 요청을 수신하는 스캔 요청 수신 단계, 스캔 기록 테이블을 확인하여 상기 이동 단말의 스캔이 진행 중인지 확인하는 진행 확인 단계 및 상기 이동 단말의 스캔이 진행 중이 아닌 것으로 판단하면 상기 이동 단말에 스캔을 지시하는 스캔 응답을 송신하고, 상기 이동 단말의 스캔 상태를 상기 스캔 기록 테이블에 기록하는 스캔 응답 단계를 포함할 수 있다. 본 발명의 일 실시 예에 따르면 스캔 충돌문제를 조정할 수 있는 스캔 제어 방법 및 기지국을 제공할 수 있는 효과가 있다.

Description

이동 단말의 스캔을 제어하는 방법 및 이를 수행하는 기지국{METHOD FOR CONTROLLING SCANNING OF MOBILE STATION AND BASE STATION PERFORMING THE SAME}

본 발명은 이동 통신 시스템에서 이동 단말이 일으키는(MS initiated) 스캔과 기지국이 일으키는(BS initiated) 스캔이 공존하는 경우 발생하는 부작용을 해결하기 위한 기지국 및 그 기지국이 이동 단말의 스캔을 제어하는 방법에 관한 것이다.

종래의 상용 M-WiMAX(Mobile-Worldwide Interoperability for Microwave Access) 시스템에서 이동 단말의 스캔은 서빙 셀(serving cell)과 다른 주파수를 갖고 있는 이웃 셀에 대해 주변 셀 중 어느 하나 이상을 타겟 핸드오버 셀(target handover cell)로 삼을 수 있는지 체크하기 위한 목적으로 사용되어 왔다. 즉, 기지국에 의해 방송되는 DCD(Downlink Channel Descriptor) 메시지 내의 트리거(Trigger) TLV(Type, Length, Value)를 통해 스캔 트리거 조건이 알려지면 트리거 조건 만족 시 이동 단말은 스캔 요청(MOB_SCN-REQ) 메시지를 전송한다. 이후 이동 단말은 기지국으로부터 스캔 응답(MOB_SCN-RSP) 메시지를 통해 스캔 구간을 할당받은 후 스캔을 통해 이웃 셀에 대한 정보를 수집한다. 스캔 트리거 조건은 통상 서빙 셀에 대한 RSSI(Received Signal Strength Indication)와 CINR(Carrier to INterface Ratio) 조건으로 구성된다. 스캔이 이동 단말의 요청에 의하여 시작되었기 때문에 특별히 이동 단말이 일으키는(MS initiated) 스캔으로 칭한다.

그러나 점차 와이맥스(WiMAX) 망 고도화에 대한 시장 요구가 늘어나면서 로드 밸런싱(LB: Load Balancing), 셀 간 간섭 조정(ICIC: InterCell Interference Coordination), 위치 정보 서비스(LBS: Location-Based Service), 자가-조직 네트워크(SON: Self-Organizing Network) 등의 진화된 기능들이 나타나기 시작했다. 이들 기능에서는 알고리즘 요구상 서빙 셀의 기지국이 이동 단말과 이웃 기지국 간의 RSSI, CINR, 상대적 지연(Relative Delay) 등의 정보를 알아야 한다. 이를 위해 서빙 기지국(serving BS)은 이동 단말의 요청이 없어도 스캔 응답(MOB_SCN-RSP) 메시지를 전송하여 이동 단말의 스캔(scan)을 트리거하고 지정된 시간 이후 이동 단말로부터 스캔 보고(MOB_SCN-REP) 메시지를 수신하여 필요로 하는 정보를 획득한다. 이러한 스캔을 기지국이 일으키는(BS initiated) 스캔 또는 요구받지 않은(Unsolicited) Scan이라 부른다.

이동 단말이 일으키는(MS initiated) 스캔이 진행되고 있을 때, 인터리빙 인터벌(Interleaving Interval) 동안 기지국이 일으키는(BS initiated) 스캔을 트리거하기 위한 스캔 응답(MOB_SCN-RSP) 메시지가 전달될 수 있다. 이 경우 이동 단말이 일으키는(MS initiated) 스캔을 완료하지 못한 상태에서 새로 전달된 스캔 파라미터를 기반으로 기지국이 일으키는(BS initiated) 스캔이 다시 시작된다. 마찬가지로 이후 기지국이 일으키는(BS initiated) 스캔이 진행 중, 인터리빙 인터벌(Interleaving Interval) 동안 DCD 트리거 TLV에 명시된 스캔 트리거 조건이 만족되는 경우를 생각할 수 있다. 이 경우 이동 단말은 스캔 요청(MOB_SCN-REQ) 메시지를 전송하고, 기지국이 스캔 응답(MOB_SCN-RSP) 메시지를 이동 단말에 전달하면, 이미 진행 중인 기지국이 일으키는(BS initiated) 스캔이 완료되지 않은 상태에서 새로 전달된 스캔 파라미터를 기반으로 이동 단말이 일으키는(MS initiated) 스캔이 다시 시작된다. 이러한 충돌로 인해 스캔 동작이 오류를 일으킬 수 있는 문제가 있다.

본 발명은 종래기술의 문제점으로 지적한 스캔 충돌문제를 조정할 수 있는 스캔 제어 방법 및 기지국을 제공하는 데 그 목적이 있다.

상술한 과제를 달성하기 위하여, 본 발명의 일 실시 예에 따르는 기지국이 이동 단말의 스캔을 제어하는 방법은 이동 단말에 대한 스캔 요청을 수신하는 스캔 요청 수신 단계, 스캔 기록 테이블을 확인하여 상기 이동 단말의 스캔이 진행 중인지 확인하는 진행 확인 단계 및 상기 이동 단말의 스캔이 진행 중이 아닌 것으로 판단하면 상기 이동 단말에 스캔을 지시하는 스캔 응답을 송신하고, 상기 이동 단말의 스캔 상태를 상기 스캔 기록 테이블에 기록하는 스캔 응답 단계를 포함할 수 있다.

상술한 과제를 달성하기 위하여, 본 발명의 일 실시 예에 따르는 이동 단말의 기지국 스캔을 제어하는 기지국은, 상기 이동 단말에 대한 스캔 요청을 수신하면 스캔 기록 테이블을 이용하여 상기 이동 단말의 스캔이 진행 중인지 확인하고, 상기 이동 단말의 스캔이 진행 중이 아닌 것으로 판단하면 상기 이동 단말에 스캔을 지시하는 스캔 응답을 송신하고 상기 이동 단말의 스캔 상태를 상기 스캔 기록 테이블에 기록하는 스캔 제어부, 상기 스캔 제어부에 스캔 요청을 송신하는 스캔 요청 요소 및 상기 이동 단말로부터 상기 스캔 요청을 수신하여 상기 이동 단말에 송신하고 상기 스캔 제어부로부터 스캔 응답을 수신하여 상기 이동 단말로 송신하는 통신부를 포함할 수 있다.

기타 실시 예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.

본 발명의 일 실시 예에 따르면 스캔 충돌문제를 조정할 수 있는 스캔 제어 방법 및 기지국을 제공할 수 있는 효과가 있다.

도 1은 본 발명의 일 실시 예에 따르는 기지국(100)의 블록구성도이다.
도 2는 본 발명의 일 실시 예에 따르는 기지국(100)의 구성 요소들과 스캔 제어부(110) 및 이동 단말(190) 사이의 메시지 흐름을 나타낸 도면이다.
도 3은 본 발명의 일 실시 예에 따르는 기지국(100)의 스캔 제어 과정의 순서도이다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

이하, 본 발명의 실시 예들에 의하여 기지국 및 기지국의 스캔 제어 방법을 설명하기 위한 도면들을 참고하여 본 발명에 대해 설명하도록 한다.

먼저 스캔 동작의 일반적인 진행을 살펴본다.

이동 단말 혹은 기지국 중 어느 쪽에서 스캔을 트리거 했는지에 관계없이 동일한 동작 방식으로 스캔이 진행된다. 즉, 스캔 응답(MOB_SCN-RSP) 메시지를 통해 전달되는 다음 표 1의 스캔 파라미터들이 이동 단말의 스캔을 결정한다.

파라미터	설명
스캔 기간 (scan duration)	이동 단말(MS)이 스캔을 수행하는 기간 (단위: 프레임) 스캔 기간 인터벌(scan duration interval) 또는 스캔 인터벌이라고도 한다.
시작 프레임 (start frame)	첫 번째 스캔 인터벌이 시작되는 프레임의 인덱스
인터리빙 인터벌 (interleaving interval)	스캔 인터벌(scan interval) 간 시간 간격으로 이 기간 동안 이동 단말은 서빙 기지국(serving BS)과 통신을 수행할 수 있다.
스캔 횟수 (Scan iteration)	스캔 인터벌(scan interval)이 반복되는 횟수

이동 단말이 일으키는(MS initiated) 스캔의 경우 일반적을 스캔을 종료한 후 결과를 서빙 기지국(serving BS)에 보고하지 않는다. 이 경우 스캔 결과는 이동 단말이 이웃 기지국(neighbor BS) 중 어느 기지국으로 핸드오버(Handover)할 지 결정하기 위해 스스로 이용한다. 하지만 기지국이 일으키는(BS initiated) 스캔의 경우 기지국이 스캔 결과를 획득하기 위해 이동 단말로부터 스캔 보고(MOB_SCN-REP) 메시지를 수신해야 한다. 이와 관련된 다음의 파라미터가 추가로 스캔 응답(MOB_SCN-RSP) 메시지를 통해 전달된다.

파라미터	설명
보고 모드(Report mode)	0b00: 보고 없음(No report) 0b01: 주기적 보고(Periodic report) 0b10: 이벤트에 의한 보고(Event-triggered report) 0b11: 일회성 스캔 보고(One-time scan report)
보고 시기(Report period)	이동 단말이 스캔 결과를 보고할 시기 (일회 또는 주기적)
보고 측정값 (report metric)	이동 단말에서 보고할 것을 서빙 기지국(Serving BS)에서 요청하는 측정값(metric) 평균(mean) CINR, 평균(mean) RSSI, 상대적 지연(relative delay) 등등

따라서, 이동 단말이 일으키는(MS initiated) 스캔의 경우 지정된 스캔 횟수만큼 스캔을 하게 되면 성공적으로 스캔을 완료한 것으로 볼 수 있다. 반면에, 기지국이 일으키는(BS initiated) 스캔의 경우 스캔 보고(MOB_SCN-REP) 메시지가 서빙 기지국(Serving BS)으로 전달되어야 스캔을 완료한 것으로 판단할 수 있다.

현재의 IEEE 802.16 표준은 이동 단말이 일으키는(MS initiated) 스캔 혹은 기지국이 일으키는(BS initiated) 스캔이 개별적으로 어떻게 동작해야 하는지에 대한 규격을 제시하고 있다. 하지만 IEEE 802.16 표준은 이동 단말이 일으키는(MS initiated) 스캔과 기지국이 일으키는(BS initiated) 스캔 혹은 복수의 기지국이 일으키는(BS initiated) 스캔이 공존할 때 이동 단말과 기지국에서 어떻게 운용해야 하는지에 대해서는 별도로 정의하지 않고 있다. 다만, 가장 나중에 수신된 스캔 응답(MOB_SCN-RSP) 메시지의 스캔 파라미터를 기반으로 이동 단말이 스캔을 운용한다고 유추할 수 있다.

이로 인해, 현 IEEE 802.16 표준에서는, 본 명세서에서 스캔 충돌(Collision) 문제로 정의한 상황이 발생할 수 있다. 즉, 이동 단말이 일으키는(MS initiated) 스캔이 진행되는 도중에, 기지국이 일으키는(BS initiated) 스캔을 트리거하기 위한 스캔 응답(MOB_SCN-RSP) 메시지가 이동 단말에 전달될 수 있다. 이 경우 이동 단말이 일으키는(MS initiated) 스캔을 완료하지 못한 상태에서 새로 전달된 스캔 파라미터를 기반으로 기지국이 일으키는(BS initiated) 스캔이 다시 시작된다. 인터리빙 인터벌(Interleaving Interval) 동안 이동 단말은 서빙 기지국(Serving BS)과 일반적인(normal) 통신, 즉 스캔과 관계없는 통신을 할 수 있기 때문이다.

마찬가지로 이후 기지국이 일으키는(BS initiated) 스캔이 진행되는 도중, 인터리빙 인터벌(Interleaving Interval) 동안 DCD 트리거 TLV에 명시된 스캔 트리거 조건이 만족되는 경우도 생각할 수 있다. 이 경우 이동 단말은 스캔 요청(MOB_SCN-REQ) 메시지를 기지국에 전송하고, 기지국이 스캔 응답(MOB_SCN-RSP) 메시지를 이동 단말에 전달한다. 따라서 이미 진행 중인 기지국이 일으키는(BS initiated) 스캔이 완료되지 않은 상태에서 새로 전달된 스캔 파라미터를 기반으로 이동 단말이 일으키는(MS initiated) 스캔이 다시 시작된다. 최악의 경우, 이동 단말이 일으키는(MS initiated) 스캔과 기지국이 일으키는(BS initiated) 스캔이 서로를 덮어써서(overwrite) 스캔을 완료하지 못 한 채로 무한히 지속될 수 있다.

기지국이 일으키는(BS initiated) 스캔 간에 충돌이 발생하는 경우도 생각할 수 있다. 로드 밸런싱(LB)을 담당하는 구성부와 셀 간 간섭 조정(ICIC)을 담당하는 구성부 모두 동일 이동 단말을 대상으로 기지국이 일으키는(BS initiated) 스캔을 요청하는 경우를 생각할 수 있다. 두 구성부 간의 조정 없이 스캔 요청이 독립적으로 동작한다면 서로의 기지국이 일으키는(BS initiated) 스캔을 덮어쓸(overwrite) 수 있다. 기지국이 일으키는(BS initiated) 스캔을 사용하는 신규 기능들이 점점 늘어가는 추세를 고려하면 이러한 현상을 발생 가능성이 낮아 무시해도 되는 것으로 치부하긴 힘들다.

스캔 충돌문제로 인해 스캔이 완료되지 못하면, 기지국이 일으키는(BS initiated) 스캔의 경우 이를 통해 얻은 정보를 기반으로 동작하는 각 기능들의 알고리즘 성능이 저하될 수 있다. 또한 이동 단말이 일으키는(MS initiated) 스캔의 경우 적합한 타겟 핸드오버 기지국(target HO BS)를 탐색하지 못하여 이동성에 문제가 생길 우려가 있다.

스캔 충돌문제가 발생할 수 있는 시나리오를 요약 정리하면 표 3과 같다.

이동 단말이 트리거한 스캔이 동일 이동 단말에 의해 덮어쓰기(overwrite) 되어 스캔 충돌이 일어나는 경우는 정상적으로 구현된 이동 단말에 대해 일어날 수 없으므로 표 3에서 해당 경우를 제외하였다. Case 1a, 1b는 이동 단말이 일으키는(MS initiated) 스캔과 기지국이 일으키는(BS initiated) 스캔 간의 충돌이고, Case 2는 두 개의 기지국이 일으키는(BS initiated) 스캔 간의 충돌에 해당한다.

도 1은 본 발명의 일 실시 예에 따르는 기지국(100)의 블록구성도이다.

도 2는 본 발명의 일 실시 예에 따르는 기지국(100)의 구성 요소들과 스캔 제어부(110) 및 이동 단말(190) 사이의 메시지 흐름을 나타낸 도면이다.

도 1을 참조하면 본 발명의 일 실시 예에 따르는 기지국(100)은 스캔 제어부(110), LB 유닛(120), ICIC 유닛(121), LBS 유닛(122) 및 SON 유닛(123)을 포함한다. 여기서는 스캔 제어부(110)에 스캔을 요청하는 기지국 구성 요소(스캔 요청 요소)로서 LB 유닛(120), ICIC 유닛(121), LBS 유닛(122) 및 SON 유닛(123)을 예시하였다. 하지만 기지국(100)은 이들 중 일부 또는 전부를 포함할 수 있다. 또한 여기에 열거되지 않았지만 기지국(110)은 스캔 제어부(110)에 스캔을 요청하는 다른 기지국 구성 요소를 더 포함할 수도 있다. 여기서는 편의상 기지국(100)이 LB 유닛(120), ICIC 유닛(121), LBS 유닛(122) 및 SON 유닛(123)을 포함한 경우만을 설명한다.

기지국(100)은 이동 단말(190, 191)의 서빙 기지국(Serving BS)으로서 동작한다.

스캔 제어부(110)는 LB 유닛(120) 또는 다른 기지국 구성 요소(121, 122, 123) 및 제1 이동 단말(190) 또는 다른 이동 단말 중 어느 하나로부터 스캔 요청을 수신한다. 이 때 기지국 구성 요소(120, 121, 122, 123)가 송신하는 스캔 요청은 기지국이 일으키는(BS initiated) 스캔 요청이라고 하고, 이동 단말(190, 191)이 송신하는 스캔 요청은 이동 단말이 일으키는(MS initiated) 스캔 요청이라고 한다. 특히 IEEE 802.16 표준에 따라 이동 단말(190, 191)이 송신하는 스캔 요청은 MOB_SCN-REQ 메시지라고 부른다.

스캔 제어부(110)는 현재 이동 단말들(190, 191)의 스캔 상태와 스캔 우선 순위 정책(210)을 참조하여 수신한 스캔 요청을 수락하거나 거절한다. 수신한 스캔 요청을 수락하는 경우 스캔 상태를 나타내는 내부 데이터베이스를 갱신하고, 이 데이터베이스는 이후의 스캔 요청을 받아들일 것인지 판단하는 근거가 된다. 스캔 요청을 받아들이는 경우 스캔 제어부(110)는 제1 이동 단말(190)에 스캔 응답 메시지, 특히 IEEE 802.16 표준에 따르면 MOB_SCN-RSP 메시지를 송신한다. 스캔 응답 메시지를 수신한 제1 이동 단말(190)은 스캔 응답 메시지에 따라 스캔을 수행하여 스캔 보고 메시지를 스캔 제어부(110)에 통지한다. 특히 IEEE 802.16 표준에 따라 제1 이동 단말(190)이 송신하는 스캔 보고 메시지는 MOB_SCN_REP 메시지가 된다.

통신부(140)는 이동 단말들(190, 191)로부터 스캔 요청 및 스캔 보고를 수신하여 스캔 제어부로 전달하고, 스캔 제어부로부터 스캔 응답을 수신하여 이동 단말들(190, 191)로 전달한다. 이하에서 스캔 제어부(110)와 이동 단말들(190, 191)이 신호 또는 메시지 등을 주고받는다고 설명한 경우, 별다를 설명이 없으면 신호 또는 메시지 등이 통신부(140)를 통해서 메시지를 주고받는 것을 의미한다.

도 1 및 도 2의 각 구성부의 더욱 상세한 구성 및 동작은 도 3에 대한 설명에서 자세히 다룬다.

도 3은 본 발명의 일 실시 예에 따르는 기지국(100)의 스캔 제어 과정의 순서도이다. 도 3에 대한 설명에서 특히 IEEE 802.16 표준에 따른 메시지 명칭을 사용하지만, 본 발명의 범위는 여기에 한정되는 것은 아니며 이동 단말(190, 191)이 기지국(100)에 대한 스캔을 수행하는 경우에 모두 사용될 수 있다.

도 3의 실시 예에서 제1 이동 단말(190)에 대한 스캔 제어를 설명한다.

도 3을 참조하면 단계 310에서, 스캔 제어부(110)는 특정 이동 단말에 대한 스캔 트리거가 요청되었는지, 즉 스캔 요청을 수신하였는지 판단한다. 스캔 제어부(110)는 기지국(100) 커버리지 내의 복수의 이동 단말들(190, 191)에 대한 스캔 제어를 수행할 수 있다.

스캔 제어부(110)는 이동 단말(190, 191) 또는 기지국 구성 요소(120, 121, 122, 123)로부터 특정 이동 단말에서 스캔을 수행하도록 제어할 것을 요청하는 스캔 요청 메시지를 수신할 수 있다.

스캔 요청 메시지는 그 스캔 요청 메시지를 이동 단말(190, 191) 및 기지국 구성 요소(120, 121, 122, 123) 중 누가 송신했는지에 따라 취급이나 처리 방식이 일부 상이하다.

이동 단말이 일으키는(MS initiated) 스캔의 경우는 이동 단말(190, 191)이 스캔 요청 메시지를 스캔 제어부(110)에 송신한다. 이동 단말(190, 191)로부터 수신하는 스캔 요청 메시지는 MOB_SCN-REQ 메시지가 될 수 있다. 이동 단말(190, 191)로부터 수신하는 스캔 요청 메시지는 스캔을 요청하는 이동 단말의 식별자 및 그 메시지가 스캔 요청(MOB_SCN-REQ) 메시지임을 알리는 지시자를 포함할 수 있다. 예를 들어 제1 이동 단말(190)은 제1 이동 단말(190)의 식별자 및 그 메시지가 스캔 요청 메시지임을 알리는 지시자를 포함하는 스캔 요청 메시지를 스캔 제어부(110)에 송신할 수 있다.

반대로, 기지국이 일으키는(BS initiated) 스캔의 경우는 기지국 구성 요소(120, 121, 122, 123)가 스캔 요청 메시지를 스캔 제어부(110)에 송신한다. 스캔 제어부(110) 및 기지국 구성 요소들(120, 121, 122, 123)은 모두 기지국(100) 내부의 구성 요소이므로 내부 신호 시스템을 통해서 스캔 요청 메시지를 포함한 여러 신호를 주고받을 수 있다. 스캔 제어부(110) 및 기지국 구성 요소들(120, 121, 122, 123)은 내부 신호 시스템을 통해서 신호를 주고 받으므로 기지국 구성 요소들(120, 121, 122, 123)가 송신하는 스캔 요청 메시지는 반드시 MOB_SCN-REQ 메시지 형식을 가질 필요는 없다. 다만 기지국 구성 요소들(120, 121, 122, 123)이 송신하는 스캔 요청 메시지는 스캔 요청에서 스캔의 주체가 되어야 하는 이동 단말의 식별자 및 그 메시지가 스캔 요청 메시지임을 알리는 지시자를 포함할 수 있다.

단계 310에서 스캔 제어부(110)가 스캔 요청 메시지를 수신하지 않았다고 판단한 경우, 이는 스캔 보고(MOB_SCN-REP) 메시지를 수신한 경우이므로 스캔 제어 과정은 단계 315로 진행한다. 스캔 보고 메시지는 그 메시지가 스캔 보고 메시지임을 나타내는 지시자 및 그 메시지가 어느 이동 단말에 관한 스캔 보고 메시지인지를 나타내는 단말 식별자를 포함할 수 있다.

단계 315에서 스캔 제어부(110)는 스캔 보고 메시지에 포함된 단말 식별자를 이용하여 해당 이동 단말의 스캔 상태가 종료 상태임을 저장한다. 이동 단말의 스캔 상태를 저장하는 방식에 대해서는 표 4 내지 표 8을 참조하여 후술한다.

본 실시 예에서는 스캔 제어부(110)가 스캔 요청 메시지 및 스캔 보고 메시지 중 어느 하나를 반드시 수신하는 것을 가정하였다. 그러나, 스캔 제어부(110)가 스캔 요청 메시지 및 스캔 보고 메시지 외의 다른 메시지를 수신하는 경우나 아무 메시지를 수신하지 않은 경우도 생각할 수 있다. 스캔 제어부(110)가 스캔 요청 메시지 및 스캔 보고 메시지 외의 다른 메시지를 수신하는 경우에는 해당 메시지에 상응하는 후속 동작이 수행될 수 있다. 또한 스캔 제어부(110)가 아무 메시지를 수신하지 않은 경우 단계 310으로 돌아가서 메시지가 수신될 때까지 대기할 수 있다.

단계 310에서 스캔 제어부(110)가 스캔 요청 메시지를 수신하였다고 판단한 경우, 스캔 제어 과정은 단계 320으로 진행한다.

단계 320에서 스캔 제어부(110)는 스캔 요청 메시지에 상응하는 이동 단말에 대하여 그 이동 단말의 스캔이 진행 중으로 저장되어 있는지 여부 및 그 스캔의 예상 종료시각이 도과했는지 여부를 판단한다. 스캔 제어부(110)는 이러한 판단을 통해 이동 단말의 스캔이 진행 중인지 확인한다. 스캔의 진행 상태를 확인하기 위해 스캔 기록 테이블(135)을 유지한다. 스캔 기록 테이블(135)은 아래 설명과 같이 표 4, 표 6, 표 7 또는 표 8과 같은 형태나 기타 이동 단말의 스캔 진행 여부를 기록할 수 있는 형태를 가질 수 있다. 스캔 기록 테이블(135)은 반드시 테이블의 형태를 가질 필요는 없고, 맵(map), 어레이(array), 연결 리스트(linked list), 셋(set) 기타 자료 구조들을 이용해서 단말 식별자에 상응하는 이동 단말의 스캔 진행 여부를 기록할 수 있는 형태를 취하면 충분하다.

이하 설명의 편의상 스캔 제어부(110)가 제1 이동 단말(190)에 대한 스캔 요청 메시지를 수신하였다고 가정한다. 스캔 제어부(110)는 이동 단말(190, 191)에 대해 스캔을 지시하면(즉, 스캔 응답 메시지를 송신하면), 해당 이동 단말의 스캔 상태가 스캔 중인 것으로 저장하고, 해당 스캔의 예상 종료 시각을 해당 이동 단말의 식별자와 연결하여 저장한다. 예를 들어 스캔 제어부(110)는 아래 표 4와 같은 형태로 각 이동 단말(190, 191)의 스캔 진행 상태를 나타내는 스캔 기록 테이블(135)을 저장해 둘 수 있다.

단말 식별자	스캔 상태	예상 종료 시각(프레임)
제1 이동 단말 CID	진행(1: 이동 단말)	0x000392d0
...	...	...
제N 이동 단말 CID	진행(2: LB 유닛)	0x00038fa0

단말 식별자 필드의 내용은 표 1과 같이 예를 들어 이동 단말(190, 191)의 기본 CID(Connection ID)가 될 수 있다. 다만 이동 단말을 식별할 수 있는 다른 식별자도 마찬가지로 사용할 수 있다.

스캔 상태(Scanning Status) 필드는 스캔이 진행 중인지 여부에 관한 정보를 포함한다. 또한 스캔 상태 필드는 스캔이 진행 중이라면 어느 주체에 의해 요청된 스캔이 진행 중인지에 대한 정보, 및/또는 진행 중인 스캔의 우선 순위 정보를 포함할 수 있다.

표 5는 본 발명의 실시 예에 따라 스캔 상태 필드가 스캔이 진행 중인지 여부 및 어느 주체에 의해 요청된 스캔이 진행 중인지에 대한 정보를 포함하는 경우에 각 필드 값의 의미를 설명한다.

필드 값	설명	우선 순위
0	종료	-
1	이동 단말에 의하여 요청된 스캔이 진행 중	1
2	ICIC 유닛에 의하여 요청된 스캔이 진행 중	1
3	LB 유닛에 의하여 요청된 스캔이 진행 중	2
4	LBS 유닛에 의하여 요청된 스캔이 진행 중	2
5	SON 유닛에 의하여 요청된 스캔이 진행 중	3

표 5의 예에서, 제1 이동 단말(190)의 스캔이 종료된 상태라면 제1 이동 단말(190)과 연결되어 저장되는 스캔 상태 필드는 '0'의 값을 가질 수 있다. 또한 제1 이동 단말(190)이 ICIC 유닛(121)에 의하여 요청된 스캔을 수행 중이라면, 제1 이동 단말(190)과 연결되어 저장되는 스캔 상태 필드는 '2'의 값을 가질 수 있다.

표 5에서 필드 값과 우선 순위의 관계가 제시되어 있다. 표 5의 실시 예에 따르면 스캔 상태 필드에 우선 순위가 명시적으로 포함되지는 않는다. 다만 스캔 제어부(110)는 스캔 상태 필드 값과 우선 순위 사이의 매핑 관계를 저장하고 있으며, 스캔 상태 필드를 참조하여 우선 순위를 추출할 수 있다고 가정할 수 있다. 스캔 상태 필드 값과 우선 순위 사이의 매핑 관계를 스캔 우선 순위 정책(210)이라고 한다.

또한 표 5의 실시 예와는 달리 스캔 기록 테이블(135)은 표 6과 같이 스캔 상태 필드 대신 우선 순위 필드만을 포함할 수도 있다. 우선 순위가 미리 약속된 값(예를 들어 '0')인 경우 해당 이동 단말의 스캔이 중단된 상태를 의미하는 것으로 미리 약속할 수 있다.

단말 식별자	우선 순위	예상 종료 시각(프레임)
제1 이동 단말 CID	1	0x000392d0
...	...	...
제N 이동 단말 CID	2	0x00038fa0

이하에서 우선 순위 숫자가 작을수록 높은 우선 순위를 가지고, 더 작은 우선 순위의 스캔이 더 중요한 스캔을 의미한다고 가정한다. 하지만 이와는 반대로 우선 순위 숫자가 클수록 높은 우선 순위를 가지고, 더 중요한 스캔을 의미하는 실시 예도 생각할 수 있다.

표 4 내지 표 6의 실시 예와는 달리 스캔 제어부(110)는 스캔 상태 필드와 별도로 우선 순위 필드를 추가 하여 아래 표 8과 같은 형태의 스캔 기록 테이블(135)에 스캔 상태를 저장할 수도 있다.

단말 식별자	스캔 상태	우선 순위	예상 종료 시각(프레임)
제1 이동 단말 CID	진행(1: 이동 단말)	1	0x000392d0
...	...		...
제N 이동 단말 CID	진행(2: LB 유닛)	2	0x00038fa0

또한, 스캔 제어부(110)가 예상 종료 시각 필드를 포함하지 않는 실시 예도 생각할 수 있다. 이 실시 예에 따른 스캔 기록 테이블(135)이 표 8에 개시된다. 다만 표 8의 실시 예가 적용되려면, 기지국(100) 커버리지 내의 특정 이동 단말에서 스캔이 종료되는 경우 스캔 제어부(110)가 반드시 스캔의 종료를 통지받을 수 있다는 것이 보장되어야 한다. 이것이 보장되지 않는다면 표 4, 표 6 또는 표 7과 같이 예상 종료 시각 필드를 두어 특정 이동 단말의 스캔의 종료를 통지받지 못하는 경우에 대비하여야 한다.

단말 식별자	스캔 상태
제1 이동 단말 CID	진행(1: 이동 단말)
...	...
제N 이동 단말 CID	진행(2: LB 유닛)

표 4 내지 표 8 중 어느 경우든 스캔 기록 테이블(135)은 적어도 특정 이동 단말의 스캔이 진행 중인지 여부 및 진행 중인 스캔의 우선 순위 정보 또는 진행 중인 스캔의 우선 순위 정보를 추출하는 근거로 사용되는 정보를 포함한다. 우선 순위 정보를 추출하는 근거로 사용되는 정보로는 스캔 상태 필드, 우선 순위 필드 등이 사용될 수 있다.

예상 종료 시각 필드는 프레임 단위를 가질 수 있다. 다만 실시 예에 따라 프레임 대신 일반적인 시각 단위(시, 분, 초, 밀리초 등)나 기타 시각을 식별할 수 있는 값을 사용하는 것도 가능하다.

예상 종료 시각의 계산 방법은 단계 335에 대한 설명에서 자세히 후술한다.

도 3으로 돌아와서, 단계 320에서 스캔 제어부(110)는 수신한 스캔 요청에 상응하는 이동 단말인 제1 이동 단말(190)의 스캔이 진행 중인지 판단한다.

스캔 제어부(110)가 표 4와 같은 형식으로 스캔 상태를 저장한다고 가정한다. 스캔 제어부(110)는 먼저 스캔 상태 필드를 참조한다. 표 5를 참조하여 설명한 바와 같이 스캔 상태 필드가 '0'이 아니라면 스캔이 진행 중으로 표시된 것이다. 다만 이 경우에도 예상 종료 시각 필드의 참조가 필요할 수 있다. 표 4에서 제1 이동 단말(190)은 스캔이 진행 중인 것으로 저장되어 있으므로 제1 이동 단말(190)에 상응하는 예상 종료 시각 필드의 값과 현재 시각을 비교한다. 현재 시각이 예상 종료 시각 필드의 값보다 선행하면 아직 제1 이동 단말(190)의 스캔이 진행 중인 것으로 판단하고 단계 330으로 진행한다.

반대로 제1 이동 단말(190)에 상응하는 스캔 상태 필드 값이 '0'이거나, 현재 시각이 제1 이동 단말(190)에 상응하는 예상 종료 시각 필드의 값과 같거나 후행하면 제1 이동 단말(190)의 스캔이 진행 중이 아닌 것으로 판단하고 단계 335로 진행한다.

스캔이 진행 중인지 판단하는 방식을 표로 정리하면 표 9와 같다.

스캔 상태 필드	예상 종료 시각	스캔 판단
0(종료됨)	-	진행 중이 아님
0이 아님	현재 시각이 예상 종료 시각보다 선행	진행 중
0이 아님	현재 시각이 예상 종료 시각보다 선행하지 않음	진행 중이 아님

다만 표 8과 같이 예상 종료 시각을 따로 저장하지 않는 실시 예에 따르면 예상 종료 시각과 관계없이 스캔 상태 필드가 0이면 스캔이 종료된 것으로 판단하고, 스캔 상태 필드가 0이 아니면 스캔이 계속 중인 것으로 판단할 것이다.

상술한 바와 같이 스캔 제어부(110)가 제1 이동 단말(190)의 스캔이 계속 중인 것으로 판단하면 스캔 제어 과정은 단계 330으로 이동하고, 스캔이 종료된 것으로 판단하면 스캔 제어 과정은 단계 335로 이동한다.

단계 330에서, 스캔 제어부(110)는 현재 진행 중인 제1 이동 단말(190)의 스캔이 수신한 스캔 요청에 의하여 덮어쓰여질(overwrite) 수 있는지 판단한다. 수신한 스캔 요청의 우선 순위가 현재 진행 중인 스캔의 우선 순위 보다 높다면 현재 진행 중인 스캔이 덮어쓰여질 수 있다. 어떤 스캔 요청에 의하여 스캔이 수행된다면 그 스캔 요청의 우선 순위와 스캔의 우선 순위는 동일하다고 가정한다. 이하에서 '스캔의 우선 순위' 및 '스캔 요청의 우선 순위'라는 표현을 혼용할 것이다.

표 5를 참조하여 상술한 바와 같이 스캔 요청 또는 스캔의 우선 순위는 스캔을 일으킨 스캔 요청의 주체에 따라 달라질 수 있다. 표 5의 예를 참고하면, 제1 이동 단말(190) 및 ICIC 유닛(121)로부터 스캔 요청이 송신된 경우 그 스캔 요청 및 그 스캔 요청에 의한 스캔의 우선 순위가 '1'이 된다. 다른 스캔에 대해서도 마찬가지로 적용할 수 있다. 표 4, 표 6 및 표 7 중 어느 경우라도 스캔 제어부(110)는 현재 진행중인 스캔의 우선 순위를 추출할 수 있다. 여기서는 제1 이동 단말(190)에 의한 스캔이 진행 중이므로 현재 진행 중인 스캔의 우선 순위가 1이다. 따라서 스캔 요청의 우선 순위가 1보다 높다면 현재 진행 중인 스캔이 스캔 요청에 의하여 덮어쓰여질 수 있다. 다만 표 5에서는 1이 제일 높은 우선 순위이므로 제1 이동 단말(190)에 의한 스캔은 덮어쓰여질 수 없다. 이와는 달리, 만약 제1 이동 단말(190)이 SON 유닛(123)이 송신한 스캔 요청에 따라 스캔(우선 순위 3)을 수행 중이라면, LB 유닛(120)이 송신한 스캔 요청(우선 순위 2)에 의하여 현재 스캔이 덮어쓰여질 수 있다. 스캔 요청의 우선 순위가 현재 스캔의 우선 순위보다 높기 때문이다.

도 3의 실시 예는 스캔 요청을 송신한 주체에 따라 우선 순위가 결정되는 것을 가정하고 있으나, 스캔 요청 사이에 우선 순위 차이가 없는 실시 예도 가정할 수 있다. 이러한 실시 예에 따르면 단계 330은 수행될 필요가 없고, 단계 320에서 스캔 요청이 진행 중이라고 판단할 경우 바로 단계 340으로 진행하여 스캔 요청을 거절하는 과정을 수행할 수도 있다.

도 3의 실시 예로 돌아와서, 현재 스캔이 덮어쓰여질 수 없다면 스캔 제어 과정은 단계 340으로 진행하고, 현재 스캔이 덮어쓰여질 수 있다면 스캔 제어 과정은 단계 335로 진행한다.

단계 335는 스캔 요청이 받아들여진 경우에 수행된다. 즉 단계 320에서 현재 제1 이동 단말(190)이 스캔을 진행하고 있지 않다고 판단하거나, 현재 제1 이동 단말(190)이 스캔을 진행하고 있지만 우선 순위 정책(210)을 참조하여 판단한 결과 새로운 스캔 요청에 의하여 현재 스캔을 덮어써야 하는 경우에 수행된다.

단계 335에서 스캔 제어부(110)는 우선 제1 이동 단말(190)에 상응하는 스캔 상태 필드를 스캔을 요청한 주체에 상응하는 값으로 갱신한다. 예를 들어 ICIC 유닛(121)로부터 스캔 요청을 수신하여 스캔을 수행하는 경우 ICIC 유닛(121)에 의하여 요청된 스캔이 진행 중임을 나타내기 위하여 표 5를 참조하여 스캔 상태 필드를 '2'로 수정할 수 있다. 또한 스캔 제어부(110)는 스캔 요청 메시지에 따른 스캔 응답(MOB-SCN_RSP) 메시지를 생성한다. 스캔 응답 메시지의 대략적인 구성은 표 1 및 표 2를 참조하여 상술한 바와 같다. 생성된 스캔 응답 메시지는 제1 이동 단말(190)로 전달되고 제1 이동 단말(190)은 전달받은 스캔 응답 메시지에 따라 스캔을 수행한다. 또한 스캔 제어부(110)는 스캔의 예상 종료 시각을 기록한다.

예상 종료 시각의 계산 방법은 어느 주체가 스캔 요청을 했는지에 따라 달라진다.

스캔 요청의 주체가 이동 단말(190, 191)인 경우, 즉 스캔 요청이 이동 단말이 일으키는(MS initiated) 스캔 요청인 경우 예상 종료 시각은 아래 수학식 1을 이용하여 계산된다.

<수학식 1>

예상 종료 시각 = (시작 프레임) + (스캔 기간(Scan Duration)) + ((스캔 기간) + (인터리빙 인터벌(Interleaving Interval)))×((스캔 횟수(Scan Iteration)) - 1)

시작 프레임은 스캔이 시작될 것이 지정된 프레임의 인덱스 값이다.

스캔 기간은 이동 단말(MS)이 스캔을 수행하는 기간이며 단위는 프레임이다. 스캔 인터벌이라고도 한다.

시작 프레임은 첫 번째 스캔 인터벌이 시작되는 프레임의 인덱스이다.

인터리빙 인터벌은 스캔 인터벌 사이의 시간 간격으로 이 기간 동안 이동 단말은 서빙 기지국(serving BS)과 일반 통신을 수행할 수 있다.

스캔 횟수는 스캔 인터벌이 반복되는 횟수이다.

스캔 기간, 시작 프레임, 인터리빙 인터벌 및 스캔 횟수는 미리 설정된 방식에 따라 기지국(100)이 결정한다. 스캔 기간, 시작 프레임, 인터리빙 인터벌 및 스캔 횟수의 설정 방식은 스캔 응답 메시지의 생성을 위해 필요한 공지 기술이고 어떻게 결정되더라도 본 발명의 적용이 가능하므로 자세한 설명은 생략한다.

즉, 스캔 제어부(110)가 이동 단말(190, 191)로부터 스캔 요청(MOB_SCN-REQ) 메시지를 수신하고 스캔 제어부(110)가 스캔을 허용할 것으로 결정하면 스캔 제어부(110)는 스캔 기간, 시작 프레임, 인터리빙 인터벌 및 스캔 횟수를 결정한다. 그리고 스캔 제어부(110)는 결정된 값을 수학식 1에 적용하여 예상 종료 시각을 계산한다.

표 10은 이동 단말이 일으키는(MS initiated) 스캔의 예상 종료 시각의 계산법을 설명하기 위한 표이다. F는 시작 프레임, S는 스캔 인터벌, I는 인터리빙 인터벌이고 N은 스캔 횟수이다. 아래 표 10에 표시된 바와 같이 이동 단말(190, 191)은 스캔 종료 시점까지 N회의 스캔 인터벌 및 N-1회 인터리빙 인터벌을 거친 후 스캔을 모두 종료하게 된다.

동작	동작 종료 시 시각
스캔 진행 중 아님	F
제1 스캔 인터벌	F+S
제1 인터리빙 인터벌	F+S+I
제2 스캔 인터벌	F+S+(I+S)
...	...
제N-1 인터리빙 인터벌	F+(I+S)(N-1)
제N 스캔 인터벌	F+S+(I+S)(N-1)

스캔 요청의 주체가 기지국 구성 요소(120, 121, 122, 123)인 경우, 즉 스캔 요청이 기지국이 일으키는(BS initiated) 스캔 요청인 경우에 예상 종료 시각은 아래 수학식 2를 이용하여 계산된다.

<수학식 2>

예상 종료 시각 = (시작 프레임) + (보고 시기(Report Period)) + (미리 설정된 마진(margin))

보고 시기는 이동 단말(190, 191)이 스캔 결과를 기지국(100)에 보고할 것을 지정한 시기이다. 이동 단말(190, 191)이 스캔 결과를 반복적으로 보고하도록 설정된 경우 최초의 보고 시기를 사용할 수 있다. 스캔 응답 메시지를 생성하기 위해 스캔 제어부(110)는 미리 설정된 방식에 따라 보고 시기를 결정한다.

미리 설정된 마진 값은 스캔 제어부(110)가 스캔 결과를 보고받고 처리를 완료하기 위해서 필요한 기간을 나타낸다. 시스템에 따라 다르지만 1~2프레임 정도로 설정될 수 있다.

도 3으로 돌아와서 단계 335에서 스캔 제어부(110)는 상술한 방식에 따라 계산한 예상 종료 시각을 제1 이동 단말(190)의 식별자와 연결하여 저장한다.

단계 335에서 수행하는 작업을 종합하면, 스캔 제어부(110)는 스캔 상태 필드 및 예상 종료 시각 필드를 갱신하고 스캔 응답 메시지를 제1 이동 단말(190)로 송신한다.

단계 335에서 갱신한 스캔 상태 필드 및 예상 종료 시각 필드는 이후에 스캔 제어부(110)가 제1 이동 단말에 대한 스캔 요청을 수신하였을 때 스캔이 진행 중인지 여부 및 진행 중인 스캔이 덮어쓰여질 수 있는지 판단하기 위한 근거로 사용된다. 스캔이 진행 중인지 판단하는 과정은 단계 320 및 단계 330에 대한 설명에서 상술한 바와 같다.

단계 340은 스캔 요청에 의하여 현재 진행 중인 스캔이 덮어쓰여질 수 없는 경우에 수행된다.

단계 340에서 스캔 제어부(110)는 스캔 요청의 유형이 기지국(BS initiated)이 일으키는 스캔 요청인지 판단한다. 여기서 스캔 요청의 유형은 기지국이 일으키는(BS initiated) 스캔 요청 및 이동 단말이 일으키는(MS initiated) 스캔 요청 중 어느 하나가 될 수 있다. 스캔 요청이 기지국이 일으키는(BS initiated) 스캔 요청인 경우 스캔 제어 과정은 단계 355로 진행하고, 이동 단말이 일으키는(MS initiated) 스캔 요청인 경우 단계 350으로 진행한다.

단계 350에서 스캔 제어부(110)는 이동 단말이 일으키는(MS initiated) 스캔 요청에 대응하여 제1 이동 단말(190)에 스캔 응답(MOB_SCN-RSP) 메시지를 송신한다. 다만, 단계 350은 스캔 요청이 받아들여지지 않은 경우에 수행되므로, 단계 350에서 송신되는 스캔 응답 메시지는 스캔 요청이 거절됐음을 의미하는 메시지가 된다. 즉, 단계 350에서 송신되는 스캔 응답 메시지는 스캔 요청이 거절됐음을 의미하는 지시자를 포함할 수 있다. 스캔 요청이 거절됐음을 의미하는 지시자를 포함하는 스캔 응답 메시지는 스캔 거절 메시지라고 할 수 있다.

단계 355에서 스캔 제어부(110)는 기지국이 일으키는(BS initiated) 스캔 요청에 대응하여 스캔 요청을 송신한 기지국 구성 요소에 스캔 요청이 수락될 수 없음을 알리는 신호를 송신한다. 스캔 요청이 수락될 수 없음을 알리는 신호는 스캔 거절 메시지라고 할 수 있다.

이 때, 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.

또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.

이 때, 본 실시 예에서 사용되는 '~부'라는 용어는 소프트웨어 또는 FPGA또는 ASIC과 같은 하드웨어 구성 요소를 의미하며, '~부'는 어떤 역할들을 수행한다. 그렇지만 '~부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '~부'는 소프트웨어 구성 요소들, 객체지향 소프트웨어 구성 요소들, 클래스 구성 요소들 및 태스크 구성 요소들과 같은 구성 요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성 요소들과 '~부'들 안에서 제공되는 기능은 더 작은 수의 구성 요소들 및 '~부'들로 결합되거나 추가적인 구성 요소들과 '~부'들로 더 분리될 수 있다. 뿐만 아니라, 구성 요소들 및 '~부'들은 디바이스 또는 보안 멀티미디어카드 내의 하나 또는 그 이상의 CPU들을 재생시키도록 구현될 수도 있다.

본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시 예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구의 범위에 의하여 나타내어지며, 특허청구의 범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

한편, 본 명세서와 도면에는 본 발명의 바람직한 실시 예에 대하여 개시하였으며, 비록 특정 용어들이 사용되었으나, 이는 단지 본 발명의 기술 내용을 쉽게 설명하고 발명의 이해를 돕기 위한 일반적인 의미에서 사용된 것이지, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예 외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.

Claims

기지국이 이동 단말의 스캔을 제어하는 방법에 있어서,
이동 단말에 대한 스캔 요청을 수신하는 스캔 요청 수신 단계;
스캔 기록 테이블을 이용하여 상기 이동 단말의 스캔이 진행 중인지 확인하는 진행 확인 단계; 및
상기 스캔 기록 테이블에 따라 상기 이동 단말에 스캔 응답을 송신하고, 상기 이동 단말의 스캔 상태를 상기 스캔 기록 테이블에 기록하는 스캔 응답 단계를 포함하고,
상기 스캔 기록 테이블은 이웃 셀들에 따른 상기 이동 단말의 주파수들의 스캐닝에 관한 정보를 저장하고,
상기 정보는, 상기 이동 단말에 대응되는 상기 이동 단말의 식별자와 상기 이동 단말의 스캔이 진행 중인지 여부를 나타내는 정보를 포함하는 것을 특징으로 하는 스캔 제어 방법.
제1항에 있어서, 상기 스캔 응답 단계는,
상기 이동 단말의 스캔이 진행 중인 것으로 판단하면 상기 스캔 요청을 송신한 이동 단말 또는 기지국 구성 요소에 스캔 거절 메시지를 송신하는 단계를 더 포함하는 스캔 제어 방법.
제1항에 있어서, 상기 스캔 응답 단계는,
상기 이동 단말의 스캔이 진행 중인 것으로 판단하면 상기 진행 중인 스캔의 우선 순위와 상기 스캔 요청의 우선 순위를 비교하는 비교 단계;
상기 진행 중인 스캔의 우선 순위보다 상기 스캔 요청의 우선 순위가 더 높다고 판단하면 상기 이동 단말에 스캔을 지시하는 스캔 응답을 송신하는 단계; 및
상기 진행 중인 스캔의 우선 순위보다 상기 스캔 요청의 우선 순위가 더 높다고 판단하면 상기 이동 단말의 스캔 상태를 상기 스캔 기록 테이블에 기록하는 단계를 더 포함하는 스캔 제어 방법.
제3항에 있어서, 상기 스캔 응답 단계는,
상기 이동 단말의 스캔이 진행 중이고 상기 진행 중인 스캔의 우선 순위보다 상기 스캔 요청에 의한 스캔의 우선 순위가 더 높지 않다고 판단하면,
상기 스캔 요청을 송신한 이동 단말 또는 기지국 구성 요소에 스캔 거절 메시지를 송신하는 단계를 더 포함하는 스캔 제어 방법.
제1항에 있어서, 상기 스캔 응답 단계는,
상기 스캔 요청에 의한 스캔의 예상 종료 시각을 상기 이동 단말의 식별자와 대응시켜 상기 스캔 기록 테이블에 저장하는 단계를 포함하는 스캔 제어 방법.
제5항에 있어서, 상기 진행 확인 단계는,
상기 이동 단말에 대응하는 예상 종료 시각을 상기 스캔 기록 테이블로부터 추출하는 단계; 및
현재 시각이 상기 이동 단말에 대응하는 예상 종료 시각보다 선행하면 상기 이동 단말의 스캔이 진행 중인 것으로 판단하는 단계를 포함하는 스캔 제어 방법.
제4항에 있어서, 상기 스캔 응답 단계는,
상기 스캔 요청에 의한 스캔의 우선 순위를 상기 이동 단말의 식별자와 대응시켜 상기 스캔 기록 테이블에 저장하는 단계를 포함하는 스캔 제어 방법.
제7항에 있어서, 상기 비교 단계는
상기 이동 단말에 대응하는 우선 순위를 상기 스캔 기록 테이블로부터 추출하는 단계; 및
상기 스캔 요청의 우선 순위와 상기 이동 단말에 대응하는 우선 순위를 비교하여 상기 저장된 우선 순위와 상기 스캔 요청의 우선 순위를 비교하는 단계를 포함하는 스캔 제어 방법.
제5항에 있어서,
이동 단말이 일으키는(MS initiated) 스캔 요청의 예상 종료 시각은 아래 수학식에 의하여 결정되는 것을 특징으로 하는 스캔 제어 방법.
<수학식>
예상 종료 시각 = (시작 프레임) + (스캔 기간(Scan Duration)) + ((스캔 기간) + 인터리빙 인터벌(Interleaving Interval))×((스캔 횟수(Scan Iteration)) - 1)
제5항에 있어서,
기지국이 일으키는(BS initiated) 스캔 요청의 예상 종료 시각은 아래 수학식에 의하여 결정되는 것을 특징으로 하는 스캔 제어 방법.
<수학식>
예상 종료 시각 = (시작 프레임) + (보고 시기(Report Period)) + (미리 설정된 마진(margin))
이동 단말의 기지국 스캔을 제어하는 기지국에 있어서,
상기 이동 단말에 대한 스캔 요청을 수신하면 스캔 기록 테이블을 이용하여 상기 이동 단말의 스캔이 진행 중인지 확인하고, 상기 스캔 기록 테이블에 따라 이동 단말의 스캔이 진행 중이 아닌 것으로 판단하면 상기 이동 단말에 스캔을 지시하는 스캔 응답을 송신하고 상기 이동 단말의 스캔 상태를 상기 스캔 기록 테이블에 기록하는 스캔 제어부;
상기 스캔 제어부에 스캔 요청을 송신하는 스캔 요청 요소; 및
상기 이동 단말로부터 상기 스캔 요청을 수신하여 상기 스캔 제어부에 송신하고 상기 스캔 제어부로부터 스캔 응답을 수신하여 상기 이동 단말로 송신하는 통신부를 포함하고,
상기 스캔 기록 테이블은 이웃 셀들에 따른 상기 이동 단말의 주파수들의 스캐닝에 관한 정보를 저장하고,
상기 정보는, 상기 이동 단말에 대응되는 상기 이동 단말의 식별자와 상기 이동 단말의 스캔이 진행 중인지 여부를 나타내는 정보를 포함하는 것을 특징으로 하는 기지국.
제11항에 있어서,
상기 스캔 제어부는 상기 이동 단말의 스캔이 진행 중인 것으로 판단하면 상기 스캔 요청을 송신한 이동 단말 또는 기지국 구성 요소에 스캔 거절 메시지를 송신하는 것을 특징으로 하는 기지국.
제11항에 있어서,
상기 스캔 제어부는
상기 이동 단말의 스캔이 진행 중이라고 판단하면 상기 진행 중인 스캔의 우선 순위와 상기 스캔 요청의 우선 순위를 비교하고,
상기 진행 중인 스캔의 우선 순위보다 상기 스캔 요청의 우선 순위가 더 높다고 판단하면 상기 이동 단말에 스캔을 지시하는 스캔 응답을 송신하고 상기 스캔 기록 테이블에 상기 이동 단말의 스캔 상태를 기록하는 것을 특징으로 하는 기지국.
제13항에 있어서
상기 스캔 제어부는 상기 이동 단말의 스캔이 진행 중이고 상기 진행 중인 스캔의 우선 순위보다 상기 스캔 요청에 의한 스캔의 우선 순위가 더 높지 않다고 판단하면,
상기 스캔 요청을 송신한 이동 단말 또는 기지국 구성 요소에 스캔 거절 메시지를 송신하는 것을 특징으로 하는 기지국.
제11항에 있어서,
상기 스캔 제어부는 상기 스캔 요청에 의한 스캔의 예상 종료 시각을 상기 이동 단말의 식별자와 대응시켜 상기 스캔 기록 테이블에 저장하는 것을 특징으로 하는 기지국.
제15항에 있어서,
상기 스캔 제어부는,
상기 이동 단말에 대응하는 예상 종료 시각을 상기 스캔 기록 테이블로부터 추출하고,
현재 시각이 상기 이동 단말에 대응하는 예상 종료 시각보다 선행하면 상기 이동 단말의 스캔이 진행 중인 것으로 판단하는 것을 특징으로 하는 기지국.
제14항에 있어서,
상기 스캔 제어부는,
상기 이동 단말의 스캔이 진행 중이고 상기 진행 중인 스캔의 우선 순위보다 상기 스캔 요청에 의한 스캔의 우선 순위가 더 높지 않다고 판단하면,
상기 스캔 제어부는 상기 스캔 요청에 의한 스캔의 우선 순위를 상기 이동 단말의 식별자와 대응시켜 상기 스캔 기록 테이블에 저장하는 것을 특징으로 하는 기지국.
제17항에 있어서,
상기 스캔 제어부는,
상기 이동 단말의 스캔이 진행 중이라고 판단하면, 상기 이동 단말에 대응하는 우선 순위를 상기 스캔 기록 테이블로부터 추출하고,
상기 스캔 요청의 우선 순위와 상기 이동 단말에 대응하는 우선 순위를 비교하여 상기 저장된 우선 순위와 상기 스캔 요청의 우선 순위를 비교하는 것을 특징으로 하는 기지국.
제15항에 있어서,
상기 스캔 제어부는 상기 이동 단말이 일으키는(MS initiated) 스캔의 예상 종료 시각을 아래 수학식을 이용하여 결정하는 것을 특징으로 하는 기지국.
<수학식>
예상 종료 시각 = (시작 프레임) + (스캔 기간(Scan Duration)) + ((스캔 기간) + 인터리빙 인터벌(Interleaving Interval))×((스캔 횟수(Scan Iteration)) - 1)
제15항에 있어서,
상기 스캔 제어부는 상기 기지국이 일으키는(BS initiated) 스캔의 예상 종료 시각을 아래 수학식을 이용하여 결정하는 것을 특징으로 하는 기지국.
<수학식>
예상 종료 시각 = (시작 프레임) + (보고 시기(Report Period)) + (미리 설정된 마진(margin))