• 제목/요약/키워드: Mobility prediction

검색결과 161건 처리시간 0.024초

무선망에서 개선된 ZMHB 알고리즘의 성능 평가 (Performance Analysis of Improved ZMHB Algorithms for Wireless Networks)

  • 권세동;박현민;이강선
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.659-670
    • /
    • 2004
  • 핸드오프는 무선 셀룰러 환경에서 사용자의 이동성(Mobility)을 유지해줄 수 있는 가장 중요한 기술중의 하나이다. 핸드오프 기술은 사용자가 이동할 주변 셀에 대한 대역폭 예약과 관련이 있다. 또한, 대역폭 예약은 사용자가 이동한 새로운 영역에서 이전 영역에서와 같은 레벨의 데이터나 서비스를 받기 위해서 핸드오프 이전에 실시되어야 한다. 이러한 무선 셀룰러 환경에서 효과적으로 대역폭을 사용하기 위하여 사용자의 이동성을 예측하는 기술은 핸드오프 호의 실패율(Dropping Probability)과 핸드오프 지연(Latency)을 줄이는 효과적인 방법이다. 최근에 제시된 ZMHB 알고리즘은 기존의 알고리즘과는 달리 셀 내부의 이동 경로를 저장한 히스토리를 이용하여 사용자가 이동할 셀을 예측하였다. 그러나, 모든 사용자에 대하여 80~85% 정도의 예측 정확도만을 보인다. 본 논문에서는 ZMHB 알고리즘에서 사용하는 존(Zone)을 세분화하여 이동 패턴을 저장하고, 이를 예측에 이용하는 Detailed-ZMHB 예측 알고리즘을 제안하고 성능 평가 결과를 보인다.

이동 통신 시스템에서 사용자 이동성의 학습과 예측에 의한 이동성 데이타베이스의 실채 회복 (Failure Restoration of Mobility Databases by Learning and Prediction of User Mobility in Mobile Communication System)

  • 길준민;황종선;정영식
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.412-427
    • /
    • 2002
  • 본 논문에서는 이동 통신 시스템 내에 존재하는 이동성 데이타베이스의 실패 처리를 위한 이동성 학습과 예측에 기반한 회복 기법을 제안한다. 이동 통신 시스템에서 이동성 데이타베이스는 사용자들에게 빠른 연결을 제공하기 위해 사용자의 현재 위치 정보를 유지해야 한다 그러나, 이동성 데이터베이스의 실패는 사용자의 위치 정보를 잃어버리게 만든다. 결과적으로, 명백한 회복 과정 없이는 실패 상황에서 사용자의 호 요청은 거절된다. 따라서, 이동성 데이타베이스에 실패가 발생하였을 때, 실패에 효과적으로 대처할 수 있는 명백한 회복 기법이 사용자들에게 연속적인 서비스 가용성을 보장해 주기 위해서 필요하다. 본 논문의 회복 기법에서 사용되는 이동성 학습과 예측은 이동성 데이타베이스의 실패 후 시스템에 의해서 사용자의 위치를 파악하기 위한 기능을 담당한다. 실패 없는 연산 동안 사용자의 이동 패턴은 뉴로-퍼지 추론 시스템에 의해서 학습되며, 학습된 위치 정보는 실패 후 잃어버린 사용자의 위치를 파악하기 위해서 사용된다. 따라서, 본 논문의 회복 기법은 백업 과정과 검사점 정보를 저장하기 위해 필요한 부가적인 저장 공간을 요구하지 않기 때문에 검사점을 사용하는 이전의 접근방법과 다르다. 게다가, 성능 분석을 위한 시뮬레이션은 본 논문의 회복 기법이 실패 후 잃어버린 사용자의 위치 정보를 회복하는데 소요되는 비용을 검사점에 기반한 회복 기법과 비교하여 상당히 줄일 수 있음을 보여준다.

궤도형 로외차량의 주행 및 견인 성능 예측 컴퓨터 시뮬레이션 (Computer simulation for the Prediction of Mobility and Tractive Performance of Tracked Vehicles)

  • 김경욱;신범수;김채주
    • 한국자동차공학회논문집
    • /
    • 제2권3호
    • /
    • pp.105-112
    • /
    • 1994
  • A computer program was developed for the simulation of mobility and tractive performance of tracked off-road vehicles. Input parameters for the simulation involve those characterizing track and power drive line of a vehicle and soil conditions upon which the vehicle operates. The simulation predicts tractive performance in terms of soil thrust and motion resistance of track device and mobility performance in terms of the maximum speed, time-distance and time-speed relation that a vehicle can obtain under the given soil conditions. It also determines whether or not the vehicle can move in those conditions. An example of performing simulation was presented and its results showed that the performance prediction was reasonably in a good agreement with the published data.

  • PDF

Estimating People's Position Using Matrix Decomposition

  • Dao, Thi-Nga;Yoon, Seokhoon
    • International journal of advanced smart convergence
    • /
    • 제8권2호
    • /
    • pp.39-46
    • /
    • 2019
  • Human mobility estimation plays a key factor in a lot of promising applications including location-based recommendation systems, urban planning, and disease outbreak control. We study the human mobility estimation problem in the case where recent locations of a person-of-interest are unknown. Since matrix decomposition is used to perform latent semantic analysis of multi-dimensional data, we propose a human location estimation algorithm based on matrix factorization to reconstruct the human movement patterns through the use of information of persons with correlated movements. Specifically, the optimization problem which minimizes the difference between the reconstructed and actual movement data is first formulated. Then, the gradient descent algorithm is applied to adjust parameters which contribute to reconstructed mobility data. The experiment results show that the proposed framework can be used for the prediction of human location and achieves higher predictive accuracy than a baseline model.

A Novel Prediction-based Spectrum Allocation Mechanism for Mobile Cognitive Radio Networks

  • Wang, Yao;Zhang, Zhongzhao;Yu, Qiyue;Chen, Jiamei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권9호
    • /
    • pp.2101-2119
    • /
    • 2013
  • The spectrum allocation is an attractive issue for mobile cognitive radio (CR) network. However, the time-varying characteristic of the spectrum allocation is not fully investigated. Thus, this paper originally deduces the probabilities of spectrum availability and interference constrain in theory under the mobile environment. Then, we propose a prediction mechanism of the time-varying available spectrum lists and the dynamic interference topologies. By considering the node mobility and primary users' (PUs') activity, the mechanism is capable of overcoming the static shortcomings of traditional model. Based on the mechanism, two prediction-based spectrum allocation algorithms, prediction greedy algorithm (PGA) and prediction fairness algorithm (PFA), are presented to enhance the spectrum utilization and improve the fairness. Moreover, new utility functions are redefined to measure the effectiveness of different schemes in the mobile CR network. Simulation results show that PGA gets more average effective spectrums than the traditional schemes, when the mean idle time of PUs is high. And PFA could achieve good system fairness performance, especially when the speeds of cognitive nodes are high.

이동통신망에서 예측 위치 등록 정책을 통한 위치관리 비용 감소 효과 분석 (An Analysis of Location Management Cost by Predictive Location Update Policy in Mobile Cellular Networks)

  • 고한성;홍정식;장인갑;이창훈
    • 대한산업공학회지
    • /
    • 제34권2호
    • /
    • pp.160-171
    • /
    • 2008
  • 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.

이동통신망에서 예측 위치 등록 정책을 통한 위치관리 비용 감소 효과 분석 (An Analysis of Location Management Cost by Predictive Location Update Policy in Mobile Cellular Networks)

  • 고한성;장인갑;홍정식;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 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.

  • PDF

전달함수법을 이용한 장비가진력과 바닥진동응답의 예측 (Prediction of the Exciting Force of Machine and the Vibration Response of Floor Using Transfer Function Method)

  • 김석홍;김준호;이홍기
    • 소음진동
    • /
    • 제2권4호
    • /
    • pp.273-280
    • /
    • 1992
  • The prediction of vibration response of floor is necessary in order to check whether the floor vibration level will satisfy the allowable vibration standard of precise machinery such as electronic microscopes in semiconductor manufacturing plant before the installation of various neighboring equipment facility. In conventional vibration isolation, we were mainly interested in minimization of vibration transmissibility and stabilization of vibration isolation system. But in order to predict vibration response of floor, it is necessary to know exciting force of equipment installed on the floor and the mobility of the floor. We measured the exciting force of the dropped mass assumed as equipment and the mobility of some practical building floor using large impact hammer. And from this we predicted the vibration response of floor on which the mass dropped. This predicted vibration response of floor is compared with measured vibration response. Through upper procedure, we examined the possibility of predicting vibration response of floor from the information of exciting force of equipment and the mobility of floor.

  • PDF

Vertical 핸드오버를 위한 과거 이동 경로 기반의 이동성 예측 알고리즘 (A History-Based Mobility Prediction Algorithm for Vertical Handover)

  • 조인휘;홍성찬
    • 한국통신학회논문지
    • /
    • 제33권5A호
    • /
    • pp.536-541
    • /
    • 2008
  • 우리에게 다가온 4G 차세대 이동통신 시스템은 유 무선 네트워크의 통합과 더불어 이동성의 증가와 고속 데이터 전송(음성 및 멀티미디어 데이터)을 제공하는 형태로 진화해 나갈 것이다. 여기에서 이동성 지원의 가장 핵심이 될 수 있는 것은 바로 이동하고 있는 단말의 경로 예측이며, 실제로 무선망이 처음 소개되면서 이에 대한 연구가 활발히 있었으나 실제 이동 환경에 적용하기에는 위험부담이 크기 때문에 적용하기가 쉽지 않았다. 본 논문에서는 이러한 문제를 고려하여 기존의 이동성 예측 알고리즘을 기반으로 Signaling Power Level 비교 및 Speed 기반의 예측 기법을 도입하여 실제 환경에 최적화 되어진 예측 알고리즘을 제안하였다. 그리고 기존 예측 알고리즘과 제안하고 있는 예측 알고리즘을 OPNet 시뮬레이션을 통해 비교하여 보았다.

그룹 이동성을 가지는 무선 네트워크에서 이동 적응적인 라우팅 업데이트 구조 (Mobility-Adaptive Routing Update Scheme for Wireless Networks with Group Mobility)

  • 강현제;임성국;전한얼;이재용;박수범;유영빈
    • 한국통신학회논문지
    • /
    • 제37권1B호
    • /
    • pp.39-49
    • /
    • 2012
  • 다수의 노드들이 유사한 이동 특성을 보이는 그룹 이동성을 고려하였을 때, 동일 그룹에 속한 노드간의 상대 속도는 작기 때문에 그룹 내 라우팅 업데이트 주기를 길게 설정하여 라우팅 오버헤드를 최소화하는 것이 가능하지만, 수집된 정보의 정확성이 저하되기 때문에 상대 속도가 큰 그룹 간의 패킷 전송 성공률이 감소된다. 그룹 간의 라우팅 오버헤드를 패킷 전송 성공률의 저하 없이 감소시키기 위해 이동 적응적인 라우팅 업데이트 구조가 본 논문에서 제안된다. 제안하는 알고리즘은 각 그룹 단위로 이동성을 예측을 하고 이를 통해 라우팅 업데이트 주기를 유동적으로 조절하여 라우팅 오버헤드를 감소시킨다. 또한 적절한 인접 그룹을 중계(relay) 그룹으로 설정하여, 추후 이동성에 의해 두 그룹간의 직접적인 연결이 단절되더라도 중계 그룹을 통해 통신이 원활이 유지될 수 있도록 지원함으로써 오버헤드가 감소하고 패킷 전송 성공률이 높아지게 된다.