• Title/Summary/Keyword: 위치관리기법

Search Result 774, Processing Time 0.03 seconds

Location Database Clustering using Top-down Approach in Mobile Computing Systems (모바일 시스템에서 Top-down 방식의 위치데이터베이스 클러스터링 알고리즘)

  • Lee, Kwang-Jo;Song, Jin-Woo;Han, Jung-Suk;Yang, Sung-Bong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.853-856
    • /
    • 2008
  • 최근 모바일 기기 사용자의 수가 증가함에 따라 모바일 기기 사용자의 위치정보를 관리하기 위한 기법들이 활발히 연구되고 있다. 기존의 모바일 시스템에서 위치정보를 관리하기 위한 방법으로 two-tier 방식과 two-tier 방식을 개선한 구조적 기법이 제시되었다. 구조적 기법에서는 어떻게 위치 데이터베이스를 군집화시키는 것이 매우 중요하다. 왜냐하면 데이터베이스를 군집하는 방법에 따라 업데이트 비용의 차이가 크기 때문이다. 구조적 기법을 위한 이전 연구는 set-cover 알고리즘을 기반한 bottom-up 방식의 시스템 이다. 본 논문에서는 구조적 기법의 데이터베이스 군집화를 위해 K-means clustering 알고리즘을 기반한 top-down 방식의 시스템을 사용하였고, 실험을 통해 본 논문에서 제시된 방식의 시스템이 기존 방식의 시스템보다 데이터베이스 업데이트측면에서 13.67%의 성능이 향상되었음을 보였다.

An Efficient Location Cache Scheme for 3-level Database Architecture in PCS Networks (PCS 네트워크에서 3-레벨 데이터베이스 구조를 위한 효과적인 위치 캐시 기법)

  • Han, Youn-Hee;Song, Ui-Sung;Hwang, Chong-Sun;Jeong, Young-Sik
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.3
    • /
    • pp.253-264
    • /
    • 2002
  • Recently, hierarchical architectures of databases for location management have been proposed in order to accommodate the increase in user population in future personal communication systems. In particular, a 3-level hierarchical database architecture is compatible with current cellular mobile systems. In the architecture, a newly developed additional databases, regional location database(RLR), are positioned between HLR and VLRs. We propose an efficient cache scheme, called the Double T-thresholds Location Cache Scheme. The cache scheme extends the existing T-threshold location cache scheme which is competent only under 2-level architecture of location databases currently adopted by IS-41 and GSM. The idea behind our scheme is to use two pieces of cache information, VLR and RLR serving called portables. The two pieces are required in order to exploit root only locality of registration area(RA) but also locality of regional registration area(RRA) which is the wide area covered by RLR. We also use two threshold values in order to determine whether the two pieces are obsolete. In order to model the RRA residence time, the branching Eralng-$\infty$ distribution is introduced. Our minute cost analysis shows that the double T-threshold location cache scheme yields significant reduction of network and database costs for molt patterns of portables.

Performance Enhancement Architecture including Location Information Secrecy for HLR System (위치 정보의 보안성이 고려된 가입자 위치등록기 시스템의 새로운 구조)

  • 김자환
    • Proceedings of the Korea Information Assurance Society Conference
    • /
    • 2004.05a
    • /
    • pp.103-108
    • /
    • 2004
  • A Home Location Register(HLR) database system manages each subscriber's location information, which continuously changes in a cellular network. For this purpose, the HLR database system provides table management, index management, and backup management facilities. In this thesis, I propose using a two-level index method for the mobile directory number(MDN) as a suitable method and a chained bucket hashing method for the electronic serial number(ESN). Both the MDN and the ESN are used as keys in the HLR database system. I also propose an efficient backup method that takes into account the characteristics of HLR database transactions. The retrieval speed and the memory usage of the two-level index method are better than those of the T-tree index method. The insertion and deletion overhead of the chained bucket hashing method is less than that of the modified linear hashing method. In the proposed backup method, I use two kinds of dirty flags in order to solvethe performance degradation problem caused by frequent registration-location operations. I also propose using additional attributes in the HLR database scheme for location information secrecy as a suitable security method.

  • PDF

Construction of Container Management System Using GPS (GPS를 이용한 컨테이너 관리시스템 구축에 관한 연구)

  • 최병길;윤희천;유창환
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.22 no.1
    • /
    • pp.37-44
    • /
    • 2004
  • This study aims to develop an optimized system for container management in Customs Free Zone. Positioning methods and wireless data communication methods were analyzed and then introduced to the container management system constructed in this study. For the trial test, it was founded that the accuracy of the GPS receiver using a single frequency band was not satisfied. However, the position of container can be matched with a digital map by map matching process. It was also founded that the precise method like Inverted DGPS is required when sight of a satellite is blocked.

Performance Analysis of Cost-Effective Location and Service Management Schemes in LTE Networks (LTE 네트워크에서 비용효과적인 위치 및 서비스 관리 기법의 성능분석)

  • Lee, June-Hee;Jeong, Jongpil
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.6
    • /
    • pp.1-16
    • /
    • 2012
  • In this paper, we propose a cost-effective location and service management scheme in LTE (Long Term Evolution) networks, which a per-user service proxy is created to serve as a gateway between the mobile user and all client-server applications engaged by the mobile user. The service proxy is always co-located with the mobile user's location database such that whenever the MU's location database moves during a location hand-off, a service hand-off also ensues to co-locate the service proxy with the location database. This allows the proxy to know the location of the mobile user all the time to reduce the network communication cost for service delivery. We analyze four integrated location and service management schemes. Our results show that the centralized scheme performs the best when the mobile user's SMR (service to mobility ratio) is low and ${\upsilon}$(session to mobility ratio) is high, while the fully distributed scheme performs the best when both SMR and ${\upsilon}$ are high. In all other conditions, the dynamic anchor scheme is the best except when the service context transfer cost is high under which the static anchor scheme performs the best. Through analytical results, we demonstrate that different users with vastly different mobility and service patterns should adopt different integrated location and service management methods to optimize system performance.

An Efficient Beacon Management Technique for Senor Network-Based Indoor Location Systems (센서네트워크 기반의 실내 위치인식 시스템에서 효율적인 비콘 관리 기법)

  • Kim, Jong-Hyun;Chung, Kwang-Sue
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.4
    • /
    • pp.330-338
    • /
    • 2009
  • Various applications based on the location information of things are developed as entering by the ubiquitous computing age. Wireless sensor networks are suitable to indoor location-based service because of the important features such as low-power consumption, low-cost, easy deployment, etc. To recognize the distance between nodes, the indoor location-based system transmits both ultrasound signal and radio signal periodically. However, increment of the number of deployed sensor nodes make lots of collision and interference among the signals and it can degrade the accuracy of location-based system. In this paper, we propose a beacon management mechanism to increase the probability of transmission chance to the nearest beacon from the listener. It can minimize collision and interference and reduce the error probability due to the characteristics of ultrasound.

A Study of Location-based Key Management Using a Grid for Wireless Sensor Networks (무선 센서 네트워크에서 그리드 정보를 활용한 위치 기반 키 관리 연구)

  • Choi, Jaewoo;Kim, Yonghyun;Kim, JuYoub;Kwon, Taekyoung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.25 no.4
    • /
    • pp.759-766
    • /
    • 2015
  • This paper proposes a location-based key management scheme in wireless sensor networks, and among the existing location-based key management techniques, we focused on the LDK (Location Dependent Key management). In order to improve the problems occurred by communication interference, we introduced the key revision process and the method of key establishment using grid information. According to the simulation of this scheme, it increased connectivity while decreased compromise ratio than those of the previous LDK, futhermore, we confirmed that a hexagon distribution of AN reduces the network cost.

Low Impact Development Scenario Designing for Large-scale Urban Development using SWMM-ING Software (SWMM-ING 소프트웨어를 이용한 대규모 도시개발부지에 대한 저영향개발 시나리오 설계)

  • Woo, Won Hee;Lee, Hanyong;Choi, Hyun Seok;Park, Youn Shik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.304-304
    • /
    • 2021
  • 도시화가 진행됨에 따라 불투수지역이 늘어나는 등 개발전과 다른 지표 및 지표하 유출이 나타나며, 이러한 변화는 생태적, 수문학적으로 대규모 변화가 나타나는 것을 의미한다. 이에 따라 물관리, 물순환 등 물 지속 가능성은 대중의 관심을 받아 법, 제도가 변화하며 도시화에 대한 세심한 접근과 관리에 대한 계획이 대두되고 있는 실정이다. 저영향개발(Low Impact Development)은 이러한 도시화로 인해 발생될 수 있는 문제를 해결하기 위한 방안의 하나로 제안되고 있으며 첨두 및 유출총량을 완화하여 개발 이전 상태의 수문학적 기능을 유지하거나 물리학 및 생물학적 기작을 통해 오염물질의 저감효과도 나타나 대규모 도시개발 및 유역관리 사업에서 저영향개발기법의 적용이 점차 늘어나고 있는 추세이다. 그러나 저영향개발기법 설치에 관한 구체적인 매뉴얼 또는 가이드라인이 부족한 실정이기 때문에 저영향개발기법이 계획단계에서 양적으로 무분별하게 적용되어 비용적 측면에서 시공자에게 부담을 가중시키는 등의 문제가 발생한다. 또한 시설의 위치에 따라 강우유출수 및 비점오염원 저감에 대한 효과가 상이하기 때문에 시설의 적정 위치선정 및 시설용량, 경제성을 고려한 시설효과 검토 등 저영향개발기법 적용시 사업부지 특성에 따른 최적화를 고려하여 계획 및 설계에 적용할 필요성이 있다. 이에 비용적 측면을 고려한 최적설계가 가능한 SWMM-ING(Storm Water Management Model - Low impact development desigN proGram)을 개발된 바 있다. SWMM-ING은 비전문가도 사용이 가능하도록 저영향개발기법 최적화과정이 간단하고 직관적이며 비용을 고려한 최적설계가 가능하도록 개발된 소프트웨어로 기법 적용시 개략적인 비용추정 및 배치선정 등 저영향개발기법의 설계최적화가 가능하다. 또한 각각의 저영향개발기법에 대한 초기설치비용, 유지관리비용, 이자율, 기대수명, 대상지역 내 공간적 위치를 반영하여 강우유출수 및 비점오염저감효과를 시나리오별로 제시가 가능한 장점이 있다. 본 연구에서는 SWMM-ING를 이용하여 대규모 도시개발부지의 저영향개발기법 적용에 따른 유량 및 수질저감효과를 평가하고 유지관리비를 포함한 비용을 추정하여 최적설계 검토를 수행하였다.

  • PDF

A Study on Logical Hierarchy Architecture of Location Registers for PNNI-Based Wireless ATM (PNNI 기반의 무선 ATM 망에서 위치 등록기의 논리적 계층 구조 연구)

  • Kim, Do-Hyeon;Park, Hee-Dong;Cho, You-Ze
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.1133-1136
    • /
    • 2001
  • ATM 포럼에 제시된 LR 기법에서는 위치 등록기를 각 계층별로 물리적으로 배치하고 있어 다수의 데이터베이스가 필요하고, 데이터베이스 액세스 회수가 증가하며 위치 관리를 위한 신호 트래픽이 많고 호 설정 지연이 증가하는 문제점이 있다. 본 논문에서는 PNNI(Private Network to Network Interface) 기반의 무선 ATM 망에서 기존 LR 기법에서 사용하는 물리적인 계층 구조에서 각 계층마다 위치 등록기를 둠으로 인한 문제점을 보완하기 위해 PNNI 계층을 적용하여 논리적 계층에 의한 위치 등록기 구조를 제시한다. 논리적 계층 구조에서는 위치 등록기를 논리적인 그룹으로 묶고, 이 그룹들을 다시 그룹으로 묶어서 위치 등록기의 논리적인 트리 헝태로 만들어 상위 레벨의 위치 등록기의 역할을 하위 레벨의 위치 등록기 중 하나가 수행할 수 있도록 한다. 그리고, 위치 관리 비용 측면에서 성능을 비교 평가하여 제안된 논리적 계층 구조가 기존의 물리적 계층 구조에 비해 데이터베이스 수가 줄어들고, 위치 관리 비용을 줄이는 효과를 얻을 수 있다.

  • PDF

A realtime location positioning data management methods for location information managements in the indoor location awareness system (실내 위치 인식 시스템에서의 위치 정보 관리를 위한 실시간 위치 데이터 관리 기법)

  • Yoon, Chang-Pyo;Hwang, Chi-Gon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.278-279
    • /
    • 2015
  • Recently, With the development of smart devices of interest in the intelligent indoor positioning service with a smart terminal it is increasing. The BLE(Bluetooth Low Energy) is an indoor location positioning technology has attracted the attention. However, there is no way to check the reliability of the position information collected by the smart terminal receiving a big location data. This is because the reliability of an indoor position information because of a signal interference to drop. In this paper, we propose a method of managing big data collected in order to obtain reliable position information from the position information of iBeacon.

  • PDF