WSN中有效的最小单位圆集覆盖算法

• 作者: 刘大昕 张晋 徐悦竹
• 来源期刊: 计算机应用研究
• 关键词: 无线传感器网络 覆盖算法 单位圆覆盖集 能量
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2195-2198
• 页数: 4页
• 分类号: TP302
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.06.059

摘要

针对具有不同传输半径的无线传感器网络覆盖与广播数据转发问题,提出了一种以最小单位圆覆盖集作为广播数据转发集的算法.该算法能有效计算出覆盖范围的轮廓集,具有最优的时间复杂度O(n log n).对每个节点,该算法以其最少数量的邻居节点子集实现所有邻居节点的覆盖,并证明了该算法找到的最小单位圆覆盖集与其轮廓集是相等的.详细的仿真实验及与现有算法的比较表明,提出的覆盖算法不仅以最少数量的节点实现了网络覆盖与广播数据转发,同时延长了网络生命期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大昕	哈尔滨工程大学计算机科学与技术学院	116	1114	18.0	27.0
2	徐悦竹	哈尔滨工程大学计算机科学与技术学院	13	49	4.0	6.0
3	张晋	哈尔滨工程大学计算机科学与技术学院	9	57	5.0	7.0