基于两阶段遗传算法的传感器网络布点  

Network Nodes Deployment Based on Two-stage Genetic Algorithm

作　　者：胡坚明[1] 何颖佳[1] 张毅[1] 

机构地区：[1]清华大学,北京100084

出　　处：《交通信息与安全》2009年第3期68-73,共6页Journal of Transport Information and Safety

基　　金：国家自然科学基金项目(批准号:50708054);国家重点基础研究计划项目(批准号:2006CB705506);中国高技术研究发展计划项目(批准号:2007AA11Z222);国家"十一五"科技支撑项目(批准号:2006BAJ18B02)资助

摘　　要：随着传感器网络在世界范围内得到越来越广泛的应用,具有感知、计算和通信能力的传感器节点以及由大量此类节点互联构成的传感器网络需要不断地优化并进行自动设计。文中致力于设计1种新型交通信息监测传感器网络,并采用两阶段启发式算法完成网络的自动布点,分析不同启发式算法运行结果性能指标的差异,从而证明了两阶段启发式算法在交通监测网络中的优越性。With the widespread application of sensor network, sensor network nodes should be well-deployed and designed automatically. A new-type sensor network for traffic information supervision was designed and the automatic deployment of network nodes was completed with two-stage heuristic algorithms. The differences of indexes by different heuristic algorithms were analyzed. The results prove the advantages of the two-stage heuristic algorithm.

关 键 词：遗传算法 模拟退火算法 禁忌搜索算法 传感器网络布点 两阶段启发式算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]