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

刘林峰、庄艳艳、刘业

中国工程科学 ›› 2008, Vol. 10 ›› Issue (2) : 66-71.

PDF(394 KB)
PDF(394 KB)
中国工程科学 ›› 2008, Vol. 10 ›› Issue (2) : 66-71.

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

  • 刘林峰、庄艳艳、刘业

作者信息 +

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

  • Liu Linfeng、zhuanyanyan、Liu Ye

Author information +
History +

摘要

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

Abstract

The chief objective of wireless sensor networks designing is to pr ol ong 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 r obu st of structure in traditional methods, the problem was transformed into a model of multi-criteria minimum spanning tree ultimately, and a genetic algorithm wa s designed to deal with the model. A topology control method based on genetic alg orithm was proposed in this paper. The result of simulations suggests a topology with low total power consumption, high robust structure and low contention amon g nodes can be obtained by this method, and the lifetime of networks can be prol onged on the topology.

关键词

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

Keywords

wireless sensor network / topology control / multi-criteria minimum spanning tree problems / genetic algorithm

引用本文

导出引用
刘林峰,庄艳艳,刘业. 基于遗传算法的传感器网络拓扑控制研究. 中国工程科学. 2008, 10(2): 66-71

参考文献

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

Accesses

Citation

Detail

段落导航
相关文章

/