• Journal of Computing Science and Engineering
• /
• 제5권1호
• /
• pp.71-84
• /
• 2011

Pervasive applications such as digital memories or patient monitors collect a vast amount of data. One key challenge in these systems is how to extract interesting or unusual information. Because users cannot anticipate their future interests in the data when the data is stored, it is hard to provide appropriate indexes. As location-tracking technologies, such as global positioning system, have become ubiquitous, digital cameras or other pervasive systems record location information along with the data. In this paper, we present an automatic approach to identify unusual data using location information. Given the location information, our system identifies unusual days, that is, days with unusual mobility patterns. We evaluated our detection system using a real wireless trace, collected at wireless access points, and demonstrated its capabilities. Using our system, we were able to identify days when mobility patterns changed and differentiate days when a user followed a regular pattern from the rest. We also discovered general mobility characteristics. For example, most users had one or more repeating mobility patterns, and repeating mobility patterns did not depend on certain days of the week, except that weekends were different from weekdays.

• 한국컴퓨터정보학회논문지
• /
• 제10권2호
• /
• pp.133-141
• /
• 2005

무선 이동 통신망에서 위치관리에 대한 성능분석을 위해서 사용자의 이동 패턴의 모의실험 방안에 대한 연구가 요구되고 있다. 이러한 목적에 따라 본 논문은 무선 이동 망에서의 이동패턴을 갖는 사용자의 이동성 모델을 제안한다. 이동 사용자들은 임의적으로 움직이기도 하지만 특정 시간대에 규칙적인 이동을 반복하는 특성도 함께 가지고 있다. 따라서 제안된 모델은 사용자의 시간에 연관된 이동을 묘사하도록 구성하였다. 이 모델은 지점 이동, 타임 슬롯에 대한 이동확률, 이동에 대한 지형적 경로 등으로 구성된다. 또한 임의적인 이동과 규칙적인 이동 특성이 혼합된 경우에 대한 모의실험 방안도 함께 제안된다. 모의실험 결과는 의도했던 이동패턴을 갖는 이동 시나리오를 생성할 수 있음을 보여준다.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.216-223
• /
• 2002

본 논문에서는 차세대 셀룰라 이동통신망을 위한 효율적인 위치관리기법을 설계한다 제안된 기법에서는 사용자를 이동성 특성에 따라 HMU(high mobility user)와 LMU(low mobility user) 두 가지 클래스(class)로 분류하고, 각 사용자 클래스에 따라 각각 적합한 서로 다른 기법으로 위치를 관리한다. 제안된 기법과 순수 지능 페이징 기법의 성능을 컴퓨터 시뮬레이션을 이용하여 비교하여, 제안된 기법이 순수한 지능 페이징 기법에 비해 우수한 성능을 제공함을 보인다.

• 한국경영과학회지
• /
• 제33권3호
• /
• pp.43-58
• /
• 2008

In this paper, we have presented a dynamic, predictive location update scheme that takes into account each user's mobility patterns. A user's past movement history is used to create two-dimensional transition probability matrix which makes use of two directional consecutive location areas. A mobile terminal utilizes the transition probability to develop a predictive path which consists of several predictive nodes and then the location update is saved as long as a mobile user follows the predictive path. Using continuous-time Markov chain, cost functions of location update and paging are derived and it is shown that the number of predictive nodes can be determined optimally. To evaluate the proposed scheme, simulations are designed and the numerical analysis is carried out. The numerical analysis features user's mobility patterns and regularity, call arrival rates, and cost ratio of location update to paging. Results show that the proposed scheme gives lower total location management cost, compared to the other location update schemes.

• 한국인터넷방송통신학회논문지
• /
• 제12권4호
• /
• pp.81-93
• /
• 2012

이동성관리 및 패킷전달에 의해 발생되는 전체 네트워크의 트래픽을 줄이기 위한 목적으로 PMIPv6(Proxy Mobile IPv6)에서 포인터전송을 기반으로 효율적인 이동성관리 기법을 제안한다. 제안기법은 개별적이며 동적인 모바일사용자 기반이다. 전체 네트워크의 트래픽을 최소화하기 위한 포워딩체인 길이의 최적 임계값과 사용자의 특정 이동성과 서비스 패턴을 기준으로 결정된다. 포워딩체인 길이의 최적 임계값이 존재하는 것을 주어진 특정 이동성과 모바일 사용자의 서비스 패턴을 특징화한 매개변수로 입증한다. 또한 제안기법이 모든 모바일 사용자에게 정적 임계값을 적용하는 방식보다 상당히 더 좋은 성능을 내는 것을 보여준다. 수학적 분석법은 포인터 포워딩 기법이 PMIPv6에서의 라우팅기반 이동성관리 프로토콜에 비해 뛰어난 성능을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권12호
• /
• pp.5805-5825
• /
• 2019

Smartphones are important platforms because of their sophisticated computation, communication, and sensing capabilities, which enable a variety of applications in the Internet of Things (IoT) systems. Moreover, advancements in hardware have enabled sensors on smartphones such as environmental and chemical sensors that make sensor data collection readily accessible for a wide range of applications. However, dynamic, opportunistic, and heterogeneous mobility patterns of smartphone users that vary throughout the day, which greatly affects the efficacy of sensor data collection. Therefore, it is necessary to consider phone users mobility patterns to design data collection schedules that can reduce the loss of sensor data. In this paper, we propose a mobility-based weighted adaptive opportunistic scheduling framework that can adaptively adjust to the dynamic, opportunistic, and heterogeneous mobility patterns of smartphone users and provide prioritized scheduling based on various application scenarios, such as velocity, region of interest, and sensor type. The performance of the proposed framework is compared with other scheduling frameworks in various heterogeneous smartphone user mobility scenarios. Simulation results show that the proposed scheduling improves the transmission rate by 8 percent and can also improve the collection of higher-priority sensor data compared with other scheduling approaches.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2007년도 추계학술대회 및 정기총회
• /
• pp.388-394
• /
• 2007

In wireless network, we propose a predictive location update scheme which considers mobile user's(MU's) mobility patterns. MU's mobility patterns can be found from a movement history data. The prediction accuracy and model complexity depend on the degree of application of history data. The more data we use, the more accurate the prediction is. As a result, the location management cost is reduced, but complexity of the model increases. In this paper, we classify MU's mobility patterns into four types. For each type, we find the respective optimal number of application of history data, and predictive location area by using the simulation. The optimal numbers of four types are shown to be different. When we use more than three application of history data, the simulation time and data storage are shown to increase very steeply.

• 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.

• 전자공학회논문지
• /
• 제50권5호
• /
• pp.25-38
• /
• 2013

미래의 무선 시스템은 사용자가 이동하며 생활하는 것을 지원해야 한다. 이동성은 매우 다른 특성을 가진 여러 개의 중첩 네트워크의 사용을 통해 제공 될 것이다. 이러한 네트워크는 오늘날의 인기 있는 데스크탑 서비스인 웹 브라우징, 쌍방향 멀티미디어 및 모바일 화상회의 등의 원활한 제공을 지원해야 한다. 따라서 이러한 모바일 시스템 설계의 주요 과제 중 하나는 서비스 품질(QoS) 보장이 될 것이며 이것은 애플리케이션이 다양한 네트워킹 인프라 아래에서 요구하는 것에 따라 보장해야 한다. 우리는 응용 프로그램에 QoS 보장을 제공하는 자원의 예약 및 적응 기법을 사용할 필요가 있다. 그러나 전체 서비스 예약 및 사전 구성은 지나치게 많아서 결과가 매우 비효율적이고 신뢰할 수도 없는 방식이다. 이것을 극복하기 위해 사용자의 이동성 패턴을 이용할 수 있다. 사용자의 움직임을 미리 알고 있을 경우, 예약 및 구성 절차는 사용자가 방문할 가능성이 있는 네트워크의 영역으로 제한할 수 있다. 제안한 Proxy-UMP기법은 다른 기법들에 비해 탐색비용의 증가에 민감하지 않으며, SMR(Session Mobility Ratio)증가에 따라 총비용의 증가율이 적은 것을 보여준다.

• 한국경영과학회지
• /
• 제27권3호
• /
• pp.59-74
• /
• 2002

This study investigates two basic operations of mobility management of PCNs (Personal Communication Networks), i.e., the location update and the paging of the mobile terminal. From the realistic consideration that a user either moves through several cells consecutively or stays in a cell with long time, we model the mobility pattern by introducing two types of CRT (Cell Residence Time). Mobility patterns of the mobile terminal are classified Into various ways by using the ratios of two types of CRT. Cost analysis is performed for distance-based and movement-based location update schemes combined with blanket polling paging and selective paging scheme. It is demonstrated that in a certain condition of mobility pattern and call arrival pattern, 2-state CRT model produces different optimal threshold and so, is more effective than IID ( Independently-Identically-Distributed) CRT model. An analytical model for the new CRT model is compact and easily extendable to the other location update schemes.