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

武小年; 张楚芸; 张润莲; 孙亚平

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- WSN中基于改进粒子群优化算法的分簇路由协议
- Clustering routing protocol based on improved PSO algorithm in WSN
- 通信学报 2019年40卷第12期页码：114-123
- 作者机构：
  
  1. 桂林电子科技大学广西密码学与信息安全重点实验室，广西桂林 541004
  2. 桂林电子科技大学广西高校云计算与复杂系统重点实验室，广西桂林 541004
- 作者简介：
  
  [ "武小年（1972– ），男，湖北监利人，桂林电子科技大学副教授，主要研究方向为分布式计算和信息安全" ]
  [ "张楚芸（1993– ），女，广西贺州人，桂林电子科技大学硕士生，主要研究方向为无线传感器网络。" ]
  [ "张润莲（1974– ），女，山西介休人，博士，桂林电子科技大学副教授，主要研究方向为分布式计算和信息安全。" ]
  [ "孙亚平（1993– ），女，山东菏泽人，桂林电子科技大学硕士生，主要研究方向为信息安全。" ]
- 基金信息：
  
  广西自然科学基金资助项目(2018GXNSFAA294036);广西自然科学基金资助项目(2018GXNSFAA138116);广西密码学与信息安全重点实验室基金资助项目(GCIS201705);广西密码学与信息安全重点实验室基金资助项目(GCIS201623);广西高校云计算与复杂系统重点实验室基金资助项目(YF16205);广西研究生教育创新计划基金资助项目(YCSW2018138);广西研究生教育创新计划基金资助项目(2017YJCX26)
- DOI：10.11959/j.issn.1000-436x.2019241
  中图分类号： TP393
- 网络出版日期：2019-12，
  
  纸质出版日期：2019-12-25
- 稿件说明：
移动端阅览
武小年, 张楚芸, 张润莲, 等. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019,40(12):114-123.

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.
武小年, 张楚芸, 张润莲, 等. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019,40(12):114-123. DOI： 10.11959/j.issn.1000-436x.2019241.

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 .

浏览量

1238

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向WSN异常节点检测的融合重构机制与对比学习方法

基于半固定分簇的无线传感器网络节能分簇路由算法

TDoA定位盲区分析与节点部署策略研究

基于混合供能和能量协作的异构网络能量效率优化算法

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