首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于模拟退火算法的无线传感器网络最优簇类求解方案
引用本文:李芳芳,王靖. 一种基于模拟退火算法的无线传感器网络最优簇类求解方案[J]. 传感技术学报, 2011, 24(6): 900-904. DOI: 10.3969/j.issn.1004-1699.2011.06.024
作者姓名:李芳芳  王靖
作者单位:1. 兰州工业高等专科学校电气工程系,兰州,730050
2. 解放军理工大学通信工程学院,南京,210007
摘    要:通过对现有分簇算法的深入研究,从典型的组合优化问题着手,利用模拟退火算法的思想,提出了一种基于模拟退火算法的无线传感器网络最优簇类求解方案,首先将簇头节点集合抽象为参考模型,通过一定的扰动因子不断迭代更新最终得到目标簇头集,然后将模拟退火算法的整个思想充分结合到最佳簇数的选择过程中,详细介绍了整个过程的实现,并通过数学...

关 键 词:无线传感器网络  分簇  模拟退火算法  最佳簇数

A best clustering scheme based 0n simulated annealing algorithm in wireless Sensor networks
LI Fangfang,WANG Jing. A best clustering scheme based 0n simulated annealing algorithm in wireless Sensor networks[J]. Journal of Transduction Technology, 2011, 24(6): 900-904. DOI: 10.3969/j.issn.1004-1699.2011.06.024
Authors:LI Fangfang  WANG Jing
Affiliation:1.Electrical Engineering,Lanzhou Polytechnical College,Lanzhou 730050,China;2.Institute of Communication Engineering,P.L.A University of Science and Technology,Nanjing 210007,China
Abstract:Through the thorough study of existing clustering algorithms,with the problem of typical combinatorial optimization and the idea of simulated annealing algorithm,a best clustering scheme of the wireless sensor network was proposed based on simulated annealing algorithm.The assembled cluster head nodes were assembied and Abstracted to a referenced model,objective cluster head collection was obtained through certain perturbation factors from continuous iteration.The idea of simulated annealing algorithm was used to the choosing process of the best number of clusters.This paper introduces the realization of the whole process in detail.The best number of clusters,persistent time,iterative times are studied and analyzed through established mathematics model and simulated experiments.
Keywords:wireless sensor network  clustering  simulated annealing algorithm  the best number of clusters
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《传感技术学报》浏览原始摘要信息
点击此处可从《传感技术学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号