克隆选择的无线传感器网络拓扑优化方法  

A Topology Control Optimization Approach of Wireless Sensor Network Based on Clonal Selection

作　　者：谢晶鑫[1] 张和生[1,2] 孙伟[1] 潘成[1] 

机构地区：[1]北京交通大学电气工程学院,北京100044 [2]轨道交通控制与安全国家重点实验室,北京100044

出　　处：《计算机测量与控制》2014年第3期966-968,971,共4页Computer Measurement &Control

基　　金：国家自然科学基金(60874079;61174179);铁道部重点项目(2011Z001-D);轨道交通控制与安全国家重点实验室自主课题(RCS2009ZT003);中央高校基本科研业务费专项资金(2011YJS213;2012YJS113)

摘　　要：为提高无线传感器网络能量利用率,建立连通支配集的无线传感器网络数学模型,将完全连通下最少工作节点个数问题转化为最小连通支配集的求解问题;通过改进的克隆选择算法求解能耗最优的无线传感器网络拓扑结构;Matlab仿真表明,改进克隆选择算法可优化无线传感器网络拓扑结构,较克隆选择算法有更好的运算效率和收敛速度;文章既为无线传感器网络拓扑提供一种可行的优化方法,也为无线传感器的实际应用提供参考。To improve the energy efficiency of wireless sensor networks （WSN）, we establish a connected dominating set mathematxcal model for WSN, abstracting the issues of finding optimal energy consumption network topology under the completely connected into Mini- mum Connected Dominating Set （MCDS）. Through improved clonal selection algorithm, optimal energy consumption of WSN topology can be solved. Simulated by Matlab, drawing a conclusion that the improved clonal selection algorithm is able to optimize the wireless sensor net- work topology, and better than clonal selection algorithm in computational efficiency and convergence speed. This paper not only provides a feasible optimization method for wireless sensor network topology, but also a reference for the practical application of wireless sensor nodes.

关 键 词：传感器网络 能耗 最小连通支配集 克隆选择算法 

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