论文部分内容阅读
线段覆盖问题是指用尽可能少的传感器覆盖某区域内的若干条线段,使得任意线段上的目标点均位于至少某一个传感器的覆盖区域内。主要讨论目标点位于水平或垂直方向线段上的情形,通过运用区域分层思想和传感器覆盖的几何特性设计了一个求解该问题的多项式时间近似算法,并在理论上证明了该近似算法的性能比为18。
无线传感器网络中的线段覆盖问题
【摘 要】
：
线段覆盖问题是指用尽可能少的传感器覆盖某区域内的若干条线段,使得任意线段上的目标点均位于至少某一个传感器的覆盖区域内。主要讨论目标点位于水平或垂直方向线段上的情
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
杭州电子科技大学学报(自然科学版)
【发表日期】
：
2015年6期
其他文献
她自幼便随奶奶＂双桥老太＂罗有明学习正骨法,二十年前已是＂罗氏正骨法＂的第七代传人;她从医几十年,不畏辛苦,治病救人几十载,依然奋战在治病救人的第一线;她心怀忧患意识,全心全
近年来，我国井下采矿技术发展迅速，很多采矿新工艺、新材料、新设备、新技术等得以广泛应用。本文将主要对井下采矿生产的技术及方法、未来发展趋势等问题进行分析与阐述，对今后
普及生活饮用水科普知识,使人们了解国家生活饮用水各项指标的卫生学意义,了解生活饮用水现状及问题。该文介绍了依照国家的<生活饮用水标准检验方法>(GB/T5750.12-2006)对水
目的合理情绪疗法对护士进行导尿操作心理压力的分析与干预。方法选取70名为异性患者进行导尿操作的护士,随机分为观察组和对照组各35例,观察组采用合理情绪疗法进行干预,对