基于人工蜂群寻优算法的WSN中继节点布局方案-信息通信学术期刊网.PDFVIP

电信科学 2016 年第 9 期 研究与开发 基于人工蜂群寻优算法的 WSN 中继节点布局方案 刘开南 1 ，韩旭 2 （1. 三亚学院信息与智能工程学院 ，海南 三亚 572022 ； 2. 河南牧业经济学院信息与电子工程学院 ，河南 郑州 450044 ） 摘 要 ：无线传感器网络 （WSN ）环境下 ，中继节点位置布局性能优劣是影响网络寿命的关键因 素之一 。 目前， 针对三维空间高密度 WSN ， 缺少能够在硬件成本和连通性双重约束条件下提高网络寿 命 的中继节点位置布 局 方 案 。 基 于 网 格 布 局 方 式 ， 提 出 了 一 种 基 于 人 工 蜂 群 优 化 算 法 的 中 继 节 点 布 局 方 案 （ABC-RNDS ）。 ABC-RNDS 方案采用双层 网 络 拓 扑 结 构 ，首 先 使 用 最 小 生 成 树 法 构 建 骨 干 网 络 ，再 使 用 人 工 蜂 群 优 化 算 法 通 过网络参数寻优和限制中继节点总数的方法实现网络寿命的延长 。 实验验证分析 表 明 ，在成本和连通性受约 束的条件下 ，ABC-RNDS 算法与传统方案相比能够显著提高网络寿命 。 关键词 ：无线传感器网络 ；中继节点 ；人工蜂群优化 ；网络寿命 中图分类号 ： 文献标识码 ： TP393.03 A doi: 10.11959/j.issn.1000-0801.2016221 Deployment scheme of WSN relay nodes based on artificial bee colony optimization 1 2 LIU Kainan , HAN Xu 1. School of Information and Intelligent Engineering, Sanya University, Sanya 572022, China 2. School of Information and Electronic Engineering, Henan University of Animal Husbandry and Economy, Zhengzhou 450044, China Abstract: In wireless sensor network （WSN）, the relay node deployment performance is one of the main factors to affect network life. Aiming at the WSN with 3-demension high density, there is no existing relay node deployment schemes enhancing the network life efficiently with the constraints of hardware cost