基于网格的分布式能量有效无线传感器网络k覆盖多连通部署算法

• 作者: 兰希 徐汀荣 陈娟
• 来源期刊: 计算机应用研究
• 关键词: 无线传感器网络 节点部署 网格 k覆盖 多连通
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2466-2468,2472
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.08.055

摘要

网络的覆盖和连通性是无线传感器网络(WSN)的基本问题.为了组建一个健壮网络,并解决现有算法在传感器节点的通信半径小于两倍感知半径情况下不能实现分布式运行的问题,提出一种基于网格的分布式k覆盖多连通节点部署算法.该算法将监控区域划分为网格,各网格根据节点的剩余能量和覆盖贡献度等计算出优先级,各网格分布地使用贪婪算法迭代地选择优先级高的节点转为活跃状态直到网格达到k覆盖,整个网络达到多连通.理论分析表明,该分布式算法能够组建一个k覆盖多连通的能量有效利用的无线传感器网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐汀荣	苏州大学计算机科学与技术学院	83	809	14.0	24.0
2	陈娟	苏州大学计算机科学与技术学院	37	314	7.0	17.0
3	兰希	苏州大学计算机科学与技术学院	1	8	1.0	1.0