The Localization Method for Ship Network Nodes Based on High Performance Matching of Multi-pattern String TMWM

Abstract

ABSTRACT Zhu, H. and Zhu, L., 2018. The localization method for ship network nodes based on high performance matching of multi-pattern string TMWM. In: Liu, Z.L. and Mi, C. (eds.), Advances in Sustainable Port and Ocean Engineering. Journal of Coastal Research, Special Issue No. 83, pp. 776–780. Coconut Creek (Florida), ISSN 0749-0208. The pattern string matching used in the current method is single pattern matching. The matching efficiency and accuracy are low, and a large number of CPU resources are used, which reduces the efficiency and accuracy of the localization of the ship network nodes. In this paper, a high performance matching method based on multi-pattern string TMWM is proposed to preprocess the ship network nodes and make multi-pattern matching, until all the strings are terminated. Application of multi-pattern matching algorithm improves the matching efficiency, and will not take up too much CPU resources, which can increase the efficiency and accuracy of localization. The use of mobile beac...