10.16366/j.cnki.1000-2367.2015.02.032
图的正面影响控制集中贪婪算法的设计与分析
对于没有固定基础设施的无线传感器网络,设计一个优良合理的拓扑控制协议是关键.根据图的控制集在无线传感器网络组建虚拟骨干网的应用,研究了图上控制集问题的一个变形正面影响控制集问题.针对图中是否存在孤立顶点,分两种情形讨论,设计了相应的贪婪算法,并分析了算法的性能比.
无线传感器网络、图、控制集、贪婪算法、性能比
43
TP393(计算技术、计算机技术)
河南省重点科技攻关项目092102210149
2015-05-21(万方平台首次上网日期,不代表论文的发表时间)
169-172