Clustering routing protocol based on artificial bee colony algorithm in WSN

WANG Zong-shan; DING Hong-wei; LI Jia; LEI Ning; HE Zhi-hang

Chinese

您当前的位置：

首页 >

文章列表页 >

Clustering routing protocol based on artificial bee colony algorithm in WSN

更新时间：2026-09-04

- Clustering routing protocol based on artificial bee colony algorithm in WSN
- Vol. 38, Issue 4, Pages: 74-80(2021)
- 作者机构：
  
  1. 云南大学信息学院,云南,昆明,650500
  2. 上海工程技术大学机构纺织服装学院协同创新中心,上海,201620
  3. 云南大学职业与继续教育学院,云南,昆明,650091
  4. 深圳大学机构土木与交通工程学院,广东,深圳,518060
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on assembly action recognition based on MSS-YOLO-MPHands fusion architecture

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

A high-efficiency charge pump for ultra-low voltage boost systems

Steganography model guided by attention mechanism and improved dense convolution

Implementation and verification of a dual-chain power gating strategy for low power design

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰