摘要
为提高无线传感器网络能量利用率,建立连通支配集的无线传感器网络数学模型,将完全连通下最少工作节点个数问题转化为最小连通支配集的求解问题;通过改进的克隆选择算法求解能耗最优的无线传感器网络拓扑结构;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.
出处
《计算机测量与控制》
北大核心
2014年第3期966-968,971,共4页
Computer Measurement &Control
基金
国家自然科学基金(60874079
61174179)
铁道部重点项目(2011Z001-D)
轨道交通控制与安全国家重点实验室自主课题(RCS2009ZT003)
中央高校基本科研业务费专项资金(2011YJS213
2012YJS113)
关键词
传感器网络
能耗
最小连通支配集
克隆选择算法
sensor network
energy consumption
minimum connected dominating set （MCDS）
clonal selection algorithm （CSA）
