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

刘林峰,庄艳艳,刘业

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

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

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

作者信息 +

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

Author information +
文章历史 +
PDF (402K)

摘要

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

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.

关键词

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

Key words

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

Author summay

刘林峰(1981-)男,江苏丹阳市人,东南大学博士研究生,主要研究领域为传感器网络、分布计算技术

引用本文

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

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (394KB)

19

访问

0

被引

详细

导航
相关文章

AI思维导图

/