DOI QR코드

DOI QR Code

A Hybrid Course-Based Routing Protocol Suitable for Vessel Ad Hoc Networks

선박 애드 혹 네트워크에 적합한 복합적 항로기반 경로배정 프로토콜

  • 손주영 (한국해양대학교 컴퓨터공학과) ;
  • 문성미 (한국해양대학교 컴퓨터공학과)
  • Published : 2008.07.31

Abstract

It is not easy to access very high speed Internet services at sea due to some technical and economical problems. In order to realize the very high speed Internet services at sea like on land, new communication network models based on MANET should be adopted. In this paper, a new MANET model at sea is provided, which considered the ocean environments, and the characteristics and movement of vessels. On the basis of the fact that most vessels navigate on the predetermined courses, which are the shortest paths between source and destination ports in most cases, a type of location oriented routing protocol is proposed in this paper. The Hybrid Course-Based Routing Protocol(HCBR) makes use of the static information such as courses and positions of ports to proactively find the shortest paths not only among ports but also the cross points of courses. HCBR also makes use of the locational information of vessels obtained via GPS and AIS systems to reactively discover the shortest route by which data packets are delivered between them. We have simulated the comparison of the performance of HCBR with those of LAR scheme 1 and scheme2, the most typical protocols using geographical information. The simulation results show that HCBR guarantees the route discovery even without using any control packet. They also show that HCBR is more reliable(40%) and is able to obtain more optimal routes(10%) than LAR scheme1 and scheme2 protocols.

Keywords

References

  1. 윤철식, 차재선, 'WiBro/Mobile-WiMAX 표준 개요', 정보과학회지 제25권 제4호, pp.5-14, April 2007
  2. 김문구, 지경용, 박종현, '디지털 컨버전스 시대의 모바일 브로드밴드 전개: 와이브로와 HSDPA', 한국통신학회지 (정보통신) 제23권 제4호, pp.81-88, April 2006
  3. 김영일, 안지환, 황승구, 'WiBro와 WiMax 기술', 한국통신학회지 (정보통신) 제22권 9호, pp.112-127, September 2005
  4. I.Chlamtac, M. Coti, J J.-N. Liu, 'Mobile ad hoc networking: imperatives and challenges,' Ad Hoc Networks 1(2003), pp.13-64, Elsevier, 2003 https://doi.org/10.1016/S1570-8705(03)00013-1
  5. Peng-Yong Kong, Haiquang Wang, Yu Ge, Chee-Wei Ang, Su Wen, Jaya Shankar Pathmasuntharam, Ming-Tuo Zhou, and Hoang Vinh Dien, 'A Performance Comparison of Routing Protocols for Maritime Wireless Mesh Networks,' Proceedings of WCNC 2008, pp.2170-2175, April 2008
  6. M. Abolhasan, T. Wysocki, E. Dutkiewicz 'A review of routing protocols for mobile ad hoc networks,' Ad Hoc Networks 2(2004), Elsevier, pp.1-22, 2004 https://doi.org/10.1016/S1570-8705(03)00043-X
  7. Perkins, Chapter 3, DSDV(Destination Sequenced Distance Vector), AD HOC NETWORKING, pp.53-74, 2001
  8. M. Gerla, 'Fisheye state routing protocol(FSR) for ad hoc networks', Internet Draft, draft-ieft-manet-aodv -03.txt, work in progress, 2002
  9. Stefano Basagni, Imrich Chlamtac, Violet R.Syrotiuk 'A Distance Routing Effect Algorithm for Mobility(DREAM)', Proceeding of the 4th annual ACM/IEEE International Conference on Mobicom '98, pp.76-84, August 2004
  10. C.E. Perkins, '6. Ad Hoc On-demand Distance-Vector Protocol', AD HOC NETWORKING, pp.53-74. 2001
  11. C. K, Toh, '6. Associativity-Based Long-Lived', Ad Hoc Wireless Networks, Prentice Hall, pp.79-96, 2002
  12. Y.B.Ko, 'LAR in mobile ad hoc networks,' Wireless Networks, vol.6, pp.76-84, 2000
  13. Perkins, '7. Zone Routing Protocol', AD HOC NETWORKING, pp.221-254, 2001
  14. http://www.akrepublicans.org/seaton /23/news/seat2003091001p.php
  15. http://www.oceancommission.gov/ meetings/apr2_3_03/minutes/vessel_monitoring.pdf
  16. 손주영, 문성미, '해상이동통신망을 위한 복합형 항로기반 라우팅 프로토콜', 한국해양대학교 부설 산업기술연구소 연구논문집, 제23권 pp.137-140, January 2006

Cited by

  1. A Routing Scheme based on Normalized Location and Transmission Characteristics (NLTCR) for Multi-Carrier MANETs at Sea vol.36, pp.2, 2012, https://doi.org/10.5916/jkosme.2012.36.2.302
  2. A multi carrier selectable routing scheme by normalized transmission characteristics (MCS-NTC) at marine multi-carrier MANETs vol.37, pp.2, 2013, https://doi.org/10.5916/jkosme.2013.37.2.199
  3. A Heterogeneous-carrier Selectable Routing Scheme Based on Normalized Location and Transmission Characteristics (MCS-NLTC) for Multi-carrier MANETs at Sea vol.38, pp.4, 2014, https://doi.org/10.5394/KINPR.2014.38.4.343
  4. 선박 애드 혹 네트워크를 위한 확장탐색구역 경로배정 프로토콜 vol.32, pp.8, 2008, https://doi.org/10.5916/jkosme.2008.32.8.1269
  5. 다중무선매체 해상통신망을 위한 최대승수기반 경로배정 프로토콜 vol.34, pp.8, 2010, https://doi.org/10.5916/jkosme.2010.34.8.1159