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

摘要：

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

关键词：传感器网络、连通支配集、覆盖率、能耗

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：广西高等学校优秀中青年骨干教师培养工程资助项目;国家自然科学基金资助项目61562006,61262003;广西自然科学杰出青年基金资助项目2013GXNSFGA019006

在线出版日期：2017-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：19-25