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

Hejun Zhu*, Liehuang Zhu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)776-780
Number of pages5
JournalJournal of Coastal Research
Volume83
DOIs
Publication statusPublished - 1 Sept 2018

Keywords

  • Pattern string TMWM
  • high performance multi-pattern matching
  • localization method.
  • ship network nodes

Fingerprint

Dive into the research topics of 'The Localization Method for Ship Network Nodes Based on High Performance Matching of Multi-pattern String TMWM'. Together they form a unique fingerprint.

Cite this