무선통신망에서 장애를 고려한 데이터 브로드캐스트 기법과 지역성을 고려한 위치관리 기법 = Analysis of effective data broadcasting schemes and location management scheme concerning locality

국문 초록 (Abstract)

현재의 이동 컴퓨팅 환경은 더욱 보편화되고 있다. 그러나 전원장치의 제약과 이동통신망의 높은 장애율로 사용에 불편을 느낀다. 여러 이동 단말기는 공통의 관심이 있는 데이터를 서버로부터 받는 방법으로 브로드캐스트를 많이 이용한다. 이때 다중 레벨(multi-level) 인덱스 기법을 이용해 클라이언트는 원하는 데이터를 필터링(filtering)해서 수신함으로서 에너지의 효율적 사용을 기할 수 있고, 인덱스 중복을 이용하여 원하는 데이터의 액세스(access) 시간을 줄일 수 있다. 또한 이동 컴퓨팅에서 각각의 사용자는 위치를 알기위해 데이터베이스를 이용하여 위치정보를 관리한다. 현재의 기법은 VLR과 HLR의 사용으로 현재 상태의 사용자의 위치를 알 수 있다. 기존의 기법에서는 HLR로의 잦은 쿼리로 인해 많은 부하가 생겼다. 따라서 이를 분산화하기 위한 새로운 데이터베이스를 추가한다.
본 논문에서는 (1) 전체 복사 인덱스(full replication index)기법과 분산 인덱스(distributed index) 기법에 대하여 데이터 수신시 액세스 시간과 튜닝(tuning) 시간을 구하고, 전체 복사 인덱스 기법에 대하여 무선 통신망의 장애에 따른 성능저하를 줄이기 위하여 장애율에 따른 최적의 중복회수를 구하고, (2) 이동통신망의 위치관리기법에서 MLR(Middle Location Register)이라는 데이터베이스를 추가하여, 기존의 기법인 잦은 HLR에의 쿼리를 줄이는 새로운 기법을 제안하고 성능을 분석하였다.

다국어 초록 (Multilingual Abstract)

Mobile computing and wireless networks are fast-growing technologies. Data broadcast is effective in dissemination-based applications to transfer the data to a large number of users because the downstream communication capacity is relatively much greater than the upstream communication capacity. Index based organization for data broadcast is important to reduce power consumption. We model the indexing data broadcast on the error prone wireless link, using Marcov model. We analyze the average access time and tuning time for full replication and distributed index schemes. The performance of data broadcast schemes is measured by simulation with various system parameters.
Database are used for location management in mobile computing. Users' Location Information is maintained using VLR and HLR. The system performance is bad for many intensive queries. In this thesis, it is suggested adding new database(MLR, Middle Location Register, and Main) to distribute location information. Performance analysis and comparison are presented.

목차 (Table of Contents)

• 목차
• 1장 서론 = 1
• 1.1절 데이터 방송 기법 = 1
• 1.2절 무선 이동 통신망의 위치관리 기법 = 3
• 2장 인덱스 방송 기법 = 6
• 2.1절 데이터 방송 기법 = 6
• 2.1.1항 방송을 위한 데이타 구성 = 6
• 2.1.2항 1 : m lndex[Ime94a] = 7
• 2.2절 무선통신망의 장애를 고려한 Multi-level 인덱스 브로드캐스트 = 8
• 2.2.1항 전체 복사 인덱스 기법 (full replication index) = 9
• 2.2.2항 분산 인덱스 기법 (Distributed Index) = 13
• 2.3절 파라메터 분석 = 16
• 3장 무선통신망에서의 지역성을 고려한 위치관리기법 = 21
• 3.1절 관련 연구 = 21
• 3.1.1항 기본적인 위치관리 기법 = 21
• 3.1.2항 Local Anchor Schemes [Ho95, Ho96] = 22
• 3.1.3항 Partitionable Light-weight Groups [Rod00] = 25
• 3.2절 MLR 기법 = 27
• 3.2.1항 위치등록 = 28
• 3.2.2항 Call Delivery = 28
• 3.2.3항 Handoff = 29
• 3.2.4항 데이터베이스 서비스 (Main과 MLR) = 30
• 3.3절 성능분석 = 31
• 4장 결론 = 36
• 참고문헌 = 37