###
DOI:
:2018,31(12):-
←前一篇   |   后一篇→
本文二维码信息
k重覆盖设置算法的百分比覆盖研究
费娟, 刘桂英
(岭南师范学院)
Research on SET k-Cover Algorithm Based on Percentage Coverage
摘要
图/表
参考文献
相似文献
本文已被:浏览 3039次   下载 0
    
中文摘要: k重覆盖设置通过对节点覆盖集进行睡眠调度实现了无线传感器网络生命期的延长,算法常常针对完全覆盖展开研究,但是完全覆盖在实际的应用中常是不可实现或不必要的。针对这一问题,本文提出了一种基于百分比覆盖模型,以连通性为约束条件,以覆盖和生命期为目标,基于遗传算法的k度覆盖设置算法。该算法基于布尔模型,利用网格法进行覆盖的判断。在不同的覆盖百分比下对算法进行了实验,讨论了网络参数、节点参数以及覆盖比对网络生命期的影响,给出了相关的应用结论。
Abstract:Abstract: 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 also thoroughly discussed.The practical conclusion is also provided.
文章编号:cg18000570     中图分类号:    文献标志码:
基金项目:国家自然科学基金;国家星火计划项目;湛江市科技攻关计划项目
费娟  刘桂英 岭南师范学院
引用文本:


用微信扫一扫

用微信扫一扫