• The Journal of the Korea Contents Association
• /
• v.4 no.4
• /
• pp.141-152
• /
• 2004

In this paper, we propose the index structure supporting the future position retrievals with efficiently updating continuous positions of moving objects in location based services. For reducing update costs of moving objects, our index structure directly accesses to the leaf node with moving objects using secondary index structure and performs bottom up update when node information is changed. Positions of moving objects are stored in primary index structure. In primary index structure, the split information similar to kd-tree is stored to internal node for increasing node's fanout. And the proposed index structure supports the future position retrievals using velocity of moving objects in the child node.

• Journal of Information Processing Systems
• /
• v.13 no.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.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• 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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• 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 의 발생 빈도를 합리적으로 줄이면서도 급증하는 데이터 통신 사용을 고려하여 사용자가 네트워크에 전체에 적절히 분산되도록 선택한다.

• Journal of Information Processing Systems
• /
• v.15 no.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.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.10 no.6
• /
• pp.98-107
• /
• 2011

In this paper, we propose the location determination system of an agent mobile device using the information provided by the WLAN(Wireless LAN) infrastructure. This system is configured as a typical ESS(Extended Service Set)-type WLAN structure with real-time location positioning engine and thru AP(Access Point) controller. The positioning engine collects the information of agent devices using SNMP(Small Network Management Protocol) thru AP controller and utilize those information as Cell ID. for LBS(Location Based Service). In the result of a real office environment implementation, the average success rate of inter-AP roaming is measured to 62.5% and the duration time of the device information update within the AP is average of 11 second of time, which means this system is adaptable to the location based service of above average accuracy but somewhat less urgency.

• Proceedings of the IEEK Conference
• /
• 2004.08c
• /
• 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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.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.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.46 no.3
• /
• pp.116-122
• /
• 2009

Mobile Wireless Sensor Network is an organized collection of sensor nodes and mobile sink nodes, in which the sensor node transmits the signal to the sink node. In real environment, there are many cases in which sinks have mobility caused by the people, the vehicle and etc. Since all nodes in the sensor networks have limited energy, many researches have been done in order to prolong the lifetime of the entire network. In this paper we propose Dynamic Local Update-based Routing Protocol(D-LURP) that prolong the lifetime of the entire network to efficiently maintain frequent location update of mobile sink static sensor nodes in Mobile WSNs. When the sink node moves out of the local broadcasting area the proposed D-LURP configures dynamically the local update area consisted of the new local broadcasting area and the previous dissemination node(DN) and find the path between the DN and the sink node, instead of processing a new discovering path like LURP. In this way the processing of broadcasting sink node's location information in the entire network will be omitted. and thus less energy will be consumpted. We compare the performances of the proposed scheme and existing Protocols.

• Journal of KIISE
• /
• v.43 no.3
• /
• pp.389-397
• /
• 2016

In this paper, we propose a highway safety system that comprises a small number of central servers and smart mobile devices. To implement this system, we constructed a central server that collects GPS location information on cars, whose update messages are decreased via the car location estimation algorithm. The in-car mobile devices use the accelerometer sensors to detect hazardous situations; this information is updated to the central server that relays the information to the corresponding endangered cars via location-based unicast using LTE communication. To evaluate the proposed algorithm, we equipped a mobile device app on a real car and conducted real experiments in various environments such as city streets, rural areas, and highway roads. Furthermore, we conducted simulations to evaluate the propagation of danger information. Finally, we conducted simulated experiments to detect car collisions as well as exceptions, such as falling of the mobile device from the cradle.