传感器中基于连通支配集的区域覆盖控制算法

黄恒杰; 龚小龙; 王高才

doi:10.16088/j.issn.1001-6600.2016.04.003

广西师范大学学报（自然科学版） ›› 2016, Vol. 34 ›› Issue (04) : 19 -25. DOI: 10.16088/j.issn.1001-6600.2016.04.003

传感器中基于连通支配集的区域覆盖控制算法

黄恒杰, 龚小龙, 王高才

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对现有无线传感器网络区域覆盖控制算法很难在确保网络连通率的同时对网络覆盖率和能耗进行优化的问题,本文提出一种基于连通支配集的区域覆盖控制(area coverage control based on connected dominating set,ACCBCDS)算法。当节点随机分布于监测区域后,未连通的节点移向Sink节点直至网络实现全连通,之后利用三着色算法构建网络连通支配集,Sink节点对非连通支配节点进行集中式优化调整,让非连通支配节点移至更优位置。在优化调整的过程中同时考虑了网络连通率、覆盖率和节点移动距离。仿真结果表明,与典型的基于虚拟力的区域覆盖控制(area coverage control based on virtual forces,ACCBVF)算法相比较,本文提出的ACCBCDS算法能使网络在确保全连通的前提下获得更高覆盖率,并能减少网络覆盖控制中的移动能耗。