KR20000070761A

KR20000070761A - 위치 탐지시 원격 장치의 증가된 전력 송신을 관리하는 방법 및 장치

Info

Publication number: KR20000070761A
Application number: KR1019997007020A
Authority: KR
Inventors: 스테펀 에이치. 3세 샌더스; 제이 피. 자야파런
Original assignee: 비센트 비.인그라시아; 모토로라 인코포레이티드
Priority date: 1997-02-05
Filing date: 1998-01-13
Publication date: 2000-11-25
Also published as: JP2001510654A; WO1998034431A1; US5905961A; CN1112830C; EP0956731A4; CA2278686A1; EP0956731A1; CN1246263A; CA2278686C

Abstract

위치 탐지를 요구하는 원격 장치(113)는, 임의의 소정의 시간에 증가된 전력으로 송신되는 원격 장치(113)의 수 및 위치를 제한하도록 큐 제어기(180)에 의해 관리된다. 특히, 큐 제어기(180)는, 원격 장치(113)에 기준 파일럿을 제공하는 기지국과 연관된 큐(203)에, 위치 탐지를 요구하는 원격 장치(113)에 대한 식별 정보를 둔다. 또한, 위치 탐지를 요구하는 원격 장치(113)에 대한 식별(ID) 정보는, 원격 장치(113)에 기준 파일럿을 제공하는 기지국에 인접한 기지국과 연관된 큐(203)에 있게 된다. 큐(203)는 선입 선출(FIFO)에 기초하여 동작하며, 주기적 시간 간격으로 원격 장치 ID를 출력한다. 모든 큐가 특정 원격 장치(113)의 ID를 비우면, 원격 장치(113)의 위치를 탐지하게 된다.

Description

위치 탐지시 원격 장치의 증가된 전력 송신을 관리하는 방법 및 장치 {METHOD AND APPARATUS FOR MANAGING REMOTE UNIT INCREASED POWER TRANSMISSION DURING LOCATION}

무선 통신 시스템 내에서의 원격 장치의 위치 탐지는 삼변 측량법을 이용하여 탐지될 수 있다는 것은 잘 공지되어 있다. 상기 방법에 따르면, 원격 장치 및 다수 기지국 간의 거리는, 원격 장치 및 각각의 기지국 간에 이동하는 신호의 시간적 지연을 측정한 것에 기초하여 계산된다. 원격 장치의 위치 탐지를 계산하기 위한 종래 기술의 방법이, 미국 특허 제5,508,708호, 고쉬(Ghosh) 등의 "CDMA 시스템에서의 위치 탐지 검색 방법 및 장치(Method and Apparatus for Location Finding in a CDMA System)"에 기술되었고, 본 명세서에 참조로 인용된다. 미국 특허 제5,508,708호에 기술된 바와 같이, 원격 장치의 위치 탐지가 요구되면, 원격 장치에 충분한 수의 기지국이 원격 장치의 송신을 디코딩할 수 있도록 송신하는 전력을 증가시키도록 지시될 수 있다.

원격 장치의 송신 전력을 증가하는 것은 원격 장치와 통신하는 기지국의 수를 증가시킬 수 있지만, 원격 장치가 증가된 전력 수준으로 송신하는 시간동안에는, 증가된 송신 전력이 추가적인 시스템 간섭을 발생시킬 것이므로, 동일한 지리적 영역 내에서 동작하는 다른 원격 장치는 부정적인 영향을 받을 것이다. 상용 설정에서 위치 탐지 추정을 동시에 요구하는 원격 장치가 많이 존재하는 경우에, 위치 탐지 추정을 요구하는 모든 원격 장치에 대한 전력 송신이 동시에 증가하면 허용할 수 없는 높은 프레임 오류율(frame error rates ; FERs)을 유발하므로, 원격 장치의 위치 탐지를 결정하는 무선 통신 시스템의 능력을 감소시킬 뿐만 아니라 실패 호출율이 증가하게 된다. 따라서, 위치 탐지동안 원격 장치의 증가된 전력 송신을 관리하기 위한 방법 및 장치가 필요하다.

본 발명은 일반적으로 무선 통신 시스템에 관한 것으로, 좀 더 자세히는, 위치 탐지(location)시 원격 장치(remote unit)의 증가된 전력 송신에 대한 관리에 관한 것이다.

도 1은 본 발명의 바람직한 실시예에 따른 무선 통신 시스템을 도시하는 블럭도.

도 2는 본 발명의 바람직한 실시예에 따른 도 1의 큐 제어기의 블럭도.

도 3은 본 발명의 바람직한 실시예에 따른 도 2의 큐의 동작을 예시하는 도면.

도 4는 도 2의 큐 제어기를 동작시키는 바람직한 방법을 예시하는 순서도.

도 5는 본 발명의 다른 실시예에 따른 도 2의 큐 제어기를 동작시키는 방법을 예시하는 순서도.

일반적으로 말하면, 위치 탐지를 요구하는 원격 장치는, 임의의 소정의 시간에 증가된 전력으로 송신하는 원격 장치의 수 및 위치가 제한되도록 큐 제어기에 의해 관리된다. 특히, 큐 제어기는, 위치 탐지를 요구하는 원격 장치에 대한 식별 정보를, 원격 장치에 기준 파일럿(reference pilots)을 공급하는 기지국들과 연관된 큐들에 둔다. 게다가, 위치 탐지를 요구하는 원격 장치에 대한 식별 정보가, 원격 장치에 기준 파일럿을 공급하는 기지국에 이웃한 기지국과 연관된 큐들에 있게 된다. 큐는 선입 선출(FIFO)에 따라 동작하며, 주기적인 간격으로 원격 장치의 식별 정보를 출력한다. 일단 모든 큐에서 특정 원격 장치의 식별 정보를 비우게 되면, 해당 원격 장치에 대한 위치가 탐지된다.

본 발명은 원격 장치의 위치를 탐지하는 방법을 포함한다. 본 방법은, 원격 장치에 현재 서비스하는 제1 기지국 및 제2 기지국을 결정하는 단계, 및 원격 장치에 관한 식별 정보를 제1 기지국과 연관된 제1 버퍼에 두는 단계를 포함한다. 또한, 원격 장치에 관한 식별 정보는 제2 기지국과 연관된 제2 버퍼에 있게 된다. 식별 정보는 제1 시간에 제1 버퍼로부터, 그리고 제2 시간에 제2 버퍼로부터 제거된다. 결국, 원격 장치에 관한 정보가 제1 및 제2 버퍼로부터 제거된 후에만 원격 장치가 위치 탐지된다.

본 발명의 다른 실시예는 제1 및 제2 원격 장치의 위치 탐지 추정을 관리하는 방법을 포함한다. 본 방법은, 제1 및 제2 원격 장치에 관한 식별 정보를 버퍼에 두는 단계, 및 제1 원격 장치에 관한 식별 정보를 버퍼로부터 제거하는 단계를 포함한다. 제1 원격 장치에 관한 식별 정보가 버퍼로부터 제거된 후, 제1 원격 장치가 위치 탐지되고, 제2 원격 장치에 관한 식별 정보가 소정의 시간이 지날 때까지 버퍼로부터 제거될 수 없도록 버퍼가 소정의 시간동안 폐쇄(lock)된다. 소정의 시간이 지난 후, 제2 원격 장치에 관한 식별 정보가 버퍼로부터 제거되고, 제2 원격 장치가 위치 탐지된다.

또한, 본 발명의 또 다른 실시예는 원격 장치를 위치 탐지하는 방법을 포함한다. 본 방법은, 원격 장치를 현재 서비스하는 제1 기지국 및 제2 기지국을 결정하는 단계, 및 원격 장치의 위치 탐지로 제2 기지국에 의해 서비스되는 원격 장치들에 부정적인 영향을 미치는지를 판단하는 단계를 포함한다. 원격 장치에 관한 정보는 제1 기지국과 연관된 제1 버퍼에 있게 된다. 만일 원격 장치의 위치 탐지가 제2 기지국에 의해 서비스되는 원격 장치에 부정적인 영향을 미칠 것이라고 판단되면, 원격 장치에 관한 식별 정보는 제2 기지국과 연관된 제2 버퍼에 있게 된다. 다음으로, 식별 정보는 제1 시간에 제1 버퍼로부터 제거되고, 만일 원격 장치의 위치 탐지가 제2 기지국에 의해 서비스되는 원격 장치에 부정적인 영향을 미칠 경우에는 제2 버퍼로부터만 제거된다. 마지막으로, 원격 장치에 관한 식별 정보가 제1 및 제2 버퍼에 존재하지 않게 된 후에, 원격 장치가 위치 탐지된다.

본 발명의 마지막 실시예는 원격 장치를 현재 서비스하는 제1 기지국 및 제2 기지국을 결정하는 제어기, 제1 기지국과 연관된 제1 버퍼, 제2 기지국과 연관된 제2 버퍼, 및 제1 시간에 제1 버퍼로부터 식별 정보를 제거하고, 제2 시간에 제2 버퍼로부터 식별 정보를 제거하고, 제2 버퍼로부터 식별 정보를 제거하기 위한 타이머를 구비한 장치를 포함한다. 마지막으로, 제1 및 제2 버퍼에 연결된 위치 탐지 장치가 제공된다.

도 1은 본 발명의 바람직한 실시예에 따른 무선 통신 시스템(100)을 도시하는 블럭도이다. 바람직하게, 무선 통신 시스템(100)은 코드 분할 다원 접근(Code Division Multiple Access ; CDMA) 시스템 프로토콜을 이용하는 셀룰러 통신 시스템이지만, 본 발명의 다른 실시예에서의 통신 시스템(100)은 첨단 이동 전화 서비스(Advanced Mobile Phone Service ; AMPS) 프로토콜, 글로벌 이동 통신 시스템(Global System for Mobile Communications ; GSM) 프로토콜, 퍼스널 디지털 셀룰러(Personal Digital Cellular ; PDC) 프로토콜, 또는 미국 디지털 셀룰러(United States Digital Cellular ; USDC) 프로토콜과 같은 임의의 아날로그 또는 디지털 시스템 프로토콜을 이용할 수 있으나 이에 한정되지 않는다. 통신 시스템(100)은 원격 장치(113), 보조 기지국(156), 중앙 기지국 제어기(CBSC, 156), 이동 교환 센터(MSC, 165), 홈 위치 레지스터(Home Location Register ; HLR, 166)를 포함한 무선 하부 조직 장치, 및 기지국(101)을 포함한다. 기지국(101)은 독립적인 레이크(rake) 입력들(110, 120, 및 130)을 제공하는 공통 RF 프론트 엔드(front end)(105)를 가진다. CDMA 시스템 프로토콜을 이용하는 통신 시스템은, 본 명세서에 참조로 인용되는 Cellular System Remote unit-Base Station Compatibility Standard of Electronic Industry Association/Telecommunications Industry Association Interim Standard 95 (IS-95-A)에 상세히 설명되어 있다. (EIA/TIA는 2001 Pennsylvania Ave. NW Washington DC 20006으로 연락할 수 있다.)

본 발명의 바람직한 실시예에 따른 통신 시스템(100)의 동작은 다음과 같다: 위치 탐지 요청을 초기화하기 위해, MSC(165), 연산국(170), 또는 아마도 공중 교환 전화망(PSTN, 175)과 같이 전화와 연결된 네트워크 내에서와 같은 지역 엔터티(endtity)에서 명령이 개시된다. 위치 탐지될 원격 장치의 식별 정보를 포함하는 위치 탐지 요청이, 현재 서비스하는 기지국을 결정하도록 처리되는 HLR(165)로 진입한다. 현재 서비스하는 기지국이 알려지면, 위치 탐지 요청이 큐 제어기(180)로 전달된다. 본 발명의 바람직한 실시예의 HLR(166)는 큐 제어기(180)로 위치 탐지 요청을 전달하지만, 본 발명의 다른 실시예의 큐 제어기는, 본 시스템의 구현 구조에 따른 다수의 상이한 네트워크 소자들 중 일부로부터 원격 장치 ID 및 서비스 기지국과 함께 위치 탐지 요청을 수신할 수 있다. 본 발명의 바람직한 실시예에서, 큐 제어기(180)는 임의의 소정의 시간에 증가된 전력으로 송신하는 원격 장치의 수와 위치 탐지를 제한하기 위해 모든 위치 탐지 요청의 수와 위치 탐지를 관리한다. 특히, 큐 제어기(180)는 위치 탐지를 요청하는 원격 장치 각각에 대해 전력을 증가하기 위한 적절한 시간을 결정하여, 위치 탐지를 요청하는 다수의 원격 장치에 대한 송신 전력을 동시에 증가시키는 것을 제한함으로써 시스템 간섭이 감소된다. (큐 제어기(180)의 동작에 관한 보다 상세한 설명이 이후 설명될 것이다.) 증가된 전력 수준으로 동시 송신하는 원격 장치의 수를 제한하고 그에 의해 시스템 간섭이 감소됨으로써, 허용될 수 없는 높은 시스템 프레임 삭제율이 감소될 수 있어, 중단된 호출율을 감소시키게 된다. 또한, 위치 탐지를 요구하는 다수의 원격 장치들 간의 간섭도 감소되어, 원격 장치의 위치 탐지를 정확하게 결정하는 능력이 증가된다.

계속해서, 적절한 시기에, 위치 탐지 요청이 큐 제어기(180)으로부터 원격 장치(113)에 기준 파일럿 (기준-파일럿 기지국)를 제공하는 기지국, 및 그 기준-파일럿 기지국의 인접 기지국들 (하기, 기준-파일럿 기지국 및 그 기준-파일럿 기지국의 인접 기지국을 포함하는 기지국 그룹은 서비스 기지국 그룹으로 언급됨)로 전달되되, 기지국(101)의 프로세서(150) (및 다른 서비스 기지국들의 유사한 프로세서들)는 원격 장치 및 각각의 기지국 간의 신호 이동의 시간 지연을 계산한다. 이는, 미국 특허 제5,508,708호에서 설명된 바와 같이, 소정의 칩의 수에 대해 예를 들어 매 64번째 칩 (즉, PN 시퀀스 수 0, 64, 128 등으로)의 상승 시간(rise time)을 결정하여 PN 칩의 특정 그룹의 리딩 에지(leading edge) 상승 시간을 결정하는 모든 기지국에 의해 달성되거나, 또는 (예를 들어, 미국 특허 제5,583,517호의 "Multi-Path Resistant Frequency-Hopped Spread Mobile Location System", 또는 미국 특허 제3,886,554호의 "Method and Apparatus for Improving the Accuracy of a Vehicle Location System"에 기술된 바와 같이) 다른 위치 탐지 방법을 통해서 이루어질 수 있다. 그 후, 위치 탐지 정보는 기지국 식별 정보와 함께 각각의 기지국(101)에 의해 BSC(160)의 위치 탐지 검색기(161), 또는 HLR(166)의 위치 탐지 검색기(167) 등과 같이 원격 장치의 위치를 결정하는 위치 탐지 장치로 송신된다. 따라서, 원격 장치 및 다원 기지국 간의 거리는 원격 장치 및 각각의 기지국 간의 신호 이동에 대한 지연 시간의 측정에 기초하여 계산된다.

도 2는 본 발명의 바람직한 실시예에 따른 도 1의 큐 제어기(180)를 도시하는 블럭도이다. 큐 제어기(180)는 제어기(201), 데이터 베이스(207), 태스크 관리자(209), 및 연관된 타이머(205)를 각각 가진 다수의 큐(203)을 포함한다. 본 발명의 바람직한 실시예의 통신 시스템(100) 내 기지국 각각은 연관된 큐(203) 및 타이머(205)를 가지지만, 본 발명의 다른 실시예의 큐(203) 및 타이머(205)는 다르게 배치될 수 있다 (예를 들어, 통신 시스템(100)의 각각의 기지국 섹터(sector)는 연관된 큐(203) 및 타이머(205)를 가질 수 있다).

큐 제어기(180)의 동작은 다음과 같다: 제어기(201)는, 원격 장치(113) 및 기준-파일럿 기지국의 식별 정보를 포함하는 HLR(166)로부터 원격 장치 위치 탐지 요청을 수신한다. 제어기(201)는 데이터 베이스(207)에 액세스해서, 기준-파일럿 기지국의 모든 인접 기지국을 결정한다. 서비스 기지국이 결정되면, 원격 장치(113)에 대한 식별 정보(원격 장치 ID)는 각각의 서비스 기지국들과 연관된 큐(203)에 있게 된다. 또한, 태스크 관리자(209)에는 원격 장치 ID 및 서비스 기지국의 수에 대응하는 수가 공급된다. 큐(203)는, 선입 선출(FIFO)에 따라 동작하는 버퍼와 유사하며, 주기적으로 원격 장치 ID를 출력한다. 본 발명의 바람직한 실시예에서, 타이머(205)는 큐(203)가 원격 장치 ID를 출력한 후에 (시스템 활동성, 서비스 제공자가 요구하는 서비스의 품질, 및 호출 품질 측정에 기초한) 프로그램 가능 시간동안 원격 장치 ID를 출력하는 것이 방지되도록 큐(203)를 제어한다 (또한, 도 3을 참조로 하여 하기 큐(203)를 상세히 설명한다).

계속해서, 상기 논의한 바와 같이, 태스크 관리자(209)는 제어기(201)로부터 원격 장치 ID 정보 및 서비스 기지국의 수를 수신한다. 이러한 정보가 제어기(201)로부터 수신되면, 태스크 관리자(209)는 원격 장치(113)과 연관된 (도시되지 않은) 내부 카운터를 초기화한다. 본 발명의 바람직한 실시예에서, 카운터가 초기에 0으로 설정되고, 큐(203)에서 원격 장치(113) ID를 출력할 때마다 "1"씩 증가된다. 원격 장치(113)와 연관된 내부 카운터가 서비스 기지국의 수와 동일하게 된 경우(즉, 원격 장치(113)에 대한 ID가 모든 큐(203)으로부터 비게 되는 경우), 태스크 관리자(209)는 위치 탐지 프로세스를 계속하면서 모든 서비스 기지국 및 인접 기지국에 위치 탐지 요청을 출력한다. 따라서, 본 발명의 바람직한 실시예에 따른 큐 제어기(180)의 동작은 증가된 전력 수준으로 동시에 송신하는 원격 장치의 수를 제한하는 역할을 한다. 증가된 전력 수준으로 동시에 송신하는 원격 장치의 수를 제한하여 시스템 간섭을 감소함으로써, 허용할 수 없는 높은 시스템 프레임 삭제율이 감소될 수 있으므로, 실패 호출율을 감소시킨다.

도 3은 본 발명의 바람직한 실시예에 따른 큐(203)의 동작을 예시한다. 이러한 예시의 목적은, 주기적 시간에 걸친 단일 큐(203)의 동작을 도시하는 것이다. 시간 t0에서, 큐(203)가 비어 있는 것은, 큐(203)와 연관된 기지국의 기준 파일럿을 이용하거나, 큐(203)와 연관된 기지국에 인접한 원격 장치가 위치 탐지를 요청하지 않는다는 것을 지시한다. 시간 t1에서, 큐(203)는 ID1을 큐(203)에 두었다가 즉시 ID1을 제거하고, 태스크 관리자(209)로 전달한다. 본 발명의 바람직한 실시예에서는, 큐(203)에서 ID를 제거함으로써 큐(203)과 연관된 타이머(205)를 초기화하여 타이머(205)가 종료될 때까지 다른 어떠한 ID들도 큐(203)으로부터 전달되지 않도록 큐(203)를 폐쇄한다. 본 발명의 바람직한 실시예에서, 큐(203)가 또 다른 원격 장치(113) ID의 출력을 방지하는 시간은, 1) 시스템에 의해 허용되는 최소 시간 (시스템 운영자가 제어가능한 파라미터), 2) 기준-파일럿 기지국 및 인접 기지국에서의 현재 트래픽 로드(traffic load), 3) 기준-파일럿 기지국 및 인접 기지국에 대한 서비스 파라미터의 품질을 요구하는 시스템, 4) 원격 장치 위치 탐지가 수행될 수 있는 최대 시간, 및 5) 원격 장치 ID가 있게 될 큐의 엔트리의 최대 수에 기초한다. 본 발명의 바람직한 실시예에서, 큐(203)가 또 다른 원격 장치(113) ID의 출력을 방지하는 시간은 다음과 같은 식에 의해 계산된다:

T = Minimum(TM, Minimum(Tm + a * L + b * Q, TI / M)),

여기서, Tm, a, b, 및 TI는 특정 시스템 설계, 및 서비스 및 동작의 품질에 대한 운영자 필요 조건에 기초하여 정의되는 파라미터이다. 본 발명의 바람직한 실시예에서:

·Tm = 백만분의 1초당 시스템에 의해 허용되는 최소 시간 (ms);

·a는 로드에 대한 시스템 운영자 제어가능 배율 인자 (ms/단위 로드(unit load)) ;

·L은 계산된 시스템 로드;

·b는 서비스의 품질에 대한 시스템 운영자 제어가능 배율 인자(서비스 파라미터의 품질 당 ms);

·Q는 시스템 운영자의 제어가능한 품질 조건 (운영자가 선택한 서비스 파라미터 품질 단위);

·TI는 원격 장치 위치 탐지 이벤트를 허용하는 최대 시간량 (ms) ; 및

·M은 원격 장치 ID를 두게 될 큐의 최대 엔트리 수.

계속해서, 시간 t2에서,(위치 탐지를 요구하는 제2 원격 장치와 연관된) ID2가 큐(203)에 있다. 타이머가 시간 t2에서 종료되지 않으면, ID2는 큐(203)에 남게 된다. 시간 t3에서, ID3가 큐(203)에 부가된다. 시간 t4에서, 타이머(205)가 종료되어, ID2는 큐(203)로부터 제거되며 태스크 관리자(209)로 전달된다. 타이머(205)는 소정의 시간 간격으로 큐(203)를 "폐쇄"하기 위해 다시 재설정된다. 시간 t5에서, 타이머(205)가 다시 종료되어, ID3는 큐(203)로부터 태스크 관리자(209)로 전달되며, 타이머(205)가 다시 재설정된다.

도 4는 도 2의 큐 제어기(180)를 동작시키는 바람직한 방법을 예시하는 순서도이다. 이 순서도는 제어기(201)가 원격 장치(113)의 원격 장치 위치 탐지 요청을 수신하는 단계 (401)에서 시작한다. 다음으로, 단계 (405)에서, 제어기(201)는 원격 장치(113)의 기준-파일럿 기지국의 인접 기지국을 결정하기 위해 데이터베이스(207)에 액세스한다. 서비스 기지국을 알게 되면, 제어기(201)는 원격 장치(113)의 ID, 및 서비스 기지국의 수에 대응하는 수를 태스크 관리자(209)에 공급하고 (단계 410), 태스크 관리자(209)는 원격 장치(113)와 연관된 내부 카운터를 초기화시킨다 (단계 415). 상기 논의된 바와 같이, 내부 카운터는 초기에는 0으로 설정되고, 큐(203)에서 원격 장치(113)에 대응하는 원격 장치 ID가 출력될 때마다 "1"씩 증가한다.

계속해서, 다음 단계 (420)에서, 원격 장치(113)에 대한 ID는 서비스 기지국과 연관된 큐(203)에 있게 된다. 단계 (425)에서, 큐 제어기(180) 내의 큐(203) 각각은 현재 어떤 큐(203)가 "폐쇄되어 있지 않았는지"를 결정한다. 다시 말하자면, 단계 (425)에서, 큐 제어기(180) 내의 각각의 개별적인 큐(203)는 연관된 타이머(205)가 종료되었는지 아닌지를 결정하고, 종료되지 않은 경우 논리 순서는 단계 (425)로 복귀한다. 만약 단계 (425)에서 큐(203)가 "폐쇄되지 않았다"고 결정되면, 논리 순서는, 비폐쇄 큐(203)에서 "가장 오래된" 원격 장치 ID를 태스크 관리자(209)로 전달하는 단계 (430)으로 진행한다. 상기 논의된 바와 같이, 큐(203) 각각은, FIFO 버퍼와 같이, 원격 장치 ID를 해제하도록 명령된 경우 가장 긴 시간 주기동안 큐(203)에 존재했던 원격 장치 ID를 해제하는 동작을 한다.

계속해서, 단계 (435)에서, 비폐쇄 큐(203)와 연관된 타이머(205)가 재설정되고, 논리 순서는, 단계 (440)으로 진행하여 원격 장치(113)의 ID가 태스크 관리자(209)로 전달되었는지 아닌지를 결정하여, 전달되지 않은 경우에는 논리 순서가 단계 (425)로 복귀하고 전달된 경우에는 원격 장치(113)의 내부 카운터를 "1"씩 증가시키는 단계 (450)으로 진행한다. 다음으로, 단계 (450)에서, 태스크 관리자(209)는 원격 장치(113)와 연관된 내부 카운터가 서비스 기지국의 수와 동일한지를 결정한다. 만일 원격 장치(113)와 연관된 내부 카운터가 서비스 기지국의 수와 동일하지 않으면, 논리 순서는 단계 (425)로 복귀하고, 그렇지 않은 경우에는, 원격 장치(113)에 대한 ID가 모든 큐(203)에서 삭제되고, 태스크 관리자(209)가 원격 장치(113)에 서비스하는 기지국으로 위치 탐지 요청을 출력하는 출력 단계 (455)로 진행한다.

도 5는 본 발명의 다른 실시예에 따라 도 2의 큐 제어기(180)를 동작시키는 방법을 도시한 순서도이다. 본 발명의 다른 실시예에 있어서, 큐 제어기(180)는 원격 장치(113)의 위치 탐지가 인접 기지국이 서비스하는 원격 장치들에 부정적인 영향을 미치는지를 결정하고, 그렇지 않은 경우, 큐 제어기(180)는 기준-파일럿 기지국에 대응하는 큐에만 원격 장치(113)를 위치시킨다 (즉, 제어기(180)는 인접 기지국에 대응하는 큐에는 원격 장치(113)를 두지 않는다). 논리 순서는 제어기(201)가 원격 장치(113)의 원격 장치 위치 탐지 요청을 수신하는 단계 (501)에서 시작한다. 다음으로, 단계 (505)에서, 제어기(201)는 원격 장치(113)의 기준-파일럿 기지국에 대한 인접 기지국을 결정하기 위해 데이터베이스(207)에 액세스한다. 서비스 기지국이 알려지면, 제어기(201)는, 송신 전력이 증가한 경우에 원격 장치(113)가 인접 기지국에 대해 잠재 간섭자(potential interferer)인지를 결정한다 (단계 506). 본 발명의 다른 실시예에 있어서, 제어기(201)는, 기준-파일럿 기지국에 액세스하고 기준-파일럿 기지국으로부터 원격 장치(113)까지의 거리를 결정함으로써 원격 장치(113)가 잠재 간섭자가 되는지를 결정한다. 다른 실시예에 있어서, 원격 장치(113) 및 기준-파일럿 기지국 간에 송신된 신호에 대한 일주(round-trip) 지연은 원격 장치(113) 및 기준-파일럿 기지국 간의 거리를 계산하는 데 이용된다.

통신 시스템(100) 내의 기지국 각각은 연관된 거리 임계값을 가지므로, 이 값을 초과하는 경우, 원격 장치는 다른 기지국이 서비스하는 원격 장치들에 대한 잠재 간섭자로 결정된다. 본 발명의 다른 실시예에 있어서, 임계값은 다음과 같은 식에 의해 계산된다:

Distance_Thread = A * R

여기서,

·Distance_Thread는, 원격 장치가 인접 기지국에 영향을 미칠 것인지를 큐 제어기가 결정하기 전에 원격 장치와 기지국 간의 최대 거리;

·R은 기지국의 공학적 설계 적용 반경; 및

·A는 시스템 운영자 제어가능 배율 인자 (0% - 100%).

만일 기준-파일럿 기지국 및 원격 장치(113) 간의 거리가 임계값 이하인 경우, 원격 장치(113)는 잠재 간섭자가 되지 않을 것이다.

계속해서, 만일 단계 (506)에서 원격 장치(113)가 인접 기지국에 대해 잠재 간섭자가 아닌 경우, 논리 순서는, 태스크 관리자(209)에게 서비스 기지국의 수로 "1"을 공급하는 단계 (507)로 진행하고, 원격 장치(113)와 연관된 내부 카운터를 초기화한다 (단계 508). 단계 (509)에서, 제어기(201)는 원격 장치(113)의 ID를 기준-파일럿 기지국과 연관된 큐(203)에 두고, 논리 순서는 단계 (525)로 진행한다.

단계 (506)으로 복귀하면; 만일 제어기(201)가 원격 장치(113)를 인접 기지국에 대한 잠재 간섭자라고 판단한 경우, 논리 순서는 서비스 기지국의 수에 대응하는 수를 태스크 관리자(209)에게 공급하고, 태스크 관리자(209)는 원격 장치(113)와 연관된 내부 카운터를 초기화시킨다 (단계 515). 상기 논의된 바와 같이, 초기에 내부 카운터는 0으로 설정되며, 큐(203)에서 원격 장치(113)에 대응하는 원격 장치 ID가 출력될 때마다 "1"씩 증가한다.

계속해서 다음으로, 단계 (520)에서 원격 장치(113)용 ID는 서비스 기지국과 연관된 큐(203)에 있게 된다. 단계 (525)에서, 현재 어떤 큐(203)가 "폐쇄되지 않았는지"는 큐 제어기(180) 내의 큐(203) 각각에 의해서 결정된다. 다시 말해서, 단계 (525)에서, 큐 제어기(180) 내의 각각의 개별적인 큐(203)는 연관된 타이머(205)가 종료되었는지를 결정하고, 만일 그렇지 않으면 논리 순서는 단계 (525)로 복귀한다. 단계 (525)에서, 큐(203)가 "폐쇄되지 않았다"고 판단한 경우, 논리 순서는 비폐쇄 큐(203)의 "가장 오래된" 원격 장치 ID를 태스크 관리자(209)로 전달하는 단계 (530)으로 진행한다. 상기 논의된 바와 같이, 큐(203) 각각은 FIFO 버퍼와 같이 원격 장치 ID를 해제하도록 명령되었을 때 가장 긴 시간 주기동안 큐(203)에 존재하던 원격 장치 ID를 해제하는 동작을 한다.

계속해서, 단계 (535)에서, 비폐쇄 큐와 연관된 타이머(205)가 재설정되고, 논리 순서는 원격 장치(113)의 ID가 태스크 관리자(209)로 전달되었는지를 결정하는 단계 (540)으로 진행하여, 만일 전달되지 않았다면, 논리 순서는 단계 (525)로 복귀하고, 전달되었다면, 원격 장치(113)의 내부 카운터를 "1" 증가시키는 단계 (550)으로 진행한다. 원격 장치(113)와 연관된 내부 카운터가 서비스 기지국의 수와 동일하지 않다면, 논리 순서는 단계 (525)로 복귀하고, 동일하다면, 원격 장치(113)에 대한 ID가 모든 큐(203)에서 삭제되고, 논리 순서가 단계 (555)로 진행하여 태스크 관리자(209)는 원격 장치(113)의 위치에 대한 서비스 기지국들의 위치 탐지 요청을 출력한다.

본 발명이 특정 실시예를 참조로 자세히 도시되고 설명되었지만, 본 발명의 사상 및 범위에서 벗어나지 않고 형태 및 세부사항에서 다양한 변경이 있을 수 있다는 것을 본 기술에서의 숙련자는 알 수 있을 것이며, 이하의 특허 청구 범위의 사상 내에 그러한 모든 변경이 있을 것이라는 것은 의도된 것이다.

Claims

원격 장치의 위치 탐지(locating) 방법에 있어서,

(a) 상기 원격 장치를 현재 서비스하는 제1 기지국 및 제2 기지국을 결정하는 단계;

(b) 상기 원격 장치에 관한 식별 정보를 상기 제1 기지국과 연관된 제1 버퍼에 두는 단계;

(c) 상기 원격 장치에 관한 식별 정보를 상기 제2 기지국과 연관된 제2 버퍼에 두는 단계;

(d) 제1 시간에 상기 제1 버퍼로부터 상기 식별 정보를 제거하는 단계;

(e) 상기 제1 시간과 동일하지 않은 제2 시간에 상기 제2 버퍼로부터 상기 식별 정보를 제거하는 단계; 및

(f) 상기 원격 장치의 위치를 탐지하는 단계 - 상기 원격 장치의 위치 탐지 단계는 상기 원격 장치에 관한 식별 정보가 상기 제1 버퍼 및 제2 버퍼로부터 제거된 후에 발생함 -

를 포함하는 원격 장치의 위치 탐지 방법.
제1항에 있어서, 상기 제2 시간에 상기 제2 버퍼로부터 상기 식별 정보를 제거하는 상기 단계가, 현재의 트래픽 로드(traffic load)에 기초한 상기 제2 시간에 상기 제2 버퍼로부터 상기 식별 정보를 제거하는 단계를 포함하는 원격 장치의 위치 탐지 방법.
제1항에 있어서, 상기 제2 시간에 상기 제2 버퍼로부터 상기 식별 정보를 제거하는 상기 단계가, 상기 위치 탐지 단계를 수행하는 데 허용되는 최대 시간에 기초한 상기 제2 시간에 상기 제2 버퍼로부터 상기 식별 정보를 제거하는 단계를 포함하는 원격 장치의 위치 탐지 방법.
제1항에 있어서, 상기 제2 시간에 상기 제2 버퍼로부터 상기 식별 정보를 제거하는 상기 단계가, 서비스의 품질에 기초한 상기 제2 시간에 상기 제2 버퍼로부터 상기 식별 정보를 제거하는 단계를 포함하는 원격 장치의 위치 탐지 방법.
제1항에 있어서, 상기 제2 시간에 상기 제2 버퍼로부터 상기 식별 정보를 제거하는 상기 단계가, 상기 원격 장치의 상기 위치 탐지 단계를 수행하는 데 허용되는 최대 시간에 기초한 상기 제2 시간에 상기 제2 버퍼로부터 상기 식별 정보를 제거하는 단계를 포함하는 원격 장치의 위치 탐지 방법.
제1항에 있어서, 상기 원격 장치의 상기 위치 탐지 단계가, 원격 장치 송신 전력을 증가시키는 명령을 상기 원격 장치에 송신함으로써, 상기 원격 장치의 위치를 탐지하는 단계를 포함하는 원격 장치의 위치 탐지 방법.
제1항에 있어서, 상기 원격 장치의 상기 위치 탐지 단계가, 삼변 측량법을 통해 상기 원격 장치의 위치를 탐지하는 단계를 포함하는 원격 장치의 위치 탐지 방법.
원격 장치용 위치 탐지 장치에 있어서,

상기 원격 장치에 현재 서비스하는 제1 기지국 및 제2 기지국을 결정하기 위한 제어기;

상기 제1 기지국과 연관된 제1 버퍼;

상기 제2 기지국과 연관된 제2 버퍼;

제1 시간에 상기 제1 버퍼로부터 상기 식별 정보를 제거하고, 상기 제1 시간과 동일하지 않은 제2 시간에 상기 제2 버퍼로부터 상기 식별 정보를 제거하기 위한 타이머; 및

상기 제1 및 제2 버퍼에 연결되고, 상기 원격 장치에 관한 식별 정보가 상기 제1 버퍼 및 제2 버퍼에 존재하지 않게 된 후 상기 원격 장치의 위치를 탐지하기 위한 위치 탐지 장비

를 포함하는 원격 장치용 위치 탐지 장치.