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

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

Unidirectional Routing Protocol using Dynamic Source Routing for Mobile Ad Hoc Networks

이동 Ad Hoc 망에 대해 동적 소스 라우팅을 이용하는 단방향 라우팅 프로토콜

  • Published : 2001.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

실제적인 이동 Ad Hoc 망에서는 단말의 비대칭성이나 무선환경 특성으로 인해 단방향 링크가 존재할 수 있다. 그러나 현재 Zone 라우팅 프로토콜이외의 기존의 이동 Ad Hoc 라우팅 프로토콜은 양방향 링크들만을 지원하도록 구현되어 있다. 따라서 본 논문에서는 가장 대표적인 라우팅 프로토콜인 DSR(Dynamic Source Routing) 프로토콜이 단방향 링크를 포함하는 이동 Ad Hoc 망에서 구동될 수 있도록 동적 소스 라우팅을 이용한 새로운 단방향 라우팅 프로토콜을 제안한다. 단방향 링크 상에서 효율적으로 구동하기 위해서 제안한 단방향 라우팅 프로토콜은 새로운 경로발견 및 경로유지 방법을 사용하였다. 성능평가를 위해서 미국 버클리 대학의 NS-2 시뮬레이터 프로그램에 제안한 내용을 코드로 삽입시켰으며, 성능평가 파라미터를 얻기 위해 카네기멜론 대학에서 제공한 이동 패턴파일과 연결 패턴파일을 조합하여 사용하였다. 성능평가 항목으로 데이터수신율 및 평균경로 설정시간을 고려하였으며, 제안된 3가지 경로설정 방식들에 대해 비교·평가하였다.

Keywords

References

  1. Tony Larsson, and Nicklas Hedman, Routings Protocols in Wireless Ad-hoc Networks : A Simulation Study, Master's Thesis, Lulea University of Technology, Stockholm, 1998
  2. R. Pandy, and et al., 'IMT-2000 standard : Network aspects,' IEEE Pers. Commun., pp.20-29, Aug. 1997 https://doi.org/10.1109/98.612274
  3. A. Ephremides and T. Truong, 'Scheduling Algorithms for Multi-hop Radio Networks,' IEEE Trans. Comput. Vol.38, 1989
  4. Andrew S. Tanenbaum, Computer Networks, Third Edition, Prentice-Hall Intermational Inc., 1996
  5. C. E. Perkins and P. Bhagwat, 'Routing over Multi-hop Wireless Network of Mobile Computers,' SIGCOMM'94 : Computer Communications Review, pp.234-244, Oct. 1994
  6. D. D. Clark and D. L. Tennenhouse, 'Architectural Consideration for a New Generation of Protocols,' ACM SIGCOMM'90, Aug. 1990 https://doi.org/10.1145/99508.99553
  7. Shree Murphy and J. J. Garcia-Luna-Aceves, 'An Efficient Routing Algorithm for Wireless Networks,' MONET, Vol.1(2), pp.183-197, Oct. 1996
  8. D. B. Johnson and D. A. Maltz, 'Dynamic Source Routing in Ad-Hoc Wireless Networks,' T. Imielinski and H. Korth, editors, Mobile Computing, Kluwer Academic Publishers, 1996
  9. C. Perkins and E. Royer, 'Ad Hoc On-Demand Distance Vector Routing,' 2nd IEEE Workshop on Selected Areas in Communication, pp.90-100, Feb. 1999
  10. V. D. Park and M. S. Corson, 'A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,' IEEE INFOCOM'97, Apr. 1997
  11. M. R. Pearman and Z. J. Haas, 'Determining the Optimal Configuration for the Zone Routing Protocol,' IEEE Journal on Selected Area in Commurication, pp.90-100, Feb. 1999 https://doi.org/10.1109/49.779922
  12. P Sinha, S. V. Krishnamurthy and Son Dao, 'Scalable Unidirectional Routing with Zone Routing Protocol (ZRP) Extensions for Mobile Ad-Hoc Networks,' IEEE WCN'2000, pp.1329-1339, 2000 https://doi.org/10.1109/WCNC.2000.904825
  13. S. Lu, V. Bharghavan, and R. Srikant, 'Fair scheduling in wireless packet networks,' ACM SIGCOMM'97, 1997 https://doi.org/10.1145/263105.263141
  14. J. Broch, D. A. Maltz, and et.al., 'A Performance Comparison of Multi-Hop Wireless Ad-Hoc Network Routing Protocol,' The Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Oct. 1998 https://doi.org/10.1145/288235.288256
  15. Bjarme Stroustrup, The C++ Programming Language, Third Edition, Addison-Wesley, 1997
  16. Clif Flynt, Tcl/TK for Real Programmers, AP PROFESSIONAL, Academic Press, 1994
  17. NS-2 Simulator Web Site, http://www.isi.edu/nsanm/ns/