基于IHBA优化模糊C均值的三维WSN分簇路由算法

doi:10.11959/j.issn.1000-436x.2023236

通信学报 ›› 2023, Vol. 44 ›› Issue (12): 181-192.doi: 10.11959/j.issn.1000-436x.2023236

• 学术论文 • 上一篇

基于IHBA优化模糊C均值的三维WSN分簇路由算法

杨靖¹, 徐碧阳¹, 李维正², 李伟³, 朱兆强⁴, 覃涛¹

¹ 贵州大学电气工程学院，贵州贵阳 550025
² 许继电气股份有限公司，河南许昌 461000
³ 贵州大学农学院，贵州贵阳 550025
⁴ 中国电建集团贵州工程有限公司，贵州贵阳 550025

修回日期:2023-11-13 出版日期:2023-12-01 发布日期:2023-12-01
作者简介:杨靖（1973- ），男，贵州贵阳人，博士，贵州大学教授、博士生导师，主要研究方向为物联网技术及应用
徐碧阳（1999- ），女，山西霍州人，贵州大学硕士生，主要研究方向为无线传感网络路由技术
李维正（1998- ），男，河南商丘人，许继电气股份有限公司助理产品设计师，主要研究方向为物联网、新能源
李伟（1977-），男，土家族，贵州德江人，博士，贵州大学副教授、硕士生导师，主要研究方向为蔬菜学
朱兆强（1970- ），男，贵州遵义人，中国电建集团贵州工程有限公司高级工程师，主要研究方向为动力工程
覃涛（1980- ），男，贵州铜仁人，贵州大学讲师，主要研究方向为嵌入式系统
基金资助:
国家自然科学基金资助项目(61640014);贵州省教育厅创新群体基金资助项目(KY[2021]012);贵州省科技支撑计划基金资助项目([2022]017);贵州省科技支撑计划基金资助项目([2023]411);贵州省科技支撑计划基金资助项目([2023]412);贵州省科技支撑计划基金资助项目([2019]2152);贵州省教育厅工程研究中心基金资助项目([2022]040);贵州省教育厅工程研究中心基金资助项目([2022]043);中国电力建设股份有限公司科技基金资助项目(DJ-ZDXM-2020-19);中国电力建设股份有限公司科技基金资助项目(DJ-ZDXM-2022-44);贵州省双碳研究院开放课题基金资助项目(DCRE-2023-13)

3D WSN clustering routing algorithm based on IHBA optimized fuzzy C-means

Jing YANG¹, Biyang XU¹, Weizheng LI², Wei LI³, Zhaoqiang ZHU⁴, Tao QIN¹

¹ School of Electrical Engineering, Guizhou University, Guiyang 550025, China
² XJ Electric Co., Ltd, Xuchang 461000, China
³ School of Agriculture, Guizhou University, Guiyang 550025, China
⁴ China Power Construction Group Guizhou Engineering Co., Ltd, Guiyang 550025, China

Revised:2023-11-13 Online:2023-12-01 Published:2023-12-01
Supported by:
The National Natural Science Foundation of China(61640014);Innovation Group of Guizhou Education Department(KY[2021]012);Guizhou Provincial Science and Technology Projects([2022]017);Guizhou Provincial Science and Technology Projects([2023]411);Guizhou Provincial Science and Technology Projects([2023]412);Guizhou Provincial Science and Technology Projects([2019]2152);Engineering Research Center of Guizhou Education Department([2022]040);Engineering Research Center of Guizhou Education Department([2022]043);Science and Technology Project of Power Construction Corporation of China, Ltd(DJ-ZDXM-2020-19);Science and Technology Project of Power Construction Corporation of China, Ltd(DJ-ZDXM-2022-44);Project of Guizhou Double Carbon Research Institute(DCRE-2023-13)

摘要/Abstract

摘要：

针对分簇路由算法在三维场景下能量消耗大、网络生存周期短的问题，提出了一种基于改进蜜獾算法优化模糊C均值的三维无线传感网分簇路由算法IFCRA。IFCRA分别对网络成簇、簇首选举以及数据传输阶段进行了优化。首先，采用改进蜜獾算法优化模糊C均值算法，解决模糊C均值易陷入局部最优的问题，并综合节点的距离和能量特征划分拓扑结构。其次，结合簇内节点的能量和相对距离构建最优簇首函数，平衡簇首负载。最后，采用自适应传输机制寻找中继节点，综合节点距离和能量构建最优传输路径函数，采用改进蜜獾算法进行寻优，均衡数据传输能耗。仿真结果表明，IFCRA在三维异构场景中分簇合理、能耗均衡且生存周期长。

关键词: 三维无线传感网, 分簇路由, 蜜獾算法, 模糊C均值, 能耗均衡

Abstract:

Aiming at the problem that clustering routing algorithm in a three-dimensional (3D) scene has high energy consumption and short network lifetime, a clustering routing algorithm IFCRA for 3D wireless sensor networks based on improved honey badger algorithm optimized fuzzy C-means was proposed.The network clustering, cluster head election, and data transmission stages were optimized respectively.Firstly, the improved honey badger algorithm was used to optimize the fuzzy C-means algorithm, solving the problem of fuzzy C-means easily falling into local optima, and the topological structure was divided based on the distance and energy characteristics of nodes.Secondly, the optimal cluster head function was constructed by combining the energy and relative distance of nodes within the cluster to balance the cluster head load.Finally, an adaptive transmission mechanism was used to search for relay nodes, and the optimal transmission path function was constructed by combining node distance and energy.The improved honey badger algorithm was used to optimize the data transmission energy consumption.Simulation results show that IFCRA has reasonable clustering, balanced energy consumption, and long lifespan in a 3D heterogeneous scene.

Key words: 3D wireless sensor network, clustering routing, honey badger algorithm, fuzzy C-means, energy consumption balance

中图分类号:

TP393

杨靖, 徐碧阳, 李维正, 李伟, 朱兆强, 覃涛. 基于IHBA优化模糊C均值的三维WSN分簇路由算法[J]. 通信学报, 2023, 44(12): 181-192.

Jing YANG, Biyang XU, Weizheng LI, Wei LI, Zhaoqiang ZHU, Tao QIN. 3D WSN clustering routing algorithm based on IHBA optimized fuzzy C-means[J]. Journal on Communications, 2023, 44(12): 181-192.

图/表 16

图1

图2

图3

图4

图5

图6

表1

表2

图7

图8

图9

图10

图11

图12

图13

表3

参考文献 19

[1]	HEINZELMAN W R , CHANDRAKASAN A , BALAKRISHNAN H . Energy-efficient communication protocol for wireless microsensor networks[C]// Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Piscataway:IEEE Press, 2002: 32-41.
[2]	ZHOU X , ZHANG R , HO C K . Wireless information and power transfer:architecture design and rate-energy tradeoff[J]. IEEE Transactions on Communications, 2013,61(11): 4754-4767.
[3]	SMARAGDAKIS G , MATTA I , BESTAVROS A . SEP:a stable election protocol for clustered heterogeneous wireless sensor networks[C]// Proceedings of the 2nd International Workshop on Sensor and Actor Network Protocols and Applications. Piscataway:IEEE Press, 2004: 223-233.
[4]	QING L , ZHU Q , WANG M . Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks[J]. Computer Communications, 2006,29(12): 2230-2237.
[5]	于雷, 刘海隆 . 基于能量优化的三维空间LEACH改进算法研究[J]. 计算机仿真, 2022,39(9): 389-393.
	YU L , LIU H L . Improved algorithm of LEACH in 3D space for energy optimization[J]. Computer Simulation, 2022,39(9): 389-393.
[6]	BAGHOURI M , HAJRAOUI A , CHAKKOR S . Low energy adaptive clustering hierarchy for three-dimensional wireless sensor network[J]. Computer Communications, 2015(1): 214-218.
[7]	朱开磊, 孙爱晶 . 基于布谷鸟优化K均值的WSN分簇路由算法[J]. 物联网学报, 2022,6(1): 73-81.
	ZHU K L , SUN A J . WSN clustering routing algorithm based on cuckoo search algorithm optimized K-means[J]. Chinese Journal on Internet of Things, 2022,6(1): 73-81.
[8]	余修武, 秦晓坤, 刘永 . 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022,45(2): 50-56.
	YU X W , QIN X K , LIU Y . WSN routing algorithm based on firefly algorithm to optimize FCM[J]. Journal of Beijing University of Posts and Telecommunications, 2022,45(2): 50-56.
[9]	史多水 . 面向基础设施监测的三维无线传感器网络能耗均衡路由协议研究[D]. 杭州:杭州电子科技大学, 2021.
	SHI D S . Research on energy balance routing protocol of 3D wireless sensor networks for infrastructure monitoring[D]. Hangzhou:Hangzhou Dianzi University, 2021.
[10]	戚攀, 包开阳, 马皛源 . 基于模糊 C 均值聚类及群体智能的 WSN分层路由算法[J]. 计算机应用, 2018,38(7): 1974-1980,1988.
	QI P , BAO K Y , MA X Y . WSN hierarchical routing algorithm based on fuzzy C-means clustering and swarm intelligence[J]. Journal of Computer Applications, 2018,38(7): 1974-1980,1988.
[11]	孙爱晶, 李世昌, 张艺才 . 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021,42(3): 91-99.
	SUN A J , LI S C , ZHANG Y C . WSN clustering routing algorithm based on PSO optimized fuzzy C-means[J]. Journal on Communications, 2021,42(3): 91-99.
[12]	ZHANG T Y , CHEN G , ZENG Q T ,et al. Routing clustering protocol for 3D wireless sensor networks based on fragile collection ant colony algorithm[J]. IEEE Access, 2020,8: 58874-58888.
[13]	郭书城, 卢昱, 许定根 . 无线传感器网络节点距离传输的能耗研究[C]// 2010 年工程和商业管理国际会议. 詹姆斯麦迪逊大学:美国科研出版社, 2010: 5232-5234.
	GUO S C , LU Y , XU D Y . Research on energy dissipation of transmission distance of node for wireless sensor[C]// Proceedings of International Conference on Engineering and Business Management （EBM2010) Computer Science. James Madison University:Scientific Research Publishing, 2010: 5232-5234.
[14]	XU Y , JIAO W G , TIAN M Q . An energy-efficient routing protocol for 3D wireless sensor networks[J]. IEEE Sensors Journal, 2021,21(17): 19550-19559.
[15]	JIANG X P , BAI R B , WALLACE S R ,et al. Soft clustering-based scenario bundling for a progressive hedging heuristic in stochastic service network design[J]. Computers and Operations Research, 2021,128(5): 105182-105197.
[16]	HASHIM F A , HOUSSEIN E H , HUSSAIN K ,et al. Honey badger algorithm:new metaheuristic algorithm for solving optimization problems[J]. Mathematics and Computers in Simulation, 2022,192: 84-110.
[17]	徐碧阳, 覃涛, 魏巍 ,等. 基于多策略改进的蜜獾优化算法[J]. 小型微型计算机系统, 2023,doi:21.1106.TP.20230207.0901.005.
	XU B Y , QIN T , WEI W ,et al. improved honey badger optimization algorithm based on multi-strategies[J]. Journal of Chinese Computer Systems, 2023,doi:21.1106.TP.20230207.0901.005.
[18]	马巧巧, 董黎刚, 蒋献 . 面向SDWSN的分布式高效熵节能分簇路由算法[J]. 电信科学, 2023,39(3): 100-114.
	MA Q Q , DONG L G , JIANG X . Distributed high-efficiency entropy energy-saving clustering routing algorithm for SDWS[J]. Telecommunications Science, 2023,39(3): 100-114.
[19]	黄仁季, 叶清, 吴倩 . 无线传感器网络节点位置隐私保护研究[J]. 网络与信息安全学报, 2017,3(11): 59-67.
	HUANG R J , YE Q , WU Q . Research of location privacy protection in wireless sensor network[J]. Chinese Journal of Network and Information Security, 2017,3(11): 59-67.

参数	取值
普通节点初始能量E₀/J	0.5～1
数据包长度/bit	4 000
控制消息长度/bit	100
E_da/(nJ·bit^-1)	5
E_TX/(nJ·bit^-1)	50
E_RX/(nJ·bit^-1)	50
ε_fs/(pJ·(bit·m²)^-1)	10
ε_mp/(pJ·(bit·m⁴)^-1)	0.001 3

算法	参数	取值
改进的FCM	m	2
	ε	1×10^-5
	N	50
	iter_max	100
	β	6
IHBA	N	50
	iter_max	100
	β	6

算法	能耗均值		标准差
算法	场景1	场景2	场景1	场景2
SEP-3D	73.816 0	150.245 3	0.095 2	0.167 3
DEEC-3D	73.709 2	148.275 0	0.127 9	0.146 4
IFCRA	73.699 5	145.466 7	0.058 2	0.126 5

基于IHBA优化模糊C均值的三维WSN分簇路由算法

3D WSN clustering routing algorithm based on IHBA optimized fuzzy C-means

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 16

参考文献 19

相关文章 12

Metrics

推荐阅读 0

[1]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[2]	王晓飞,胡凡奎,黄硕. 基于分布信息直觉模糊c均值聚类的红外图像分割算法[J]. 通信学报, 2020, 41(5): 120-129.
[3]	黄利晓,王晖,袁利永,曾令国. 基于能量均衡高效WSN的LEACH协议改进算法[J]. 通信学报, 2017, 38(Z2): 164-169.
[4]	崔灿,孙毅,陆俊,郝建红. 基于混合CS的WSN六边形格状优化分簇路由算法研究[J]. 通信学报, 2016, 37(5): 176-183.
[5]	胡青松1,2，吴立新1,2，张申1，丁恩杰1. 基于智能天线和动态虚拟簇的均衡节能路由[J]. 通信学报, 2013, 34(8): 22-176.
[6]	胡青松,吴立新,张申,丁恩杰. 基于智能天线和动态虚拟簇的均衡节能路由[J]. 通信学报, 2013, 34(8): 169-176.
[7]	乐俊,张维明,肖卫东,汤大权,唐九阳. 能耗均衡和可靠的无线传感器网络分簇算法[J]. 通信学报, 2012, 33(Z2): 90-96.
[8]	王荣杰,詹宜巨,周海峰. 基于零空间表示和最大似然的欠定盲源分离方法[J]. 通信学报, 2012, 33(3): 183-190.
[9]	雷阳,孔韦韦,雷英杰. 基于直觉模糊c均值聚类核匹配追踪的弹道中段目标识别方法[J]. 通信学报, 2012, 33(11): 136-143.
[10]	张宇翔,肖春景,张宏科,徐涛. P2P网络中稳定节点会话序列特征分析[J]. 通信学报, 2011, 32(10): 34-41.
[11]	黄敏明,林柏钢. 基于遗传算法的模糊聚类入侵检测研究[J]. 通信学报, 2009, 30(11A): 140-145.
[12]	刘志,裘正定. 基于分环多跳的无线传感网分簇路由算法[J]. 通信学报, 2008, 29(3): 1-116.