基于遗传算法的水下传感器网络节点部署算法研究

• 作者: 凌家顺 刘半藤 金合丽 陈唯
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 水下传感器网络 节点部署 遗传算法 连通性指标 覆盖率指标 有效覆盖
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 1083-1087
• 页数: 5页
• 分类号: TP393
• 字数: 3826字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2019.07.021

摘要

针对水下无线传感器网络部署时,如何确定节点数量以及节点位置的难题,提出了一种基于遗传算法的网络优化节点部署算法.首先,将所需探测的海域环境离散为固定规格网格,以格点表示节点可供部署的空间;然后,构造节点连通率与空间覆盖率两项重要指标,以部署节点数量最少为目标函数,建立整数非线性规划模型.最后,引入遗传算法求解此NP-hard问题,并讨论给定不同的覆盖率、不同覆盖半径与节点数量之间的关系.结果显示:相比与传统覆盖算法,本文算法能够有效地降低覆盖空洞,提高网络覆盖率,提高网络生存时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘半藤	浙江树人大学信息工程学院	27	59	5.0	7.0
2	金合丽	浙江树人大学信息工程学院	2	2	1.0	1.0
3	陈唯	浙江树人大学信息工程学院	1	2	1.0	1.0
4	凌家顺	浙江树人大学信息工程学院	1	2	1.0	1.0