UWSNs中基于线性规划的节点部署算法

作者：徐义晗^*

来源：控制工程, 2019, 26(11): 2130-2135.

DOI：10.14107/j.cnki.kzgc.170883

• 水下传感网
• 水域监控
• 三维部署
• 整数线性规划
• 覆盖率

针对水域的固体污染物检测,提出基于混合整数线性规划的水下传感网络节点部署算法(Mixed Integer Linear Program-based 3D Underwater Wireless Sensor Networks Deployment, MILP-UWSNs),其目的在于最小化水下传感节点数,并保证网络覆盖率。首先,将部署区域划分为多个子立方体Sub-Cubes,然后再利用混合整数线性规划计算Sub-Cubes的最小尺寸,并确保部署所有Sub-Cubes的收敛时间在可接受范围内。最后,分析MILP-UWSNs算法的有效性,并将MILP-UWSNs算法与常见的同类算法进行比较。实验数据表明,提出的MILP-UWSNs算法具有可扩展性,并且在部署成本,监控质量方面均具有良好的性能。