WSN中基于人工蜂群算法的分簇路由协议

王宗山; 丁洪伟; 李佳; 雷宁; 贺之航

Chinese

您当前的位置：

首页 >

文章列表页 >

WSN中基于人工蜂群算法的分簇路由协议

更新时间：2026-09-04

- WSN中基于人工蜂群算法的分簇路由协议
- Clustering routing protocol based on artificial bee colony algorithm in WSN
- 微电子学与计算机 2021年38卷第4期页码：74-80
- 作者机构：
  
  1. 云南大学信息学院,云南,昆明,650500
  2. 上海工程技术大学机构纺织服装学院协同创新中心,上海,201620
  3. 云南大学职业与继续教育学院,云南,昆明,650091
  4. 深圳大学机构土木与交通工程学院,广东,深圳,518060
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目 61461053国家自然科学基金项目 61461054国家自然科学基金项目 61072079
- DOI：
  中图分类号：
- 纸质出版：2021
- 稿件说明：
移动端阅览
王宗山, 丁洪伟, 李佳, 雷宁, 贺之航. WSN中基于人工蜂群算法的分簇路由协议[J]. 微电子学与计算机, 2021, 38(4): 74-80.

WANG Zong-shan, DING Hong-wei, LI Jia, et al. Clustering routing protocol based on artificial bee colony algorithm in WSN[J]. 2021, 38(4): 74-80.
王宗山, 丁洪伟, 李佳, 雷宁, 贺之航. WSN中基于人工蜂群算法的分簇路由协议[J]. 微电子学与计算机, 2021, 38(4): 74-80. DOI：

WANG Zong-shan, DING Hong-wei, LI Jia, et al. Clustering routing protocol based on artificial bee colony algorithm in WSN[J]. 2021, 38(4): 74-80. DOI：

摘要

针对无线传感器网络节点能耗不均衡，网络生存期短等问题，提出一种基于人工蜂群算法的能量高效分簇路由协议.在簇头选举阶段，通过定义簇头的能量因子、位置因子和向心率因子设计高效的适应度函数，评估人工蜂群算法生成的解的质量，选出最优簇头.在稳定传输阶段，提出一种基于最小生成树的高效路由算法，通过在每个簇头和基站之间寻找合适的路径来平衡并降低网络能耗.为进一步提高网络吞吐量，将区分忙闲节点的轮询控制机制引入簇内通信.在不同规模的场景中对所提协议的性能进行了评估，仿真测试结果表明，与KUCR协议、FIGWO协议相比，基于人工蜂群算法的分簇路由协议能够有效地延长网络生存期，提高网络吞吐量.

Abstract

In order to solve the problems of uneven energy consumption of sensor nodes and short lifetime of sensor networks in wireless sensor networks

an energy-efficient clustering routing protocol based on artificial bee colony algorithm is proposed. In the cluster head selection phase

the energy factor

location factor and centripetal factor are defined for the cluster head

thus an efficient fitness function is designed to evaluate the quality of the solution generated by the artificial bee colony algorithm

so as to select the optimal cluster head set. In the stable transmission phase

an efficient routing algorithm based on minimum spanning tree is proposed to balance and reduce network energy consumption by finding a suitable path between each cluster head and the base station. In order to further improve the network throughput

a polling control mechanism based on busy/idle nodes is introduced into intra-cluster communication phase. The performance of the proposed protocol is evaluated in several scenarios with different characteristics. Simulation results show that

compared with KUCR protocol and FIGWO protocol

the proposed protocol can effectively prolong the network lifetime and improve the network throughput.

关键词

Keywords

references

LATIF K, JAVAID N, SAQIB M N, et al. Energy consumption model for density controlled divide-and-rule scheme for energy efficient routing in wireless sensor networks[J]. International Journal of Ad Hoc and Ubiquitous Computing, 2016, 21(2): 130-139. DOI: 10.1504/IJAHUC.2016.075192.

ARI A A A, YENKE B O, LABRAOUI N, et al. A power efficient cluster-based routing algorithm for wireless sensor networks: honeybees swarm intelligence based approach[J]. Journal of Network and Computer Applications, 2016, 69: 77-97. DOI: 10.1016/j.jnca.2016.04.020.

LEE J Y, JUNG K D, MOON S J, et al. Improvement on LEACH protocol of a wide-area wireless sensor network[J]. Multimedia Tools and Applications, 2017, 76(19): 19843-19860. DOI: 10.1007/s11042-016-3732-4.

ZHAO X Q, ZHU H, ALEKSIC S, et al. Energy-Efficient Routing Protocol for Wireless Sensor Networks Based on Improved Grey Wolf Optimizer[J]. KSⅡ Transactions on Internet and Information Systems, 2018, 12(6): 2644-2657. DOI: 10.3837/tiis.2018.06.011.

ZHOU Y, WANG N, XIANG W. Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm[J]. IEEE Access, 2017, 5: 2241-2253. DOI: 10.1109/ACCESS.2016.2633826.

张雅琼. 基于K-Means的无线传感网均匀分簇路由算法研究[J]. 控制工程, 2015, 22(6): 1181-1185. DOI: 10.14107/j.cnki.kzgc.c5.0486. ZHANG Y Q. Research on uniform clustering routing algorithm based on K-means in wireless sensor network[J]. Control Engineering of China, 2015, 22(6): 1181-1185. DOI: 10.14107/j.cnki.kzgc.c5.0486.

武小年, 张楚芸, 张润莲, 等. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123. DOI: 10.11959/j.issn.1000-436x.2019241. WU X N, ZHANG C Y, ZHANG R L, et al. Clustering routing protocol based on improved PSO algorithm in WSN[J]. Journal on Communications, 2019, 40(12): 114-123. DOI: 10.11959/j.issn.1000-436x.2019241.

黄利晓, 王晖, 袁利永, 等. 基于能量均衡高效WSN的LEACH协议改进算法[J]. 通信学报, 2017, 38(S2): 164-169. DOI: 10.11959/j.issn.1000-436x.2017270. HUANG L X, WANG H, YUAN L Y, et al. Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency[J]. Journal on Communications, 2017, 38(S2): 164-169. DOI: 10.11959/j.issn.1000-436x.2017270.

刘宏, 关页欢. 改进引力搜索算法的分环路由协议[J]. 微电子学与计算机, 2019, 36(12): 84-88. DOI: 10.19304/j.cnki.issn1000-7180.2019.12.017. LIU H, GUAN Y H. Improved gravitational search algorithm for ring routing protocol[J]. Microelectronics % Computer, 2019, 36(12): 84-88. DOI: 10.19304/j.cnki.issn1000-7180.2019.12.017.

刘小涛, 陈珍萍, 黄友锐. 一种基于能耗均衡的非均匀分簇路由算法[J]. 微电子学与计算机, 2019, 36(2): 36-40. DOI: 10.19304/j.cnki.issn1000-7180.2019.02.008. LIU X T, CHEN Z P, HUANG Y R. An uneven clustering routing algorithm based on energy consumption balance[J]. Microelectronics % Computer, 2019, 36(2): 36-40. DOI: 10.19304/j.cnki.issn1000-7180.2019.02.008.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

V型沟槽SiC中子探测器的蒙特卡洛分析

注意力机制与改进密集卷积引导的信息隐藏模型

大模型发展综述：从BERT到Deepseek的技术演进

基于区块链的AI生成内容溯源框架设计研究