基于改进模拟退火算法的无线传感器布设  

Wireless Sensor Node Placement Based on Modified Simulated Annealing Algorithm

作　　者：戎纪光[1] 马培博[1] 王晋[2] 

机构地区：[1]中国电子科技集团公司第五十四研究所,石家庄050081 [2]武警石家庄指挥学院,石家庄050061

出　　处：《计算机与网络》2011年第8期53-56,共4页Computer & Network

摘　　要：对于已被证明是组合优化问题的无线传感器布设而言,模拟退火算法是一种有效的解决方法。在生成无线传感器布设方案的过程中,针对传统模拟退火算法的缺陷,采用了保存当前最优布设方案及灵活设置退火温度的改进算法来生成布设方案,并给出了使用该算法的无线传感器布设方案生成流程及算法伪码。最后通过仿真实验验证了该改进算法在生成无线传感器布设方案过程中的可行性和有效性。Simulated annealing algorithm is an efficient approach for wireless sensor node placement which has been proved to be a combinatorial optimization problem. By taking into the consideration of the limitations of the traditional simulated annealing algorithms in the generation process of wireless sensors＂ layout, the layout scheme is generated by saving the current optimal hyout and flexibly setting annealing temperature. The wireless sensor layout scheme generation flow and algorithm pseudocode which uses this algorithm are given. Through extensive experiments, the proposed algorithm has been demonstrated to be practical and efficient.

关 键 词：模拟退火算法 无线传感器布设 组合优化 探测能力 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]