Clustering routing protocol based on improved PSO algorithm in WSN

Xiaonian WU; Chuyun ZHANG; Runlian ZHANG; Yaping SUN

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

您当前的位置：

首页 >

文章列表页 >

Clustering routing protocol based on improved PSO algorithm in WSN

Papers | 更新时间：2024-06-05

- Clustering routing protocol based on improved PSO algorithm in WSN
- Journal on Communications Vol. 40, Issue 12, Pages: 114-123(2019)
- 作者机构：
  
  1. 桂林电子科技大学广西密码学与信息安全重点实验室，广西桂林 541004
  2. 桂林电子科技大学广西高校云计算与复杂系统重点实验室，广西桂林 541004
- 作者简介：
- 基金信息：
  
  The Natural Science Foundation of Guangxi Province(2018GXNSFAA294036);The Natural Science Foundation of Guangxi Province(2018GXNSFAA138116);Guangxi Key Laboratory of Cryptography and Information Security(GCIS201705);Guangxi Key Laboratory of Cryptography and Information Security(GCIS201623);Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex Systems(YF16205);nnovation Project of Guangxi Graduate Education(YCSW2018138);nnovation Project of Guangxi Graduate Education(2017YJCX26)
- DOI：10.11959/j.issn.1000-436x.2019241
  CLC： TP393
- Online First：2019-12，
  
  Published：25 December 2019
- 稿件说明：
移动端阅览
Xiaonian WU, Chuyun ZHANG, Runlian ZHANG, et al. Clustering routing protocol based on improved PSO algorithm in WSN[J]. Journal on Communications, 2019, 40(12): 114-123.
DOI：

Xiaonian WU, Chuyun ZHANG, Runlian ZHANG, 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.

摘要

针对无线传感器网络分簇路由协议所筛选簇头节点的位置分布不均衡及转发节点的数据传输路径不合理会加剧节点能量消耗、缩短网络生存周期的问题，提出一种基于改进粒子群优化算法的分簇路由协议。在簇头选举过程中，通过定义节点的能量因子和位置均衡因子建立新的适应度函数，评估和选择更优的候选簇头节点；通过优化的自适应学习因子调整候选簇头节点的位置更新速度，扩大局部搜索并加快全局搜索的收敛速度。根据转发节点与基站的距离确定采用单跳还是多跳传输方式，设计一种基于最小生成树的多跳方法，为转发节点数据传输选择最优的多跳路径。仿真测试结果表明，基于改进粒子群算法的分簇路由协议能够选举能量与位置更均衡的簇头节点和转发节点，缩短了网络的通信距离，节点的能耗更低且更均衡，有效延长了网络生存周期。

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.

关键词

Keywords

references

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 .

杨云 , 田浩澄 , 顾沈君 , 等 . 无线传感器网络分层聚类路由算法 [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 .

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 .

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 .

胡源 , 牛玉刚 , 邹媛媛 . 基于区域划分的 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 .

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 .

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 .

COUCEIRO M , SIVASUNDARAM S . Novel fractional order particle swarm optimization [J ] . Applied Mathematics ＆ Computation , 2016 , 283 : 36 - 54 .

AZHARUDDIN M , JANA P K . Particle swarm optimization for maximizing lifetime of wireless sensor networks [J ] . Computers ＆Electrical Engineering , 2016 , 51 : 26 - 42 .

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 .

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 .

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 .

李童悦 , 马文平 . 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 .

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 .

梁英 , 于海斌 , 曾鹏 . 应用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 .

董文永 , 康岚兰 , 刘宇航 . 带自适应精英扰动及惯性权重的反向粒子群优化算法 [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 .

李岩 , 张曦煌 , 李彦中 . 基于 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 .

Views

2626

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

GPS-independent lightweight reflective collaborative false data filtering scheme for sensor networks

Anomaly detection method for spatio-temporal correlation of WSN nodes based on graph prompt fine-tuning

Fusion reconstruction mechanism and contrast learning method for WSN abnormal node detection

Energy-saving clustering routing algorithm based on semi-fixed cluster for wireless sensor networks

TDoA localization-refused area analysis and node placement strategy research

Related Author

Liu Zhixiong

Yin Hui

YE Miao

CUI Jing

HUANG Yuan

WANG Yong

HE Qian

ZHANG Jiwen

Related Institution

School of Computer Science and Engineering, Changsha University

School of Computer Science and Information Security, Guilin University of Electronic Technology

Guangxi Wireless Broadband Communication and Signal Processing Key Laboratory, Guilin University of Electronic Technology

School of Electronic Engineering and Automation, Guilin University of Electronic Technology

Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing, Guilin University of Electronic Technology

AI问答

⁰