The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Mobility Prediction Scheme using a User's Mobility Pattern in Wireless Networks

무선 네트워크에서 사용자 이동 패턴을 사용한 이동성 예측 기법

  • 권세동 (명지대학교 컴퓨터공학과) ;
  • 박현민 (명지대학교 컴퓨터공학부)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Handoff if the most Important feature for the user's mobility in a cellular communication system, which is related to resource reservation at nearby cells. For efficient resource reservation, mobility prediction has been reported as an effective means to decrease call dropping probability and to shorten handoff latency in wireless cellular environments. Several early proposed handoff schemes making use of tile user's movement history on a cell-by-cell basis work on the assumption that the user's movements are restricted to the indoor locations such as an office or a building. However, those algorithms cannot be applied to a micro-cell structure or a metropolis with complicated structure of roads. In this paper, to overcome those drawbacks we propose a new mobility prediction algorithm, which stores and uses the history of the user's positions within the current cell to predict the next cell.

무선 셀룰러 환경에서 가장 중요한 기술중의 하나가 사용자의 이동성(Mobility)을 보장하기 위한 핸드오프 기술이다 이러한 핸드오프 기술은 사용자가 이동할 주변 셀에 대한 대역폭 예약과 관련이 있다. 무선 셀룰러 환경에서 효과적인 대역폭 사용을 위하여. 사용자의 이동성을 예즉하는 기술은 핸드오프 호의 실패율(Dropping Probability)과 핸드오프 지연을 줄이는 효과적인 방법이다. 기존의 연구에서는 사무실, 빌딩과 같은 제한된 범위나 셀 간의 히스토리에 기반하여 이동 예측 알고리즘을 수행하였다. 그러나, 마이크로-셀(Micro-Cell) 구조나 도로가 복잡하게 구성되어 있는 도심에는 잘 적용되지 못한다는 단점이 있다. 이러한 단점을 극복하기 위하여, 본 논문에서는 낀 내부 이동 패턴을 저장한 히스토리를 이용하여, 사용자가 이동할 셀을 예측하는 새로운 알고리즘을 제안한다

Keywords

References

  1. H. Kim and C. Moon, 'A Rerouting Strategy for Handoff on ATM-based Transport Network,' in Proc.IEEE 47th Vehicular Technology Conference, pp.285-289, 1997 https://doi.org/10.1109/VETEC.1997.596365
  2. S. Bush, 'A Control and Management Network for Wireless ATM Systme,' in Proc. IEEE ICC'96, pp.459-463, 1996 https://doi.org/10.1109/ICC.1996.542240
  3. J. Chan, R. De Silva, and A. Senevirance, 'A QoS Adaptive Mobility Prediction Scheme for Wireless Networks,' in Proc. IEEE GLOBECOM'98, pp.1414-1419, Nov., 1998 https://doi.org/10.1109/GLOCOM.1998.776573
  4. V. Bharghavan and J. Mysore, 'Profile Based Next-cell Prediction in Indoor Wireless LAN,' in Proc. IEEE SICON'97, Apr., 1997
  5. J. Chan et. al., 'A Hybrid Handoff Scheme with Prediction Enhancement for Wireless ATM Network,' in Proc. APCC '97, pp.494-498, Dec., 1997
  6. G. Liu and G. Maguire Jr., 'A Class of Mobile Motion Prediction Algorithms for Wireless Mobile Computing and Communications,' in ACM/Baltze MONET, 1(2), pp.113-121, 1996 https://doi.org/10.1007/BF01193332
  7. T. Liu, P. Bahl, and I. Chlamtac, 'Mobility Modeling, Location Tracking and Trajectory Prediction in Wireless ATM Network,' IEEE JAC, 16(6), pp.922-936, Aug., 1998 https://doi.org/10.1109/49.709453
  8. W. Cui and X. Shen, 'User Movement Tendency Prediction and Call Admission Control for Mobile Cellular Networks,' in Proc. IEEE ICC, pp.670-674, 2000 https://doi.org/10.1109/ICC.2000.853584
  9. F. Erbas, J. Steuer, K. Kyamakya, D. Eggesieker, and K. Jobmann, 'A Regular Path Recognition Methon and Predication of user Movements in Wireless Networks,' VTC Fall, Mobile Technology for Third Millenium, 2001 https://doi.org/10.1109/VTC.2001.957245
  10. W. T. Poon and E. Chan, 'Traffic Management in Wireless ATM Network Using a Hierarchical Neural-network Based Prodiction Algorithm,' in Proc. ICSA 15th International Conference on Computer and their Applications, March, 2000
  11. R. Chllappa, A. Jennings and N. Shenoy, 'The Sectorized Mobility Prediction Algorithm for Wireless Networks' ICT, pp.86-92, April, 2003
  12. R. Chellappa, A. Jenning, N. Shenoy, 'A Comparative Study of Mobility Prediction in Fixed Wireless Networks and Mobil ad hoc Networks' IEEE, 2003 https://doi.org/10.1109/ICC.2003.1204465
  13. 이종찬, 이문호, 문영성, 'PCS를 위한 이동체 위치 추정 기법', 한국통신학회논문집, pp.2080-2089, 1998
  14. Q. A. Zeng and Dharma P. Agrawal, 'Handbook of Wireless and Mobile Computing,' John Wile & Sons, Inc, 2002
  15. D. Collins and C. Smith, '3G Wireless Networks, McGraw Hill, 2001
  16. A. J. Viterbi, 'CDMA : Principles of Spread Spectrum Communicaton. Reading, Mass,' Addison-Wesley, 1995
  17. S. Chol and K. G. Shin, 'Adaptive Bandwidth Reservaton and Admission Control in Qos-Sensitive Cellular Networks,' IEEE Transactions on Parallel and Distributed System, Vol.13, No.9, pp.882-897, Sep., 2002 https://doi.org/10.1109/TPDS.2002.1036063