关键词: 水下传感网, 水域监控, 三维部署, 整数线性规划, 覆盖率

Abstract: Aiming at the detection of solid pollutants in waters, a mixed integer linear program-based 3D underwater wireless sensor networks deployment (MILP-UWSNs) algorithm is proposed to minimize the number of deployed underwater sensors with a target field installation while the coverage ratio must be satisfied. First, divide the deployment area into multiple sub cubes(Sub-Cubes), then use the mixed integer linear programming to calculate the minimum size of Sub-Cubes and ensure that the convergence time for deploying all Sub-Cubes is within an acceptable range. Finally, the effectiveness of the MILP-UWSNs algorithm is analyzed, and the MILP-UWSNs algorithm is compared with common similar algorithms. Experimental data shows that the proposed MILP-UWSNs algorithm is scalable and has good performance in terms of deployment cost and monitoring quality.

Key words: Underwater sensor networks, river monitoring, 3D deployment, mixed integer linear program; coverage ratio