Browse > Article
http://dx.doi.org/10.5916/jkosme.2008.32.8.1269

EZR: Expansive Search Zone Routing Protocol for Ship Ad Hoc Networks  

Son, Joo-Young (한국해양대학교 컴퓨터제어전자통신공학부)
Abstract
Ships at sea cannot exchange data among them easily so far. Basically voice-oriented communication systems are the main methods, some of them utilize the HF radio systems at lower bit rates, and for higher bit rates, the Inmarsat or VSAT are adopted. None of them are used widely because of lower qualities and higher costs. There exist many technical and economical limits to have the Internet service just like on land such as the WWW service. In order to achieve the improved transmission rates of the maritime communication networks at farther sea, MANET(Mobile Ad Hoc Network) is one of the most practical models. In this paper, a new routing protocol named EZR (Expansive Search Zone Routing Protocol) is proposed, which is based on SANET (Ship Ad Hoc Network) model that has some different features from MANET and VANET (Vehicular Ad Hoc Network). The search zone for the shortest path is firstly found by EZR. If no path is searched in the zone, the zone is expanded according to the rule of EZR. The zone-expanding and path-searching procedures are repeated until the path is found out. The performance of EZR is evaluated and compared with LAR protocol which is one of the most typical routing protocols based on geographical information. The simulated results show that EZR is much better than LAR at sea environments in terms of routing success rate, route optimality, and a single index of performance combined the previous two metrics.
Keywords
Ship ad hoc networks; Expansive Zone; Routing; Protocol; Course;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 윤철식, 차재선, "WiBro/Mobile-WiMAX 표준 개요", 정보과학회지 제25권, 제4호, pp.5-14, 2007.4   과학기술학회마을
2 한국해양대, "해양이동통신망", 첨단기술강좌집, 1999
3 손주영, 김택현, "해상이동통신망에서 교차 영역을 위한 항로 기반 경로배정 프로토콜", 한국해양대학교 부설 산업기술연구소 연구논문집, 제23권, pp.131-135, 2006.1
4 이상선, "Networking for Inter-Vehicle Communication", Proc. of KRNET 2008, pp. H2-2.1-H2-2.40, 2008.6
5 I. Stojmenovic, J. Wu, "Broadcasting and Activity Scheduling in Ad Hoc Network," Mobile Ad Hoc Networking, pp.205-229, IEEE, 2004
6 김문구, 지경용, 박종현, "디지털 컨버전스 시대의 모바일 브로드밴드 전개: 와이브로와 HSDPA", 한국통신학회지 (정보통신) 제23권, 제4호, pp.81-88, 2006.4   과학기술학회마을
7 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   DOI   ScienceOn
8 Y-B Ko, N H. Vaidya, "Location-Aided Routing(LAR) in mobile ad hoc networks," Wireless Networks, Vol.6 Issue 4, pp. 307-321, 2000   DOI
9 S. Basagni, I. Chlamtac, V. R. Syrotiuk, "A Distance Routing Effect Algorithm for Mobility (DREAM)," Proc. of the 4th annual ACM/IEEE MOBICOM '98, pp. 76-84, 1998
10 Z. J. Hass, R. Pearlman, "Zone routing protocol for ad-hoc networks," Internet Draft, draft-ietf-manet-zrp-02.txt, 1999
11 손주영, 문성미, "선박 애드 혹 네트워크에 적합한 복합적 항로기반 경로배정 프로토콜", 마린엔지니어링학회 논문지, 제32권, 제5호 pp.369-378, 2008.7   과학기술학회마을   DOI
12 M. Abolhasan, T. Wysocki, E. Dutkiewicz "A review of routing protocols for mobile ad hoc networks," Ad Hoc Networks 2(2004), pp. 1-22, Elsevier, 2004   DOI   ScienceOn
13 S. Das, C. Perkins, E. Royer, "Ad hoc on demand distance vector (AODV) routing for ad hoc mobile networks," IEEE Personal Communication 4 (1) pp.36-45, 1997   DOI   ScienceOn
14 C. E. Perkins, T. J. Watson, "Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers," Proc. of ACM SIGCOMM '94, London, UK, 1994
15 P-Y. Kong, H. Wang, Y. Ge, C-W. Ang, S. Wen, J. S. Pathmasuntharam, M-T. Zhou, and H. V. Dien, "A Performance Comparison of Routing Protocols for Maritime Wireless Mesh Networks," Proceedings of WCNC 2008, pp.2170- 2175, 2008.4