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

孙爱晶; 李世昌; 张艺才

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

您当前的位置：

首页 >

文章列表页 >

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

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

- 基于PSO优化模糊C均值的WSN分簇路由算法
- WSN clustering routing algorithm based on PSO optimized fuzzy C-means
- 通信学报 2021年42卷第3期页码：91-99
- 作者机构：
  
  1. 西安邮电大学通信与信息工程学院，陕西西安 710121
  2. 西安邮电大学电子工程学院，陕西西安 710121
- 作者简介：
  
  [ "孙爱晶（1971- ），女，陕西西安人，西安邮电大学教授，主要研究方向为物联网技术、信息安全风险评估技术等。" ]
  [ "李世昌（1997- ），男，湖北武汉人，西安邮电大学硕士生，主要研究方向为无线传感器网络。" ]
  [ "张艺才（1997- ），男，湖北武汉人，西安邮电大学硕士生，主要研究方向为嵌入式人工智能。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61502386);国家自然科学基金资助项目(61772418)
- DOI：10.11959/j.issn.1000-436x.2021053
  中图分类号： TP393
- 网络首发：2021-03，
  
  纸质出版：2021-03-25
- 稿件说明：
移动端阅览
孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021,42(3):91-99.

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.
孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021,42(3):91-99. DOI： 10.11959/j.issn.1000-436x.2021053.

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. DOI： 10.11959/j.issn.1000-436x.2021053.

摘要

针对无线传感器网络节点能量有限、负载不均衡的问题，提出了一种基于粒子群优化模糊C均值的分簇路由算法POFCA。POFCA分别从成簇阶段和数据传输阶段进行了优化。成簇阶段，首先使用粒子群优化算法优化模糊C均值算法，克服了模糊C均值对初始聚类中心的敏感，并根据节点剩余能量和相对距离动态更新簇首，平衡簇内负载。数据传输阶段，基于距离因子、能量因子和节点负载设计了路径评价函数，并使用猫群优化算法为簇首搜寻最优路由路径，在平衡簇首负载的同时又不会加剧中继节点负载。仿真结果表明，与 LEACH 和LEACH-improved算法相比，POFCA能有效地平衡网络负载，降低网络能耗，延长网络生命周期。

Abstract

Aimed at the problems of limited energy and unbalanced load in wireless sensor network

POFCA based on particle swarm optimization fuzzy C-means was proposed.POFCA was respectively optimized from the cluster stage and the data transmission stage.In the clustering stage

the particle swarm optimization fuzzy C-means was firstly used to overcome the sensitivity to the initial clustering center.And the cluster head was dynamically updated according to the remaining power and the relative distance of the nodes to balance the network load.Then in the data transfer phase

a path evaluation function was designed based on the distance factor

the energy factor and the nodal load.Besides

the cat swarm optimization was used to search the optimal routing path for the cluster head to balance the load of the cluster head without increasing the load of the relay node.The simulation result shows that compared with algorithms of LEACH and LEACH-improved

POFCA can effectively balance the network load

reduce the energy consumption of nodes and extend the lifetime of the entire network.

关键词

Keywords

references

KUMAR S A A , OVSTHUS K , KRISTENSEN L M . An industrial perspective on wireless sensor networks—a survey of requirements,protocols,and challenges [J ] . IEEE Communications Surveys ＆ Tutorials , 2014 , 16 ( 3 ): 1391 - 1412 .

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 . Piscataway:IEEE Press , 2000 : 223 - 233 .

HEINZELMAN W B , CHANDRAKASAN A P , BALAKRISHNAN H . An application-specific protocol architecture for wireless microsensor networks [J ] . IEEE Transactions on Wireless Communications , 2002 , 1 ( 4 ): 660 - 670 .

ARUMUGAM G S , PONNUCHAMY T . EE-LEACH:development of energy-efficient LEACH protocol for data gathering in WSN [J ] . Eurasip Journal on Wireless Communications and Networking , 2015 ( 1 ): 1 - 9 .

黄利晓 , 王晖 , 袁利永 , 等 . 基于能量均衡高效WSN的LEACH协议改进算法 [J ] . 通信学报 , 2017 , 38 ( S2 ): 164 - 169 .

HUANG L X , WANG H , YUAN L Y , et al . Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency [J ] . Journal on Communications , 2017 , 38 ( S2 ): 164 - 169 .

李成法 , 陈贵海 , 叶懋 , 等 . 一种基于非均匀分簇的无线传感器网络路由协议 [J ] . 计算机学报 , 2007 , 30 ( 1 ): 27 - 36 .

LI C F , CHEN G H , YE M , et al . An uneven cluster-based routing protocol for wireless sensor networks [J ] . Chinese Journal of Computers , 2007 , 30 ( 1 ): 27 - 36 .

ARJUNAN S , SUJATHA P . Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol [J ] . Applied Intelligence , 2018 , 48 ( 8 ): 2229 - 2246 .

MEHRA P S , DOJA M N , ALAM B . Fuzzy based enhanced cluster head selection (FBECS) for WSN [J ] . Journal of King Saud UniversityScience , 2020 , 32 ( 1 ): 390 - 401 .

ZHANG D G , WANG X , SONG X D , et al . A new clustering routing method based on PECE for WSN [J ] . EURASIP Journal on Wireless Communications and Networking , 2015 ( 1 ): 1 - 13 .

PALVINDR S M , SATVIR S . Energy-efficient hierarchical routing for wireless sensor networks:a swarm intelligence approach [J ] . Wireless Personal Communications , 2017 , 92 ( 2 ): 785 - 805 .

周艳 , 李海成 . 基于 RSSI 无线传感器网络空间定位算法 [J ] . 通信学报 , 2009 , 30 ( 6 ): 75 - 79 .

ZHOU Y , LI H C . Space localization algorithm based RSSI in wireless sensor networks [J ] . Journal on Communications , 2009 , 30 ( 6 ): 75 - 79 .

BEZDEK J C , EHRLICH R , FULL W . FCM:the fuzzy C-means clustering algorithm [J ] . Computers ＆ Geosciences , 1984 , 10 ( 2-3 ): 191 - 203 .

ZHAN Z H , ZHANG J , LI Y , et al . Adaptive particle swarm optimization [J ] . IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics , 2009 , 39 ( 6 ): 1362 - 1381 .

温重伟 , 李荣钧 . 改进的粒子群优化模糊C均值聚类算法 [J ] . 计算机应用研究 , 2010 , 27 ( 7 ): 2520 - 2522 .

WEN Z W , LI R J . Fuzzy C-means clustering algorithm based on improved PSO [J ] . Application Research of Computers , 2010 , 27 ( 7 ): 2520 - 2522 .

MEKHMOUKH A , MOKRANI K . Improved fuzzy C-means based particle swarm optimization (PSO) initialization and outlier rejection with level set methods for MR brain image segmentation [J ] . Computer Methods and Programs in Biomedicine , 2015 , 122 ( 2 ): 266 - 281 .

董发志 , 丁洪伟 , 杨志军 , 等 . 基于遗传算法和模糊 C 均值聚类的WSN分簇路由算法 [J ] . 计算机应用 , 2019 , 39 ( 8 ): 2359 - 2365 .

DONG F Z , DING H W , YANG Z J , et al . WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering [J ] . Journal of Computer Applications , 2019 , 39 ( 8 ): 2359 - 2365 .

WANG J , GAO Y , LIU W , et al . An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network [J ] . Sensors , 2019 , 19 ( 3 ): 671 .

张文梅 , 廖福保 . 改进的无线传感器网络非均匀分簇路由算法 [J ] . 传感技术学报 , 2015 , 28 ( 5 ): 739 - 743 .

ZHANG W M , LIAO F B . Improved uneven clustering routing algorithm for wireless sensor networks [J ] . Chinese Journal of Sensors and Actuators , 2015 , 28 ( 5 ): 739 - 743 .

李道全 , 张玉霞 , 魏艳婷 . 基于聚类分析的能耗均衡无线传感器网络分簇算法 [J ] . 计算机工程 , 2019 , 45 ( 10 ): 116 - 121 .

LI D Q , ZHANG Y X , WEI Y T . Energy consumption balanced clustering algorithm for wireless sensor network based on clustering analysis [J ] . Computer Engineering , 2019 , 45 ( 10 ): 116 - 121 .

CHU S C , TSAI P W . Computational intelligence based on the behavior of cats [J ] . International Journal of Innovative Computing Information ＆ Control Ijicic , 2007 , 3 ( 1 ): 163 - 173 .

浏览量

1410

下载量

CSCD

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

提交

工具集

关联资源

基于离散多目标优化粒子群算法的多移动代理协作规划

无线传感器网络中带复杂联盟的自适应任务分配算法

无线传感器网络任务分配动态联盟模型与算法研究

多指标意图驱动的无人机计算卸载与轨迹规划自适应优化策略

传感器网络中GPS无关的轻量化反射式协同虚假数据过滤方案