|本期目录/Table of Contents|

[1]余修武,梁北孔,周利兴,等.基于网络分区和路径能耗的深井无线传感器网络多簇首路由算法[J].中国安全生产科学技术,2019,15(1):32-37.[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(1):32-37.[doi:10.11731/j.issn.1673-193x.2019.01.005]
点击复制

基于网络分区和路径能耗的深井无线传感器网络多簇首路由算法
分享到：

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

卷:
15
期数:
2019年1期
页码:
32-37
栏目:
学术论著
出版日期:
2019-01-31

文章信息/Info

Title:
Study on multiple cluster head routing algorithm of wireless sensor network in deep mine based on network partition and path energy consumption
文章编号:
1673-193X(2019)-01-0032-06
作者:
余修武1; 2; 梁北孔1; 周利兴1; 2; 谢晓永1; 范思柔1; 王宇琴1; 刘琴1
（1.南华大学 环境与安全工程学院，湖南 衡阳 421001；2.金属矿山安全与健康国家重点实验室，安徽 马鞍山 243000）
Author(s):
YU Xiuwu1; 2;  LIANG Beikong1;  ZHOU Lixing1; 2;  XIE Xiaoyong1;  FAN Sirou1;  WANG Yuqin1;  LIU Qin1
(1. School of Environment and Safety Engineering, University of South China, Hengyang Hunan 421001, China;2. State Key Laboratory of Safety and Health for Metal Mines, Maanshan Anhui 243000, China)
关键词:
无线传感器网络; 深部矿井; 网络分区; 路径能耗; 多簇首路由
Keywords:
wireless sensor network;  deep mine;  network partition;  path energy consumption;  multiple cluster head routing
分类号:
X936
DOI:
10.11731/j.issn.1673-193x.2019.01.005
文献标志码:
A
摘要:
为解决深部矿井无线传感器网络因节点能量受限导致网络生存时间短及由多跳传输引起的“热区”问题，提出1种以分区结构和能量多路径为基础的带状无线传感器网络多簇首路由算法(NPPEC)。算法采用跳数泛洪方式建立带状网络分区结构，将节点分布密度加入主簇首竞选机制中，通过主簇首和副簇首的分工配合，使簇首能量更均衡地消耗；依据路径能耗、节点当前能量及位置计算路径选择概率，并通过控制跳数改善数据传输的实时性。经仿真比较，NPPEC算法网络生存时间约为LEACH算法的1.807 2倍、HEED-EELD算法的1.198 4倍，同时也有效改善了网络“热区”问题，为深部矿井无线传感器网络的构建提供1种更有效的解决方案。
Abstract:
In order to solve the problems of short network lifetime due to limited node energy and “hot area” caused by multiple hop transmission of the wireless sensor network in deep mine, a multiple cluster head routing algorithm of the zonal wireless sensor network based on the partition structure and energy multiple path (NPPEC) was proposed. The algorithm adopted the way of hopcount flooding to establish the zonal network partition structure, and the node distribution density was added into the election mechanism of primary cluster head, so the energy of cluster head was consumed more evenly through the cooperation with division of labor between the primary cluster head and the secondary cluster head. The path selection probability was calculated according to the path energy consumption and the current energy and position of node, and the realtime performance of data transmission was improved by controlling the hopcount. Through the simulation comparison, the network lifetime of the NPPEC algorithm was about 1.807 2 times that of LEACH algorithm and 1.198 4 times that of HEED-EELD algorithm, meanwhile, it also effectively improved the network “hot area” problem. It provides a more effective solution for the construction of wireless sensor network in deep mine.

参考文献/References:

［1］蓝航, 陈东科, 毛德兵. 我国煤矿深部开采现状及灾害防治分析［J］. 煤炭科学技术, 2016, 44(1):39-46. LAN Hang,CHEN Dongke,MAO Debing.The status quo of deep mining in China and analysis of disaster prevention and control［J］.Coal Science and Technology,2016,44(1):39-46.
［2］余修武,张可,周利兴,等.基于误差修正距离约束的深井巷道目标定位算法［J］.中国安全生产科学技术,2017,13(5):68-72. YU Xiuwu,ZHANG Ke,ZHOU Lixing,et al.Deep mine tunnel target location algorithm based on error correction distance constraint［J］.Journal of Safety Science and Technology,2017,13(5):68-72.
［3］余修武,刘琴,张枫,等.基于UKF的深井监测移动节点定位算法［J］.中国安全生产科学技术,2017,13(9):72-76. YU Xiuwu,LIU Qin,ZHANG Feng,et al.Deep mine monitoring mobile node location algorithm based on UKF［J］.Journal of Safety Science and Technology,2017,13(9):72-76.
［4］孙利民，李建中，陈渝，等.无线传感器网络［M］北京:清华大学出版社,2005.
［5］鲁翔宇. 井下带状环境中无线传感器网络路由协议研究［D］.西安:西安科技大学,2016.
［6］王波,付得胜.无线传感器网络LEACH路由协议的改进［J］.仪表技术与传感器,2016(8):71-74，126. WANG Bo,FU Desheng.Improvement of LEACH routing protocol in wireless sensor networks ［J］.Instrument Technique and Sensor,2016(8):71-74,126.
［7］钱开国, 戴祖诚, 申时凯. 非均匀分布的无线传感器网络分簇路由算法［J］. 计算机应用, 2013, 33(12):3415-3418. QIAN Kaiguo,DAI Zucheng,SHEN Shikai.Uneven distributed clustering routing algorithm for wireless sensor networks［J］.Journal of Computer Applications,2013,33(12):3415-3418.
［8］张文梅,廖福保.改进的无线传感器网络非均匀分簇路由算法［J］.传感技术学报,2015,28(5):739-743. ZHANG Wenmei,LIAO Fubao.Improved uneven clustering routing algorithm for wireless sensor networks［J］.Chinese Journal of Sensors and Actuators,2015,28(5):739-743.
［9］彭铎,黎锁平,杨喜娟.一种能量高效的无线传感器网络非均匀分簇路由协议［J］.传感技术学报,2014,27(12):1687-1691. PENG Duo,LI Suoping,YANG Xijuan.An energy-efficient wireless sensor network uneven clustering routing protocol［J］.Chinese Journal of Sensors and Actuators,2014,27(12):1687-1691.
［10］王伟. 长距离带状无线传感器网络路由协议设计［J］. 计算机工程, 2014, 40(3):132-136. WANG Wei.Long distance wireless sensor network routing protocol design［J］.Computer Engineering,2014,40(3):132-136.
［11］刘佳.矿井下无线传感器网络路由协议的研究［J］.自动化仪表,2016,37(2):65-68. LIU Jia.Study on wireless sensor network routing protocol in mine［J］.Process Automation Instrumentation,2016,37(2):65-68.
［12］林启中,张冬梅,王聪,等.基于位置信息的双簇头路由算法［J］.计算机应用,2015,35(3):606-609,632. LIN Qizhong,ZHANG Dongmei,WANG Cong,et al.Dual cluster head routing algorithm based on location information［J］.Journal of Computer Applications,2015,35(3):606-609,632.
［13］HEINZELMAN W B , CHANDRAKASAN A P , BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks［J］. IEEE Transactions on Wireless Communications, 2002, 1(4):660-670.
［14］MAHAPATRA R P, YADAV R K. Descendant of LEACH Based Routing Protocols in Wireless Sensor Networks［J］. Procedia Computer Science, 2015（57）:10051014.
［15］吕金鹏, 赵泽茂, 邓淑华. WSN中能量有效的多簇头层次型路由协议［J］. 计算机应用研究, 2012, 29(5):1863-1866. LYU Jinpeng,ZHAO Zemao,DENG Shuhua.Energy efficient multi-cluster head layered routing protocol in WSN［J］.Application Research of Computers,2012,29(5):1863-1866.

相似文献/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(1):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(1):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(1):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(1):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(1):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(1):90.[doi:10.11731/j.issn.1673-193x.2017.11.015]
[7]陈浩,张登春,邹声华,等.深部矿井煤岩体注水对围岩温度场的影响[J].中国安全生产科学技术,2018,14(6):39.[doi:10.11731/j.issn.1673-193x.2018.06.006]
　CHEN Hao,ZHANG Dengchun,ZOU Shenghua,et al.Influence of water injection in coal and rock mass of deep mine on temperature field of surrounding rock[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2018,14(1):39.[doi:10.11731/j.issn.1673-193x.2018.06.006]
[8]李莹,余齐豪,余修武,等.遗传禁忌搜索的能量均衡深井安全监测WSN分簇路由算法[J].中国安全生产科学技术,2020,16(3):81.[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(1):81.[doi:10.11731/j.issn.1673-193x.2020.03.013]
[9]常聚才,赵君儒,吴博文,等.深埋复合顶板煤巷离层失稳机理及控制研究*[J].中国安全生产科学技术,2024,20(7):57.[doi:10.11731/j.issn.1673-193x.2024.07.008]
　CHANG Jucai,ZHAO Junru,WU Bowen,et al.Study on mechanism and control of separation instability in deep-buried composite roof coal roadway[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2024,20(1):57.[doi:10.11731/j.issn.1673-193x.2024.07.008]

备注/Memo

备注/Memo:
收稿日期： 2018-04-26
基金项目： 湖南省重点研发计划项目（2018SK2055）；中华人民共和国应急管理部安全生产重特大事故防治关键技术科技项目（hunan-0001-2018AQ）；金属矿山安全与健康国家重点实验室开放基金项目（2016-JSKSSYS-04）；南华大学“大学生研究性学习和创新性实验计划”（2017XJYZ029）；南华大学研究生科学基金项目（2018KYY131）
作者简介： 余修武，博士，副教授，主要研究方向为无线传感器网络，安全智能监测预警技术。
通信作者： 梁北孔，本科，主要研究方向为无线传感器网络路由算法技术。
更新日期/Last Update: 2019-01-31