• 제목/요약/키워드: 위치관리기법

검색결과 772건 처리시간 0.045초

이동 통신 환경에서 Hybird 방식을 이용한 위치관리기법 (Hybrid Location Updating Sheme in a PCS Network)

  • 박태준;이구연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.664-666
    • /
    • 2004
  • 본 논문에서는 기존의 이동 기반 위치 갱신 기법과 시간 기반 위지 갱신 기법을 혼합한 새로운 hybrid 위치 관리 갱신 기법을 제안한다. 이동 통신 시스템에서 위치관리는 위치 갱신과 페이징의 두가지 동작으로 관리 된다 기존의 위치 갱신 기법으로 이동기반 위치 갱신, 시간 기반 위치 갱신, 거리 기반 위치 갱신기법이 널리 사용되고 있다. 실용적인 면에서 이동 기반 위치 갱신 기법 혹은 시간 기반 위치 갱신기법이 사용되나 CMR에 따라 각각 장단점을 가지고 있다. 제안된 hybrid 위치 관리 기법에서는 셀 이동 횟수인 이동 임계값 d를 초과한 후 설정된 타이머 간 T를 초과할 때 위치 갱신을 실행하여 기존의 위치 갱신 기법들이 가지고 있는 불필요한 위치 갱신 비용을 줄이고자 한다. 특히 CMR이 작고 갱신 비용이 페이징 비용보다 큰 환경에서 기존의 위치 갱신 기법보다 낮은 비용으로 위치관리를 실행할 수 있다.

  • PDF

차세대 이동통신 시스템을 위한 속도 기반 위치관리 (A Velocity Based Location Management for Next Generation Mobile Communication Systems)

  • 황승희;한영희;이보경;양권우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.208-210
    • /
    • 2001
  • 차세대 이동통신 시스템에서 이동단말에 대한 착호를 설정하기 위해서는 위치관리가 필요하다. 기존의 동적 위치관리 기법에서는 시간, 거리, 이동회수와 같은 단편적인 이동 특성을 위치갱신의 기준으로 채택하였다. 이런 기법들은 다양한 이동성을 갖는 이동단말에 대해서 그 위치관리 비용의 편자가 크다. 가장 효율적인 것으로 알려져 있는 거리기반 기법은 이동거리만을 위치관리의 기준으로 택함으로서 이동이 적은 이동단말에 대해서는 갱신비율이 현저히 낮아짐으로서 그 비용이 작지만, 반대로 이동성이 많은 경우에는 갱신비용이 커진다. 따라서 본 논문에서는 위의 거리기반 기법의 이런 단점을 개선하면서 이동단말의 이동성을 이동거리와 시간에 의해 결정되는 속도로 나타내고, 그 속도에 따라 거리 임계값 및 시간 임계값을 조정하여 위치갱신 및 페이징을 수행하는 새로운 위치관리 기법을 제안한다. 세안된 기법의 효율성을 제시하기 위하여 분석적 모델 및 수치적 결과를 통하여 제안하는 기법과 기존의 거리기반 기법의 총 비용을 구하였으며, 그 결과 제안된 기법은 가변적인 속도 변화를 보여주는 이동단말의 이동성에 대하여 효율적임을 보여 준다.

  • PDF

이동 통신 시스템에서 개별 사용자의 방향성을 이용한 거리 기반 위치 관리 (A Distance-based Location Management Using Direction Characteristics of Individual Users in Mobile Communication Systems)

  • 김태수;송의성;길준민;윤태명;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.136-138
    • /
    • 2001
  • 이동 통신 시스템에서 이동 단말의 위치를 추적하는 위치 관리는 중요한 문제이다. 본 논문에서는 셀 식별자를 이용하여 이동 단말의 이동성을 표현하는 새로운 위치 관리 모델과 기법을 설계한 후 이동 단말의 방향성을 고려한 위치 관리 기법을 제안한다. 제안하는 기법은 이동 단말의 방향 특성에 벡터 상쇄 연산을 통하여 위치 갱신을 수행하고 페이징 영역을 동적으로 이동 방향에 맞게끔 결정함으로써 기존의 기반 위치 관리 기법보다 페이징 비용을 줄여 전체적인 위치 관리 비용을 감소시킨다. 기존의 위치 관리 기법과의 수치적인 성능 분석 결과는 제안하는 기법의 효율성을 보여준다.

  • PDF

이동 컴퓨팅 시스템에서 노드의 위치정보 복제 메커니즘 (Location Information Replication Mechanism of Node in Mobile Computing System)

  • 박종선;오수열
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.891-894
    • /
    • 2003
  • 이동 객체의 현재 위치를 갱신하고, 이를 탐색하는 기법은 이동 객체의 수가 많아 이동이 자주 발생할 때 많은 시간과 비용이 소요된다. 본 논문은 노드의 계층적인 위치 관리 구조상에서 갱신 시간은 다소 증가 하나 탐색 시간은 감소되어 효율적으로 위치 정보를 관리할 수 있는 기법을 제시한다. 본 논문에서 제시하는 위치 관리 기법은 고정 호스트에 이동 객체의 위치를 기록하는 사용자 프로파일을 호출 대 이동 비율에 따라 복제하여 유지함으로써 위치 갱신과 위치 탐색을 효율적으로 수행하는 노드의 계층적 위치 정보를 이용한 복제본 위치 탐색(RLS : Replication Location Search) 기법이다. 이 기법은 자주 이동하는 객체의 위치 정보를 복제함으로써 위치 탐색시에 기존 기법보다 적은 비용으로 보다 빠른 시간 안에 원하는 이동 객체의 현재 위치를 탐색할 수 있는 새로운 위치 관리 기법에 대한 연구이다.

  • PDF

다중 이동 에이전트 제어를 위한 위치 관리 기법 (Location Management Scheme for the Control of Multiple Mobile Agents)

  • 윤준원;강석준;최성진;손진곤;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.322-324
    • /
    • 2003
  • 여러 지역으로 구성된 다중 이동 에이전트 컴퓨팅 환경에서 에이전트들을 관리하기 위한 위치 관리 기법은 이동 에이전트 시스템을 개발하는데 있어서 중요한 고려 사항이다. 그러나, 기존의 연구에서는 단지 하나의 이동 에이전트를 통제하기 위한 위치 관리만을 고려할 뿐 같은 작업을 수행하는 다중 이동 에이전트들을 통제하는 위치 관련 기법은 다루지 않고 있다. 따라서, 이전 기법을 다중 이동 에이전트를 관리하는데 적용하면 다중 이동 에이전트들을 관리하는 비용은 증가하게 된다. 본 논문에서는 여러 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 다중 이동 에이전트 관리를 위한 위치 관리 기법인 WSC(Workname Search and Control)기법을 제안하고자 한다. 제안된 기법은 다중 이동 에이전트 관리를 위한 모델을 제시함으로써 다중 이동 에이전트 관리를 위한 메시지 전달 부하를 감소시킨다.

  • PDF

이동 통신에서 호 수신 확률에 근거한 위치 관리 기법의 분석 (The Analysis of the Location Management Strategy Based on the Call Arrival Probability(CAP) in Mobile Communication)

  • 박선영;장성식
    • 대한전자공학회논문지TC
    • /
    • 제42권7호
    • /
    • pp.1-6
    • /
    • 2005
  • 증가하는 이동 통신망 가입자를 수용하기 위한 셀 크기의 소형화는 잦은 위치 갱신을 유발시켜 위치 관리 비용의 증가를 가져왔다. 본 논문에서는 [l]에서 향후과제로 남겨두었던 호 수신 확률에 근거한 위치 관리 기법의 비용을 분석하여 제안된 기법이 기존의 방식(IS-41)보다 위치 관리 비용을 줄일. 수 있음을 증명하였다. 그리고 분석에 의해 계산된 위치 관리 비용을 시뮬레이션 결과와 비교해 보았다. 그 결과, 제안된 기법은 단말의 호 도착률이 낮은 경우, 위치 갱신을 생략하는데서 얻어지는 비용의 감소로 기존의 위치 관리 기법보다 전체 위치 관리 비용을 줄일 수 있으며, 호 도착률이 높아지더라도 위치 관리 비용이 기존 방식의 위치 관리 비용을 초과하지 않음을 보였다.

무선 셀룰러 시스템에서 규칙적인 이동 패턴을 이용한 프로파일 기반 그룹 위치 관리 (Profile­based group location management using regular mobility pattern in wireless cellular systems)

  • 박중하;공기식;송의성;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.610-612
    • /
    • 2003
  • 본 논문은 무선 셀룰러 시스템 환경에서 일정구간을 이동하는 지하철, 기차와 같이 규칙적인 이동 패턴을 보이는 운송 매체에 탑승한 사용자들의 이동성을 지원하기 위해 PGLT(Profile­based Group Location Tracking) 기법을 제안한다. 최근 무선 통신 기술의 발전으로 인한 이동 사용자(Mobile Terminal, MT)의 급증은 시그널링 트래픽의 증가로 이어져 결국 위치 관리 비용까지 높아지게 되었다. MT들이 동시에 새로운 등록 영역으로 이동할 때 GLT(Group Location Tracking) 위치 관리 기법에서는 기존 IS­41의 각 사용자들의 개별적인 위치 갱신 요청 대신에 그룹을 이용한 위치 갱신 요청으로써 위치 관리 비용을 줄였다. 그러나 본 논문에서 제안하는 PGLT 기법은 GLT 기법을 향상시킨 기법으로서, 사용자들의 규칙적인 이동 패턴 특성을 살린 프로파일 정보를 이용하여 그룹에 대한 위치 갱신 비용까지도 줄일 수 있다. MSRP­VLR(Mobility Scheduler on Regular Path)과 RMB(Regular path Movement Buffer)를 이용하여 일정구간을 이동하는 TV(Transportation Vehicle)가 위치 갱신 요청을 하면, MSRP­VLR은 이동 경로에 대한 프로파일 정보를 보내어 TV의 RMB에 저장함으로써 그 경로를 이동 시 그룹에 대한 위치 갱신 요청을 할 필요가 없게 된다. 따라서 PGLT 기법은 GLT 기법의 그룹 위치 갱신 비용을 줄임으로써 일정구간을 이동하는 TV에 탑승한 많은 사용자들에 대한 위치 관리 비용을 현저히 줄일 수 있다.

  • PDF

PNNI 기반의 계층적 무선 ATM 망에서 적응적 위치 관리 기법 (Adaptive Location Management Scheme for PNNI-Based Hierarchical Wireless ATM Networks)

  • 김도현;조유제
    • 한국통신학회논문지
    • /
    • 제26권5A호
    • /
    • pp.863-872
    • /
    • 2001
  • 본 논문에서는 PNNI(Private Network to Network Interface) 기반의 무선 ATM 망에서 이웃(neighborhood)과 이동 단말기의 위치 관계를 고려하여 계층화된 위치 등록기에 의한 적응적 위치 관리 기법을 제시한다. 제안된 위치 추적 과정에서는 단말기의 위치 영역을 홈(home) 이웃과 외부(foreign) 이웃으로 구분하고, 홈 이웃에서는 최하위 레벨의 위치 등록기와 홈 위치 등록기에 단말기의 위치를 등록하고 외부 이웃에서는 각 계층의 위치 등록기에 위치를 등록한다. 착신 단말기, 발신 단말기와 착신측 홈 이웃의 위치 관계를 고려하여 최소한의 비용으로 위치 파악 및 호 설정 과정을 수행한다. 그리고, PNNI 기반의 무선 ATM 망에서 제안된 적응적 위치 관리 기법을 기존 LR(Location Registers) 기법과 위치 관리비용 측면에서 성능을 비교하여 우수한 성능을 가지는 것을 알 수 있다.

  • PDF

이동 통신 시스템에서 이동 단말의 방향성을 고려한 위치 관리 기법 (A Location Management Scheme using Direction Characteristics of Mobile Terminals in Mobile Communication Systems)

  • 김태수;송의성;한연희;황종선;길준민
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권1호
    • /
    • pp.48-64
    • /
    • 2003
  • 최근 이동 단말 사용자의 폭발적인 증가로 인해 이동 통신 시스템에서 이동 단말 사용자의 위치 추적을 위한 위치 관리가 중요해지고 있다. 그러나, 이전의 위치 관기 기법들은 사용자의 이동 방향에 대한 고려 없이 정적인 이동 정보만을 사용하고 있다. 이러한 기법들은 불필요한 페이징을 초래하고, 결과적으로 위치 관리 비용을 증가시켰다. 본 논문에서는 이동 단말 사용사의 이동 특성을 고려한 새로운 위치 관리 기법을 제안한다. 제안하는 기법에서는 사용자의 이동성을 표현하는 방향 벡터를 정의하고 위치 등록이 발생한 셀로부터의 거리를 계산하기 위해 방향 벡터를 사용된다. 또한 방향 벡터의 상쇄 연산에 의해서 위치 등록의 수행 여부를 결정한다. 따라서, 사용자의 이동 방향 특성에 따라 사용자의 위치 영역이 동적으로 생성되며 페이징 영역의 폭도 동적으로 결정된다. 게다가, 본 논문에서는 제안하는 기법의 분석 모델을 제시한다. 비교를 위해서 거리 기반 기법을 또한 분석하였다. 수치적 분석 결과는 매우 낮은 CMR의 경우를 제외한 대부분의 경우에서 거리-기반 기법보다 효율적임을 보여준다. 특히, 사용자가 특정 방향으로 이동할수록, 제안하는 기법은 거리-기반 기법보다 낮은 위치 관리 비용을 갖는다.

인포스테이션 환경에서 세만틱 프리페칭을 이용한 캐쉬 관리 기법 (Cache Management Scheme using Semantic Prefetching in Infestation Environments)

  • 강상원;류제혁;길준민;김성석;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.538-540
    • /
    • 2002
  • 무선 환경에서 데이터 통신을 원하는 사용자의 요구는 점차 증가하고 있다. 현재까지 셀룰러 환경은 음성통신을 위해 주로 이용되어 왔으나 앞으로 주파수 대역폭을 높여 데이터 통신을 용이하게 할 수 있는 환경이 요구되고 있다. 이러한 환경을 위해 인포스테이션 개념이 도입되었고, 사용자가 필요로 하는 위치종속 데이터는 인포스테이션 환경을 기반으로 관리 할 수 있다. 인포스테이션에서 기존의 프리페칭 기법은 많은 양의 데이터를 이동 클라이언트에게 전송할 수 있었지만, 실제 사용자의 기호에 맞는 질의가 분석되어 제공하는데는 어려움이 있나. 따라서, 본 논문에서는 사용자가 필요로 하는 위치종속 데이터와 세만틱 서술(semantic description)을 인포스테이션을 통해 프리페칭하는 기법으로 세만틱 프리페칭(semantic prefetching)을 제안한다. 또한, 인포스테이션을 통한 위치종속 데이터의 세막틱 프리페칭 기법과 이동 사용자가 필요로 하는 데이터를 관리할 수 있는 새로운 캐쉬 관리 기법을 제시한다. 본 논문은 세만틱 프리페칭 기법과 새로운 캐쉬관리기법을 통해 사용자가 필요로 하는 위치종속 데이터에 대한 캐쉬 적중률을 향상시키고 적절한 캐쉬 교체를 가능하게 한다.

  • PDF