무선 랜 환경에서의 QoS 보장형 고속 핸드오프 알고리듬

QoS Guaranteed Fast Handoff Algorithm for Wireless LAN

  • 신일희 (아주대학교 전자공학과) ;
  • 이채우 (아주대학교 전자공학과)
  • 발행 : 2003.12.01

초록

본 논문에서 제안하는 CCRSVP (Candidate Casting RSVP) 알고리듬은 IEEE 802.11 무선 랜 환경에서 기존의 Mobile IP에 지능적인 멀티캐스팅 기법과 RSVP를 도입하여 고속 핸드오프의 성능을 지원하면서, QoS를 보장하고 B/W 효율성 측면에서 뛰어난 성능을 보이는 새로운 핸드오프 방법이다. 이 알고리듬은 무선 랜의 L2 정보 (BSSID)를 이용, L2 핸드오프가 발생하기 전 미리 자원 예약을 시도하며 멀티캐스팅 기법을 이용해 L3 핸드오프 지연을 타 방법에 비해 획기적으로 줄인다. 성능의 증명을 위해 RSVP 동작 과정의 특성을 이용하여 핸드오프 과정을 모델링 한다. 본 논문에서 제안한 핸드오프 모델은 RSVP를 이용한 각각의 핸드오프 알고리듬을 구별할 수 있는 파라미터를 정의하고 이를 응용한다. 또한 이들 파라미터를 적용하여 마코프 체인과 반복 접근법을 이용한 분석 방법을 소개한다. 핸드오프 모델의 분석을 통해 제안된 알고리듬이 타 알고리듬보다 자원의 효율성 면에서 더 성능이 우수함을 보인다. 자원의 효율성을 비교하기 위해 각 알고리듬의 예약될 자원이 없을 경우 블로킹되는 세션에 대한 차단 확률, 셀 내 세션 발생률에 따른 자원이 예약되는 정도를 보여주는 자원 사용률, 실질적으로 자인을 사용하고 있는 능률 세션 수 그리고 예약된 자원의 사용 효율을 나타내는 자원 효율을 비교 분석한다. 각각의 비교 항목에서 CCRSVP 알고리듬이 우수한 성능을 가짐을 확인할 수 있다.

Proposed CCRSVP (Candidate Casting RSVP) algorithm is a new fast handoff method which uses advanced multicasting method and RSVP for IEEE 802.11 Wireless LAN (WLAN) environments. The proposed algorithm shows good performance in the handoff latency and the B/W efficiency aspect and guarantees QoS because it uses L2 information (BSSID) of WLAN and starts to reserve resources and multicast packets before L2 handoff completes. We also propose a Markov chain performance analysis model in which we can analyze the handoff performance of various handoff algorithms. Using the model, we compare bandwidth efficiency of the proposed algorithm with existing handoff algorithms which use RSVP by analyzing blocking probability of session, resource usage, and the average number of ongoing session in a cell. The results show that the proposed algorithm shows better performance than the existing algorithms in the above three performance aspects.

키워드

참고문헌

  1. Dong-yun Shin, Ki-soo Chang, 'A efficient handoff method to support real-time services in Mobile IP environment', Proceedings of ICTI 2001, Vol. 2, Oct. 29 - Nov. 1, 2001, p. 615-620 https://doi.org/10.1109/ICII.2001.983648
  2. Youngsong Mun, Jong In Park, 'Layer 2 Handoff for Mobile-IPv4 with 802.11, ', INTERNET-DRAFT Expires April 2003. Soongsil University, Oct. 2003
  3. Jon Chiung-Shien Wu, Chieh-Wen Cheng Nen-Fu Huang, Gin-Kou Ma, 'Intelligent handoff for Mobile Wireless Internet', Mobile Networks and Applications 6. 2001, pp. 67-79 https://doi.org/10.1023/A:1009817921307
  4. Janise McNair, lan FAkyldiz, Michael D.Bender. 'Handoffs for Real-Time Traffic in Mobile IP Version 6 Networks', Global Telecommunications Conference, 2001, GLOBECOM'01. IEEE, Vol. 6, pp. 3463-3467 https://doi.org/10.1109/GLOCOM.2001.966325
  5. Perkins, C.E., Kuang-Yeh Wang, 'Optimized smooth handoffs in Mobile IP', IEEE International Symposium, 1999, pp. 340-346 https://doi.org/10.1109/ISCC.1999.780874
  6. Xiaoming Fu, Holger karl, Comelia Kappler, 'QoS Conditionalized Handoff for Mobile IPv6', Networking 2002, Lecture Notes in Computer Science 2345, May 2002 pp. 721-730
  7. S. Paskalis, A. Kaloxylos, E. Zervas, and L. Marakos, 'An Efficient RSVP-Mobile IP Interworking Scheme', ACM Journal for Special Topics in Moble Networks and Applications (MONET), Vol. 8, No. 3 June 2003 https://doi.org/10.1023/A:1023385429587
  8. Fan Du, Ni, L.M., Esfaharian A.H., 'HOPOVER: A New Handoff Protocol for Overlay Networks', ICC 2002. IEEE International Conference on Communications, Vol. 5, 2002, pp. 3234-3239 https://doi.org/10.1109/ICC.2002.997432
  9. Eursoo Shim, Hung-yu Wei, Yusun Chang, Gitlin, R.D., 'Low Latency Handoff for wireless IP QOS with NeighborCasting', ICC 2002, IEEE Internatiional Conference on Communications, Vol. 5, 2002, pp. 3245-3249 https://doi.org/10.1109/ICC.2002.997434
  10. Cheng Lin Tan, Kin Mun Lye, 'A Fast Handoff Scheme for Wireless Networks', the Second ACM International Workshop on Wireless Mobile Multimedia (WoW-MoM'99), 20 Aug. 1999 https://doi.org/10.1145/313256.313284
  11. Antone stephone, Andrej Mihailovic, and A. Hamid Aghvarm, 'Mechanisms and Herarchical Topology for Fast Hendover In Wireless IP Networks', IEEE Communications Magazine, Nov. 2000
  12. Saskanth Avancha, Dipanjan Chakraborty, Dhiral Gada, Tapan Kamdar, and Arupam Joshi, 'Fast and effective wireless handoff scheme using forwarding pointers and hierachical foreign agents', SPIE International Symposium on Convergence of IT and Communications, Aug. 20-24, 2001 https://doi.org/10.1117/12.434459
  13. M. Ergen, S. Coleri, B. Dundar, A. Puri, J. Walrand, P. Varaiya, 'Position Leverage Smooth handover Algrorithm for Mobile IP', World Scienctific, 6 Jun. 2002
  14. Arunesh Mishra, Minho Shin, William Arbaugh, 'An Empirical analysis of the IEEE 802.11 MAC Handoff Process', Dept. of Computer Science University of Maryland College Park, MD, U.S.A
  15. Qing-An Zeng, Agrawal, D. P., 'Modeling and Analysis of Preemptive Priority Based Handoffs in Integrated Wireless Mobile Networks', Vehicular Technology Conference, 2001. VTC 2001 Fall. IEEE VTS 54th, Vol. 1, 2001, pp. https://doi.org/10.1109/VTC.2001.956603
  16. 고광신, 차우석, 안재영, 조기환, '단말의 마이크로 이동설을 고려한 자원예약 메커니즘의 설계', 정보처리학회논문지 C 제9-C권 제5호 : 10. 2002 pp. 733-742
  17. 한승진, 이정현, '이동 노드의 계층적인 자원 예약 프로토콜', 한국통신학회논문지 '01-10 Vol. 26. No. 10A, pp. 1684-1694
  18. 한국통신학회논문지 v.26 no.10A 이동 노드이 계층적인 자원 예약 프로토콜 한승진;이정현