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

作     者：张斌权 陈永 张安 陈光亭 Zhang Binquan;Chen Yong;Zhang An;Chen Guangting

作者机构：杭州电子科技大学理学院浙江杭州310018 

基　　金：国家自然科学基金资助项目(11401149) 

出 版 物：《杭州电子科技大学学报（自然科学版）》 (Journal of Hangzhou Dianzi University：Natural Sciences)

年 卷 期：2015年第35卷第6期

页      码：93-95页

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

主 题 词：无线传感器网络 线段覆盖 近似算法 性能比 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.13954/j.cnki.hdu.2015.06.020

馆 藏 号：203151383...