k重覆盖设置算法的百分比覆盖研究  

Research on SET k-Cover Algorithm Based on Percentage Coverage

作　　者：费娟 刘桂英 刘瑶 FEI Juan;LIU Guiying;LIU Yao(School of Information Engineering,Lingnan Normal University,Zhanjiang Guangdong 524048,China)

机构地区：[1]岭南师范学院信息工程学院,广东湛江524048

出　　处：《传感技术学报》2018年第12期1925-1930,共6页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61502410);国家星火计划项目(2013GA780089);湛江市科技攻关项目(2017B01143)

摘　　要：k重覆盖设置通过对节点覆盖集进行睡眠调度实现了无线传感器网络生命期的延长,算法常常针对完全覆盖展开研究,但是完全覆盖在实际的应用中常是不可实现或不必要的。针对这一问题,提出了一种基于百分比覆盖模型,以连通性为约束条件,以覆盖和生命期为目标,基于遗传算法的k度覆盖设置算法。该算法基于布尔模型,利用网格法进行覆盖的判断。在不同的覆盖百分比下对算法进行了实验,讨论了网络参数、节点参数以及覆盖比对网络生命期的影响,给出了相关的应用结论。SET k-cover intends to prolong the lifetime of the wireless sensor network through the sleep scheduling of the node covers.The algorithms are usually applied to complete coverage which is impossible or unnecessary in the actual application.In order to solve this problem,the paper proposes the SET k-cover algorithm which is based on percentage coverage model and genetic algorithm,with connectivity as constraint conditions and aiming at coverage and lifetime.The algorithm is based on the Boolean model and the grid method is used for coverage judgment.It is tested under different coverage percentages.The influence of network parameters,node parameters and coverage ratio on network lifetime is thoroughly discussed.The practical conclusion is also provided.

关 键 词：无线传感器网络 生命期 k重覆盖设置 遗传算法 百分比覆盖 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]