模拟退火算法优化聚类头节点的MANET服务质量改进

摘要

针对移动自组织网络中移动节点和聚类头节点的通信负载问题，提出一种基于模拟退火算法优化聚类头节点的移动Ad hoc网络服务质量改进算法。首先，通过对移动Ad hoc网络聚类中存在的通信负载等问题的分析给出多目标优化问题；然后，利用模拟退火算法随机生成一个聚类头节点的有序列表；最后，结合主导解与概率决策思想解决目标优化问题，从而有效地平衡网络通信负载、功耗、聚类头节点生命周期及节点度。在移动Ad hoc网络上的仿真实验验证了所提算法的有效性及可靠性。实验结果表明，所提算法在不同类型的随机场景中均取得了非常好的平衡聚类效果，相比其他几种较为先进的算法，具有更好的网络服务质量。%For the communication load problem of mobile node and clustering head node in mobile ad hoc networks (MANETs),we propose a service quality improving algorithm of MANET,which is based on optimising the clustering head node by simulated annealing algorithm.First, we present the multiple objectives optimisation problem by analysing the communication load problem in MANET clustering.Then,we use simu-lated annealing algorithm to randomly generate an ordered list of clustering heads.Finally,we solve the objective optimisation problem in combi-nation with leading solution and probabilistic decision thoughts so as to effectively balance the networks communication load,power consump-tion,clustering head node,lifetime and node degree.The effectiveness and reliability of the proposed algorithm has been verified by the simula-tion experiments on MANET.Experimental results show that the proposed algorithm achieves good balanced clustering effect in random scenes of different types,and has better networks services quality than several other quite advanced algorithms.