WSN中基于改进粒子群优化算法的分簇路由协议

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

Abstract

Abstract:

Aiming at the problem that the location distribution of cluster head nodes filtered by wireless sensor network clustering routing protocol was unbalanced and the data transmission path of forwarding nodes was unreasonable,which would increase the energy consumption of nodes and shorten the network life cycle,a clustering routing protocol based on improved particle swarm optimization algorithm was proposed.In the process of cluster head election,a new fitness function was established by defining the energy factor and position equalization factor of the node,the better candidate cluster head node was evaluated and selected,the position update speed of the candidate cluster head nodes was adjusted by the optimized update learning factor,the local search and speeded up the convergence of the global search was expanded.According to the distance between the forwarding node and the base station,the single-hop or multi-hop transmission mode was adopted,and a multi-hop method was designed based on the minimum spanning tree to select an optimal multi-hop path for the data transmission of the forwarding node.Simulation results show that the clustering routing protocol based on improved particle swarm optimization algorithm can elect cluster head nodes and forwarding nodes with more balanced energy and location,which shortened the communication distance of the network.The energy consumption of nodes is lower and more balanced,effectively extending the network life cycle.

Key words: wireless sensor network, particle swarm optimization algorithm, clustering protocol, multi-hop, minimum spanning tree

CLC Number:

TP393

Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN[J]. Journal on Communications, 2019, 40(12): 114-123.

Figures/Tables 7

References 17

[1]	HEINZELMAN W B , CHANDRAKASAN A P , BALAKRISHNAN H . An application specific protocol architecture for wireless microsensor networks[C]// IEEE Transactions on Wireless Communication. IEEE, 2000: 660-670.
[2]	杨云, 田浩澄, 顾沈君 ,等. 无线传感器网络分层聚类路由算法[J]. 计算机研究与发展, 2011,48(2): 158-165.
	YANG Y , TIAN H C , GU S J ,et al. A hierarchical clustering-based routing algorithm in wireless sensor networks[J]. Journal of Computer Research and Development, 2011,48(2): 158-165.
[3]	TARHANI M , KAVIAN Y S , SIAVOSHI S . SEECH:scalable energy efficient clustering hierarchy protocol in wireless sensor networks[J]. IEEE Sensors Journal, 2014,14(11): 3944-3954.
[4]	SHARMA S , PUTHAL D , JENA S K ,et al. Rendezvous based routing protocol for wireless sensor networks with mobile sink[J]. Journal of Supercomputing, 2016,73(3): 1-21.
[5]	胡源, 牛玉刚, 邹媛媛 . 基于区域划分的 WSN 非均匀多跳分簇路由算法[J]. 控制与决策, 2017(9): 1695-1700.
	HU Y , NIU Y G , ZOU Y Y . A zone-based unequal multi-hop clustering algorithm in WSNs[J]. Control and Decision, 2017(9): 1695-1700.
[6]	KANNAN G , SREE R R T . Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network[J]. Egyptian Informatics Journal, 2015,16(2): 167-174.
[7]	WANG Q , LIN D , YANG P ,et al. An energy-efficient compressive sensing-based clustering routing protocol for WSNs[J]. IEEE Sensors Journal, 2019,19(10): 3950-3960.
[8]	COUCEIRO M , SIVASUNDARAM S . Novel fractional order particle swarm optimization[J]. Applied Mathematics ＆ Computation, 2016,283: 36-54.
[9]	AZHARUDDIN M , JANA P K . Particle swarm optimization for maximizing lifetime of wireless sensor networks[J]. Computers ＆Electrical Engineering, 2016,51: 26-42.
[10]	YANG J , LIU F , CAO J . Greedy discrete particle swarm optimization based routing protocol for cluster-based wireless sensor networks[J]. Journal of Ambient Intelligence and Humanized Computing, 2017(1): 1-16.
[11]	ELHABYAN R S , YAGOUB M C E . Energy efficient clustering protocol for WSN using PSO[C]// 2014 Global Information Infrastructure and Networking Symposium. IEEE, 2014: 1-3.
[12]	ZHOU Y , WANG N , XIANG W . Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm[J]. IEEE Access, 2017(99): 2241-2253.
[13]	李童悦, 马文平 . WSN中基于非线性自适应PSO的分簇策略[J]. 计算机科学, 2018,45(5): 51-55.
	LI T Y , MA W P . Clustering method in wireless sensor networks using nonlinear adaptive PSO algorithm[J]. Computer Science, 2018,45(5): 51-55.
[14]	AKILA I S , VENKATESAN R . A fuzzy based energy-aware clustering architecture for cooperative communication in WSN[J]. Computer Journal, 2018,59(10): 1551-1562.
[15]	梁英, 于海斌, 曾鹏 . 应用PSO优化基于分簇的无线传感器网络路由协议[J]. 控制与决策, 2006,21(4): 453-456.
	LIANG Y , YU H B , ZENG P . Optimization of cluster-based routing protocols in wireless sensor[J]. Control and Decision, 2006,21(4): 453-456.
[16]	董文永, 康岚兰, 刘宇航 . 带自适应精英扰动及惯性权重的反向粒子群优化算法[J]. 通信学报, 2016,37(12): 1-10.
	DONG W Y , KANG L L , LIU Y H ,et al. Opposition-based particle swarm optimization with adaptive elite mutation and nonlinear inertia weight[J]. Journal on Communications, 2016,37(12): 1-10.
[17]	李岩, 张曦煌, 李彦中 . 基于 LEACH 协议的簇头多跳算法[J]. 计算机工程与设计, 2007,28(17): 4158-4160.
	LI Y , ZHANG X H , LI Y Z . Algorithm of cluster head multi-hops based on LEACH[J]. Computer Engineering and Design, 2007,28(17): 4158-4160.

Metrics

Recommended 0

No Suggested Reading articles found!

参数名称	取值
节点数目	100
基站位置	(50,175)
网络规模	100 m × 100 m
最大轮数r_max	2 500
算法迭代次数	100
最优簇数量	5
粒子个数	20
数据分组长度/bit	4 000
控制分组长度/bit	200
节点初始能量E₀/J	0.5
E_fs/(pJ.(bit?m²)^–1)	10
E_mp/(pJ.(bit?m⁴)^–1)	0.001 3
E_elec/(nJ.bit^–1)	50
d₀/m	87

Clustering routing protocol based on improved PSO algorithm in WSN

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[3]	Yang CAO, Ye ZHONG, Chunling PENG, Xiaofeng PENG. Energy efficiency optimization algorithm of heterogeneous networks based on hybrid energy supply and energy cooperation [J]. Journal on Communications, 2022, 43(3): 135-147.
[4]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[5]	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.
[6]	Xiaohu ZHAO,Gang WANG,Boming SONG,Jiacheng YU. Multi-source information transmission and classification algorithm for equipment based on compressed sensing [J]. Journal on Communications, 2020, 41(2): 13-24.
[7]	Cuiqin DAI,Huang TANG,Linfeng GUO. Contact plan design based on bi-directional particle swarm optimization in satellite network [J]. Journal on Communications, 2019, 40(8): 189-199.
[8]	Gang LI,Zhijun WU. Task scheduling algorithm for system-wide information management based on multiple QoS constraints [J]. Journal on Communications, 2019, 40(7): 27-37.
[9]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[10]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[11]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[12]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[13]	Yuanhua FU,Zhiming HE. Distance criterion-based quantizer design for cooperative spectrum sensing [J]. Journal on Communications, 2018, 39(9): 49-56.
[14]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[15]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.