首页 | 官方网站   微博 | 高级检索  
     

基于遗传算法的水下传感器网络节点部署算法研究
引用本文:金合丽,刘半藤,陈唯,凌家顺.基于遗传算法的水下传感器网络节点部署算法研究[J].传感技术学报,2019,32(7):1083-1087.
作者姓名:金合丽  刘半藤  陈唯  凌家顺
作者单位:浙江树人大学信息工程学院,杭州,310015;浙江树人大学信息工程学院,杭州,310015;浙江树人大学信息工程学院,杭州,310015;浙江树人大学信息工程学院,杭州,310015
基金项目:浙江省公益技术研究项目(LGF18F010005)
摘    要:针对水下无线传感器网络部署时,如何确定节点数量以及节点位置的难题,提出了一种基于遗传算法的网络优化节点部署算法。首先,将所需探测的海域环境离散为固定规格网格,以格点表示节点可供部署的空间;然后,构造节点连通率与空间覆盖率两项重要指标,以部署节点数量最少为目标函数,建立整数非线性规划模型。最后,引入遗传算法求解此 NP-hard 问题,并讨论给定不同的覆盖率、不同覆盖半径与节点数量之间的关系。结果显示:相比与传统覆盖算法,本文算法能够有效地降低覆盖空洞,提高网络覆盖率,提高网络生存时间。

关 键 词:水下传感器网络  节点部署  遗传算法  连通性指标  覆盖率指标  有效覆盖

Research on the Nodes Deployment Scheme for Sensor Coverage in Underwater Wireless Networks Based on Genetic Algorithm
JIN Heli,LIU Banteng,CHEN Wei,LING Jiashun.Research on the Nodes Deployment Scheme for Sensor Coverage in Underwater Wireless Networks Based on Genetic Algorithm[J].Journal of Transduction Technology,2019,32(7):1083-1087.
Authors:JIN Heli  LIU Banteng  CHEN Wei  LING Jiashun
Affiliation:(College of Information Engineering,Zhejiang Shuren University,Hangzhou,310015,China)
Abstract:JIN Heli;LIU Banteng;CHEN Wei;LING Jiashun(College of Information Engineering,Zhejiang Shuren University,Hangzhou,310015,China)
Keywords:underwater wireless sensor networks  node deployment strategy  genetic algorithm  connectivity indicators  coverage indicators  effective coverage
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《传感技术学报》浏览原始摘要信息
点击此处可从《传感技术学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号