WSN clustering routing algorithm based on PSO optimized fuzzy C-means

Aijing SUN; Shichang LI; Yicai ZHANG

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

您当前的位置：

首页 >

文章列表页 >

WSN clustering routing algorithm based on PSO optimized fuzzy C-means

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

- WSN clustering routing algorithm based on PSO optimized fuzzy C-means
- Journal on Communications Vol. 42, Issue 3, Pages: 91-99(2021)
- 作者机构：
  
  1. 西安邮电大学通信与信息工程学院，陕西西安 710121
  2. 西安邮电大学电子工程学院，陕西西安 710121
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61502386);The National Nat-ural Science Foundation of China(61772418)
- DOI：10.11959/j.issn.1000-436x.2021053
  CLC： TP393
- Online First：2021-03，
  
  Published：25 March 2021
- 稿件说明：
移动端阅览
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：

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 .

Views

1410

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning

Self-adapted task allocation algorithm with complicated coalition in wireless sensor network

Research on dynamic alliance of task allocation and its algorithm in wireless sensor network

Multi-indicator intention-driven adaptive optimization strategy for UAV computation offloading and trajectory planning

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

Related Author

Xiao-bo SHI

Yin ZHANG

Shan ZHAO

Deng-ming XIAO

Wen-zhong GUO

Jin-shu SU

Cheng-yu CHEN

Guo-long CHEN

Related Institution

College of Computer and Information Engineering, Henan Normal University

School of Computer Science and Technology, Huazhong University of Science and Technology

Engineering Lab of Intelligence Business ＆Internet of Things

School of Information and Safety Engineering,Zhongnan University of Economics and Law

School of Computer,National University of Defense Technology

AI问答

⁰