• 제목/요약/키워드: 위치영역

검색결과 3,953건 처리시간 0.029초

이동 통신 시스템에서 이동단말의 방향 정보를 이용한 새로운 위치 갱신 기법 (A New Location Update Scheme Using Direction Information of MTs for Mobile Communication Networks)

  • 송의성;길준민;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.136-138
    • /
    • 2002
  • 본 논문에서는 이동 통신 시스템에서 사용자의 이동성 패턴과 움직임 정보를 이용한 새로운 위치 갱신 기법을 소개한다. 현재 상용화된 대다수의 셀룰러 시스템은 지리적 영역을 위치갱신 영역으로 나누고, 사용자는 이전 위치 영역에서 새로운 위치 영역으로 이동할 때마다 위치갱신 연산을 수행한다. 이제까지 제안된 기존 기법들은 개별 사용자의 이동성과 호도착률, 더욱이 각 위치 영역에서의 사용자의 움직임 패턴을 고려하는데 미흡하였다. 특히, 사용자가 낮은 CMR을 갖거나 특정 위치 영역으로 이동할 경우가 많아지면 쓸모 없는 위치 갱신 횟수의 증가로 인하여 과도한 네트워크 트래픽이 야기된다. 이러한 상황에서 위치 갱신의 비용을 줄이기 위해서는 사용자들의 움직임 정보를 적절히 반영하여 각 위치 영역에서 위치 갱신의 수행 여부를 결정하는 효율적인 기법이 요구된다. 본 논문에서는 위치영역 내에 상주하는 이동단말들의 움직임 정보와 개별 사용자의 이등 패턴 정보를 효율적으로 이용하여 위치 갱신의 횟수를 줄일 수 있는 새로운 위치 갱신 기법을 제안한다. 수학적 모델링을 통한 제안 기업의 성능은 CMR이 낮고 사용자가 특정 위치 영역으로 이동할 확률이 높은 경우, 기존의 IS-41과 TLA 기법보다 낮은 위치관리 비용을 보여준다.

  • PDF

개인휴대 통신 환경에서 다중영역 위치등록 방식의 성능분석

  • 백장현;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.577-580
    • /
    • 1996
  • 위치등록(location registration)이란, 개인휴대 통신망에서 가입자의 위치정보가 변하는 경우 데이타베이스에 있는 가입자의 위치정보를 갱신해주는 일련의 과정을 말한다. 착신호 접속을 위해서는 시스템이 MS(Mobile Station)의 현재 위치를 알고 있어야 하므로, MS의 위치를 시스템의 데이타 베이스에 저장하는 위치등록 과정이 필요하다. 본 연구에서는 위치등록 방법중 핵심적 요소인 영역기준 위치등록 (zone-based registration) 방법을 다중영역 위치등록 방식으로 구현할 경우의 성능을 분석하였다. 먼저 단일영역 위치등록 방식을 해석하기 위한 이동성 모형을 구축하고 이를 기초로 하여 다중영역 위치등록 방식에 대한 성능분석을 위한 환경을 설정하여 시뮬레이션을 수행하였다. 시뮬레이션 결과를 이용하여 래디오 채널에서의 부하를 최소로 하는 다중영역의 수 N을 구하였다. 개인휴대통신망의 환경에 따라 최적 N의 값은 다소 차이가 있으나 대부분 2-3으로 나타나고 있다. 또한 다중영역 위치등록 방식은 단일영역 위치등록 방식에 비하여 레디오 채널에서의 부하를 10%정도 감소시켜 주는 것으로 나타나고 있다. 본 연구 결과는 개인휴대 통신망에서 중요한 성능요소인 위치등록 처리용량을 향상시키고자 할 경우 효율적으로 이용될 수 있다.

  • PDF

내용기반 영상 검색을 위한 실시간 얼굴 영역 추출 (Real-time Face Extraction for Content-based Image Retrieval)

  • 이미숙;이성환
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.169-174
    • /
    • 1996
  • 객체 인식은 대용량의 영상 데이터를 분석, 탐색하고 재구성하기 위한 내용기반 영상 검색의 매우 중요한 분야이며, 특히 인간의 얼굴은 검색 영상 내에서 대부분 주요한 장면에 위치하고 있기 때문에 그 비중이 매우 크다. 본 논문에서는 내용기반 영상 검색을 위한 실시간 얼굴 영역 추출 방법을 제안한다. 제안된 방법에서는 다층 피라미드 구조와 간단한 형태의 머리 형판을 사용하여 얼굴의 후보 영역을 추출한 후, 보다 정확한 얼굴 영역을 추출하기 위하여 후보 영역 내에서 눈의 위치를 탐색하고, 두 눈의 위치를 기준으로 최종적인 얼굴 영역을 추출하였다. 얼굴 후보 영역 추출 단계에서는 얼굴의 형태 정보를 포함하고 있는 모자이크 형판을 사용하여 머리와 턱을 포함한 얼굴 영역을 추출하였으며, 눈 위치 추출 단계에서는 눈의 위치 정보를 사용하여 눈의 탐색 영역을 결정하고, 탐색 영역 내에서 이진 영상 형판을 사용하여 눈의 위치를 추출한 후, 눈 영역의 무게 중심을 눈의 중심 위치로 설정하였다. 마지막 얼굴 영역 추출단계에서는 두 눈의 위치를 기준으로 사각형의 영역을 얼굴 영역으로 추출하였다. 제안된 방법의 성능을 검증하기 위하여 1700장의 다양한 영상에 대하여 실험하였으며, 실험 결과 한 장의 영상에서 얼굴 영역을 추출하는데 있어서, Pentium 166Mz의 PC상에서 평균 3.2초의 처리 속도와 91.7%의 추출률을 보임으로써, 실시간 얼굴 영역 추출에 매우 효과적임을 알 수 있었다.

  • PDF

논리 영역을 이용한 위치 관리 알고리즘 (A Location Management Algorithm using Logical Area)

  • 박대근;변태영;박선영;한기준
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.265-277
    • /
    • 2000
  • 무선 자원의 효율적인 이용을 위해 제안된 마이크로셀 환경에서는 이동단말의 잦은 서비스 영역 변경이라는 문제점이 존재한다. 마이크로셀 환경을 고려한 고정 영역 기반 위치 관리 방식은 핑퐁현상(pingpong effect)이 발생할 경우 잦은 위치 등록의 문제점을 보이며 이동 거리 기반 위치 관리 기법은 이동성 관리는 효율적인 반면에 지나친 위치 정보의 유지 필요성으로 인해 실제 구현에 어려움이 많았다. 본 논문에서는 위치 영역의 경계에서만 논리 영역이란 개념을 적용함으로써 고정 영역 기반 위치 관리 기법의 장점은 글대로 이용하면서, 보다 적은 양의 위치 정보로도 이동 거리 기반 위치 관리 방식과 비슷한 위치관리비용만이 소요되는 새로운 위치 관리 방안을 제안하고 모의 실험을 통해 그 효율성을 입증하였다.

  • PDF

통신해양기상위성에서의 태양반사(SUNGLINT) 위치 결정 알고리즘 연구

  • 박재익;박상영;최규홍;안유환
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2003년도 한국우주과학회보 제12권2호
    • /
    • pp.49-49
    • /
    • 2003
  • 2008년 발사 예정인 통신해양기상위성(Communication, Ocean and Meteorological Satellite)의 성공적인 임무완성에 기여하기 위해 본 연구에서는 해양위성 관측자료 분석에 적용할, 위성의 위치 및 하루 또는 연중 태양의 위치에 따른 해수면 태양반사(Sunglint) 영역의 정확한 위치를 찾아주는 예측 알고리즘을 연구하였다. 정지궤도위성의 태양반사 영역의 정확한 위치 결정은 태양-위성-지구를 고려한 구면 천문학과 반사의 법칙으로부터 계산할 수 있는데 적절한 구면 좌표계에서 하루 또는 연중 태양의 위치와 위성의 위치를 통해 얻어진 비선형 방정식을 Newton-Raphson 수치 방법을 이용하여 태양반사 영역의 정확한 위치와 움직임을 계산하였다. 또한 정지궤도위성이 아닌 극궤도위성의 태양반사 영역의 위치 결정은 해당 위성의 TLE(Two Line Elements)을 이용한 궤도분석 프로그램인 ASAP(Artificial Satellite Analysis Program)을 이용해 시간에 따른 위성의 위치를 구하여 정지궤도위성에서의 위치 결정 알고리즘과 같은 방식으로 연구를 수행하였다. 본 논문에서 연구한 기본적인 알고리즘을 통해 다양한 이미지 센서를 가진 궤도 위성에서의 태양반사 영역 위치 결정과 그와 관련된 연구를 수행 할 수 있을 것으로 기대한다.

  • PDF

시간에 따른 인구유동 / 호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계 (Location Area Design of a Mobile Cellular Network with Time-dependent Mobile flow and Call Arrival Rate)

  • 홍정식;장재성;김지표;이창훈;이진승
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.775-783
    • /
    • 2005
  • 이동통신 네트워크의 위치영역 설계는 위치관리 비용을 최소화하도록 네트워크를 위치영역으로 분리하는 문제이다. 기존 위치영역 설계 관련 연구는 설계의 모수가 되는 호 발생률 및 셀 간 가입자 이동률을 고정된 것으로 가정하였다. 그러나 실제 환경에서의 두 모수는 시간에 따라 변화하고, 일정한 패턴을 나타내며, 시간 당 셀 내 인구에 영향을 받는다. 본 연구에서는 이러한 인구유동 및 호 발생의 불확실성 및 시간에 따는 패턴 변화를 고려하여 기준 이상의 페이징 서비스 품질을 만족시키고, 비용을 최소화 하는 위치영역 설계 방식을 제안하였다. 모수의 변동에 일정 서비스 품질을 보장하기 위해 시간대 및 가동률 상한의 개념을 도입하여 추계적 문제를 정적 그래프 분리문제로 변환하였고, 이에 대한 솔루션은 Simulated Annealing을 응용한 경험적 최적해 도출 알고리즘을 이용하여 도출했다.

  • PDF

이동통신망에서 이중영역 거리기준 위치등록의 성능 분석 (Performance Analysis of Two-Location Distance-based Registration in Mobile Communication Network)

  • 서재준;나용;백장현
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.41-50
    • /
    • 2008
  • 본 연구에서는 거리기준 위치등록(Distance-Based Registration, DBR) 방법의 성능 개선 방안을 제안하고 그 성능을 분석한다. DBR 방법에서는 이동국이 새로운 셀에 진입할 때마다 현재 셀에서 가장 최근에 위치등록한 셀까지의 거리를 계산하여, 그 값이 기준거리 D 이상이면 위치등록을 수행하게 된다. 본 연구에서는 기존DBR 방법의 성능을 개선하기 위하여 2개의 위치영역을 가질 수 있는 이중영역 거리기준 위치등록(Two-Location Distance-Based Registration, TDBR) 방법을 제안하였다. TDBR에서는 이동국이 가장 최근에 위치등록한 위치영역뿐만 아니라 그 직전에 위치등록한 위치영역까지도 저장하게 되며 이 경우 저장된2개 위치영역을 넘나들 때는 위치등록이 필요 없게 된다. 반면에 페이징 부하는 DBR보다 증가하게 되므로 줄어드는 위치등록 부하와 늘어나는 페이징 부하의 절충이 필요하게 된다.본 연구에서는 육각형 셀 환경 하에서2차원 랜덤워크 모형에 기반을 둔 이동성 모형을 이용하여 두 위치등록 방법의 성능을 분석하고 비교하였다. 시뮬레이션과의 비교를 통하여 수리적 분석이 정확함을 보였으며, 다양한 환경에 대한 수리적 결과로부터 제안하는 TDBR 방법이 기존의 DBR 방법보다 대부분의 경우 성능이 우수함을 알 수 있었다.

  • PDF

실시간 동적 차분 위성항법을 위한 위치영역 Hatch 필터의 성능 해석 (Analyzing Position-Domain Hatch Filter for Real-Time Kinematic Differential GNSS)

  • 이형근;지규인
    • 한국항공우주학회지
    • /
    • 제34권2호
    • /
    • pp.48-55
    • /
    • 2006
  • 본 논문에서는 실시간 동적 차분 위성항법과 관련하여 근래에 제안된 위치영역 Hatch 필터의 오차 특성을 해석하였다. 위치영역 Hatch 필터에 의하여 생성되는 잉여값 순열 (residual sequence)이 고장검출에 유용한 백색잡음 (white noise) 특성을 가짐을 보였으며, 위치영역 Hatch 필터는 기존에 알려진 위치영역 Kalman 형 필터에 비하여 전 상태 추정치 (a priori state estimate) 의 정확도 면에서 오히려 더 우수함을 해석적으로 보였다. 이와 같은 특성에 의하면 차분 위성항법의 다양한 응용분야에서 위치영역 Hatch 필터가 고장검출 및 정밀측위에 효율적으로 사용될 수 있음을 알 수 있다.

셀룰라 이동 통신 시스템에서 가입자 중심의 동적 위치 영역 할당 기법 (Dynamic Location Area Management Scheme Based on Mobile Subscribers in Cellular Mobile System)

  • 김상오;이재용;류대희
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1179-1186
    • /
    • 1996
  • 셀룰라 이동 통신 시스템에서 기존의 위치 영역 할당 기법은 이동 가입자의 이동 속도와 호 설정 요구율에 따라 최적의 위치 등록 비용과 페이징 비용을 갖는 위치 영역 크기를 할당하여 이동 통신시스템의 부담을 줄이고 있다. 그러나 이것은 시스 템의 일정 패턴에 따라 모든 가입자의 위치 영역을 할당하기 때문에 개개의 이동 가입 자의 다른 이동 패턴을 고려하지 못하고 있다. 또한 속도가 빠른 이동 가입자의 경우, 위치등록 빈도수를 줄이기 위해 큰 위치 영역을 할당하기 때문에 호 설정 요구 시 큰 페이징 비용을 초래할 수밖에 없다. 본 논문에서는 각 이동 가입자의 이동도에 따라 현재의 위치를 중심으로 동적으로 위치 영역을 할당해 주는 방안을 제안하였다. 그 결과 새로운 위치 등록 후 이루어지는 이동의 경우, 위치 등록 빈도가 줄어들며 이동도가 높은 가입자에게는 넓은 위치 영역을 할당하여 위치 등록 부담을 줄이고 실제 페이징은 적은 영역에만 페이징함으로써 성능을 높였다.

  • PDF

착신호를 고려한 거리기준 위치등록 방법의 성능분석 (Performance Analysis of Distance-based Location Registration Scheme Considering Terminating Call)

  • 임석구;장희선;조기성
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.103-110
    • /
    • 2003
  • 본 논문에서는 호의 도착을 고려한 거리기준 위치등록 방식을 제안하고 성능을 평가하였다. 이를 위해 이동성 모형을 제시하고, 이를 이용하여 제안한 방식의 성능을 분석하였다. 분석 결과 거리기준 위치등록 방식은 영역기준 위치등록 방식에 비하여 위치등록이 자주 발생하지만 위치등록 부하가 위치영역 내 모든 셀에 분산된다. 반면에 호의 도착을 고려한 거리기준 위치등록 방식의 위치등록 부하는 영역기준 위치등록 방식과 비슷한 수준이면서도 위치등록 부하가 위치영역 내 모든 셀에 분산되기 때문에 한정된 무선자원을 효율적으로 사용할 수 있다.