WSN低能耗数据收集遗传粒子群算法研究

摘要：

针对设施农业无线传感器网络节点分布不均匀、能量约束严格的特点,为降低网络总能耗,提出一种改进的遗传粒子群算法,构建一棵树高受限且网络总能耗最小的数据收集树.首先,随机生成连通图网络,采用父节点表示法将生成树编码成粒子;然后,设计一种随机生成数据收集树算法,随机产生满足树高限制的生成树;最后,考虑节点能耗均衡,设计一种粒子单点突变算法,实现对节点能耗最优值的比较.通过粒子单点变异、交叉以及优化新粒子,提高了种群多样性,避免了算法过早陷入局部最优解,在满足时延要求的同时,降低了网络总能耗.实验表明,与有树高约束的DL-DCT算法相比,所提算法降低了7.34％的网络总能耗,延长了网络平均生存期.

关键词：无线传感器网络、数据收集、遗传算法、粒子群算法、低能耗

所属期刊栏目：44

分类号：TP915

资助基金：国家自然科学基金6504030000;移动通信国家重点实验室基金2015A03;徐州市科技发展基金XF13C035;院级科研课题基金XGY201414

在线出版日期：2017-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：79-83