查询结果:   鲜敏,郑翔.模拟退火算法优化聚类头节点的MANET服务质量改进[J].计算机应用与软件,2015,32(4):326 - 329.
中文标题
模拟退火算法优化聚类头节点的MANET服务质量改进
发表栏目
信息技术交流
摘要点击数
1569
英文标题
CLUSTERING HEAD NODE OPTIMISED BY SIMULATED ANNEALING ALGORITHM FOR IMPROVING QUALITY OF SERVICE IN MANET
作 者
鲜敏 郑翔 Xian Min Zheng Xiang
作者单位
四川工程职业技术学院计算机科学技术系 四川 德阳 618000     
英文单位
Department of Computer Science and Technology, Sichuan Engineering Technical College, Deyang 618000, Sichuan, China     
关键词
模拟退火算法 聚类头节点 移动自组织网络 通信负载 服务质量
Keywords
Simulated annealing algorithm Clustering head node Mobile ad hoc network Communication load Quality of service
基金项目
作者资料
鲜敏,讲师,主研领域:人工智能,网络安全。郑翔,讲师。 。
文章摘要
针对移动自组织网络中移动节点和聚类头节点的通信负载问题,提出一种基于模拟退火算法优化聚类头节点的移动Ad hoc网络服务质量改进算法。首先,通过对移动Ad hoc网络聚类中存在的通信负载等问题的分析给出多目标优化问题;然后,利用模拟退火算法随机生成一个聚类头节点的有序列表;最后,结合主导解与概率决策思想解决目标优化问题,从而有效地平衡网络通信负载、功耗、聚类头节点生命周期及节点度。在移动Ad hoc网络上的仿真实验验证了所提算法的有效性及可靠性。实验结果表明,所提算法在不同类型的随机场景中均取得了非常好的平衡聚类效果,相比其他几种较为先进的算法,具有更好的网络服务质量。
Abstract
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 simulated annealing algorithm to randomly generate an ordered list of clustering heads. Finally, we solve the objective optimisation problem in combination with leading solution and probabilistic decision thoughts so as to effectively balance the networks communication load, power consumption, clustering head node, lifetime and node degree. The effectiveness and reliability of the proposed algorithm has been verified by the simulation 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.[JP]
下载PDF全文