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

发布时间：2017-09-06 21:33

  本文关键词：传感器中基于连通支配集的区域覆盖控制算法

  更多相关文章： 传感器网络 连通支配集 覆盖率 能耗

【摘要】：针对现有无线传感器网络区域覆盖控制算法很难在确保网络连通率的同时对网络覆盖率和能耗进行优化的问题,本文提出一种基于连通支配集的区域覆盖控制(area coverage control based on connected dominating set,ACCBCDS)算法。当节点随机分布于监测区域后,未连通的节点移向Sink节点直至网络实现全连通,之后利用三着色算法构建网络连通支配集,Sink节点对非连通支配节点进行集中式优化调整,让非连通支配节点移至更优位置。在优化调整的过程中同时考虑了网络连通率、覆盖率和节点移动距离。仿真结果表明,与典型的基于虚拟力的区域覆盖控制(area coverage control based on virtual forces,ACCBVF)算法相比较,本文提出的ACCBCDS算法能使网络在确保全连通的前提下获得更高覆盖率,并能减少网络覆盖控制中的移动能耗。
【作者单位】： 玉林师范学院教育技术中心;广西大学计算机与电子信息学院;
【关键词】： 传感器网络 连通支配集 覆盖率 能耗
【基金】：广西高等学校优秀中青年骨干教师培养工程资助项目 国家自然科学基金资助项目(61562006,61262003) 广西自然科学杰出青年基金资助项目(2013GXNSFGA019006)
【分类号】：TP212.9;TN929.5
【正文快照】： 0引言无线传感器网络覆盖控制是指在考虑网络存储、计算、通信和能量等资源受限的情况下,通过调整节点位置、网络路由和节点状态等手段,使各受限资源得到优化配置,进而使网络感知、通信和生存周期等服务质量得到改善[1-3]。根据覆盖对象的不同,现有无线传感器网络覆盖控制方法

【参考文献】

中国期刊全文数据库 前1条

1 岳才杰;陈元琰;朱新华;;一种有效的传感器网络区域查询算法[J];广西师范大学学报(自然科学版);2015年01期

中国重要会议论文全文数据库 前1条

1 李海坡;马向南;;无线传感器网络中基于连通支配集的覆盖控制算法[A];中国通信学会第六届学术年会论文集（下）[C];2009年

【二级参考文献】

中国期刊全文数据库 前4条

1 刘亮;秦小麟;郑桂能;李博涵;;能量高效的无线传感器网络空间范围查询处理算法[J];计算机学报;2011年05期

2 刘亮;秦小麟;戴华;严伟中;潘锦基;;能量高效的无线传感器网络时空查询处理算法[J];电子学报;2010年01期

3 罗坤;王建新;赵湘宁;;无线传感器网络的地理路由算法综述[J];计算机科学;2008年10期

4 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期

【相似文献】

中国期刊全文数据库 前10条

1 马娅婕;田翔川;;网络拓扑聚合的带宽加权支配集算法研究[J];小型微型计算机系统;2007年04期

2 张e，

本文编号：805574