辛双
- 作品数：3 被引量：5H指数：1
- 供职机构：杭州电子科技大学理学院运筹与控制研究所更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 3-cactus上的连通p-median问题
- 2010年
- 设G=(V,E)是一个无向连通图,每一条边e和每个顶点v都有一个非负的权重l(e)和w(v);传统的p-median是指在顶点集合中选出p个顶点,使得其它顶点到这p个顶点的赋权距离和最小。该文考虑带有某些约束的这类问题,要求所选出的p个顶点是连通的,也即由这p个顶点所导出的子图是连通的,称为连通p-median问题。该文给出了3-cactus图上的连通p-median问题的一个O(pn)的算法。
- 陈光亭辛双崔素辉
- 关键词：导出子图
- 无线传感器网络放置问题容错性算法被引量：5
- 2009年
- 该文讨论含有基站的无线传感器网络容错性放置问题,要求添置最少数目的中继器,使得所有传感器、基站之间均存在k(k≥2)条不相交的路。该文在传感器传输半径相同,中继器传输半径不小于传感器传输半径情况下,设计近似算法,并给出性能比分析。
- 崔素辉陈光亭辛双
- 关键词：容错性基站
- 无线传感器网络中继器放置问题与算法研究
- 无线传感器网络是由大量成本较低,能量较少的传感器构成的。传感器最重要的任务是监控一定区域,采集信息,并把信息传输到基站。在真实环境中存在某些位置不能放置中继器。这些位置可能受到各种信号干扰过强,或者在具体问题中不能被考虑...
- 辛双
- 关键词：无线传感器网络中继器基站能量消耗网络寿命
- 文献传递
