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

• 作者: 徐义晗
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 水下传感网 水域监控 三维部署 整数线性规划 覆盖率
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 工业互联网系统
• 页码范围: 2130-2135
• 页数: 6页
• 分类号: TN914
• 字数: 4020字
• 语种: 中文
• 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算法具有可扩展性,并且在部署成本,监控质量方面均具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐义晗	淮安信息职业技术学院计算机与通信工程学院	27	83	5.0	8.0