Username   Password       Forgot your password?  Forgot your username? 


Fast AIS Data Decoding Algorithm for Multi-Core CPU

Volume 15, Number 3, March 2019, pp. 1045-1052
DOI: 10.23940/ijpe.19.03.p34.10451052

Xiangkun Zenga, Huaran Yanb, Yingjie Xiaob and Xiaoming Yangc

aCollege of Information Engineering, Shanghai Maritime University, Shanghai, 201306, China
bMerchant Marine College, Shanghai Maritime University, Shanghai, 201306, China
cShanghai Offshore Engineering Research Institute, Shanghai Maritime University, Shanghai, 201306, China

(Submitted on November 12, 2018; Revised on December 10, 2018; Accepted on January 8, 2019)


According to the provisions of the SOLAS convention, more than 600,000 ships in the world have installed automatic identification systems, which can produce more than 3 billion lines of AIS message data every day. The large amount of AIS message data provides many applications. At the same time, the design of efficient decoding of AIS messages has become a new problem. The former AIS message decoding methods mostly use online real-time decoding and decode the messages line by line according to the order of messages. These methods are slow and inefficient when decoding large amounts of AIS messages, and they cannot use multi-core CPU computing power to the extreme. In this paper, the decoding process is decomposed into several steps such as data reading, single-line message filtering, multi-line message filtering, single-line message binary transcoding, multi-line message binary transcoding, binary code decoding, and preservation results. Because multi-line message filtering and multi-line message binary transcoding are difficult to perform in parallel, these two steps are performed in serial, while the other steps are run in parallel. For binary code decoding, which consumes the largest computing resources in the process, the data is blocked first, and then decoding tasks are created and run in parallel. This method makes full use of the parallel computing capability of multi-core CPU and achieves high speed in the running test.


References: 17

  1. IMO, “International Convention for the Safety of Life at Sea,” SOLAS 2004, IMO, London, pp. 270-271, 2004
  2. UNCTAD, “Review of Maritime Transport 2016,” UNCTAD/RMT/2016, UNCTAD, pp. 65, 2016
  3. M. Winther, J. H. Christensen, and M. S. Plejdrup, “Emission Inventories for Ships in the Arctic based on Satellite Sampled AIS Data,” Atmospheric Environment, Vol. 91, No. 7, pp. 1-14, 2014
  4. L. Cheng, Z. Yuan, and J. Ou, “An AIS-based High-Resolution Ship Emission Inventory and its Uncertainty in Pearl River Delta Region, China,” Science of the Total Environment, Vol. 573, pp. 1-10, 2016
  5. B. Goldsworthy, “Spatial and Temporal Allocation of Ship Exhaust Emissions in Australian Coastal Waters using AIS Data: Analysis and Treatment of Data Gaps,” Atmospheric Environment, Vol. 163, pp. 77-86, 2017
  6. J. Pan, Q. Jiang, and J. Hu, “An AIS Data Visualization Model for Assessing Maritime Traffic Situation and its Applications,” Procedia Engineering, Vol. 29, pp. 365-369, 2012
  7. M. Fiorini, A. Capata, and D. D. Bloisi, “AIS Data Visualization for Maritime Spatial Planning,” International Journal of E-Navigation and Maritime Economy, Vol. 5, pp. 45-46, 2016
  8. W. Zhang, F. Goerlandt, and J. Montewka, “A Method for Detecting Possible Near Miss Ship Collisions from AIS Data,” Ocean Engineering, Vol. 107, pp. 60-69, 2015
  9. W. Zhang, F. Goerlandt, and P. Kujala, “An Advanced Method for Detecting Possible Near Miss Ship Collisions from AIS Data,” Ocean Engineering, Vol. 124, pp. 141-156, 2016
  10. A. N. Skauen, “Quantifying the Tracking Capability of Space-based AIS Systems,” Advances in Space Research, Vol. 57, pp. 527-542, 2016
  11. X. Wu, A. L. Mehta, and V. A. Zaloom, “Analysis of Waterway Transportation in Southeast Texas Waterway based on AIS Data,” Ocean Engineering, Vol. 121, pp. 196-209, 2016
  12. S. Li, L. Chen, and X. Chen, “Long-Range AIS Message Analysis based on the TianTuo-3 Micro Satellite,” Acta Astronautica, Vol. 136, pp. 159-165, 2017
  13. ITU, “Technical Characteristics for an Automatic Identification System using Time Division Multiple Access in the VHF, Maritime Mobile Frequency Band,” REC. ITU-RM. 1371-5, ITU, Geneva, 2014
  14. IEC, “Maritime Navigation and Radio Communication Equipment and Systems Digital Interfaces Part 1: Single Talker and Multiple Listeners,” IEC61162-1, IEC, Geneva, 2010
  15. C. Xu and L. L. Kong, “AIS Development in Recent Years and Message Decoding,” Applied Mechanics and Materials, Vol. 3138, No. 536, pp. 776-781, 2014
  16. L. Zhang, Q. Meng, and T. F. Fwa, “Big AIS Data based Spatial-Temporal Analyses of Ship Traffic in Singapore Port Waters,” Transportation Research Part E: Logistics and Transportation Review, Article in Press, 2017
  17. L. Q. Huang, W. C. Hu, and Z. P. Shao, “Study on Techniques of Decoding Output Data Packages from AIS,” Journal of Jimei University (Natural Science), Vol. 10, No. 1, pp. 37-41, March 2005


        Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

        Xiaoming Yangc
        This site uses encryption for transmitting your passwords.