Performance Analysis of Routing Protocols for Mobile Ad-hoc Network under Group Mobility Environment

그룹 이동 환경에서의 무선 애드혹 네트워크 라우팅 알고리즘 성능 분석

  • 양효식 (세종대학교 컴퓨터공학과) ;
  • 여인호 (명지대학교 통신공학과) ;
  • 이종명 (명지대학교 통신공학과)
  • Published : 2008.11.25

Abstract

Most pier performance analysis results for ad-hoc routing protocols have been based upon the model which each node in the network moves independently without restriction. In most real environments, however, it is very common for a group or multiple groups to move under the direction of group leader or group leaders instead of each node's independent movement. This paper presents the performance analysis of routing protocols for mobile ad-hoc network under group mobility environment. The comparative simulations have been made between a table-driven protocol, DSDV, and two on-demand protocols, AODV and DSR, under a group mobility model, RPGM, which is suitable for the practical applications such as military tactical operation. Multiple group movements are also included. The results show that the protocol performances for single group movement are very similar to node independent movement case. However some differences have been observed by varying pause time and connectivity.

기존의 ad-hoc 라우팅 프로토콜 성능분석은 ad-hoc을 구성하는 모든 노드들이 독립 이동하는 모델을 중심으로 주로 수행되었다. 그러나 실제 상황에서는 노드가 임의로 독립 이동을 하기보다는 단일 그룹 또는 몇 개의 그룹을 구성하여 이동하며 각 그룹에 리더가 존재하는 경우가 자주 발생하게 된다. 본 논문은 그룹의 리더가 존재하는 그룹 이동 환경에서의 ad-hoc 라우팅 프로토콜의 성능분석을 수행하여 새로운 결과를 제시하였다. 군 전술 이동 망 등에 적합한 그룹 이동 모델인 RPGM 환경에서의 테이블 기반 DSDV 프로토콜과 요구 기반 AODV와 DSR 프로토콜 성능을 비교 분석 하였다. 단일 그룰 외에 다수 그룹의 이동도 함께 연구 제시하여 그룹 이동에 따른 특성 분석을 보다 포괄적으로 수행하고자 하였다. 단일 그룹 환경에서의 일반적인 성능특성은 노드 그룹 이동의 환경에서도 노드 독립 이동과 거의 유사함을 보였다. 그러나 독립이동의 경우 pause time이 증가함에 따라 높은 전송률을 보인 반면, 그룹이동 환경에서는 변함이 거의 없었다. 또한 연결 비율을 증가시키는 경우 기존 독립 이동시에는 전송지연시간이 일정하게 유지되나, 다수 그룹 이동의 경우 요구 기반 프로토콜 사용 시 감소하였다.

Keywords

References

  1. C. Perkins and P. Bhagwat, "Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers," ACM SIGCOMM Symposium on Communications, Architectures and Protocols, pp. 234-244, September 1994 https://doi.org/10.1145/190809.190336
  2. C.E Perkins and E.M. Royer, "Ad-Hoc On-Demand Distance Vector Routing," In Proceedings of IEEE WMCSA '99, pp. 90-100, New Orleans, LA, February 1999
  3. D. Johnson and D. Maltz and J. Broch, "DSR The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks," Ad Hoc Networking, chap. 5, pp. 139-172, July 2001
  4. E. Roye and C-K Toh, "A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks," IEEE Personal Communications Magazine, pp. 46-55, April 1999
  5. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad-hoc Network Research," Wireless Communication & Mobile Computing(WCMC), Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, pp 483-502, September 2002
  6. L. Layuan, L. Chunlin, Y. Peiyan, "Performance evaluation and simulations of routing protocols in ad hoc networks," Computer Communications, vol 30, no. 8, pp. 1890-1898, June 2007 https://doi.org/10.1016/j.comcom.2007.02.015
  7. B. Divecha, A. Abraham, C. Grosan, and S. Sanyal, "Analysis of dynamic Source Routing and Destination-Sequenced Distance Vector Protocols for Different Mobility Models," Proc. of AMS '07, pp. 224-229, March 2007
  8. C. E. Perkins, E. M. Royer, S. R. Das, and M. K. Marina, "Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks," IEEE Personal Communications, pp. 16-28. February 2001
  9. P. Johanson, T. Larsson, N. Hedman, B. Mielczarek, M. Degermark, "Scenario based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks," Int. Conf. on Mobile Computing and Networking, pp. 195-206, August 1999
  10. X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, "A Group Mobility Model for Ad Hoc Wireless Networks," Proc. 2nd ACM Int. workshop on Modeling and Simulation of Wireless and Mobile System, August 1999
  11. J. M. Ng and Y. Zhang " Impact of Group Mobility on Ad hoc Networks Routing Protocols," Proc. of ICACT, pp. 1129-1134, February 2006
  12. Y.-Z. Lee, K. Xu, X. Hong, and M, Gerla, "Hybrid Landmark Routing in Ad Hoc Networks with Heterogeneous Group Mobility," Proc. 2nd Int. Symposium on Wireless Communication System, pp. 125-129, September 2005
  13. K. H. Wang and G. Li, "Group Mobility and Partition Prediction in Wireless Ad-Hoc Networks," Proc. IEEE ICC, April. 2002
  14. W.-T. Chen and P.-Y. Chen, "Group Mobility Management in Wireless Ad Hoc Networks," Proc. IEEE Vehicular Tech. Conf. Vol. 4, pp. 2202-2206, October 2003
  15. 여인호, 김용운, 이종명, 양효식, 한기준 "무선 애드혹 네트워크 라우팅 알고리즘의 그룹 이동성 환경에서의 성능 분석에 관한 연구," 한국통신학회 하계학술발표회 Vol. 37, 282쪽, 2008년 7월
  16. 나희연, 김현아, 백은미, 양효식, 이종명 "그룹 이동성을 가지는 군사 작전 환경에서의 MANET 라우팅 프로토콜 성능 분석에 관한 연구," 신호처리시스템학회 하계학술대회, 14-17쪽 2008년 6월