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

针对移动自组织网络中移动节点和聚类头节点的通信负载问题,提出一种基于模拟退火算法优化聚类头节点的移动Ad hoc网络服务质量改进算法。首先,通过对移动Ad hoc网络聚类中存在的通信负载等问题的分析给出多目标优化问题;然后,利用模拟退火算法随机生成一个聚类头节点的有序列表;最后,结合主导解与概率决策思想解决目标优化问题,从而有效地平衡网络通信负载、功耗、聚类头节点生命周期及节点度。在移动Ad hoc网络上的仿真实验验证了所提算法的有效性及可靠性。实验结果表明,所提算法在不同类型的随机场景中均取得了非常好的平衡聚类效果,相比其他几种较为先进的算法,具有更好的网络服务质量。

CLUSTERING HEAD NODE OPTIMISED BY SIMULATED ANNEALING ALGORITHM FOR IMPROVING QUALITY OF SERVICE IN MANET