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

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

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 16

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
普通节点初始能量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

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 16

References 19

Related Articles 8

Metrics

Recommended 0

[1]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[2]	Xiaofei WANG,Fankui HU,Shuo HUANG. Infrared image segmentation algorithm based on distribution information intuitionistic fuzzy c-means clustering [J]. Journal on Communications, 2020, 41(5): 120-129.
[3]	Li-xiao HUANG,Hui WANG,Li-yong YUAN,Ling-guo ZENG. Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency [J]. Journal on Communications, 2017, 38(Z2): 164-169.
[4]	Can CUI,Yi SUN,Jun LU,Jian-hong HAO. Research on a hexagonal lattice optimal clustering routing algorithm based on hybrid CS for WSN [J]. Journal on Communications, 2016, 37(5): 176-183.
[5]	Yang LEI,Wei-wei KONG,Ying-jie LEI. Technique for target recognition based on intuitionistic fuzzy c-means clustering and kernel matching pursuit [J]. Journal on Communications, 2012, 33(11): 136-143.
[6]	Yu-xiang ZHANG,Chun-jing XIAO,Hong-ke ZHANG,Tao XU. Analysis of session sequence of stable peers in P2P networks [J]. Journal on Communications, 2011, 32(10): 34-41.
[7]	Min-ming HUANG,Bo-gang LIN. Fuzzy clustering method based on genetic algorithm in intrusion detection study [J]. Journal on Communications, 2009, 30(11A): 140-145.
[8]	Zhi LIU,Zheng-ding QIU. Ring based multi-hop clustering routing algorithm for wireless sensor networks [J]. Journal on Communications, 2008, 29(3): 1-116.