基于改进萤火虫优化神经网络的WSNs分簇路由协议

doi:10.13190/j.jbupt.2019-161

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (3): 131-137.doi: 10.13190/j.jbupt.2019-161

基于改进萤火虫优化神经网络的WSNs分簇路由协议

戴剑勇^1,2, 邓先红¹, 王彬¹, 汪恒浩¹

1. 南华大学资源环境与安全工程学院, 衡阳 421001;
2. 湖南省铀尾矿库退役治理技术工程技术研究中心, 衡阳 421001

收稿日期:2019-07-14 出版日期:2020-06-28 发布日期:2020-06-24
作者简介:戴剑勇(1969-),男,教授,博士生导师,E-mail:daijy13@163.com.
基金资助:
国家自然科学基金项目（51174116）；湖南省教育厅重点资助科研项目（18A235）；铀矿冶放射性控制技术湖南省工程研究中心、湖南省铀尾矿库退役治理技术工程技术研究中心联合开放课题重点项目（2018YKZX1001）

Clustering Routing Protocol for WSNs Based on Neural Network Optimization by Improved Firefly Algorithm

DAI Jian-yong^1,2, DENG Xian-hong¹, WANG Bin¹, WANG Heng-hao¹

1. School of Resources, Environment and Safety Engineering, University of South China, Hengyang 421001, China;
2. Hunan Province Engineering Technology Research Center of Uranium Tailings Treatment Technology, Hengyang 421001, China

Received:2019-07-14 Online:2020-06-28 Published:2020-06-24
Supported by:

摘要/Abstract

摘要： 针对无线传感器网络中能耗不均衡问题，提出了一种基于改进萤火虫算法优化反向传播神经网络的非均匀分簇路由协议.通过在萤火虫算法中引进权重因子并增加4个评价指标，来平衡簇内负载和减少簇间的通信距离.结合BP神经网络，优化路径选择和簇首选举方式，达到最佳成簇效果.仿真结果表明，改进萤火虫算法优化BP神经网络的非均匀分簇路由协议能有效延长网络生命周期，节省能量，并均衡能耗.

关键词: BP神经网络, 萤火虫算法, 非均匀分簇

Abstract: Aiming at solving the problem of uneven energy consumption in wireless sensor networks (WSNs),an uneven clustering routing protocol based on the improved firefly algorithm optimized back propagation(BP) neural network (IFABPUC) is proposed. To balance the intra-cluster load and reduce the inter-cluster communication distances,a weighting factor which takes into account four more evaluation indexes than the conventional firefly algorithm is embedded in the improved firefly algorithm. To achieve the best clustering, BP neural network is combined to optimize the way to path selection and cluster head election. Simulations show that IFABPUC can effectively extend the lifecycle of networks,save energy and balance energy consumption.

Key words: back propagation neural network, firefly algorithm, uneven clustering

中图分类号:

TP393

戴剑勇, 邓先红, 王彬, 汪恒浩. 基于改进萤火虫优化神经网络的WSNs分簇路由协议[J]. 北京邮电大学学报, 2020, 43(3): 131-137.

DAI Jian-yong, DENG Xian-hong, WANG Bin, WANG Heng-hao. Clustering Routing Protocol for WSNs Based on Neural Network Optimization by Improved Firefly Algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 131-137.

参考文献

[1] 胡长俊, 袁树杰. 矿井WSN自适应能量有效及能耗均衡的数据收集方法[J]. 北京邮电大学学报, 2018, 41(2):86-91. Hu Changjun, Yuan Shujie. An adaptive data collection method of energy efficiency and energy consumption balance in WSN for coal mines[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(2):86-91.
[2] Singh S K, Kumar P, Singh J P. A survey on successors of LEACH protocol[J]. IEEE Access, 2017, 5(99):4298-4328.
[3] 黄利晓, 王晖, 袁利永, 等. 基于能量均衡高效WSN的LEACH协议改进算法[J]. 通信学报, 2017, 38(S2):164-169. Huang Lixiao, Wang Hui, Yuan Liyong, et al. Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency[J]. Journal on Communications, 2017, 38(S2):164-169.
[4] Chen Guihai, Li Chengfa, Ye Mao, et al. EECS:an energy efficient clustering scheme in wireless sensor networks[J]. Journal of Frontiers of Computer Science & Technology, 2007, 3(2-3):99-119.
[5] 刘伟, 杜佳鸿, 贾素玲, 等. 能量有效的无线传感器网络分簇路由协议[J]. 北京航空航天大学学报, 2019, 45(1):50-56. Liu Wei, Du Jiahong, Jia Suling, et al. Energy efficient clustering routing protocol for wireless sensor networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(1):50-56.
[6] Dutta R, Gupta S, Das M K. Low-energy adaptive unequal clustering algorithm using fuzzy c-means in wireless sensor networks[J]. Wireless Personal Communications, 2014, 79(2):1187-1209.
[7] 刘宏, 李好威. 基于蚁群优化的非均匀分簇路由算法[J]. 华中科技大学学报(自然科学版), 2018, 46(8):50-54. Liu Hong, Li Haowei. Uneven clustering routing algorithm based on ant colony optimization[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2018, 46(8):50-54.
[8] 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.
[9] Shindo T, Xiao J, Kurihara T, et al. Analysis of the dynamic characteristics of firefly algorithm[C]//2015 IEEE Congress on Evolutionary Computation (CEC 2015). Sendai:IEEE, 2015:2647-2652.
[10] Wang Yong, Cai Zixing, Zhou Yuren, et al. Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique[J]. Structural and Multidisciplinary Optimization, 2009, 37(4):395-413.

基于改进萤火虫优化神经网络的WSNs分簇路由协议

Clustering Routing Protocol for WSNs Based on Neural Network Optimization by Improved Firefly Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[2]	齐添添, 陈尧, 何才厚, 龙盛蓉, 李秋锋. 损伤声发射信号小波包神经网络特征识别方法[J]. 北京邮电大学学报, 2021, 44(1): 124-130.
[3]	姚赟政, 杨安, 石志强, 孙利民. 工控设备状态检测中BP神经网络模型的应用[J]. 北京邮电大学学报, 2016, 39(s1): 14-18.
[4]	亓峰, 李琪, 韩骞, 杜益, 邱雪松. 基于神经网络的电力通信网风险评估方法[J]. 北京邮电大学学报, 2014, 37(1): 90-93.
[5]	侯华, 刘超, 周武旸. 能量高效均衡的动态分簇路由设计[J]. 北京邮电大学学报, 2013, 36(3): 54-59.
[6]	秦智超, 周正, 赵小川. 利用粒子群优化的WSN环状簇路由协议[J]. 北京邮电大学学报, 2012, 35(5): 26-30.
[7]	张闯姜杨吴铭肖文君李泰. 基于社会化媒体节点属性的信息预测[J]. 北京邮电大学学报, 2012, 35(4): 24-27.
[8]	张磊;陈俊亮;孟祥武; 沈筱彦;段锟. 基于BP神经网络的协作过滤推荐算法[J]. 北京邮电大学学报, 2009, 32(6): 42-46.
[9]	徐海东,李冶文,江峰,宋俊德. 基于神经网络的UTRAN网络质量综合评价[J]. 北京邮电大学学报, 2005, 28(4): 41-44.
[10]	丁开盛, 张学渊, 梁雄健. 电信网可靠性的综合评价方法[J]. 北京邮电大学学报, 1999, 22(1): 66-70.