Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Study on the Effective Routing Algorithm for Mobile Ad-hoc Wireless Network

이동 Ad-hoc 무선망에서 효율적인 라우팅 알고리즘에 관한 연구

  • 이동철 (한국정보통신기술협회 표준화본부 표준지원팀) ;
  • 김기문 (한국해양대학교 정보통신공학과)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

The nodes of Ad-hoc network are made up of location registration for sending information and a great number of packet transmissions to maintain routing route among the nodes. under this environment, a huge number of traffics would be generated as mobility variable occurs more than in physical network. Hence, in this paper, focused on to study the relationship of nodes to analyze the extend of the traffic in order to control the traffics of the multi-hop in Ad-hoc.

본 논문은 Ad-hoc 네트워크에서의 전송을 효율적으로 하기 위한 클러스터링 알고리즘에 대해 실험을 통하여 살펴보았다. Ad-hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅 경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 Ad-hoc 다중 홉에서의 트래픽 제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석하여 그 결과를 제시한다.

Keywords

References

  1. E. M. Royer and C. K. Toh, 'A Review of Current Routing Protocol for Ad Hoc Mobile Wireless Networks,' IEEE Personal Communications, pp. 46-55, April 1999
  2. Z.J. Haas and S. Tabrizi, 'On Some Challenges and Design Choices in Ad-hoc Communications.' Proceedings of IEEE MILCOM'98, pp. 1-6, 1998
  3. C.K Toh, ToH, PH.D. 'Ad Hoc Mobile Wireless Networks' 2002 by Prentice Hall, Inc
  4. Charles E. Perkins, 'AD HOC NETWORKING', Addison Wesley, 2001
  5. Josh Broch, David B, Johnson, and David A. Maltz, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks.' Internet-Draft, draft- ieft-manet-dsr-00.txt, 1998
  6. V.D. Park and M. S. Corson, 'A HigWy Adaptive Distributed Routing Algorithm for Mobile Wireless Network' 1995
  7. M. Scott Corson and Anthony Ephremides. ' A distributed routing algorithm for mobile wireless networks. Wireless Networks, 2000
  8. Theodore S. Rappaport. 'Wireless Communication, Principles and Practice, 2001
  9. R.E. Bellman, Dynamic Programming, Princeton University Press, Princeton, NJ, 1957
  10. 신재욱, 권혜연, 남상우, 인선배 '이동 Ad Hoc 네트워크 실현올 위한 무선 접속기술', SK Telecom, 제12 권 3호, pp.43-45, 2002
  11. 김동완, 이성식, '이동 Ad Hoc망 기술 개 요' 정보통신연구 제 14권 제 1호, pp.17-27, 2001.6
  12. 정회영, 오행석, 'MANET 라우팅 프로토콜 연구 동향' 제 2권 3호 한국전자통신연구원 동향분석지, p22 - p32, 2002
  13. A.S. Tanenbaum, Computer Networks, 3rd Edition, Prenice Hall, Upper Saddle River, NJ, Mar. p.177, 1996
  14. C-K. Toh and George Lin, 'Implementing Associativity-Based Routing for Ad Hoc Mobile Wireless Networks', Unpublished Article
  15. L. R. Ford Jr. and D. R. Fulkerson, 'Flows in Networks.' Princeton N.J., p.223, 1962
  16. Elizabeth M. Royer and Chai-Keong Toh, 'A Review of Current Routing Protocols for Ad-hoc Mobile Wireless Networks', IEEE Personal Communication, vol 6, no.2, pp.46-55, April, 1999 https://doi.org/10.1109/98.760423
  17. Zygmunt J.Hass and M. R. Pearlman, 'The Zone Routing Protocol (ZRP) for Ad-hoc Networks', IETF Internet Draft, August pp.17-27, 1998
  18. Sander van Valkenburg, Asko Vilavaara and Ramjee Prasad, 'The Implementatio of a Mobile Ad-hoc Network Routing Protocol', Proc. of WPMC '99, pp.324-330
  19. Taek Jin Kwon 'Efficient Flooding in Ad Hoc Networks' sktelecommunications review 제12권 3호, pp.336-350, 2002
  20. 이동전화서비스 이용자 피해실태조사 연구 최종보고서, 한국전자통신연구원, 소비자 문제를 연구하는 시민의 모임, pp.72-79, 2000 .12
  21. 이동철, 김기문, 국내이동통신 사업자의 이동 전화 서비스 품질평가 제도에 관한 연구, 한국해양정보통신학회 논문집, pp.1031-1037, 2001.11
  22. 김기문, 임건. 송종호. 이동철, 정인명 공저 '전파관계법규해설' 효성출판사, p.71-198, 2001.8
  23. 이동철, 양성현, 김기문, Self Similar특성 올 이용한 이동전화 데이터 트래픽 특성, 한국컴퓨터산업교육학회논문집, pp.916-918. 2002 .8
  24. 김동완, 이성식, '이동 Ad-hoc망 기술 개요' 정보통신연구 제 14권 제 1호, pp.34 - p54, 2001