Gradient-based broadcast clustering routing protocol for underground WSNs

doi:10.3778/j.issn.1002-8331.1609-0448

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (15): 122-126.DOI: 10.3778/j.issn.1002-8331.1609-0448

Previous Articles Next Articles

Gradient-based broadcast clustering routing protocol for underground WSNs

LI Xianhui1，2, LI Xiaobo1，2, JI Shengpeng1，2, LIN Yao1，2, HE Yang1，2, ZHAO Zuopeng3

1.NARI Group Corporation State Grid Electric Power Research Institute, Nanjing 210000, China
2.China Realtime Database Co. Ltd., Nanjing 210000, China
3.School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China

Online:2017-08-01 Published:2017-08-14

基于梯度转播的井下WSNs分簇路由协议

李贤慧1，2，李晓波1，2，季胜鹏1，2，林瑶1，2，何阳1，2，赵作鹏3

1.南瑞集团公司（国网电力科学研究院），南京 210000
2.江苏瑞中数据股份有限公司，南京 210000
3.中国矿业大学计算机科学与技术学院，江苏徐州 221116

Abstract

Abstract: A gradient-based broadcast clustering routing protocol for underground（G-LEACH） is proposed based on the demand of wireless sensor network mining safety monitoring for data transmission reliability and energy balance. By analyzing the environmental characteristics of the coal mine, a deployment model is established based on mine laneway space. Mobile sensor nodes are added in the network, on this basis to realize the gradient-based broadcast clustering routing algorithm. In this algorithm, the candidate mechanism is introduced. And it selects cluster heads through the residual energy and coverage factor and considers the gradient to choose the key nodes using a hybrid routing forwarding model. The simulation results show that G-LEACH is better in data transmission reliability and energy balance, which is suitable for the underground safety data monitoring.

Key words: Wireless Sensor Networks（WSNs）, G-LEACH, deployment model, gradient, coverage factor

摘要： 针对无线传感器网络煤矿安全监测系统对数据传输可靠性和能量均衡性的需求，提出了一种适用于煤矿井下的基于梯度转播的井下分簇路由协议（G-LEACH）。通过分析煤矿井下特殊的环境特点，针对井下巷道空间特点提出了相应的网络节点部署模型，同时在网络中部署了移动的传感器节点，在此基础上实现了基于梯度转播的可靠分簇路由算法。该算法引入候选簇首机制，通过感知节点的剩余能量、转播因子以及距离因素进行分簇，采用混合路由转发模型并结合梯度信息来决定关键节点。仿真结果表明，G-LEACH具有更高的均衡性和可靠性，更适用于井下复杂环境中安全数据的监测。

关键词: 无线传感器网络, 基于梯度转播的井下分簇路由协议（G-LEACH）, 部署模型, 梯度, 转播因子

LI Xianhui1，2, LI Xiaobo1，2, JI Shengpeng1，2, LIN Yao1，2, HE Yang1，2, ZHAO Zuopeng3. Gradient-based broadcast clustering routing protocol for underground WSNs[J]. Computer Engineering and Applications, 2017, 53(15): 122-126.

李贤慧1，2，李晓波1，2，季胜鹏1，2，林瑶1，2，何阳1，2，赵作鹏3. 基于梯度转播的井下WSNs分簇路由协议[J]. 计算机工程与应用, 2017, 53(15): 122-126.

[1]	ZHANG Bo, XU Liming, HUANG Zhiwei, YAO Xiaopeng. Multi-objective GANs Pareto Optimality Algorithm Using Gradient Strategy [J]. Computer Engineering and Applications, 2021, 57(9): 89-95.
[2]	YANG Li, WU Yi, WEI Debin, PAN Chengsheng. Satellite Network Traffic Prediction Based on Spatiotemporal Correlation [J]. Computer Engineering and Applications, 2021, 57(7): 101-106.
[3]	ZHOU Youhang, ZHAO Hanyun, LIU Hanjiang, LI Yuze, XIAO Yuqin. Self-Learning Gait Planning Method for Biped Robot Using DDPG [J]. Computer Engineering and Applications, 2021, 57(6): 254-259.
[4]	LIU Jianyu, FAN Pingqing. Path Planning of Manipulator Based on Improved RRT*-connect Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 274-278.
[5]	WANG Xiao, TANG Lun, HE Xiaoyu, CHEN Qianbin. Multi-dimensional Resource Optimization of Service Function Chain Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(4): 68-76.
[6]	GU Meihua, WANG Miaomiao, LI Liyao, FENG Jing. Color Image Multi-scale Fusion Graying Algorithm [J]. Computer Engineering and Applications, 2021, 57(4): 209-215.
[7]	MA Zhihao, ZHU Xiangbin. Research on Quasi-hyperbolic Momentum Gradient for Adversarial Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(24): 90-99.
[8]	KUANG Liqun, LI Siyuan, FENG Li, HAN Xie, XU Qingyu. Application of Deep Reinforcement Learning Algorithm on Intelligent Military Decision System [J]. Computer Engineering and Applications, 2021, 57(20): 271-278.
[9]	YANG Xueyu, CHEN Jianping, FU Qiming, LU You, WU Hongjie. Deep Deterministic Policy Gradient Algorithm Based on Stochastic Variance Reduction Method [J]. Computer Engineering and Applications, 2021, 57(19): 104-111.
[10]	CHENG Liming, CHEN Jianxin, CHEN Rui, CHEN Zhimin. Visual Odometry with Self-Supervised Monocular Depth Estimation [J]. Computer Engineering and Applications, 2021, 57(15): 230-236.
[11]	TANG Lei, LIU Guangzhong. Application for Improved TD3 Algorithm in Obstacle Avoidance of Quad-Rotor UAV [J]. Computer Engineering and Applications, 2021, 57(11): 254-259.
[12]	LIN Kezheng, ZHANG Yuanming, LI Haotian. Research on HOG Feature Extraction Algorithm Weighted by Information Entropy [J]. Computer Engineering and Applications, 2020, 56(6): 147-152.
[13]	CHEN Hong, WANG Runting, XIAO Chenglong, GUO Pengfei, HUANG Jie, CHEN Honglin. Research on Intrusion Detection Model Based on DBN-XGBDT [J]. Computer Engineering and Applications, 2020, 56(22): 83-91.
[14]	SONG Jie, ZHU Yong, XU Bing. Batch Subtraction Update Variance Reduction Gradient Descent Algorithm BSUG [J]. Computer Engineering and Applications, 2020, 56(22): 117-123.
[15]	JIANG Wenjie, LUO Xiaoshu, DAI Qinxuan. Research on Super-Resolution Reconstruction of Remote Sensing Image Based on Improved Conditional Generative Adversarial Networks [J]. Computer Engineering and Applications, 2020, 56(21): 199-203.

Gradient-based broadcast clustering routing protocol for underground WSNs

基于梯度转播的井下WSNs分簇路由协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics