无线传感器网络的首要设计目标是延长网络生命期,网络的拓扑控制是实现这一目标的支撑基础。针对传统拓扑控制方案所获拓扑的连通冗余度高或结构健壮性低等弊端,将问题转化为多判据最小生成树模型,提出了一种基于遗传算法的拓扑控制方案。仿真实验结果表明,该方案可获得具有网络整体功耗低、结构健壮性高和节点间通信干扰小等特点的拓扑结构,因而能够有效地延长传感器网络生命期。
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.