• 제목/요약/키워드: location-based location update

검색결과 153건 처리시간 0.026초

실시간 갱신을 통한 이동 객체의 색인 기법 (Indexing Moving Objects with Real-Time Updates)

  • 복경수;서동민;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.141-152
    • /
    • 2004
  • 본 논문에서는 위치 기반 서비스에서 이동 객체의 연속적인 위치를 효과적으로 갱신하면서 미래 위치 검색을 기인하는 색인 구조를 제안한다. 이동 객체의 갱신 비용을 감소시키기 위해 제안하는 색인 구조는 보조 색인 구조를 통해 이동 객체가 존재하는 단말 노드를 직접 접근하고 노드의 정보가 변경될 경우 상향식으로 갱신을 수행한다. 실제 이동 객체의 위치는 주 색인 구조에 저장되며 중간 노드에는 노드의 팬아웃을 증가시키기 위해 kd-트리와 유사한 분할 정보를 기록한다 또한 자식 노드에 포함된 이동 객체를 포함하는 속도 정보를 이용하여 미래 위치 검색을 지원한다.

  • PDF

Secure Authentication Approach Based New Mobility Management Schemes for Mobile Communication

  • Abdelkader, Ghazli;Naima, Hadj Said;Adda, Ali Pacha
    • Journal of Information Processing Systems
    • /
    • 제13권1호
    • /
    • pp.152-173
    • /
    • 2017
  • Mobile phones are the most common communication devices in history. For this reason, the number of mobile subscribers will increase dramatically in the future. Therefore, the determining the location of a mobile station will become more and more difficult. The mobile station must be authenticated to inform the network of its current location even when the user switches it on or when its location is changed. The most basic weakness in the GSM authentication protocol is the unilateral authentication process where the customer is verified by the system, yet the system is not confirmed by the customer. This creates numerous security issues, including powerlessness against man-in-the-middle attacks, vast bandwidth consumption between VLR and HLR, storage space overhead in VLR, and computation costs in VLR and HLR. In this paper, we propose a secure authentication mechanism based new mobility management method to improve the location management in the GSM network, which suffers from a lot off drawbacks, such as transmission cost and database overload. Numerical analysis is done for both conventional and modified versions and compared together. The numerical results show that our protocol scheme is more secure and that it reduces mobility management costs the most in the GSM network.

이동 통신망에서 영역 분할 방식을 이용한 페이지 비용 감소 방안 (Reducing Paging Cost Using LA-Division Scheme in Personal Communication Systems)

  • 박노열;장인갑;홍정완;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.425-432
    • /
    • 2003
  • In personal communication systems, location management of mobile terminals is required to connect incoming calls to the mobile terminals. Investigation of effective location update and paging strategies is important to reduce the cost of location management. In this study, we propose a paging strategy considering the mobile terminals' residence patterns. The first paging area is introduced, which is characterized by the set of cells in the location area where mobile terminals usually stay for a significant period of time. We propose the decision criterion of the first paging area by comparing the cost against zone-based strategy. For an incoming call. we perform the sequential paging by the order of the first paging area and the rest of cells in the location area called by the second paging area. Thus the paging cost is greatly reduced, especially when the called mobile terminal is located in the first paging area. The proposed strategy is expected to be more effective than existing strategy using anchor cell in the location area because it reflects various residence patterns of mobile terminals.

  • PDF

Idle 상태 단말을 위한 이종 무선 통신망 환경에서의 네트워크 선택 알고리즘 (Network Selection Algorithm for Idle Status Mobile Sets under the Heterogeneous Wireless Network Environment)

  • 강준석;한승재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.879-882
    • /
    • 2010
  • 본 연구는 idle 상태의 단말을 위한 이종 무선 통신망 환경에서 네트워크 선택 알고리즘을 제안한다. 제안 하는 알고리즘은 셀과 사용자 각각의 상대적 상태 정보를 이용하는 프로필기반 네트워크 선택 프레임워크(Profile-based Network Selection Framework, PNSF)에 기반한다. PNSF 는 traffic status, mobility, 그리고 QoS (Quality of Service) 카테고리의 정보들을 바탕으로 셀과 사용자의 프로필을 생성한다. 생성된 프로필들을 3 차원의 프로필 공간에서 위치 시키고 각 셀과 사용자 프로필 사이의 거리를 각 카테고리를 구성하는 요소의 정적 특성을 반영하여 계산한다. 사용자는 최종적으로 가장 거리가 긴 셀을 선택하여 location update 를 수행한다. 본 연구에서 제안하는 알고리즘은 이종의 무선통신망 환경의 특성과 idle 모드의 특성을 반영하여 location update 의 발생 빈도를 합리적으로 줄이면서도 급증하는 데이터 통신 사용을 고려하여 사용자가 네트워크에 전체에 적절히 분산되도록 선택한다.

A Video Traffic Flow Detection System Based on Machine Vision

  • Wang, Xin-Xin;Zhao, Xiao-Ming;Shen, Yu
    • Journal of Information Processing Systems
    • /
    • 제15권5호
    • /
    • pp.1218-1230
    • /
    • 2019
  • This study proposes a novel video traffic flow detection method based on machine vision technology. The three-frame difference method, which is one kind of a motion evaluation method, is used to establish initial background image, and then a statistical scoring strategy is chosen to update background image in real time. Finally, the background difference method is used for detecting the moving objects. Meanwhile, a simple but effective shadow elimination method is introduced to improve the accuracy of the detection for moving objects. Furthermore, the study also proposes a vehicle matching and tracking strategy by combining characteristics, such as vehicle's location information, color information and fractal dimension information. Experimental results show that this detection method could quickly and effectively detect various traffic flow parameters, laying a solid foundation for enhancing the degree of automation for traffic management.

무선랜 네트워크의 인프라 정보를 이용한 위치측위 시스템에 관한 연구 (A Study on a Location Determination System using Infrastructure Information of a WLAN Network)

  • 임중선;최경현
    • 한국ITS학회 논문지
    • /
    • 제10권6호
    • /
    • pp.98-107
    • /
    • 2011
  • 본 연구는, 무선랜 네트워크 내에서 인프라 스트럭쳐가 제공하는 정보를 이용하여 에이전트 단말의 위치를 결정하는 위치정보 제공 시스템을 개발, 제시하였다. 본 시스템은 일반적인 ESS(Extended Service Set)형의 무선랜 구성에서 AP(Access Point) 컨트롤러를 통해 실시간 위치 측위 엔진을 구성하였으며, 측위 엔진은 SNMP(Small Network Management Protocol)을 이용하여, 각각의 AP에 접속하여 통신 패킷을 송수신하는 에이전트 단말의 정보를 AP 컨트롤러로부터 수집하여 위치 기반 서비스용 Cell ID.정보로 활용하게 된다. 실제 사무실 환경에서 구현해 본 결과, 평균 62.5%의 AP간 로밍 성공률을 보였으나 AP내 단말정보의 업데이트 시간은 평균 11초로서, 정확한 위치정보와 함께 긴급성이 덜 필요로 하는 위치기반 서비스에의 적용 가능성을 보였다.

Development of Advanced Vehicle Tracking System Using the Uncertainty Processing of Past and Future Locations

  • Kim Dong Ho;Kim Jin Suk
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.729-734
    • /
    • 2004
  • The e-Logistics means the virtual business activity and service architecture among the logistics companies based on the Internet technology. The management of vehicles' location in most conventional vehicle tracking system has some critical defects when it deals with data which are continuously changed. It means the conventional vehicle tracking system based on the conventional database is unable eventually to cope with the environment that should manage the frequently changed location of vehicles. The important things in the evaluation of the vehicle tracking system is to determine the threshold of cost of database ,update period and communication period between vehicles and the system. In other words, the difference between the reallocation of vehicle and the data in database can evaluate the overall performance of vehicle tracking systems. Most of the previous works considers only the information that is valid at the current time, and is hard to manage efficiently the past and future information. To overcome this problem, the efforts on moving objects management system(MOMS) and uncertainty processing have been started from a few years ago. In this paper, we propose an uncertainty processing model and system implementation of moving object that tracks the location of the vehicles. We adopted both linear-interpolation method and trigonometric function to chase up the location of vehicles for the past time as well as future time, respectively. We also explain the comprehensive examples of MOMS and uncertainty processing in parcel application that is one of major application of e-Logistics domain.

  • PDF

Handover Management Based on Loca-tion Based Services in F-HMIPv6 Net-works

  • Nashaat, Heba;Rizk, Rawya
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권12호
    • /
    • pp.5028-5057
    • /
    • 2015
  • In this paper, a new mathematical scheme of Macro Handover Management (MHM) in F-HMIPv6 networks based on Location Based Services (LBS) is proposed. Previous schemes based on F-HMIPv6 protocol usually suffer from three major drawbacks: First, They don't exploit the information about the user mobility behavior in order to reduce handover effects. Second, they only focus on the micro mobility level. Third, they don't consider the quality of service (QoS) of the traffic. The proposed MHM scheme avoids these drawbacks using the available information about Mobile Node (MN) such as user mobility patterns and MN's velocity to predict handover and improve network's QoS. It also takes the traffic type in consideration since it presents a major factor in locating QoS for the user. MHM is analyzed and compared with the F-HMIPv6. The results show that MHM improves the performance in terms of packet delivery cost, location update cost, and handover latency. The design of MHM comprises software package in the MN in addition to a hardware part in the network side. It has implications for communication, design, and pricing of mobile services.

모바일 싱크노드를 갖는 무선 센서 네트워크에서 동적 지역 업데이트 기반의 라우팅 프로토콜(D-LURP) (Dynamic Local Update-based Routing Protocol(D-LURP) in Wireless Sensor Network with Mobile Sink)

  • 정재훈;박성한
    • 전자공학회논문지CI
    • /
    • 제46권3호
    • /
    • pp.116-122
    • /
    • 2009
  • 센서 네트워크는 모든 센서노드들이 한정된 에너지를 가지고 사용되기 때문에 센서 네트워크의 생명주기를 연장하기 위해서 많은 연구가 진행되고 있다. 본 논문에서는 이동성을 갖는 싱크노드와 고정된 센서노드들을 가지는 이동 센서 네트워크에서 전체적인 생명주기를 연장하는 동적 지역 업데이트 기반의 라우팅 프로토콜(D-LURP)를 제안한다. D-LURP는 싱크노드가 브로드캐스팅 영역을 벗어나는 경우 LURP와 같이 새롭게 라우팅 구축과정을 수행하는 대신에 이동한 싱크노드를 중심으로 생성된 브로드캐스팅 영역과 이전의 영역을 포함하는 새로운 동적 업데이트 지역을 구축한다. 동적 브로드캐스팅 지역의 설정을 통해 기존의 전체 네트워크에 싱크노드의 위치정보를 브로드캐스팅하는 과정을 생략하도록 한다. 이러한 망 전체에 대한 브로드캐스팅의 생략을 통해서 본 논문에서 제안하는 싱크노드의 이동에 의한 동적 라우팅 구축은 기존의 LURP에 비하여 적은 에너지 소비를 필요로 한다. 시뮬레이션을 통해 기존의 프로토콜과 제안한 방법의 성능평가를 한다.

스마트 모바일 장치를 이용한 위치기반 고속도로 안전시스템 (A Location-based Highway Safety System using Smart Mobile Devices)

  • 이재현;박성진;유준
    • 정보과학회 논문지
    • /
    • 제43권3호
    • /
    • pp.389-397
    • /
    • 2016
  • 본 논문에서는 대부분 운전자들이 보유하고 있는 스마트 모바일 기기와 최소한의 중앙서버를 활용하여 구축 가능한 위치기반 고속도로 안전시스템을 제안한다. 이를 위해 중앙서버를 구축하여 GPS를 이용한 차량의 위치정보를 수집하며, 서버에서는 차량위치 업데이트 메시지 감소를 위한 위치예측 알고리즘을 수행한다. 차량에 장착된 모바일에서는 가속도 센서를 이용하여 차량의 위험 상황을 인지하여 상황을 서버에게 업데이트하고, 서버는 LTE 통신을 이용한 위치기반 유니캐스트를 통하여 주변 위험차량에게 신속하게 알려준다. 본 논문에서 제안하는 위치예측 알고리즘을 평가하기 위하여 실제 차량에 앱을 탑재한 모바일 기기를 설치하고 도심도로, 한적한 도로, 고속화도로 등 다양한 시나리오에서 실제 실험하고, 위험도 전파 등을 평가하기 위한 시뮬레이션을 수행한다. 또한 차량의 충돌상황을 감지하기 위한 충돌 모의실험을 진행하며, 모바일 기기가 거치대에서 이탈되는 등의 예외적인 상황을 처리할 수 있는 기법을 제안한다.