基于模拟植物生长算法的求解MCCS问题的研究

摘要：

为了降低耗能和减少花费,提出了对无线传感网络设计中的最小连通集合划分的方法.采用对网络进行Voronoi划分成近似覆盖集合,对不满足连通的情况采用一种基于模拟植物生长算法生成Steiner最优树的连通算法来实现网络连通的方法.通过对算法的时间复杂度分析及算例实验,验证了该算法不但可获得最优解,同时精度和性能也有提高,明显优于其它方法.

关键词：无线传感网络、最小连通覆盖集合、Steiner最优树、形态素浓度、模拟植物生长算法

所属期刊栏目：31

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

资助基金：国家自然科学基金项目70871081;上海市重点学科建设基金项目S30504;上海市研究生创新基金项目JWCXSL0901

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

页数：共5页

页码：1405-1408,1412