| 基于人工蜂群寻优算法的WSN中继节点布局方案 |
| |
| 引用本文： | 刘开南,韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016, 32(9): 61-67. DOI: 10.11959/j.issn.1000-0801.2016221 |
| |
| 作者姓名： | 刘开南 韩旭 |
| |
| 作者单位： | 1. 三亚学院信息与智能工程学院，海南 三亚 572022;2. 河南牧业经济学院信息与电子工程学院，河南 郑州 450044 |
| |
| 摘 要： | 无线传感器网络(WSN)环境下，中继节点位置布局性能优劣是影响网络寿命的关键因素之一。目前，针对三维空间高密度WSN，缺少能够在硬件成本和连通性双重约束条件下提高网络寿命的中继节点位置布局方案。基于网格布局方式，提出了一种基于人工蜂群优化算法的中继节点布局方案(ABC-RNDS)。ABC-RNDS方案采用双层网络拓扑结构，首先使用最小生成树法构建骨干网络，再使用人工蜂群优化算法通过网络参数寻优和限制中继节点总数的方法实现网络寿命的延长。实验验证分析表明，在成本和连通性受约束的条件下，ABC-RNDS算法与传统方案相比能够显著提高网络寿命。
|
| 关 键 词： | 无线传感器网络 中继节点 人工蜂群优化 网络寿命 |
Deployment scheme of WSN relay nodes based on artificial bee colony optimization |
| |
| Kainan LIU,Xu HAN. Deployment scheme of WSN relay nodes based on artificial bee colony optimization[J]. Telecommunications Science, 2016, 32(9): 61-67. DOI: 10.11959/j.issn.1000-0801.2016221 |
| |
| Authors: | Kainan LIU Xu HAN |
| |
| Affiliation: | 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 and network connectivity.Hence,a novel deployment scheme called artificial bee colony(ABC)-based relay node deployment scheme(ABC-RNDS)was proposed based on network-grid deployment method.In ABC-RNDS,double-layer topology was adopted to build WSN,which used minimum spanning tree to construct the backbone nodes of WSN,and applied ABC to extend the network lifetime by optimizing network parameters and constraining the number of relay nodes.The simulation results show that,compared to the traditional deployment scheme,ABC-RNDS can improve network lifetime significantly under constrains of cost and connectivity. |
| |
| Keywords: | wirelesssensornetwork relaynode artificialbeecolonyoptimization networklifetime |
|
| 点击此处可从《电信科学》浏览原始摘要信息 |
|
点击此处可从《电信科学》下载免费的PDF全文 |
|
