• 제목/요약/키워드: 위치기반증명

검색결과 144건 처리시간 0.035초

무선환경에서 효과적인 공간질의 처리를 위한 계층적 비트맵 기반 공간 색인 (A Hierarchical Bitmap-based Spatial Index for Efficient Spatial Query Processing on Air)

  • 송두희;박광진
    • 인터넷정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.43-51
    • /
    • 2011
  • 최근 무선 이동 컴퓨팅 기술과 위치기반 서비스 응용기술 등의 발전으로 과거보다 신속한 질의 처리를 지원할 수 있게 되었다. 그러나 여전히 하드웨어 및 소프트웨어의 기술적 한계가 존재한다. 질의 처리에 있어 가장 중요한 부분은 정확성과 신속성이다. 정확성을 높이기 위해서는 데이터에 상세한 정보를 저장해야 한다. 이 경우 데이터의 정보량이 증가하여 신속성이 떨어지게 된다. 반면에, 신속성을 높이기 위해서는 방송 주기를 줄여야만 얻고자 하는 데이터를 신속하게 얻게 된다. 이 경우 색인 정보의 부족으로 클라이언트의 청취 시간이 증가하여 불필요한 에너지 소모가 발생할 수 있다. 이와 같이, 정확성과 신속성 사이에는 트레이드 오프(trade-off)가 발생한다. 본 논문은 위와 같은 문제점을 극복하기 위해 계층적 비트맵 기반 공간 색인(Hierarchical Bitmap-based Spatial Index: HBI)을 제안한다. 계층적 비트맵 기반 공간 색인은 힐버트 커브(Hilbert Curve) 맵(map) 내에서 객체를 비트(0, 1)로 표기한다. 계층적 비트맵 기반 공간 색인은 비트 정보와 트리 구조를 이용하여 색인크기를 줄이는 방법으로 방송 주기를 줄임으로써 청취 시간과 질의 처리시간을 줄일 수 있다. 또한 계층적 비트맵 기반 공간 색인은 객체의 위치를 모두 파악할 수 있기 때문에 선택적인 청취가 가능하다. 성능평가를 통하여 제안 기법의 우수함을 증명한다.

지구화학환경에서의 라돈농도분포와 라돈농도의 지배요인(사례연구) (Radon distribution in geochemical environment and controlling factors in Radon concentration(Case study))

  • 전효택
    • 지질공학
    • /
    • 제10권2호
    • /
    • pp.189-214
    • /
    • 2000
  • 기반암별로 구획화된 지역(서울대학교 관악캠퍼스, 경기도 가평, 충북 보은)에서의 사례연구결과, 화강암질 암석의 잔류토양에서 라돈농도가 상대적으로 높은 값을 나타냈다. 이는 기반암에 따른 우라늄의 지구화학적 분포의 차이가 1차적 원인으로 작용했기 때문이라 판단된다. 라돈의 발산율에 영향을 미치는 토양의 함수율과 우라늄-라듐간의 방사는평형도 토양가스 중 라돈농도를 지배하는 2차적 요인임이 실험에 의해 증명되었다. 서울대학교 관악캠퍼스 지역에서 선정한 40개의 실내공간에서 라돈 및 리돈후대핵종농도 분포를 조사한 결과, 지하실에 위치하면서 환기가 불량한 일부 실내공간에서 EPA의 라돈 기준치인 4pCi/L을 초과하는 농도를 나타냈다. 또한, 실내에서의 라돈농도와 비교한 결과, 일반적으로 양의 상관성을 보여, 토양가스가 실내라돈유입의 주 원임이 확인되었다. 단층이 위치한 경주 및 가평지역에서 단층선과의 거리에 따른 라돈농도분포를 조사한 결과, 일부 지역에서 단층구조의 영향으로 인해 라돈의 이동성이 증가하여, 해당 토양의 우라늄함량만으로는 설명할 수 없는 라돈이상치가 나타났다.

  • PDF

이동로봇을 위한 위치 및 물체인식용 지능형 센서 제어 시스템 (An intelligent sensor controller of mobile robot for object recognition in an indoor known environment)

  • 정태철;박종석;현웅근
    • 한국정보통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.1479-1484
    • /
    • 2005
  • 본 논문은 이동로봇을 위한 위치 및 물체인식용 지능형 센서 제어 시스템에 대해 기술한다. 개발된 센서시스템은 저가의 광 PSD(Position sensitive detector)를 사용하였다. PSD센서는 저가이고, 가볍다는 장점이 있지만 많은 noise를 갖고 있다. 본 논문에서는 이러한 noise를 효과적으로 제거하기 위해 hardware filter와 software filter를 제안한다. 또한 선분기반 map building을 위해 개선된 Hough transform 알고리즘과 이동로봇의 실내 환경에서의 navigation 알고리즘을 제안한다. 개발된 시스템은 실험을 통해 증명하였다.

이동로봇을 위한 위치 및 물체인식용 지능형 센서 제어 시스템 (An intelligent sensor controller of mobile robot for object recognition in an indoor known environment)

  • 정태철;박종석;현웅근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.191-194
    • /
    • 2005
  • 본 논문은 이동로봇을 위한 위치 및 물체인식용 지능형 센서 제어 시스템에 대해 기술한다. 개발된 센서시스템은 저가의 광PSD(Position sensitive detector)를 사용하였다. PSD센서는 저가이고, 가볍다는 장점이 있지만 많은 noise를 갖고 있다. 본 논문에서는 이러한 noise를 효과적으로 제거하기 위해 hardware filter와 software filter를 제안한다. 또한 선분기반 map building을 위해 개선된 Hough transform 알고리즘과 이동로봇의 실내 환경에서의 navigation 알고리즘을 제안한다. 개발된 시스템은 실험을 통해 증명하였다.

  • PDF

노드 위치 예측을 통한 클러스터링 기반의 센서네트워크 키설정 메커니즘 (Key Establishment Mechanism for Clustered Sensor Networks Through Nodes' Location Estimation)

  • 도인실;채기준
    • 정보처리학회논문지C
    • /
    • 제17C권2호
    • /
    • pp.165-172
    • /
    • 2010
  • 다양한 분야에서 응용될 수 있는 센서 네트워크 통신에 안전성을 제공하기 위해서는 센서 노드 간 pairwise 키설정이 기본이 되어야한다. 본 논문에서는 네트워크 필드를 육각형의 클러스터로 나누고 각 센서 노드마다 예상되는 위치에 따라 세 개의 서로 다른 키 정보를 사전에 나누어 주어 노드 배치 후 갖고 있는 정보를 이용하여 모든 이웃 노드와의 pairwise 키를 설정할 수 있도록 한다. 특히 키스트링 기법을 적용하여 이를 클러스터링 정보와 연계되도록 함으로써 적은 양의 정보를 가지고도 이웃한 모든 노드들 간에 pairwise 키를 설정할 수 있도록 하였다. 제안된 키설정 메커니즘을 통하여 필요한 메모리의 양을 줄이면서도 보안 강도를 높일 수 있음을 증명한다.

비례공진 전류제어 기반 단상 계통연계형 인버터의 옵셋 오차 분석 (Analysis of Offset Error on Single-phase Grid-connected Inverter Based on PR Current Controller)

  • 신광현;김은수;정병국;황선환
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.495-496
    • /
    • 2016
  • 단상 계통연계형 인버터에서 전류센서를 통한 계통측 상전류 측정시 옵셋 오차는 전류센서와 측정 경로상에 위치한 아날로그 소자의 전압 불균형 및 비선형성으로 인하여 발생하게 된다. 옵셋 오차가 존재하지 않는 실제 상전류와 달리, 옵셋 오차를 포함한 측정된 전류로 전류 제어를 수행하게 되면 계통측상전류에 직류, 전원 주파수의 기본파 및 2배 고조파 성분을 야기한다. 이러한 직류 및 맥동 성분은 계통연계형 인버터의 전력전달에 있어서 효율을 저하시키는 원인이 된다. 본 논문에서는 단상 계통연계형 인버터에서 비례공진 전류 제어기를 적용하는 경우, 전류 옵셋 오차의 영향을 분석하고, 이를 저감하기 위한 알고리즘을 제안한다. 제안된 알고리즘의 타당성은 시뮬레이션과 실험을 통해 증명한다.

  • PDF

도시철도시스템 전력조류계산 알고리즘을 이용한 회생에너지 최적 활용 방안 연구 (Optimal Utilization Strategies of Regenerative Energy using DC Loadflow Algorithm for Electric Railway Systems)

  • 이한상;송지영;이한민;이장무;장길수;김길동
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1154_1155
    • /
    • 2009
  • 본 논문은 철도부하의 이동을 고려한 전력조류계산 알고리즘에 기반하여, 에너지 저장장치를 설치하였을 때 철도계통의 영향 해석에 관한 논문이다. 철도부하는 위치적 변화 뿐 만 아니라 기동-타행-제동의 운전모드의 변화에 따라 전력소비 패턴이 달라지는데, 제동 시에 발생하는 회생에너지를 에너지 저장장치를 이용하여 활용함으로서 에너지 절감 효과 및 가선전압 안정화를 구현할 수 있다. 본 논문에서는 서울지하철 2호선의 실계통에 대한 사례연구를 수행하여, 실계통에 에너지 저장장치를 적용함으로서 그 필요성을 증명하였다.

  • PDF

NUMA 환경에서 메모리 친화력을 고려한 부하 균등 모델 (Memory Affinity based Load Balancing Model for NUMA System)

  • 윤대석;박희권;최종무
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.346-350
    • /
    • 2008
  • AMD에서 사용한 HyperTransport 기술 기반 다중 처리기가 좋은 성능을 보이면서 최근 NUMA(Non Uniform Memory Access) 환경에 대한 관심이 증가하고 있다. 본 논문에서는 NUMA 시스템을 위한 부하균등 모델을 제안한다. 다중 처리기 시스템에서 운영체제는 특정 처리기에 부하가 많아지는 것을 부하가적은 처리기로 나누어 주기 위해 부하 균등 기법들을 가지고 있다. 이런 부하 균등 기법은 처리기가 가지고 있는 태스크 개수에 의존적인 연구가 많다. 본 연구에서는 NUMA 시스템의 메모리 접근 비용이 위치에 따라 다른 것을 반영한 부하 균등 기법의 모델을 제시한다. 이를 위해 모의 실험 환경을 구축하고 특정 상황들에 대한 실험을 통해 증명한다.

  • PDF

어깨선 추출을 이용한 인간 손 영역 탐지 알고리즘 개발 (Hand Detection Using Extraction of Shoulder Edge)

  • 송민국;주영훈;박진배;김문환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1765-1766
    • /
    • 2006
  • 색상 기반 손 탐색 알고리즘은 색상과 움직임 정보만을 사용하기 때문에 근처에 다른 사람의 손이 오는 경우 이를 구분하지 못하는 단점을 가진다. 본 논문에서는 이를 극복하기 위해 어깨선 추출을 이용한 보다 정확한 손 위치 파악 알고리즘을 개발하였다. 어깨선 추출 알고리즘은 목 바로 아래 어깨 점을 시작으로 원형의 탐색 공간을 각 원형으로 돌아서면서 탐색을 하는 방법으로 어깨선을 추출한다. 이때 탐색 영역안의 각각의 각들은 임의의 영역을 가진다. 이 영역들에서 우리가 정의한 에너지 함수에 의해서 에너지 값을 계산하게 된다. 최종적으로 에너지 값이 가장 큰 각으로 어깨선을 추출해 나가는 방법을 취한다. 이러한 알고리즘을 이용하여 실제 동영상 내에서의 어깨선 추출을 실험하고 제안된 알고리즘의 우수성을 증명한다.

  • PDF

분산된 준구조적 데이터 검색을 위한 경로 질의 처리 기법 (A Path Query Processing Scheme for Distributed Semi-structured Data Retrieval)

  • 이재형;정연돈;김덕현;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권1호
    • /
    • pp.95-103
    • /
    • 2001
  • 본 논문에서는 분산된 준구조적 데이터에 대한 질의 처리 문제를 다룬다. 분산된 준구조적 데이터는 루트가 있고 간선에 레이블이 있는 그래프 모델로 표현될 수 있으며, 그래프의 조드들은 한 사이트 또는 여러 사이트들에 위치할 수 있다. 분산된 준구조적 데이터의 효율적인 검색을 위해 ‘질의 단축 및 확산’ 방법에 기반을 둔 질의 처리 모델을 제안한다. 이 방법은 사용자 질의가 사이트 내부에서 단축되고 다른 사이트로 분산되는 과정을 통해 데이터를 검색한다. 또한, 제안된 모델에 필요한 알고리즘들을 제시하고 정확성을 증명한다.

  • PDF