Non-uniform Clustering Algorithm for Container IoT in Ocean Transportation Scenarios

Shengnan Zong ； Yangyang Hao ； Lu Zhou

《International Core Journal of Engineering》 7卷4期 (2021/04) Pp. 207-216

https://doi.org/10.6919/ICJE.202104_7(4).0029

摘要

Aiming at the problem that it is difficult to realize the visualization and real-time information of the container Internet of Things in the current ocean transportation process, an improved LEACH non-uniform clustering algorithm is proposed to solve the uneven node energy consumption and the premature death of nodes in the cluster routing algorithm. And other issues, and fully consider the respective characteristics of general-purpose containers and refrigerated containers to make them more in line with the application requirements of the container Internet of Things, and realize the efficient transmission of ocean-going container transportation information. First, in the cluster establishment stage, a reasonable size cluster is constructed through the improved LEACH algorithm and the non-uniform competition radius. Second, in the inter-cluster routing stage, a multi-hop routing method between clusters that approximates the shortest path is designed. Third, in the rotation phase of the cluster head, in order to reduce the number of network reorganizations and reduce energy consumption, an intra-cluster rotation mechanism is adopted. The simulation results show that the improved algorithm is not only suitable for network environments of various scales, but also effectively balances the energy consumption of the container Internet of Things, better solves the problem of premature death of nodes, and prolongs the survival time of the network.

關鍵字

Ocean Transportation ； Internet of Things ； LEACH Algorithm ； Non-uniform Clustering ； Energy Balance

參考文獻

Lauf,J.O.and Gollmann,D.,2007, Monitoring and Security of Container Transports[C]. Proceedings of New Technologies, Mobility and Security 2007.

Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless sensor networks [C]// Hawaii International Conference on System Sciences. IEEE Computer Society, 2000: 8020.

Mahapatra R P, Yadav R K. Descendant of LEACH based routing protocols in wireless sensor networks [J]. Procedia Computer Science, 2015, 57: 1005-1014.

P.P. Pang,S. Liang, L.M. Xie. Improvement and simulation of LEACH protocol for multi-container monitoring [J].Journal of Sensing Technology,2009,22(12):1808-1812.

L.H. Zhang. Design of Safety Monitoring System for Shipboard Dangerous Goods Container[D]. Dalian University of Technology, 2013.