基于人工蜂群寻优算法的WSN中继节点布局方案

刘开南; 韩旭

doi:10.11959/j.issn.1000-0801.2016221

您当前的位置：

首页 >

文章列表页 >

基于人工蜂群寻优算法的WSN中继节点布局方案

研究与开发 | 更新时间：2024-06-05

- 基于人工蜂群寻优算法的WSN中继节点布局方案
- Deployment scheme of WSN relay nodes based on artificial bee colony optimization
- 电信科学 2016年32卷第9期页码：61-67
- 作者机构：
  
  1. 三亚学院信息与智能工程学院，海南三亚 572022
  2. 河南牧业经济学院信息与电子工程学院，河南郑州 450044
- 作者简介：
  
  [ "刘开南(1970-)，男，博士，三亚学院信息与智能工程学院教授，CCF会员(E200030723M)，主要研究方向为数据挖掘与模式识别。" ]
  [ "韩旭(1980-)，女，河南牧业经济学院信息与电子工程学院硕士生，主要研究方向为通信网络。" ]
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016221
  中图分类号： TP393.03
- 网络出版日期：2016-09，
  
  纸质出版日期：2016-09-15
- 稿件说明：
移动端阅览
刘开南, 韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016,32(9):61-67.

Kainan LIU, Xu HAN. Deployment scheme of WSN relay nodes based on artificial bee colony optimization[J]. Telecommunications science, 2016, 32(9): 61-67.
刘开南, 韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016,32(9):61-67. DOI： 10.11959/j.issn.1000-0801.2016221.

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.

摘要

无线传感器网络(WSN)环境下，中继节点位置布局性能优劣是影响网络寿命的关键因素之一。目前，针对三维空间高密度WSN，缺少能够在硬件成本和连通性双重约束条件下提高网络寿命的中继节点位置布局方案。基于网格布局方式，提出了一种基于人工蜂群优化算法的中继节点布局方案(ABC-RNDS)。ABC-RNDS方案采用双层网络拓扑结构，首先使用最小生成树法构建骨干网络，再使用人工蜂群优化算法通过网络参数寻优和限制中继节点总数的方法实现网络寿命的延长。实验验证分析表明，在成本和连通性受约束的条件下，ABC-RNDS算法与传统方案相比能够显著提高网络寿命。

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

references

任丰原 , 黄海宁 , 林闯 . 无线传感器网络 [J ] . 软件学报 , 2003 , 14 ( 7 ): 1282 - 1291 .

REN F Y , HUANG H N , LIN C . Wireless sensor networks [J ] . Journal of Software , 2003 , 14 ( 7 ): 1282 - 1291 .

王翥 , 王祁 , 魏德宝 , 等 . 无线传感器网络中继节点布局算法的研究 [J ] . 物理学报 , 2012 , 61 ( 12 ): 95 - 104 .

WANG Z , WANG Q , WEI D B , et al . Relay node placement and addition algorithms in wireless sensor networks [J ] . Acta Physica Sinica , 2012 , 61 ( 12 ): 95 - 104 .

SONG W , HUANG R , XU M , et al . Design and deployment of sensor network for real-time high-fidelity volcano monitoring [J ] . IEEE Transactions on Parallel Distributed System , 2010 , 21 ( 11 ): 1658 - 1674 .

YANG I , KE X , HAN S T . Optimal node placement strategies of linear wireless sensor networks with sensor node uniformly distributed [C ] // Chinese Control Conference,July 26-28,2013,Xi’an,China . New Jersey:IEEE Press , 2013 : 7365 - 7370 .

王翥 , 吕翠翠 , 王玲 . 无线传感器网络中继节点的布局算法 [J ] . 仪器技术与传感器 , 2014 ( 1 ): 85 - 88 .

WANG Z , LV C C , WANG L . Relay node placement algorithm in wireless sensor networks [J ] . Instrument Technique and Sensor , 2014 ( 1 ): 85 - 88 .

魏德宝 . 无线传感器网络中继节点设置算法的研究 [D ] . 哈尔滨:哈尔滨工业大学 , 2011 .

WEI D B . Research on relay node placement algorithm in wireless sensor networks [D ] . Harbin:Harbin Institute of Technology , 2011 .

AL-TURJMAN F , HASSANEIN H , IBNKAHLA M . Connectivity optimization for wireless sensor networks applied to forest monitoring [C ] // IEEE International Conference on Communications,June 14-18,2009,Dresden,German . New Jersey:IEEE Press , 2009 : 145 - 159 .

AL-TURJMAN F , HASSANEIN H , IBNKAHLA M . Efficient deployment of wireless sensor networks targeting environment monitoring applications [J ] . Computer Communication , 2013 , 36 ( 2 ): 135 - 148 .

MINI S , UDAGATA S K , SABAT S L . Sensor deployment and scheduling for target coverage problem in wireless sensor networks [J ] . IEEE Sensor Journal , 2014 , 14 ( 3 ): 636 - 644 .

ABIDIN H , DIN N , YASSIN I , et al . Sensor node placement in wireless sensor network using multi-objective territorial predator scent marking algorithm [J ] . Arabian Journal Forence ＆Engineer , 2014 , 39 ( 1 ): 6317 - 6325 .

LEE S , YOUNIS M . Optimized relay placement to federate segments in wireless sensor networks [J ] . IEEE Trans Select Area Commun , 2010 , 28 ( 5 ): 742 - 752 .

XU K , HASSANEIN H , TAKAHARA G , et al . Relay node deployment strategies in heterogeneous wireless sensor networks [J ] . IEEE Transactions on Mobile Computing , 2010 , 9 ( 2 ): 145 - 159 .

张先迪 , 李正良 . 图论及其应用 [M ] . 北京 : 高等教育出版社 , 2005 .

ZHANG X D , LI Z L . Graph theory and application [M ] . Beijing : High Education PressPress , 2005 .

罗钧 , 李研 . 具有混沌搜索策略的蜂群优化算法 [J ] . 控制与决策 , 2010 , 25 ( 12 ): 1913 - 1916 .

LUO J , LI Y . Artificial bee colony algorithm with chaotic-search strategy [J ] . Control and Decision , 2010 , 25 ( 12 ): 1913 - 1916 .

浏览量

852

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

WSN中视觉辅助方案结合TI CC2431 ZPS平台的跟踪定位方法