유비쿼터스 컴퓨팅 환경에서 위치기반서비스를 위한 효과적인 위치모델
An effective Location Model for Location-based Services in Ubiquitous Computing Environments
- 주제(키워드) 위치모델 , 위치기반서비스 , 유비쿼터스
- 발행기관 아주대학교
- 지도교수 조위덕
- 발행년도 2009
- 학위수여년월 2009. 8
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000010015
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
유비쿼터스 서비스에서 위치기반서비스는 핵심분야이다. 위치기반서비스는 위치인식시스템, 위치인식기술, 위치모델, 위치인식센서로 구성되어 제공된다. 위치모델은 시스템과 센서 사이에서 가공되지 않은 정보를 컴퓨터와 사람이 이해 할 수 있는 정보로 모델링하는 역할을 한다. 이 논문에서는 Hybrid Location Model(HLM) 을 제안한다. 실제 건축환경에서 사용되는 도면을 통해 얻은 정보를 컴퓨터가 이해 할 수 있도록 가공하여 실제 공간을 표현 할 수 있는 모델이다. Hybrid Location Model 은 Hierarchical Model과 Graph Model을 사용하였다. Hierarchical Model과 Graph Model을 결합하여 사용한 이유는 Hierarchical Model은 길 찾기 문제가 취약하고 위치의 정확성이 떨어진다. Graph Model은 공간간의 포함 관계나 장애물 문제를 표현 하는데 부족하기 때문에 두 모델의 문제점은 보완하고 장점을 부각 시킬 수 있도록 Hybrid Location Model을 개발하였다. 이 논문에서는 일반적인 위치모델에 대한 요구사항을 정리하고, 입력되는 Geometric Model을 통해서 자동적으로 공간을 생성 할 수 있는 Hybrid Location Model의 요구사항을 도출 하였다. 요구사항을 바탕으로 위치모델을 모델링하고, 먼저 자동적인 Hierarchical Model 생성을 위한 알고리즘을 개발하였다. 다음으로 Graph Model 생성을 위한 알고리즘을 제안하고, 마지막으로 가상의 Geometric Model을 받아 각각의 구조를 자동 생성하고, 이를 시각화 하는 시뮬레이션을 수행하였다.
more목차
목 차 •••••••••••••••••••••• 1
그 림 목 차 •••••••••••••••••••••• 4
표 목 차 •••••••••••••••••••••• 5
약 어 표 •••••••••••••••••••••• 6
국 문 요 약 •••••••••••••••••••••• 7
제１장 서론 8
제１절 기존 연구 9
제２절 연구의 목적 11
제３절 연구의 기대효과 13
제２장 주요 관련 핵심 기술 14
제１절 위치인식기술 14
제２절 위치인식시스템 18
제３절 위치기반서비스 24
제４절 위치모델 25
제１항 요구사항 25
제２항 위치모델링 방법 26
1 . Geometric Location Models 26
2 . Symbolic Location Models 27
3 . Hybrid Location Models 27
제３장 Hybrid Location Model 29
제１절 문제 제기 29
제２절 모델의 구조 30
제１항 구성요소 30
1 . Geometric Model 30
2 . Hierarchical Model 31
3 . Graph Model 32
제２항 HLM 전체 구조 34
제３절 모델의 확장 35
제１항 Geometric Model의 확장 35
제２항 Hierarchical Model의 확장 36
제３항 Graph Model의 활용 37
제４절 모델의 평가 39
제１항 비교 분석 40
제４장 실험 결과 43
제１절 Hierarchical Model 자동생성 45
제２절 Graph Model 자동생성 46
제５장 결론 50
제６장 추가 연구 및 상업적 고려 51
제１절 추가 연구 51
제２절 상업적 고려 51
