[go: up one dir, main page]

KR100465035B1 - 패킷 기반 이동통신망에서 이동 단말기 위치 예측 방법 - Google Patents

패킷 기반 이동통신망에서 이동 단말기 위치 예측 방법 Download PDF

Info

Publication number
KR100465035B1
KR100465035B1 KR10-2002-0023479A KR20020023479A KR100465035B1 KR 100465035 B1 KR100465035 B1 KR 100465035B1 KR 20020023479 A KR20020023479 A KR 20020023479A KR 100465035 B1 KR100465035 B1 KR 100465035B1
Authority
KR
South Korea
Prior art keywords
mobile terminal
value
time delay
packet data
packet
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR10-2002-0023479A
Other languages
English (en)
Other versions
KR20030085612A (ko
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 KR10-2002-0023479A priority Critical patent/KR100465035B1/ko
Publication of KR20030085612A publication Critical patent/KR20030085612A/ko
Application granted granted Critical
Publication of KR100465035B1 publication Critical patent/KR100465035B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

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

Abstract

패킷 기반 이동통신망에서 기 수신된 데이터의 수신 시간을 이용하여 이동 단말기의 위치를 예측하는 방법을 제시한다.
이동 단말기의 위치 예측 방법은 기지국이 이동 단말기로 패킷 데이터를 전송하기 전에 기 전송된 패킷 데이터에 대해 시간 지연을 예측한 값을 저장하는 단계, 기지국과 이동 단말기 간의 실제 시간 지연값을 순차적으로 저장하는 단계, 기 전송한 패킷 데이터에 대하여 실제 시간 지연값에 대한 상관값과 시간 지연에 대한 예측값의 상관 관계에 의해 각 오차 보정값을 추출하는 단계, 상관값과 오차 보정값에 의해 다음 수신될 패킷 데이터의 시간 지연 예측값을 산출하여 이동 단말기의 이동속도를 예측하는 단계, 기지국 고유의 PN 코드 및 하위 코드와 이동 단말기의 동기화에 의해 이동 단말기의 이동 방향을 예측하는 단계 및 예측한 이동 속도 및 이동 방향으로 패킷 데이터를 전송하는 단계를 포함한다.
이와 같은 위치 예측 방법에 의하면 이동 단말기의 위치 변화가 심한 경우에도 전송하고자 하는 데이터의 손실을 최소화할 수 있고 패킷 기반 이동통신망의 부하를 최소화할 수 있다.

Description

패킷 기반 이동통신망에서 이동 단말기 위치 예측 방법{Method for Estimating Position of Mobile Terminal in the Packet Based Mobile Communication Network}
본 발명은 이동통신망에서 서비스 가입자의 위치를 판단하는 방법에 관한 것으로, 보다 상세하게는 패킷 기반 이동통신망에서 이동 단말기로 데이터를 전송하기 전, 기 전송한 데이터의 수신 시간 및 기지국 고유의 PN 코드를 이용하여 이동 단말기의 위치를 예측하는 방법에 관한 것이다.
통신 기술의 발달과 함께 이동통신 서비스를 이용하는 사용자의 수가 점점 더 증가하고 있으며, 이에 따라 이동통신 서비스 제공자는 사용자에게 보다 수준 높은 서비스를 편리하게 제공하고자 하는 연구가 계속되고 있다. 그러한 노력에 따라 칼라 디스플레이가 장착된 무선 단말기가 출현하였으며, 이에 따라 사용자는 음성과 텍스트에 더하여 영상 및 동영상 서비스를 보다 편리하게 이용할 수 있게 되었다.
이와 같이, 무선 단말기를 이용하여 전송하고자 하는 데이터가 대용량화됨에 따라 데이터 전송 속도를 유지하기 위하여 기지국 반경이 현재에 비해 축소될 것으로 판단된다. 그런데 현재의 회선 기반 통신 방식은 음성 위주의 통신 방식이기 때문에 데이터 전송시 손실, 속도 저하 및 시간 지연 등의 문제가 발생하므로 회선 기반 통신 방식으로 멀티미디어 서비스를 제공하는 데는 한계가 있다. 이에 따라 현재에는 무선 데이터 서비스가 점점 패킷 기반으로 이루어지고 있는 경향이 있다.
본 발명은 상술한 문제점을 해결하기 위하여 안출된 것으로서, 이동 단말기의 위치를 최소한의 오차로 예측함으로써 패킷 데이터를 효율적으로 전송할 수 있는 패킷 기반 이동통신망에서 이동 단말기의 위치 예측 방법을 제공하는 데 그 기술적 과제가 있다.
본 발명의 다른 기술적 과제는 이동 단말기 사용자에게 패킷 데이터를 전송할 때 데이터 손실을 최소화하고 이동 통신망의 부하를 최소화하는 데 있다.
도 1은 일반적인 패킷 기반 이동통신망의 개략도,
도 2a 및 2b는 패킷 기반 이동통신망에서 패킷 데이터 전송 방법을 설명하기 위한 흐름도,
도 3은 본 발명에 의한 패킷 기반 이동통신망에서 가입자 위치 예측 방법을 설명하기 위한 도면,
도 4는 본 발명에 의한 패킷 기반 이동통신망에서 가입자 위치 예측 방법을 설명하기 위한 흐름도이다.
<도면의 주요 부분에 대한 부호 설명>
102, 106 : 이동 단말기 104 : 패킷 기반 이동통신망
108 : 게이트웨이 110 : 인터넷
10-0 ~ 10-n : 패킷 데이터 20 : 이동 단말기 위치 예측 장치
30 : 오차 추출 수단
상술한 기술적 과제를 달성하기 위한 본 발명은 패킷 기반 이동통신망에서 기지국에서 이동 단말기로 패킷 데이터를 전송하기 위하여 상기 이동 단말기의 위치를 예측하기 위한 방법으로서, 상기 이동 단말기의 위치 예측 방법은 상기 이동 단말기 이동 속도 예측 과정 및 상기 이동 단말의 이동 방향 예측 과정으로 이루어지며, 상기 이동 속도 예측 과정은 상기 기지국은 이동 단말기로 N+1번째(N은 자연수) 패킷 데이터를 전송하기 전에 기 전송된 0번째부터 N번째 패킷 데이터에 대해 시간 지연을 예측한 값을 저장하는 단계; 상기 기지국과 상기 이동 단말기 간의 실제 시간 지연값을 0번째부터 N번째 패킷에 대하여 순차적으로 저장하는 단계; 상기 0번째부터 N번째 패킷 데이터에 대하여 실제 시간 지연값에 대한 상관값과 시간 지연에 대한 예측값의 상관 관계에 의해 각각의 오차 보정값을 추출하는 단계; 및 상기 실제 시간 지연값에 대한 상관값과 상기 오차 보정값에 의해 N+1 번째 수신될 패킷 데이터의 시간 지연 예측값을 산출하여 상기 이동 단말기의 이동속도를 예측하는 단계;를 포함하고, 상기 이동 단말기의 이동 방향 예측 과정은 상기 이동 단말기가 동기화를 이룬 기지국 정보를 누적 저장하여 두고, 상기 이동 단말기와 동기를 이룬 기지국 고유의 PN 코드 및 섹터 정보의 변화에 따라 상기 이동 단말기의 이동 방향을 예측하는 단계를 포함하여, 상기 예측한 이동 속도 및 이동 방향으로 N+1번째 패킷 데이터를 전송하는 것을 특징으로 한다.
도 1은 본 발명에 적용되는 일반적인 패킷 기반 이동통신망의 개략도이다.
패킷 기반 이동통신망은 회선 기반 통신 기술의 문제점을 해결하기 위한 것으로, 회선 기반 통신망이 음성 위주의 데이터를 전송하는 데 반하여 음성, 영상, 화상 등 멀티미디어 데이터를 전송할 수 있다. 패킷 데이터와 회선 데이터는 특정 리소스를 지속적으로 점유하여 통신하느냐의 여부로 구분될 수 있다. 회선 데이터는 통신의 개시 시점부터 종료 시점까지 통신 선로를 계속 점유하여 사용하는 반면, 패킷 데이터는 통신 선로를 시간에 따라서 사용하지 않고 다른 가입자가 사용할 수 있어 효율적이다.
도 1을 참조하면, 패킷 기반 이동통신망(104)은 인터넷(110)과 게이트웨이(GW)를 통하여 인터넷 프로토콜(IP)에 의하여 데이터를 송수신한다. 또한, 패킷 기반 이동통신망(104) 내에서는 스위치 또는 라우터로써 동작하는 망 내 게이트웨이(108)를 통해 IP에 의하여 이동 단말기(102, 106)와 데이터를 송수신한다. 여기에서, 이동 단말기(102, 106)라 함은 셀룰러, PCS, 스마트 폰, PDA, 핸들 PC 등 사용 가능한 모든 종류의 이동 통신 단말기를 의미한다.
패킷 기반 이동통신망(104)에서 기존의 MSC 등과 같은 구조를 없애고 모두 기지국과 IP망으로만 구성한 경우를 All IP망이라 하는데, All IP망으로 이동통신 서비스를 제공하는 구조에서는 현재의 MSC를 중심으로 한 시스템 구성 요소가 모두 IP에 접속된 서버로 동작하게 된다. 이와 같은 패킷 기반 이동통신망에 적용하기 위하여 이동 단말기(102, 106)에는 IP가 할당되어야 한다.
이와 같은 패킷 기반 이동통신망(104)은 사용도중 끊어지지 않아 신뢰성이 높고, 전송하는 데이터 양에 따라 요금이 책정되고 데이터를 압축하여 전송하므로 경제적이다. 또한, 이동 중에도 우수한 품질을 제공하며 데이터를 암호화하여 처리하기 때문에 통신 보안이 완벽할 뿐 아니라, 전화망, 인터넷, 무선 호출망 등 기존의 유무선 통신망과의 연동이 가능하기 때문에 다양한 서비스를 제공할 수 있는 등의 이점이 있다.
도 2a 및 2b는 패킷 기반 이동통신망에서 패킷 데이터 전송 방법을 설명하기 위한 흐름도이다. 이하에서는 설명의 편의를 위하여 발신 이동 단말기(102)와 착신 이동 단말기(106)를 구분하여 설명하기로 한다.
먼저, 발신 이동 단말기(102)가 특정 착신 이동 단말기(106)와의 접속을 요구하는 경우, 기지국은 발신 이동 단말기(102)로부터 발신 번호, 착신 번호 정보를 포함한 전송 패킷 데이터를 수신한다(S201). 이후, 기지국은 발신 이동 단말기(102)로부터 수신된 착신 번호에 해당하는 이동 단말기(106)의 위치가 이동통신망(104)의 가입자 정보 저장 장치에 저장되어 있는 위치와 일치하는지 확인한다(S202).
만약, 수신된 착신 이동 단말기(106)의 현재 위치가 저장되어 있는 위치와 일치하지 않으면, 기지국은 착신 이동 단말기(106)의 새로운 위치를 검색하고, 착신 이동 단말기(106)의 새로운 위치와 발신 이동 단말기(102)측 기지국 간의 최적 경로를 산출한다(S203). 또한, 가입자 정보 저장 장치에 착신 이동 단말기(106)의 새로운 위치를 저장하여 데이터를 갱신하고, 이후의 데이터는 새로운 착신자 위치로 전송하도록 요구한다(S204). 여기에서, 착신 이동 단말기(106)가 가입자 정보 저장 장치에 저장된 위치에 존재하는지 확인하기 위하여, 기지국은 저장된 위치로 응답 요구 신호를 보내고 착신 이동 단말기(106)로부터 응답 신호가 전송되는지의여부를 확인한다. 이에 의해 착신 이동 단말기(106)가 저장된 위치에 존재하는지 간단하게 확인할 수 있다.
이후, 발신 이동 단말기(102)로부터 전송 요구받은 패킷 데이터를 착신 이동 단말기(106)로 전송하고(S205), 동일한 착신자에게 추가로 전송할 패킷이 존재하는지 확인한다(S206). 만약, 수신된 착신 이동 단말기(106)의 위치가 저장되어 있는 위치와 일치하는지 확인하는 단계(S202)에서 현재 착신 이동 단말기(106)의 위치가 저장된 위치와 일치하는 경우에는 직접 단계(S205)로 진행하여 패킷 데이터를 착신 이동 단말기(106)로 전송한다.
단계(S206)에서 더 이상 전송할 데이터가 존재하지 않을 경우에는 서비스를 종료한다. 반면, 전송할 데이터가 남아 있는 경우에는 발신 이동 단말기(102)의 현재 위치를 수신하여(S207), 현재 발신 이동 단말기(102)의 위치가 이동 통신망 내 가입자 정보 저장 장치에 저장되어 있는 위치와 일치하는지 확인한다(S208). 확인 결과, 현재 발신 이동 단말기(102)의 위치가 저장된 위치와 일치하는 경우에는 착신 이동 단말기(106)의 위치가 저장된 위치와 일치하는지 확인하는 단계(S202)로 진행하여 이후의 과정을 수행하고, 일치하지 않을 경우에는 다음과 같이 발신 이동 단말기(102)의 위치 정보 갱신 및 데이터 전달 경로 설정 과정을 수행한 후 단계(S202)로 진행한다.
즉, 현재 발신 이동 단말기(102)의 위치가 저장된 위치와 일치하지 않을 경우에는 발신 이동 단말기(102)의 현재 위치를 검색한 후, 가입자 정보 저장 장치의 발신 이동 단말기(102)의 위치 정보를 갱신한다(S209). 다음에, 현재 서비스 중인게이트웨이에서 계속해서 데이터 전송 서비스가 가능한지 확인하여(S210), 서비스가 가능한 경우에는 이동통신망 상에서 발신 이동 단말기(102)의 최적 데이터 전송 경로를 설정한다(S212). 반면, 현재 게이트웨이에서 데이터 전송 서비스가 불가능한 경우에는 서비스가 가능한 최적 경로 상의 게이트웨이를 산출하고(S211), 선택된 게이트웨이를 통하여 데이터를 전송할 수 있는 최적 경로를 설정한다(S212).
이상에서 설명한 패킷 데이터 전송 경로의 최적화 방법에서, 착신 이동 단말기(106) 및 발신 이동 단말기(102)의 위치는 빈번하게 변화할 수 있으므로 데이터를 전송할 때마다 발신 이동 단말기 및 착신 이동 단말기의 위치를 확인하고 최적 경로를 설정하는 데 많은 시간이 필요하게 된다. 그러므로 이동 단말기의 위치를 미리 예측하게 되면 경로 설정 과정을 단축시킬 수 있어 데이터 전송 속도를 향상시키고 손실을 최소화할 수 있을 것이다.
도 3은 본 발명에 의한 패킷 기반 이동통신망에서 가입자 위치 예측 방법을 설명하기 위한 도면이고, 도 4는 가입자 위치 예측 방법을 설명하기 위한 흐름도이다. 가입자 위치 예측 과정은 가입자의 이동 속도를 예측하는 과정과 이동 방향을 예측하는 과정으로 나뉘어 지며, 이 과정은 도 2에 도시한 패킷 데이터 전송 방법 중 단계(S203) 및 단계(S209)에서 이루어질 수 있다. 이하의 설명에서, 시간 지연값(t)이라 함은 기지국에서 이동 단말기로 패킷 데이터를 전송한 시간과 이동 단말기가 패킷 데이터를 수신한 시간의 차이를 의미한다. 이동 단말기가 패킷 데이터를 수신한 시간은 패킷 데이터를 수신한 이동 단말기에서 기지국으로 리턴한 정보에 의해 알 수 있다. 또한, 시간 지연에 대한 기대값 또는 예측 시간 지연값()이라 함은 기지국에서 이동 단말기로 패킷 데이터를 전송하기 전에 해당 패킷 데이터 전송시의 시간 지연을 미리 예측한 값을 뜻한다.
먼저, 가입자의 이동 속도를 예측하는 과정에 대하여 설명하면 다음과 같다. 이동 단말기로 패킷 데이터(10-0~10-n,…)를 전송하는 경우, 기지국은 전송하는 모든 패킷 데이터에 대한 각 실제 시간 지연값(t)을 순차적으로 저장하여 둔다. 예를 들어, 0번째 패킷 데이터부터 N번째 패킷 데이터까지 전송한 경우 시간 지연값은 t0부터 tN까지 저장된다. 연속으로 전송되는 패킷 데이터에 대한 각 시간 지연값은 상관(Correlation) 함수(τ(t0)~ τ(tN))로 나타낼 수 있다. 상관 함수란 어떤 현상이 일정한 시간의 벗어남을 가지고 관련성을 갖는 정도를 나타내는 값을 뜻하는 것으로, 그 연산 결과의 절대값이 클수록 관련성이 적어지는 것을 의미한다.
기지국에 구비된 이동 단말기 위치 예측 장치(20)는 처음 전송한 패킷(10-0)부터 N 번째로 전송한 패킷(10-n) 각각에 대하여, 실제 시간 지연값에 대한 상관값(τ(t))과 예측 시간 지연값()의 오차(eτ(t))에 대한 보정값(ω)을 차례로 추출하고, 이에 따라 예측된 (N+1)번째 전송할 패킷의 시간 지연값에 의해 이동 단말기의 이동 속도를 예측한다. 이동 단말기의 이동 속도는 예측 시간 지연값()의 절대값으로부터 구해지며 예측 시간 지연값()의 절대값이 클수록 속도가 빨리 변화하는 것을 의미한다. 다음으로, 가입자의 이동 방향을 예측하는데, 이를 위해서 기지국 고유의 PN 코드(PN 오프셋값)를 이용한다. 가입자의 이동 방향을 예측한 후에는 결과적으로 데이터 전송 시간 지연을 이용하여 예측한 이동 속도와, 기지국 PN 코드 정보를 이용하여 예측한 이동 방향을 참조하여 (N+1)번째 패킷을 수신할 이동 단말기의 위치를 예측한다.
도 4를 참조하여 보다 자세히 설명하면 다음과 같다. 도 4는 이동 단말기로(N+1) 번째 수신될 패킷의 시간 지연값을 예측하는 방법을 나타낸다.
본 발명의 바람직한 실시예에서, 기지국에는 0번째부터 N-1번째까지 수신된 패킷의 시간 지연값(t0~tN-1) 및 0번째부터 N번째 패킷을 전송하기 전 시간 지연에 대한 예측값() 즉, 이동 단말기의 이동 속도를 예측했던 값이 저장되어 있는 상태이다.
이와 같은 상태에서, 기지국은 가장 최근에 이동 단말기로 전송한 N번째 패킷(10-n)에 대한 실제 시간 지연값(tN)을 저장한다(S301). 이에 따라 기지국에는 첫번째 전송 패킷(10-0)부터 N번째 전송한 패킷(10-n)의 실제 시간 지연값 t0~tN이 저장되게 된다. 이후, 첫번째부터 N번째 까지 전송한 패킷 각각에 대한 실제 시간 지연값에 대한 상관값(τ(t0)~τ(N))과 예측 시간 지연값()과의 관계를 이용하여 오차 보정값(ω)을 계산한다(S302).
다음으로, (N+1)번째 패킷을 이동 단말기로 전송하기 위하여 이동 속도를 예측한다(S303). 이동 단말기의 움직임은 속도 및 방향으로 나누어 예측할 수 있는데, 속도 예측 과정은 상술한 실제 시간 지연값에 대한 상관값(τ(t0)~τ(N)),예측 시간 지연값() 및 오차 보정값(ω)에 의하여 구할 수 있으며, 보다 자세히 설명하면 다음과 같다. (N+1)번째 패킷을 수신하는 이동 단말기의 시간 지연값을 예측하기 위하여 [수학식 1]을 이용할 있다.
[수학식 1]은 N번째 수신한 패킷의 시간 지연값과 (N-1)번째 수신한 패킷의 시간 지연값을 기초로 다음 (N+1)번째 수신될 패킷의 시간 지연에 대한 기대값(Expectation) 을 산출하는 수식이다. [수학식 1]은 [수학식 2]로 나타낼 수 있다.
여기에서, ω0, ω1, ω2는 단계(S302)에서와 같이 실험을 통하여 산출하는 패킷 데이터로서, 예측된 시간 지연값()과 실제 시간 지연값에 대한 상관값(τ) 사이의 오차를 보정하기 위한 오차 보정값이며, 이전 패킷을 전송하기 전 예측한 시간 지연값과 실제 패킷의 시간 지연값에 의해 기지국에 미리 계산되고 저장되게 된다. [수학식 2]에서 알 수 있는 것과 같이, (N+1)번째 수신될 패킷의 시간 지연에 대한 예측값()은 이전 수신한 패킷의 실제 시간 지연값에 대한 상관값(τ(t0)~τ(tN))을 오차 보정값(ω)으로 수정한 값에 의해 구할 수 있으며, 이전에 전송한 모든 패킷 데이터의 시간 지연값에 대한 상관값에 대하여 수행하거나 바로 전에 수신된 둘 이상의 시간 지연값에 대한 상관값에 대하여 수행할 수 있다.
여기에서, ω는 오차 보정값으로 0≤ω≤1인 상수이며, ω가 1에 가까울수록 이동 단말기의 위치는 이전 위치에 근접하고 0에 가까울수록 이동량이 큰 것을 의미한다. 다시 말해 이동 단말기의 이동 속도가 빠른 것을 나타낸다. 이와 같이, [수학식 2]에 의해 (N+1)번째 패킷을 전송하기 위한 이동 단말기의 이동 속도를 예측할 수 있다.
다음으로, 이동 단말기의 방향을 예측한다(S304). 이동통신망에서 각 기지국은 PN(Pseudo Noise) 코드에 의해 구별할 수 있다. 각각의 기지국은 서로 다른 고유의 PN 코드를 사용하고, 하나의 기지국은 해당 기지국 영역에서 시계방향으로 증가하는 둘 이상의 하위 코드를 갖는다. 따라서, 본 발명에서는 이동 단말기와 현재 동기를 이루고 있는 기지국을 PN 코드에 의해 검출할 수 있을 뿐만 아니라, 하위 코드에 의해 이동 단말기가 기지국의 어떤 부분으로 이동하고 있는지2차원적으로 예측할 수 있게 된다.
이와 같이, [수학식 2]에 의한 속도 예측 및 기지국 고유의 PN코드에 의한 방향 예측에 의해 이동 단말기의 결과적인 위치를 예측할 수 있으며, 예측된 위치로 N+1번째 패킷 데이터를 전송한다. 이후, 이동 단말기가 패킷 데이터 수신 시간을 기지국으로 리턴함에 따라, 기지국은 예측한 시간 지연값()과 실제 시간 지연값에 대한 상관값(τ(tN+1))을 입력으로 하여 오차 추출 수단(30)에 의해 오차를 계산한다(S305). 이후, 전송할 패킷 데이터가 존재하는지 확인하여(S306) 패킷 데이터가 존재하는 경우, 계산된 오차값(eτ(tN+1))은 이동 단말기 위치 예측 장치(20)로 피드백하여 저장한 후, (N+1) 번째 패킷 데이터의 실제 시간 지연값에 대한 상관값(τ(tN+1)) 및 예측 시간 지연값()을 토대로 오차 보정값(ωN+1)을 생성하여, 이후 수신될 패킷의 시간 지연값을 예측하는 데 이용할 수 있도록 한다.
상술한 방법에 의하면 이전 수신한 패킷 데이터의 시간 지연값에 대한 상관값 및 오차 보정값에 의해 (N+1)번째 수신되는 패킷에 대한 시간 지연에 대한 기대값 및 이에 따른 이동 단말기의 속도 변화를 예측할 수 있고, 기지국 고유의 PN 코드 및 하위 코드에 의해 이동 단말기의 이동 방향을 예측할 수 있다. 즉, 이동 단말기의 위치는 이전 수신된 패킷의 시간 지연값에 대한 상관 함수 및 기지국 PN 코드에 의하여 추출할 수 있으며, 이에 의해 패킷 데이터 전송시 손실을 최소화할 수 있다.
이와 같이, 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
패킷 기반 이동 통신망에서 이동 단말기의 위치를 예측하는 본 발명에 의하면 이전 전송한 패킷의 수신 지연 시간의 상관 관계에 따라 앞으로 수신될 패킷의 수신 지연 시간을 예측함으로써, 이동 단말기의 위치를 적은 오차로 예측할 수 있다. 이에 따라, 이동 단말기의 위치 변화가 심한 경우에도 전송하고자 하는 데이터의 손실을 최소화할 수 있고 이동통신망의 부하를 최소화할 수 있어 대용량의 멀티미디어 패킷 데이터를 빠른 시간에 안정적으로 전송할 수 있다.

Claims (4)

  1. 패킷 기반 이동통신망에서 기지국에서 이동 단말기로 패킷 데이터를 전송하기 위하여 상기 이동 단말기의 위치를 예측하기 위한 방법으로서,
    상기 이동 단말기의 위치 예측 방법은 상기 이동 단말기 이동 속도 예측 과정 및 상기 이동 단말의 이동 방향 예측 과정으로 이루어지며,
    상기 이동 속도 예측 과정은 상기 기지국은 이동 단말기로 N+1번째(N은 자연수) 패킷 데이터를 전송하기 전에 기 전송된 0번째부터 N번째 패킷 데이터에 대해 시간 지연을 예측한 값을 저장하는 단계;
    상기 기지국과 상기 이동 단말기 간의 실제 시간 지연값을 0번째부터 N번째 패킷에 대하여 순차적으로 저장하는 단계;
    상기 0번째부터 N번째 패킷 데이터에 대하여 실제 시간 지연값에 대한 상관값과 시간 지연에 대한 예측값의 상관 관계에 의해 각각의 오차 보정값을 추출하는 단계; 및
    상기 실제 시간 지연값에 대한 상관값과 상기 오차 보정값에 의해 N+1 번째 수신될 패킷 데이터의 시간 지연 예측값을 산출하여 상기 이동 단말기의 이동속도를 예측하는 단계;를 포함하고,
    상기 이동 단말기의 이동 방향 예측 과정은 상기 이동 단말기가 동기화를 이룬 기지국 정보를 누적 저장하여 두고, 상기 이동 단말기와 동기를 이룬 기지국 고유의 PN 코드 및 섹터 정보의 변화에 따라 상기 이동 단말기의 이동 방향을 예측하는 단계를 포함하여,
    상기 예측한 이동 속도 및 이동 방향으로 N+1번째 패킷 데이터를 전송하는 것을 특징으로 하는 패킷 기반 이동통신망에서 이동 단말기의 위치 예측 방법.
  2. 제1 항에 있어서,
    상기 예측한 이동 속도 및 이동 방향으로 N+1번째 패킷 데이터를 전송하는 단계 이후, 상기 N+1번째 패킷 데이터의 실제 시간 지연값을 저장하고, 상기 N+1번째 패킷 데이터에 대한 시간 지연 예측값과 실제 시간 지연값 사이의 오차를 저장한 후, 상기 오차 보정값을 추출하는 단계로 진행하는 단계를 더 수행하는 패킷 기반 이동통신망에서 이동 단말기의 위치 예측 방법.
  3. 제1 항에 있어서
    상기 N+1번째 수신될 패킷 데이터의 시간 지연값은 이전에 전송한 패킷 데이터의 각 실제 시간 지연값에 대한 상관값과(τ(t0)~τ(tN-1)) 이에 대응하는 각 오차 보정값(ω0~ωN)의 곱을 합산함으로써 결정하되,
    이전에 전송한 적어도 2개 이상의 패킷 데이터의 시간 지연값에 대한 상관값 및 오차 보정값에 대하여 수행하는 패킷 기반 이동통신망에서 이동 단말기의 위치 예측 방법.
  4. 삭제
KR10-2002-0023479A 2002-04-29 2002-04-29 패킷 기반 이동통신망에서 이동 단말기 위치 예측 방법 Expired - Fee Related KR100465035B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0023479A KR100465035B1 (ko) 2002-04-29 2002-04-29 패킷 기반 이동통신망에서 이동 단말기 위치 예측 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0023479A KR100465035B1 (ko) 2002-04-29 2002-04-29 패킷 기반 이동통신망에서 이동 단말기 위치 예측 방법

Publications (2)

Publication Number Publication Date
KR20030085612A KR20030085612A (ko) 2003-11-07
KR100465035B1 true KR100465035B1 (ko) 2005-01-06

Family

ID=32380842

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0023479A Expired - Fee Related KR100465035B1 (ko) 2002-04-29 2002-04-29 패킷 기반 이동통신망에서 이동 단말기 위치 예측 방법

Country Status (1)

Country Link
KR (1) KR100465035B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100736082B1 (ko) * 2005-11-16 2007-07-06 삼성전자주식회사 무선 네트워크에서의 패킷 전송 장치 및 방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999059369A1 (en) * 1998-05-11 1999-11-18 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for customising location area in a communication network
EP1014103A2 (en) * 1998-12-16 2000-06-28 Lucent Technologies Inc. Local positioning system
KR20000060020A (ko) * 1999-03-11 2000-10-16 윤종용 도착각도를 이용한 이동 단말기의 위치예측 방법 및 도착각도 결정 시스템
KR20010056245A (ko) * 1999-12-14 2001-07-04 이계철 무선통신시스템에서의 이동체 위치 추정 방법
KR20030039566A (ko) * 2001-11-13 2003-05-22 엘지전자 주식회사 이동통신 시스템을 이용한 휴대단말기 측위방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999059369A1 (en) * 1998-05-11 1999-11-18 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for customising location area in a communication network
EP1014103A2 (en) * 1998-12-16 2000-06-28 Lucent Technologies Inc. Local positioning system
KR20000060020A (ko) * 1999-03-11 2000-10-16 윤종용 도착각도를 이용한 이동 단말기의 위치예측 방법 및 도착각도 결정 시스템
KR20010056245A (ko) * 1999-12-14 2001-07-04 이계철 무선통신시스템에서의 이동체 위치 추정 방법
KR20030039566A (ko) * 2001-11-13 2003-05-22 엘지전자 주식회사 이동통신 시스템을 이용한 휴대단말기 측위방법

Also Published As

Publication number Publication date
KR20030085612A (ko) 2003-11-07

Similar Documents

Publication Publication Date Title
US9014163B2 (en) Enhanced information services using devices in short-range wireless networks
US8565242B2 (en) Transport protocol performance using network bit rate information
CA2293812C (en) Internet access for cellular networks
JP4754146B2 (ja) モバイル・ユニットと基地局間の無線構内交換機（ｗｐｂｘ）及び通信
US8379666B2 (en) System and method for resolving contention among applications requiring data connections between a mobile communications device and a wireless network
WO2007149625A2 (en) Method for managing a communication session in a communication network
EP1463348A2 (en) Method of starting an application program of a mobile terminal and method of providing service data in a mobile communication system
WO2009099892A2 (en) Method and apparatus for allocation of an uplink resource
EP1783961B1 (en) Contention resolution among applications requiring data connections between a mobile communications device and a wireless packet data network
US20070201394A1 (en) Method for selecting communication network by wireless terminal
US7188167B2 (en) Method and system for registering multiple communication devices of a user in a session initiation protocol (SIP) based communication system
US20090067368A1 (en) Method and Apparatus for Selecting a Radio Access Technology for Communication
KR100465035B1 (ko) 패킷 기반 이동통신망에서 이동 단말기 위치 예측 방법
CN117728881B (zh) 卫星通话匹配方法、装置、系统及非易失性存储介质
WO2008072199A2 (en) System and method for implementing a rtp-signaled terminal hand over
KR20100123074A (ko) 이동통신 시스템에서 데이터 호의 최대 세그먼크 크기 결정 장치 및 방법
US8184617B2 (en) Call center enabler
CA2598549A1 (en) Method and apparatus for selecting a radio access technology for communication
KR100619896B1 (ko) 이동통신 단말기와 개인정보서버의 데이터 동기화 방법
US7324808B2 (en) Information delivery method for communication systems
US8098592B2 (en) Cellular data transmission time period estimation
KR100384191B1 (ko) 이동 전화망을 이용한 패킷 데이터 전송용 최적 경로 설정방법
WO2006113356A2 (en) Facilitating routing requests received in wireless communication devices
HK1102880B (en) Contention resolution among applications requiring data connections between a mobile communications device and a wireless packet data network

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

FPAY Annual fee payment

Payment date: 20121105

Year of fee payment: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20131121

Year of fee payment: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20141201

Year of fee payment: 11

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 11

FPAY Annual fee payment

Payment date: 20151130

Year of fee payment: 12

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 12

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 13

L13-X000 Limitation or reissue of ip right requested

St.27 status event code: A-2-3-L10-L13-lim-X000

U15-X000 Partial renewal or maintenance fee paid modifying the ip right scope

St.27 status event code: A-4-4-U10-U15-oth-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 14

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 15

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20191228

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20191228