• 제목/요약/키워드: 방향 갱신

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

이동 통신 시스템에서 이동단말의 방향 정보를 이용한 새로운 위치 갱신 기법 (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

대규모 온라인 FPS 게임을 위한 효율적인 캐릭터 방향 갱신 기법 (An Efficient Method to Update Character Moving Directions for Massively Multi-player Online FPS Games)

  • 임종민;이동우;김영식
    • 한국게임학회 논문지
    • /
    • 제14권5호
    • /
    • pp.35-42
    • /
    • 2014
  • 최근 First Person Shooter (FPS) 게임 시장에서 '플래닛 사이드 2'를 비롯한 대규모 온라인 FPS (MMOFPS: Massively Multi-player Online FPS) 장르가 주목받고 있다. 수백 또는 수천명이 접속하는 게임 서버에서 네트워크 부하를 경감시키기 위해서 널리 사용되는 방법 중 하나는 데드레커닝이다. 본 논문에서는 MMOFPS 게임을 위한 데드레커닝 구현 시 주요 캐릭터 상태 갱신 변수 중 하나인 방향에 대하여 효율적으로 허용 임계각을 계산하는 수학적 방법을 제안한다. 제안하는 방법은 게임사용자들을 대상으로 하는 수행 실험을 통해 움직임 오차를 최소화하며 자유스러운 방향 갱신에 대한 효율성을 검증 하였다.

LUR-tree에서 이동체의 지연 다량 삽입 기법 (Lazy Bulk Insertion Method of Moving objects on LUR-tree)

  • 김정현;장용일;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.70-72
    • /
    • 2005
  • 지금까지의 이동체 인덱스에 대한 연구는 주로 인덱스 구성 후에 발생하는 질의 처리 효율성에 두고 있다. 다수의 이동체 인덱스에서 이동체 데이터의 갱신 연산에 의한 인덱스 재구성에 대한 디스크 접근 오버헤드를 고려하지 않았다. 이동체 데이터 처리를 위한 대표적 인덱스 구조인 R-tree는 이동체에 대한 갱신 연산 비용이 많이 든다. 이런 R-tree의 단점을 보완하기 위해 이동체가 가지는 MBR값이 동적으로 변화하는 환경에 맞추어 R트리의 갱신 비용을 절감하여 처리하는 LUR-tree가 제안되었다. 본 논문에서는 마른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 LUR-tree를 관리할 수 있는 현재 인덱스에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 인덱스 구조에서의 다량 삽입 기법을 위한 간단한 버퍼링 기법을 사용한다. LUR-tree의 단말 노드 정보를 관리하는 보조 인덱스를 추가하여 갱신 연산에 따른 노드의 분할과 합병을 예측한다. 예측된 결과를 바탕으로 노드의 변화를 최소화하는 방향으로 데이터의 갱신 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입이 기존의 다량 삽입 기법들과 비교해 인덱스의 갱신 비용을 감소시키는 것을 알 수 있다.

  • PDF

상향식 해시 트리를 이용한 동적 그룹 키 관리 기법 (Dynamic Group Key Management Using Bottom-up Hash Tree)

  • 강용구;오희국;김상진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.792-795
    • /
    • 2010
  • 사용자 그룹 서비스는 IPTV를 비롯한 다양한 분야에 걸쳐 응용되고 있으며, 안전한 그룹 통신을 위해 그룹 키를 사용한다. 그룹 키 관리를 보다 효율적으로 하기 위해 최근 많은 연구에서 트리를 이용한 기법을 제시하였다. 트리의 루트 노드로부터 하향식 방식으로 노드 값을 구성하고, 특히 이진트리를 이용하여 그룹 멤버의 가입과 탈퇴에 따라 그룹 키를 갱신하는데 소요되는 비용을 줄였다. 대부분의 연구에서 그룹 키를 갱신하는데 필요한 메시지 전송량이 lg(N) 수준이다. 본 논문에서는 단말 노드로부터 루트 노드 방향으로 노드 값을 구성한 상향식 해시 트리를 기반으로 그룹 키를 갱신하는데 필요한 메시지 전송량이 lg(1) 수준인 기법을 제안한다. 이 기법은 가입 또는 탈퇴가 발생했을 때 즉시 키를 갱신하여 동적이고, 기존의 기법들에 비해 서비스 제공자와 네트워크 대역폭의 부담이 감소하여 효율적이다.

이동 객체 위치 예측 시스템을 위한 효율적인 미래 인덱싱 기법 (An Efficient Future Indexing Technique for the Moving Object Location Prediction System)

  • 이강준;김정준;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.3-8
    • /
    • 2007
  • 최근 도로 네트워크 환경에서 이동 객체 위치 정보를 관리하고 이동 객체의 미래 위치를 예측하는 이동 객체 위치 예측 시스템의 필요성이 나날이 증가되고 있다. 이동 객체위치 예측 시스템은 교통 관제 및 다양한 응급 상황 시 이동 객체의 미래 위치를 신속히 예측하기 위해 사용되며, 보다 편리한 위치 기반 서비스의 제공을 가능하게 해준다. 이러한 시스템을 위한 대부분의 미래 인덱싱 기법은 일반적으로 이동 객체의 미래 위치 예측을 위해 과거 이동 궤적을 이용하고 있다. 그러나, 수많은 이동 객체의 과거 이동 궤적 관리가 어렵고, 실시간으로 변화하는 이동 객체의 미래 궤적을 반영하기 위한 방대한 미래 인덱스의 갱신 요청으로 인해 인덱스 유지 비용이 증가하여 미래 위치 질의 요청에 대한 신속한 처리 성능이 떨어지게 된다. 따라서 본 논문에서는 이동 객체 위치 예측 시스템에서 방대한 이동 객체의 과거 이동 궤적으로부터 효율적으로 미래 위치를 예측하기 위해 셀 기반의 미래 인덱싱 방법인 PFCT-Tree(Probability Future Cell Trajectory-Tree)를 제시한다. PFCT-Tree는 방대한 과거 이동 궤적을 셀 단위로 재구성하여 인덱스 크기를 줄이고, 셀 내부 경험치를 기반으로 장기간 질의 시 빠른 미래 위치를 예측할 수 있다. 또한 신속한 미래 이동 궤적의 갱신 속도를 향상시키기 위해 미래 시간을 미래 궤적과 분리하여 인덱싱함으로써 위치 예측 오류로 인한 미래 인덱스 갱신 비용을 최소화 할 수 있다. 마지막으로 실험을 통해 도로 네트워크 환경에서 PFCT-Tree가 기존 인덱싱 기법들보다 갱신 및 검색 성능이 우수함도 입증하였다.ential oil (Bergamot, Grapefruit, Lemon, Petigrain)은 농도 의존적으로 ROS 생성을 증가시켰다. 이상의 결과를 종합하여 볼 때 citrus essential oil은 MSH에 의한 melanin 생성을 억제하는 것으로 보아 미백제로서의 개발 가능성이 있는 것으로 사료된다.가 사용될 수 있음을 제시한다.찍 발견되어 크기는 작았으며, 육안적으로 폴립의 Yamada 형태의 분류는 II, III의 형태를 띠고 있었다.EX>로 한반도 후기 백악기의 고지자기극$(Lat./Long.=70.9^{\circ}N/215.4^{\circ}E,\;A_{95}=5.3^{\circ})$의 위치와 유사하므로 암석의 생성 시기는 후기 백악기로 판단하였다. 한편 함평분지에 분포하는 백악기 화산암류에서는 한 개의 정자화 방향과 두 개의 역자화 방향이 확인되었다. 이들 특성잔류자화 방향은 백악기 화산암 형성 당시 암석에 기록된 성분으로써 당시 지구자기장의 상태를 기록한 것으로 해석하였으며, 이중 정자화 방향을 함평분지 화산암의 대표 방향으로 채택하였다 함평분지 화산암의 고지자기 극의 위치는 정자극의 경우는 $Lat./Long.=70.2^{\circ}N/199.5^{\circ}E,\;(K=18.1,\;A_{95}=9.6^{\circ})$ 이며 역자극의 경우는 $Lat./Long.=65.5^{\circ}S/251.3^{\circ}E,\;(K=7.1,\;A_{95}=20.7^{\circ})$이다. 이중 정자극의 위치는 한반도의 후기 백악기극의 위치와 통계적으로 동일한 것으로 나타나 함평분지 화산암

  • PDF

우리나라 삼각점 실용성과 산정에 관한 연구 (A Basie Scheme about the Determination of Official Coordinates of Geodetic Control Points in Korea)

  • 최재화;김세걸;최윤수
    • 한국측량학회지
    • /
    • 제8권1호
    • /
    • pp.1-13
    • /
    • 1990
  • 본 연구에서는 우리나라의 새로운 측지자표계와 준거타원체의 설정 및 국가기준점(삼각점)의 실용성과 산출에 관한 기본 방향을 제시하였다. 또한, 정밀 1차, 2차 기준점측량성과를 기초로 한 삼각점 실용성과갱신(부분갱신)의 기본 방향도 제시하였다.

  • PDF

무인항공사진측량 방법에 의한 수치지도 갱신 (Digital Map Updates with UAV Photogrammetric Methods)

  • 임수봉;서춘욱;윤희천
    • 한국측량학회지
    • /
    • 제33권5호
    • /
    • pp.397-405
    • /
    • 2015
  • 현재 우리나라의 수치지도는 전통적인 항공사진측량 방법을 통해 제작되고 있다. 항공사진측량은 넓은 지역에 대한 지도를 제작하는데 가장 경제적인 방법이다. 그러나 기상 등의 영향으로 적기 측량이 어렵고 측량 면적이 좁은 경우에는 경제성 측면에서 비효율적이다. 따라서 전국에 산재된 소규모의 지형변화지역을 일일이 촬영하여 지도를 갱신하기에는 시간과 비용 면에서 어려움이 크다. 이에 반해 무인항공사진측량은 구름 아래의 저고도에서 촬영하므로 흐린 날씨에서도 작업이 가능하다. 또한 이동성이 우수하고 촬영이 신속하며 측량비가 저렴하여 여러 군데에 산재한 소규모 지도제작에 매우 적합하다. 따라서 본 연구에서는 SIFT와 SfM 기법을 사용한 무인항공사진측량 방법으로 소규모 지형에 대한 정사영상과 수치지도를 제작하고 그 정확도를 검증함으로써 향후 수치지도 갱신에의 적용 가능성을 실험하였다. 제작한 수치지도의 정확도는 검사점에 대한 지상측량 성과와 비교하여 검증하였다. 검증 결과, 수치지도의 좌표는 실측좌표와 비교하여 평균제곱근 오차가 X방향으로 ±2.6cm, Y방향으로 ±2.8cm, 수직방향으로 ±5.8cm의 범위에 들어 무인항공사진측량이 수치지도 갱신에 충분히 적용될 수 있는 가능성을 확인하였다.

경사면에서 참나무류 임분의 맹아 발생 및 생장 특성: 충청지역을 중심으로 (Characteristics of Occurrence and Growth for Oak Sprouts on the Slope: With Particular Focused on Chungcheong Region of South Korea)

  • 정상훈;이영근;이상태
    • 한국산림과학회지
    • /
    • 제107권4호
    • /
    • pp.336-343
    • /
    • 2018
  • 본 연구는 경사면에 분포하는 참나무류 임분의 성공적인 맹아갱신을 통한 후계림 조성 및 관리 기술 개발을 위해 수행되었다. 맹아갱신작업지의 1,451개 그루터기 높이 벌근경과 맹아발생 부위 수, 맹아 근원경 높이 등 맹아 발생과 생육에 관한 인자들을 조사하였다. 그루터기 벌근경이 커질수록 맹아발생량이 감소하거나 증가하였지만, 그루터기 높이에 따라 맹아발생량은 증가하는 경향을 보였다. 경사면 맹아갱신작업의 편의상 참나무류 임분은 사면상부 방향을 기준으로 낮게 벌채하기 때문에 사면상부와 하부 방향의 그루터기 높이차가 발생하는 것으로 파악되었다. 상대적으로 높이가 높은 사면하부 방향의 그루터기에서 맹아발생량이 많았으며, 사면하부 방향에서는 측면맹아, 사면상부 방향에서는 근부맹아 발생률이 높아 그루터기 높이차는 맹아가 발생하는 부위에 영향을 미치는 것으로 나타났다. 사면방향(상부 하부)에 따른 발생부위별 맹아 생장상태를 비교한 결과, 사면상부 방향에서는 생장량에 차이가 없는 반면 사면하부 방향에서는 측면맹아의 생장이 근부맹아 보다 높았다. 참나무류 맹아의 품질을 향상시키기 위해서는 경사면에 분포하는 참나무류 임분의 분포 특성을 고려하여 벌채면을 경사면과 평행하도록 그루터기 높이차를 줄여 측면맹아 발달을 억제하는 시업 적용이 필요하다.

이동 물체의 잡음과 간섭제거를 위한 신호 부 공간기법에 대한 연구 (A Study on Signal Sub Spatial Method for Removing Noise and Interference of Mobile Target)

  • 이민수
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권3호
    • /
    • pp.224-228
    • /
    • 2015
  • 본 논문에서는 상관성 신호가 수신 시스템에 입사하는 경우 원하는 신호를 추정하는 방법에 대해서 연구한다. 안테나 수신 신호의 잡음과 간섭을 제거하고 원하는 신호를 추정하기 위해서 적응배열 안테나 시스템과 도래 방향 알고리즘의 부 공간 기법을 적용시킨다. 적응 배열 안테나의 배열 응답 벡터는 베이즈 방법을 이용하여 확률적으로 나타내고 신호의 가중치를 갱신하여 목표물의 도래 방향을 정확히 추정한다. 본 연구에서 원하는 신호의 추정 방법은 공분산 행렬의 가중치를 갱신하여 수신신호의 간섭과 잡음을 제거한 후 배열 응답벡터를 원하는 신호 공분산 행렬의 갱신 가중치에 적용한다. 부 공간 기법의 고유치 와 고유 분해를 이용하여 고 분해능 도래 방향 추정 알고리즘에서 신호 부 공간과 잡음 부 공간으로 구분하여 원하는 신호를 정확히 추정한다. 모의실험을 통해서 기존의 방법과 본 연구에서 제안한 방법을 비교 분석한다.

색인 구조 예측을 통한 이동체의 지연 다량 삽입 기법 (Lazy Bulk Insertion Method of Moving Objects Using Index Structure Estimation)

  • 김정현;박순영;장용일;김호석;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권3호
    • /
    • pp.55-65
    • /
    • 2005
  • 본 논문은 이동체의 잦은 갱신에 의해 발생하는 색인 재구성에 대한 비용을 줄이기 위해 이동체의 지연 다량 삽입 기법을 제안한다. 기존 이동체 색인에 대한 연구는 주로 색인 구성 후에 발생하는 질의 처리 효율성에 초점을 두었다. 이들은 이동체 데이터의 갱신 연산에 의한 색인 재구성에 대한 디스크 접근 오버헤드를 거의 고려하지 않았다. 이러한 이동체 데이터의 갱신 연산에 대한 비용을 줄이기 위해 다량 삽입 기법과 여러 색인이 제안되었다. 하지만 제안된 기법들은 매우 가변적이고 대량인 데이터를 효율적으로 처리하는데 많은 디스크 I/O 비용을 필요로 한다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 R-트리를 관리할 수 있는 현재색인에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 색인 구조에서의 다량 삽입 기법을 위한 버퍼링 기법을 사용한다. R-트리의 단말 노드 정보를 관리하는 보조 색인을 추가하여 노드의 분할과 합병을 예상한다. 또한 연산을 종류에 따라 분류하여 불필요한 삽입과 삭제 연산을 줄인다. 노드의 변환를 최소화하는 방향으로 이동 객체의 처리 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입 기법이 기존의 삽입 기법들보다 색인의 갱신 비용을 감소시키는 것을 알 수 있다.

  • PDF