双层无线传感网络的3连通近似算法

• 作者: 丁蔚 李茹雪 陈光亭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 3连通 圆盘覆盖 双层无线传感网络 中继器 传感器
• 年，卷（期）: 2011,（13）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 95-97,109
• 分类号: TP302
• 字数: 5203字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.13.027

摘要

主要研究双层无线传感网络模型,即数据信息流只能在传感器和中继器或中继器和中继器之间传输,而不能在传感器之间传输,近似算法基于两个子问题:k圆盘覆盖问题和单层传感网络的k连通问题,而后在部分中继器周围设置"等六边形"结构的中继器点,最终达到整个网络的3-连通水平.该算法的最终性能比为8α+β,其中α为k圆盘覆盖近似算法的性能比,β为单层传感网络的k连通近似算法的性能比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学运筹与控制研究所	44	74	5.0	7.0
2	丁蔚	杭州电子科技大学运筹与控制研究所	3	4	1.0	2.0
3	李茹雪	杭州电子科技大学运筹与控制研究所	2	20	2.0	2.0