首页 | 本学科首页   官方微博 | 高级检索  
     

传感网中带有可控阈值的优化协同覆盖算法
引用本文:孙泽宇,李传锋,邢萧飞,来纯晓.传感网中带有可控阈值的优化协同覆盖算法[J].计算机科学与探索,2021,15(5):893-906.
作者姓名:孙泽宇  李传锋  邢萧飞  来纯晓
作者单位:洛阳理工学院 计算机与信息工程学院,河南 洛阳 471023;河南科技学院 信息工程学院,河南 新乡 453003;洛阳理工学院 计算机与信息工程学院,河南 洛阳 471023;广州大学 计算机科学与网络工程学院,广州 510006;河南科技学院 信息工程学院,河南 新乡 453003
基金项目:河南省自然科学面上基金;国家自然科学基金河南省联合基金;河南省教育厅自然科学基金;河南省科技厅科技攻关项目
摘    要:传统型的无线传感器网络(WSNs)覆盖受限于节点能量和数据冗余,迫使WSNs异常中断。为此,提出一种带有可控阈值的优化协同覆盖算法(OCC-CT)。该算法首先确定关注目标节点(FTNs)的位置信息,利用遗传算法(GA)给出了节点路径规划;其次,通过可控阈值参数和变异参数等特性对事件域节点成簇进行优化,使之节点成簇更为均匀,以减少节点能量的消耗,提升对全局目标节点的搜索能力;再次,利用适应函数对所覆盖目标位置及节点监测范围所形成的覆盖连续性进行优化,达到了提高网络覆盖率和延长网络生存周期的目的。最后,仿真实验结果表明,OCC-CT算法与其他三种算法相比在网络覆盖率、网络生存周期等方面平均提升了0.11、0.16,在网络能量开销方面提升了0.14,从而进一步验证了OCC-CT算法具有较强的稳定性和有效性。

关 键 词:无线传感器网络(WSNs)  可控阈值参数  优化协同覆盖  覆盖率  网络生存周期

Optimization Cooperative Coverage Algorithm with Controllable Threshold-Parameters in WSNs
SUN Zeyu,LI Chuanfeng,XING Xiaofei,LAI Chunxiao.Optimization Cooperative Coverage Algorithm with Controllable Threshold-Parameters in WSNs[J].Journal of Frontier of Computer Science and Technology,2021,15(5):893-906.
Authors:SUN Zeyu  LI Chuanfeng  XING Xiaofei  LAI Chunxiao
Affiliation:(School of Computer Science and Information Engineering,Luoyang Institute of Science and Technology,Luoyang,Henan 471023,China;School of Information Engineering,Henan Institute of Science and Technology,Xinxiang,Henan 453003,China;School of Computer Science and Cyber Engineering,Guangzhou University,Guangzhou 510006,China)
Abstract:The coverage of traditional wireless sensor networks(WSNs)is limited by node energy and data redundancy,forcing WSNs to be interrupted abnormally.To this end,a novel optimization cooperative coverage algorithm with controllable threshold-parameters(OCC-CT)is proposed.The algorithm first determines the location information of the focus target nodes(FTNs),and uses the genetic algorithm(GA)to give the node path planning.Second,the controllable threshold parameters and mutation parameters are used to control event domain nodes.Clustering is optimized to make the clustering of the nodes more uniform,so as to reduce the energy consumption of the nodes and improve the search ability of the global target nodes.Third,the adaptation function is used to cover the continuity of the covered target locations and the monitoring range of the nodes.Optimization is performed to achieve the goals of increasing network coverage and extending the network lifetime.Finally,simulation results show that the OCCCT algorithm,compared with other three algorithms in this paper,improves 0.11 and 0.16 on average in terms of network coverage,network lifetime,and 0.14 in terms of network energy overhead,thereby further verifying OCCCT algorithm has strong stability and effectiveness.
Keywords:wireless sensor networks(WSNs)  controllable threshold-parameters  optimization cooperative coverage  coverage rate  network lifetime
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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