Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.7.1416

A Study on the Design of a Survivable Ship Backbone Network  

Tak, Sung-Woo (부산대학교 컴퓨터공학과)
Kim, Hye-Jin (부산대학교 컴퓨터공학과)
Kim, Hee-Kyum (부산대학교 컴퓨터공학과)
Kim, Tae-Hoon (부산대학교 컴퓨터공학과)
Park, Jun-Hee (한국전자통신연구원)
Lee, Kwang-Il (한국전자통신연구원)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.7, 2012 , pp. 1416-1427 More about this Journal
Abstract
This paper proposes a design technique of a survivable ship backbone network, which describes a near optimal configuration scheme of physical and logical topologies of which the survivable ship backbone network consists. We first analyze and present an efficient architecture of a survivable ship backbone network consisting of redundant links and ship devices with dual communication interfaces. Then, we present an integer linear programming-based configuration scheme of a physical topology with regard to the proposed ship backbone network architecture. Finally, we present a metaheuristic-based configuration scheme of a logical topology, underlying the physical topology.
Keywords
Ship backbone network; Survivability; Near optimality; Physical topology; Logical topology;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Tizghadam and A. Leon-Garcia, "Survival value of communication networks," Proc. IEEE International Conference on Computer Communications Workshops, pp. 290-295, 2009.
2 D. B. West, Introduction to Graph Theory. Prentice Hall, 2000.
3 임용곤, 박종원, "지능형 디지털 선박의 구현 방안," 대한조선학회논문집, 45권, 5호, pp. 455-461. 9월, 2008.
4 V. Tomas, J. Kitarovic, and R. Antonic, "The trends in integrated control and monitoring systems for ships," Proc. International Symposium ELMAR, pp. 373-376, 2005.
5 박정호, 진광자, 김재명, 유대승, 오문균, 임동선, "조선 IT 현황과 전망," 전자통신동향분석, 25권 45 호, pp. 19-26, 8월, 2010.   과학기술학회마을
6 NMEA 2000, "Standards for serial-data networking of marine electronic devices," Main Document, version 1.2, 2004.
7 IEC61162-410, "Multiple Talkers and Multiple Listeners - Ship System Interconnection - Transport Profile Requirements and Basic Transport Profile," 2001.
8 IEC61162-450, "Multiple talkers and multiple listeners - ethernet interconnection," 2011.
9 NMEA OneNet Draft, "Standard for serial-data networking of marine electronic devices," 2011.
10 S. Mandal, D. Saha, R. Mukherjee, and A. Roy, "An efficient algorithm for designing optimal backbone topology for a communication networks," Proc. International Conference on Communication Technology, vol. 1, pp. 103-106, 2003.
11 A. Dekker and B. Colbert, "Network robustness and graph topology," Proc. Australasian Conference on Computer Science, vol. 26, pp. 359-368, 2004.
12 H. Cancela, F. Robledo, and G. Rubino, "Designing low-cost access network topologies," Proc. International Network Optimization Conference, pp. 825-832, 2005.