首页 | 本学科首页   官方微博 | 高级检索  
     

无线传感器网络中的分布式Voronoi覆盖控制算法
引用本文:徐鹏飞,陈志刚,邓晓衡.无线传感器网络中的分布式Voronoi覆盖控制算法[J].通信学报,2010,31(8):16-25.
作者姓名:徐鹏飞  陈志刚  邓晓衡
作者单位:1. 中南大学,信息科学与工程学院,湖南,长沙,410083;湖南师范大学,数学与计算机科学学院,湖南,长沙,410081
2. 中南大学,信息科学与工程学院,湖南,长沙,410083
基金项目:国家自然科学基金资助项目,教育部博士点新教师基金资助项目,湖南师范大学青年基金资助项目 
摘    要:以覆盖部分目标区域的传感器网络为研究背景,在通信半径不小于2倍传感半径的条件下,提出了一种维持网络原有覆盖范围、连通性的分布式Voronoi覆盖控制算法.首先,提出了一种基于局部Voronoi区域的冗余识别规则,其计算复杂度与节点密度无关;然后,提出了一种能量优先的Voronoi调度规则,通信相邻、局部Voronoi不相邻的节点可以同步执行冗余识别,提高分布式调度的收敛性.仿真实验表明,所提算法求解活跃节点的数量、平均覆盖度与集中式算法接近,优于一般的分布式算法,而在活跃节点的平均能量、算法性能等方面更加具有优势.

关 键 词:无线传感器网络  部分覆盖  Voronoi划分  覆盖盲点

Distributed Voronoi coverage algorithm in wireless sensor networks
XU Peng-fei,CHEN Zhi-gang,DENG Xiao-heng.Distributed Voronoi coverage algorithm in wireless sensor networks[J].Journal on Communications,2010,31(8):16-25.
Authors:XU Peng-fei  CHEN Zhi-gang  DENG Xiao-heng
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《通信学报》浏览原始摘要信息
点击此处可从《通信学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号