图的正面影响控制集中贪婪算法的设计与分析

摘要：

对于没有固定基础设施的无线传感器网络,设计一个优良合理的拓扑控制协议是关键.根据图的控制集在无线传感器网络组建虚拟骨干网的应用,研究了图上控制集问题的一个变形正面影响控制集问题.针对图中是否存在孤立顶点,分两种情形讨论,设计了相应的贪婪算法,并分析了算法的性能比.

关键词：无线传感器网络、图、控制集、贪婪算法、性能比

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：河南省重点科技攻关项目092102210149

在线出版日期：2015-05-21（万方平台首次上网日期，不代表论文的发表时间）

页码：169-172