一种基于模拟退火算法的无线传感器网络最优簇类求解方案

作者：李芳芳; 王靖

来源：传感技术学报, 2011, (06): 900-904.

• 无线传感器网络
• 分簇
• 模拟退火算法
• 最佳簇数 wireless sensor network
• clustering
• simulated annealing algorithm
• the best number of clusters

通过对现有分簇算法的深入研究,从典型的组合优化问题着手,利用模拟退火算法的思想,提出了一种基于模拟退火算法的无线传感器网络最优簇类求解方案,首先将簇头节点集合抽象为参考模型,通过一定的扰动因子不断迭代更新最终得到目标簇头集,然后将模拟退火算法的整个思想充分结合到最佳簇数的选择过程中,详细介绍了整个过程的实现,并通过数学建模分析和仿真实验相结合的方法对所给出方案中的最佳簇数、每轮持续时间、算法迭代次数等相关参数进行了研究和分析。

• 单位
  中国人民解放军陆军工程大学