无线传感器网络中的线段覆盖问题

• 作者: 张安 张斌权 陈光亭 陈永
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 无线传感器网络 线段覆盖 近似算法 性能比
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 基础研究
• 页码范围: 93-95
• 页数: 3页
• 分类号: O224
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2015.06.020

摘要

线段覆盖问题是指用尽可能少的传感器覆盖某区域内的若干条线段，使得任意线段上的目标点均位于至少某一个传感器的覆盖区域内。主要讨论目标点位于水平或垂直方向线段上的情形，通过运用区域分层思想和传感器覆盖的几何特性设计了一个求解该问题的多项式时间近似算法，并在理论上证明了该近似算法的性能比为18。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学理学院	44	74	5.0	7.0
2	张安	杭州电子科技大学理学院	24	15	2.0	2.0
3	陈永	杭州电子科技大学理学院	22	14	2.0	2.0
4	张斌权	杭州电子科技大学理学院	1	0	0.0	0.0