Hostname: page-component-669899f699-chc8l Total loading time: 0 Render date: 2025-05-06T09:58:36.713Z Has data issue: false hasContentIssue false
  • English
  • Français

A collision feedback based multiple access control protocol for very high frequency data exchange system in E-navigation

Published online by Cambridge University Press:  25 March 2021

Xu Hu ,
Bin Lin ,
Ping Wang ,
Hongguang Lyu Open the ORCID record for Hongguang Lyu [Opens in a new window]  and
Tie-Shan Li
Xu Hu
Affiliation:
Information Science and Technology College, Dalian Maritime University, Dalian, China.
Bin Lin*
Affiliation:
Information Science and Technology College, Dalian Maritime University, Dalian, China. Network Communication Research Centre, Peng Cheng Laboratory, Shenzhen, China.
Ping Wang
Affiliation:
Department of Electrical Engineering and Computer Science, York University, Toronto, Canada.
Hongguang Lyu
Affiliation:
Collaborative Innovation Research Institute of Autonomous Ship @ Dalian Maritime University, Dalian Maritime University, Dalian, China. Navigation College, Dalian Maritime University, Dalian, China.
Tie-Shan Li
Affiliation:
Navigation College, Dalian Maritime University, Dalian, China. School of Automation Engineering, University of Electronic Science and Technology of China, Chengdu, China
*
*Corresponding author. E-mail: binlin@dlmu.edu.cn
Get access Rights & Permissions [Opens in a new window]

Abstract

The very high frequency data exchange system (VDES) is promising in promoting electronic navigation (E-navigation) and improving navigation safety. The multiple access control (MAC) protocol is crucial to the transmission performance of VDES. The self-organising time division multiple access (SOTDMA) protocol, as the only access mode given by current recommendations, leads to a high rate of transmission collisions in the traditional automatic identification system (AIS), especially with heavy traffic loads. This paper proposes a novel feedback based time division multiple access (FBTDMA) protocol to address the problems caused by SOTDMA, such that collision of transmissions can be avoided in information transmission among vessels. Simulation results demonstrate that the proposed FBTDMA outperforms the traditional SOTDMA in terms of channel utilisation and throughput, and significantly reduces the transmission collision rate. The study is expected to provide insights into VDES standardisation and E-navigation modernisation.

Keywords

E-navigationVDESFBTDMA protocolcollision rate
Type
Research Article
Information
The Journal of Navigation , Volume 74 , Issue 4 , July 2021 , pp. 822 - 837
Check for updates
Copyright
Copyright © The Royal Institute of Navigation 2021

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Bober, S. (2015). AIS Next Generation – the Development of the VHF Data Exchange System (VDES) for Maritime and Inland Navigation. Proceedings of Smart Rivers 2015, Buenos Aires, Argentina.Google Scholar
Chen, L., Hu, Q. and Zou, Q. (2019). An advanced networking protocol for VHF data exchange system. Journal of Internet Technology, 20(2), 599–606.Google Scholar
Fu, Y. and Ding, Z. (2017). Hybrid Channel Access with CSMA/CA and SOTDMA to Improve the Performance of MANET. Proceedings of 17th IEEE International Conference on Communication Technology, Chengdu, China.10.1109/ICCT.2017.8359746CrossRefGoogle Scholar
IALA. (2011). VDL Load Management. Recommendation, A-124-APPENDIX 18, Edition 1. International Association of Marine Aids to Navigation and Lighthouse Authorities. Saint Germain en Laye, France.Google Scholar
IALA. (2017). VHF Data Exchange System Overview, Guideline G1117, Edition 2. International Association of Marine Aids to Navigation and Lighthouse Authorities. Saint Germain en Laye, France.Google Scholar
IALA. (2019). The Technical Specification of VDES. Guideline G1139, Edition 3. International Association of Marine Aids to Navigation and Lighthouse Authorities. Saint Germain en Laye, France.Google Scholar
ITU. (2014). Technical Characteristics for an Automatic Identification System Using Time Division Multiple Access in the VHF Maritime Mobile Frequency Band. Recommendation ITU-R M.1371-5. International Telecommunications Union.Google Scholar
ITU. (2015). Technical Characteristics for a VHF Data Exchange System in the VHF Maritime Mobile Band. ITU-R M.2029-0. International Telecommunications Union.Google Scholar
ITU R15-WRC15. (2015). International Telecommunications Union. Contribution 86 (Addendum 16): Proposals for the Work of the Conference. World Radiocommunication Conference (WRC-15), Geneva.Google Scholar
ITU. (2020). Revision of Recommendation ITU-R M.2092-0 ‘Technical Characteristics for a VHF Data Exchange System in the VHF Maritime Mobile Band’. International Telecommunications Union.Google Scholar
ITU. (2013). Automatic Identification System VHF Data Link Loading. Report ITU-R M.2287-0. International Telecommunications Union.Google Scholar
JCG. (2014). Second Workshop on International Standardization of VDES. Radio Technical Commission for Maritime Services (RTCM) Report. Japan Coast Guard. Tokyo, Japan.Google Scholar
JCG and IALA. (2016). Report on the IALA Workshop on Development of VHF Data Exchange System (VDES). Japan Coast Guard and the International Association of Marine Aids to Navigation and Lighthouse Authorities. Tokyo, Japan.Google Scholar
Jiang, Y., Zheng, Y. and Wang, J. (2020). A novel random access algorithm for very high frequency data exchange (VDE). Journal of Marine Science and Engineering, 8(2), 83.10.3390/jmse8020083CrossRefGoogle Scholar
Kim, K. M., Kim, Y., Cho, Y., Moon, K., Lee, T., Choi, S. and Kim, J. (2018). Performance Evaluation of Maritime VDES Networks with OPNET Simulator. Proceedings of the 11th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP 2018), Budapest, Hungary.10.1109/CSNDSP.2018.8471848CrossRefGoogle Scholar
Korcz, K. (2017). Maritime radio information systems. Journal of KONES Powertrain and Transport, 24(3), 127–134.Google Scholar
Lázaro, F., Raulefs, R., Wang, W., Clazzer, F. and Plass, S. (2019). VHF data exchange system (VDES): An enabling technology for maritime communications. CEAS Space Journal, 11, 55–63.10.1007/s12567-018-0214-8CrossRefGoogle Scholar
Li, L. and Ma, S. (2012). Analysis and simulation of slot collision and reception performance of AIS. Lecture Notes in Electrical Engineering, 155, 661–669.Google Scholar
Park, D. and Park, S. (2016). Multiple-domain marine data utilisation structure for e-navigation. Cluster Computing, 19(1), 301–308.10.1007/s10586-015-0521-1CrossRefGoogle Scholar
REV.WRC-15. (2015). Resolution 360. World Radiocommunication Conference (WRC-15), Geneva.Google Scholar
Riadh, E., Chokri, J., Khaled, G. and Ammar, K. (2015). AIS Data Exchange Protocol Study and Embedded Software Development for Maritime Navigation. Proceedings of the 28th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE 2015), Halifax, NS, Canada.Google Scholar
Rong, S. and Wang, M. (2018). Multiple Access Protocol for Ad-Hoc Networks in VHF Data Exchange System. Proceedings of the 4th International Conference on Computer and Communications (ICCC 2018), Chengdu, China.10.1109/CompComm.2018.8781008CrossRefGoogle Scholar
Šafáf, J., Hargreaves, C. and Ward, N. (2017). The VHF Data Exchange System. Proceedings of Antennas, Propagation and RF Technology for Transport and Autonomous Platforms 2017, Birmingham, UK.Google Scholar
Safar, J., Shaw, G., Grant, A., Haugli, H. C., Løge, L., Christiansen, S. E. and Alagha, N. (2018). GNSS Augmentation Using the VHF Data Exchange System (VDES). Proceedings of the 31st International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2018), Miami, Florida.10.33012/2018.15944CrossRefGoogle Scholar
Safar, J., Grant, A., Williams, P. and Ward, N. (2020). Performance bounds for VDES R-mode. The Journal of Navigation, 73(1), 92–114.10.1017/S0373463319000559CrossRefGoogle Scholar
Weintrit, A. (2011). Development of the IMO E-navigation concept-common maritime data structure. Modern Transport Telematics, 239, 151–163.10.1007/978-3-642-24660-9_18CrossRefGoogle Scholar
Wong, D. T. C., Chen, Q., Peng, X. and Chin, F. (2017). Analysis of a Future VDES Uplink Slot Carrier-Sense TDMA MAC Protocol with Decollision Algorithm. Proceedings of the 23rd Asia-Pacific Conference on Communications: Bridging the Metropolitan and the Remote (APCC 2017), Perth, Australia.10.23919/APCC.2017.8304028CrossRefGoogle Scholar
Wong, D. T. C., Chen, Q., Peng, X. and Chin, F. (2018). Multi-Channel Pure Collective Aloha MAC Protocol with Decollision Algorithm for Satellite Uplink. Process of 2018 IEEE 4th World Forum on Internet of Things (WF-IoT), Singapore.10.1109/WF-IoT.2018.8355107CrossRefGoogle Scholar
Yun, C. and Lim, Y. (2012). ASO-TDMA: Ad-hoc self-organizing TDMA protocol for shipborne ad-hoc networks. EURASIP Journal on Wireless Communications and Networking, 320(2012), 1–13.Google Scholar
Yun, C. and Lim, Y. (2015). EASO-TDMA: Enhanced Ad Hoc self-organizing TDMA MAC protocol for shipborne Ad Hoc networks (SANETs). EURASIP Journal on Wireless Communications and Networking, 2015(1), 1–12.10.1186/s13638-015-0322-5CrossRefGoogle Scholar
Zhang, L., Lin, B., Zhang, S., Zhao, T. and Zhang, Y. (2018). An Improved MAC Protocol Design in VHF Data Exchange System (VDES) for Internet of Vessels. Proceedings of 2017 International Conference on Identification, Information and Knowledge in the Internet of Things, 129, 45–51.10.1016/j.procs.2018.03.042CrossRefGoogle Scholar