|本期目录/Table of Contents|

[1]李莹,余齐豪,余修武,等.遗传禁忌搜索的能量均衡深井安全监测WSN分簇路由算法[J].中国安全生产科学技术,2020,16(3):81-87.[doi:10.11731/j.issn.1673-193x.2020.03.013]
　LI Ying,YU Qihao,YU Xiuwu,et al.Genetic tabu search clustering routing algorithm for deep mine safety monitoring WSN based on energy balance[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2020,16(3):81-87.[doi:10.11731/j.issn.1673-193x.2020.03.013]
点击复制

遗传禁忌搜索的能量均衡深井安全监测WSN分簇路由算法
分享到：

《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]

卷:
16
期数:
2020年3期
页码:
81-87
栏目:
职业安全卫生管理与技术
出版日期:
2020-03-30

文章信息/Info

Title:
Genetic tabu search clustering routing algorithm for deep mine safety monitoring WSN based on energy balance
文章编号:
1673-193X(2020)-03-0081-07
作者:
李莹; 余齐豪; 余修武; 刘永; 胡沐芳
（1.南华大学 资源环境与安全工程学院，湖南 衡阳 421001；
2.中国矿业大学 银川学院，宁夏 银川 750021；
3.湖南省铀尾矿库退役治理技术工程技术研究中心，湖南 衡阳 421001）
Author(s):
LI Ying;  YU Qihao;  YU Xiuwu;  LIU Yong;  HU Mufang
(1.School of Resource & Environment and Safety Engineering,University of South China,Hengyang Hunan 421001,China;
2.Yinchuan College,China University of Mining and Technology,Yinchuan Ningxia 750021,China;
3.Hunan Engineering Technology Research C
关键词:
深井巷道; 无线传感器网络; 遗传算法; 禁忌搜索算法; 传输路由
Keywords:
deep mine roadway;  wireless sensor network (WSN);  genetic algorithm (GA);  tabu search algorithm;  transmission route
分类号:
X936
DOI:
10.11731/j.issn.1673-193x.2020.03.013
文献标志码:
A
摘要:
针对深井巷道无线传感器网络（Wireless Sensor Networks，WSN）安全监测中节点能量消耗不均匀导致网络生命周期较短的问题，在分析低功耗自适应集簇分层型算法（Low Energy Adaptive Clustering Hierarchy，LEACH）、遗传算法（Genetic Algorithm，GA）和禁忌搜索算法（Tabu Search Algorithm，TS）的基础上，提出遗传禁忌搜索的能量均衡深井安全监测WSN分簇路由算法（GTSR-EB），以分簇方式来减少数据发送量与寻优开销，利用优化GA算法和TS算法进行多路径搜索以选出一条能耗均衡、路径传输距离最短的最优路径。仿真实验表明：GTSR-EB算法网络存活周期为LEACH算法的2.17倍、GA算法的1.18倍，GTSR-EB网络能量利用率更高、生存周期更长。
Abstract:
Aiming at the problem of short network lifetime caused by the uneven energy consumption of nodes in WSN safety monitoring of deep mine roadway,an improved genetic tabu search WSN clustering routing algorithm based on the energy balance (GTSR-EB) was put forward on the basis of analyzing the LEACH algorithm,genetic algorithm (GA) algorithm and tabu search algorithm (TS) algorithm.The clustering method was applied to reduce the data sending amount and the optimization cost,and the optimized GA algorithm and TS algorithm were used for multipath searching to select an optimal path with the balanced energy consumption and the shortest path transmission distance.The simulation experiments showed that the network lifetime of GTSR-EB algorithm was 2.17 times that of LEACH algorithm and 1.18 times that of GA algorithm.The network energy utilization rate was higher,and the lifetime was longer.

参考文献/References:

［1］余修武，刘琴，张枫，等.基于UKF的深井监测移动节点定位算法［J］.中国安全生产科学技术，2017，13(9):72-76. YU Xiuwu,LIU Qin,ZHANG Feng,et al.Deep well monitoring mobile node localization algorithm based on UKF ［J］.Journal of Safety Science and Technology,2017,13 (9):72-76.
［2］段亚青,王华倩,乔学工，等.基于测距和灰狼优化的无线传感器网络定位算法［J］.传感技术学报，2018，31(12):1894-1899. DUAN Yaqing,WANG Huaqian,QIAO Xuegong,et al.Localization algorithm for wireless sensor networks based on ranging and grey wolf optimization ［J］.Journal of Sensing Technology,2018,31(12):1894-1899.
［3］YU Xiuwu,ZHANG Feng,ZHOU Lixing，et al.Novel data fusion algorithm based on event-driven and dempster-shafer evidence theory［J］.Wireless Personal Communications，2018，100:1377-1391.
［4］王红旗，刘勇，罗宇锋.段序号可动态识别的矿井人员无线全局定位［J］.计算机工程与应用，2014，50(19):245-248. WANG Hongqi,LIU Yong,LUO Yufeng.Wireless global positioning of mine personnel with dynamically identifiable segmental serials［J］.Computer Engineering and Application,2014,50(19):245-248.
［5］刘逵,刘三阳.采用主成分策略的传感器网络路由评估算法［J］.西安交通大学学报,2017,51(6):47-53.. LIU Kui,LIU Sanyang.Routing evaluation algorithm for sensor networks using principal component strategy ［J］.Journal of Xi’an Jiaotong University,2017,51 (6):47-53.
［6］王继红，石文孝.认知无线传感器网络分簇路由协议综述［J］.通信学报,2018,39(11):156-169. WANG Jihong,SHI Wenxiao.Survey on cluster-based routing protocols for cognitive radio sensor networks ［J］.Journal of Communications,2018,39(11):156-169.
［7］于秦,王伟东,张兰心,等.基于轮作的无线传感网络链式路由协议［J］.电子科技大学学报,2015,44(2):195-200. YU Qin,WANG Weidong,ZHANG Lanxin,et al.Rotation-based WSN chain routing protocol ［J］.Journal of University of Electronic Science and Technology,2015,44 (2):195-200.
［8］Y X W，Z L X,L X Y.A novel hybrid localization scheme for deep mine based on wheelgraph and chicken swarm optimization［J］.Computer Networks，2019（154）：73-78.
［9］TANG C，WU J，ZHANG C，et al.Salient objectdetection via weighted low rank matrix recovery［J］.IEEE Signal Processing Letter,2017(24):490-494.
［10］陈炳才，么华卓，杨明川，等.一种基于LEACH 协议改进的簇间多跳路由协议［J］.传感技术学报，2014，27(3):373-377. CHEN Bingcai,YAO Huazhuo,YANG Mingchuan,et al.An improved inter-cluster multi-hop routing protocol based on LEACH protocol ［J］.Journal of Sensing Technology,2014,27(3):373-377.
［11］LUO Juan,HU Jinyu,WU Di,et al.Opportunistic routing algorithm for relay node selection in wirele-ss sensor networks ［J］.IEEE Transactions on Industrial Informatics,2015,11(1):112-121.
［12］施志刚，李桂娟，李亮.一种高效节能的无线传感器网络分簇路由算法［J］.传感器与微系统,2018,37(9):139-141. SHI Zhigang,LI Guijuan,LI Liang.An efficient and energy-saving clustering routing algorithm for wireless sensor networks ［J］.Sensors and Microsystems,2018,37(9):139-141.
［13］周晓明.基于遗传算法的无线传感网路由协议研究［D］.南昌：南昌大学,2015.
［14］赵清艳,熊茂华.基于改进禁忌搜索算法的无线传感器网络路由选择［J］.计算及测量与控制,2012,20(5):1442-1444. ZHAO Qingyan,XIONG Maohua.An improved tabu search algorithm for wireless sensor network routing［J］.Computing,Measurement and Control.2012,20(5):1442-1444.
［15］余修武，张枫,范飞生,等.WSN铀尾矿库核污染监测GAF交圆改进型路由［J］.电子科技大学学报,2017,46(6):825-840. YU Xiuwu,ZHANG Feng,FAN Feisheng,et al.An improved routing algorithm based on intersecting circle and GAF for uranium tailings nuclear pollution monitoring in WSN［J］.Journal of University of Electronic Science and Technology,2017,46(6):825-840.
［16］HUANG Jianguo,WANG Han,HE Chengbing,et al.Underwater acoustic communication and the general performance evaluation criteria ［J］.Frontiers of Information Technology & Electronic Engineering,2018 19(8):951-971.

相似文献/References:

[1]桑海泉,康荣学.基于无线传感网络的安全监控系统应用研究[J].中国安全生产科学技术,2013,9(7):118.[doi:10.11731/j.issn.1673-193x.2013.07.021]
　SANG Hai quan,KANG Rong xue.Application of safety monitoring system based on wireless sensor network[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2013,9(3):118.[doi:10.11731/j.issn.1673-193x.2013.07.021]
[2]余修武,范飞生,李睿,等.基于接收信号强度分区矿山无线定位算法[J].中国安全生产科学技术,2015,11(9):70.[doi:10.11731/j.issn.1673-193x.2015.09.011]
　YU Xiu-wu,FAN Fei-sheng,LI Rui,et al.Study on wireless positioning algorithm in mine based on received signal strength partition[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2015,11(3):70.[doi:10.11731/j.issn.1673-193x.2015.09.011]
[3]余修武,张枫,范飞生,等.基于铀尾矿库核素污染监测WSN分簇路由协议[J].中国安全生产科学技术,2016,12(10):154.[doi:10.11731/j.issn.1673-193x.2016.10.026]
　YU Xiuwu,ZHANG Feng,FAN Feisheng,et al.Study on clustering routing protocol of WSN for radionuclide contamination monitoring in uranium tailings[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2016,12(3):154.[doi:10.11731/j.issn.1673-193x.2016.10.026]
[4]余修武,张可,周利兴,等.基于误差修正距离约束的深井巷道目标定位算法[J].中国安全生产科学技术,2017,13(5):68.[doi:10.11731/j.issn.1673-193x.2017.05.011]
　YU Xiuwu,ZHANG Ke,ZHOU Lixing,et al.Study on target location algorithm of deep mine roadway with distance constraint based on error correction[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2017,13(3):68.[doi:10.11731/j.issn.1673-193x.2017.05.011]
[5]余修武,刘琴,张枫,等.基于UKF的深井监测移动节点定位算法[J].中国安全生产科学技术,2017,13(9):72.[doi:10.11731/j.issn.1673-193x.2017.09.011]
　YU Xiuwu,LIU Qin,ZHANG Feng,et al.Positioning algorithm for mobile nodes monitoring in deep mine based on UKF[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2017,13(3):72.[doi:10.11731/j.issn.1673-193x.2017.09.011]
[6]余修武,范飞生,夏凡,等.铀尾矿库WSN安全监控镜像约束域定位算法[J].中国安全生产科学技术,2017,13(11):90.[doi:10.11731/j.issn.1673-193x.2017.11.015]
　YU Xiuwu,FAN Feisheng,XIA Fan,et al.Constraint region location algorithm of WSN safety monitoring image in uranium tailings[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2017,13(3):90.[doi:10.11731/j.issn.1673-193x.2017.11.015]
[7]余修武,梁北孔,周利兴,等.基于网络分区和路径能耗的深井无线传感器网络多簇首路由算法[J].中国安全生产科学技术,2019,15(1):32.[doi:10.11731/j.issn.1673-193x.2019.01.005]
　YU Xiuwu,LIANG Beikong,ZHOU Lixing,et al.Study on multiple cluster head routing algorithm of wireless sensor network in deep mine based on network partition and path energy consumption[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2019,15(3):32.[doi:10.11731/j.issn.1673-193x.2019.01.005]

备注/Memo

备注/Memo:
收稿日期： 2019-07-25
* 基金项目： 国家自然科学基金项目（11875164）；湖南省重点研发计划项目(2018SK2055)；国家应急管理部安全生产重特大事故防治关键技术科技项目(hunan-0001-2018AQ)
作者简介： 李莹，硕士研究生，主要研究方向为无线传感器网络传输路由技术。
通信作者： 余修武，博士，教授，主要研究方向为无线传感器网络、安全智能监测预警技术。
更新日期/Last Update: 2020-04-01