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

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 beacon randomly walks in the network nodes distribution area of ship, periodically broadcasts their localization information, and makes localization of network nodes on any ships. Experimental results show that the proposed method improves the efficiency and accuracy of pattern string matching, and can achieve high precision and high efficiency localization.