Deployment Optimization Of Hydrometeorological Sensor Networks For Maritime Autonomous Surface Ships

The Maritime Autonomous Surface Ship(MASS)has been regarded as promising in the future shipping industry.The changes of the hydrological and meteorological environment in the sea will bring significant challenges to MASS navigation safety.It is of considerable significance to deploy hydrometeorological sensor networks in offshore waters,especially in the large-scale MASS intensive navigation area.Therefore,this thesis explores the architecture of Hydrometeorological Sensor Network for MASS(HSNM),including hydrological sensors,weather sensors,buoys,shore-based control centers.The HSNM can provide essential data to assist MASS navigation safety.We focus on the research of optimization of HSNM network deployment.Firstly,this thesis studies the HSNM network architecture based on tree topology due to the advantage of this topology involves easy to expand,secure to fault tolerance and suitable for widely marine communication environment.Marine equipment is expensive and difficult to deploy in a complex marine environment.Therefore,it is necessary to carry out a scientific and reasonable layout plan and select the best deployment location of network nodes to minimize network deployment costs before deploying the HSNM.Subsequently,this thesis transforms the Deployment Optimization Problem(DOP)of the HSNM network into an Integer Linear Program(ILP).Gurobi,a professional mathematical optimization solver,is applied to obtain the optimal results.However,Gurobi is not efficient to solve large scale network according to the simulations.In this thesis,a Heuristic algorithm based on the Greedy Algorithm(GHA)and a Heuristic algorithm based on the Fireworks Algorithm(FWHA)are proposed.Compared with Gurobi and GHA,FWHA is much more efficient and can obtain sub-optimal solutions in medium to large scale network deployment scenarios.Finally,based on the DOP optimization method,the HSNM network layout decision support prototype system is designed and realized in this thesis.The system includes the user management unit,the map management unit,the network deployment unit,the hydrometeorological unit and the safe path planning unit.The network deployment results are displayed on the map intuitively and the hydrometeorological information in the MASS navigation area can be displayed,providing layout decision-making support.By minimizing the deployment cost of the HSNM network and expanding the scope of hydrometeorological information monitoring,this thesis not only makes the network deployment more economical and reliable,but also provides a theoretical basis and technical support for the MASS network deployment,aiming at achieving MASS navigation safety.