基于遗传算法的传感器网络拓扑控制研究  

Study of Topology Control Based on Genetic Algorithm in Wireless Sensor Networks

作　　者：刘林峰[1] 庄艳艳[1] 刘业[1] 

机构地区：[1]东南大学计算机科学与工程学院,南京210096

出　　处：《中国工程科学》2008年第2期66-71,共6页Strategic Study of CAE

基　　金："九七三"国家重点基础研究发展计划资助项目(2003CB314801);国家自然科学基金资助项目(90604003)

摘　　要：无线传感器网络的首要设计目标是延长网络生命期,网络的拓扑控制是实现这一目标的支撑基础。针对传统拓扑控制方案所获拓扑的连通冗余度高或结构健壮性低等弊端,将问题转化为多判据最小生成树模型,提出了一种基于遗传算法的拓扑控制方案。仿真实验结果表明,该方案可获得具有网络整体功耗低、结构健壮性高和节点间通信干扰小等特点的拓扑结构,因而能够有效地延长传感器网络生命期。The chief objective of wireless sensor networks designing is to prolong the lifetime of networks, and topology control is the basic support for the objective. Aiming at the defect is that high redundancy of connectivity or low robust of structure in traditional methods, the problem was transformed into a model of multi-criteria minimum spanning tree ultimately, and a genetic algorithm was designed to deal with the model. A topology control method based on genetic algorithm was proposed in this paper. The result of simulations suggests a topology with low total power consumption, high robust structure and low contention among nodes can be obtained by this method, and the lifetime of networks can be prolonged on the topology.

关 键 词：无线传感器网络 拓扑控制 多判据最小生成树问题 遗传算法 

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