无线传感器网络能量高效分簇的一种改进方法

doi:10.19665/j.issn1001-2400.2022.03.008

西安电子科技大学学报 ›› 2022, Vol. 49 ›› Issue (3): 68-73.doi: 10.19665/j.issn1001-2400.2022.03.008

无线传感器网络能量高效分簇的一种改进方法

窦佩佩(),曾玉琴(),卢毅(),马洪亮(),徐梦颖(),周杰()

石河子大学信息科学与技术学院,新疆维吾尔自治区石河子 832003

收稿日期:2021-03-16 修回日期:2021-12-08 出版日期:2022-06-20 发布日期:2022-07-04
通讯作者: 周杰
作者简介:窦佩佩(1988—),女,讲师,硕士,E-mail: 459216861@qq.com|曾玉琴(1998—),女,石河子大学硕士研究生,E-mail: 154290806@qq.com|卢毅(1981—),男,研究员,博士研究生,E-mail: 27691077@qq.com|马洪亮(1977—),男,副教授,博士,E-mail: Mhl_inf@shzu.edu.cn|徐梦颖(1997—),女,石河子大学硕士研究生,E-mail: 1512983975@qq.com
基金资助:
科技创新人才计划(2020CB001);兵团中青年科技创新领军人才计划(2018CB006);中国博士后科学基金(220531);石河子大学科研项目(ZZZC201914A);石河子大学高层次人才科研启动项目(RCZK2018C38);自治区研究生教育创新计划项目;重点领域科技攻关计划项目(2019AB001)

Improved method for energy efficient clustering of the wireless sensor network

DOU Peipei(),ZENG Yuqin(),LU Yi(),MA Hongliang(),XU Mengying(),ZHOU Jie()

College of Information Science and Technology,Shihezi University,Shihezi 832003,China

Received:2021-03-16 Revised:2021-12-08 Online:2022-06-20 Published:2022-07-04
Contact: Jie ZHOU

摘要/Abstract

摘要：

无线传感器网络主要用于采集数据和处理数据,因此被广泛应用于多个领域。然而,网络中大多数由电池供电的传感器节点体积较小,导致其无法长时间工作,所以设计了一种能够有效提高能源利用率、降低网络通信能耗的分簇方法。分簇方法是无线传感器网络的重要研究方向之一。针对传统分簇方法选出的簇头节点方案存在的通信能耗较高问题,提出了一种基于克隆精英遗传算法的无线传感器网络能量高效分簇方法。在进行分簇时,利用克隆精英遗传算法在监测范围内选择部分传感器节点作为簇头节点,进而对网络通信能耗进行优化。在迭代过程中,克隆算子和精英算子将能耗小的簇头节点方案尽可能保留下来,减少了运行时间,同时也增大了获得较优簇头节点方案的可能性。把所提方法与基于精英遗传算法的分簇方法、基于蛙跳算法的分簇方法进行了仿真比较。仿真结果表明,基于克隆精英遗传算法的分簇方法与另外两种方法相比显著地降低了网络通信能耗,提高了能量利用效率,有效地延长了网络寿命。

关键词: 无线传感器网络, 分簇, 遗传算法, 蛙跳算法

Abstract:

The wireless sensor network (WSN) is mainly used to collect and process data,so it is widely used in many fields.However,most battery-powered sensor nodes in the WSN are small in size,which makes them unable to work for a long time.Therefore,designing a clustering method that can effectively improve energy utilization and reduce network communication energy consumption is one of the important research directions of the WSN.Aiming at the problem of high communication energy consumption of the cluster head node selected by the traditional clustering method,an energy-efficient clustering method based on the clone elite genetic algorithm for the WSN is proposed.In clustering,the clone elite genetic algorithm is used to select some sensor nodes as cluster head nodes in the monitoring range,and then the network communication energy consumption is optimized.In the iterative process,the cluster head node scheme with low energy consumption is retained as much as possible through the clone operator and the elite operator.The method reduces the running time and increases the possibility of obtaining a better cluster head node scheme.The proposed method is compared with the clustering method based on the elite genetic algorithm and the clustering method based on the shuffled frog leaping algorithm.Simulation results show that compared with the two other methods,the clustering method based on the clone elite genetic algorithm significantly reduces the network communication energy consumption,improves the energy utilization efficiency,and effectively prolongs the network life.

Key words: wireless sensor networks, clustering, genetic algorithm, shuffled frog leaping algorithm

中图分类号:

TN92

窦佩佩,曾玉琴,卢毅,马洪亮,徐梦颖,周杰. 无线传感器网络能量高效分簇的一种改进方法[J]. 西安电子科技大学学报, 2022, 49(3): 68-73.

DOU Peipei,ZENG Yuqin,LU Yi,MA Hongliang,XU Mengying,ZHOU Jie. Improved method for energy efficient clustering of the wireless sensor network[J]. Journal of Xidian University, 2022, 49(3): 68-73.

图/表 8

图1

图2

图3

图4

图5

图6

图7

表1

参考文献 17

[1]	田强, 冯大政, 李进, 等. 一种利用声音能量的两步SDR定位算法[J]. 西安电子科技大学学报, 2019, 46(4):16-21.
	TIAN Qiang, FENG Dazheng, LI Jin, et al. New Tow-Step Semidefinite Relaxation Method for Acoustic Energy-Based Localization[J]. Journal of Xidian University, 2019, 46(4):16-21.
[2]	卢莉萍, 张晓倩. 复杂环境下多传感器目标识别的数据融合方法[J]. 西安电子科技大学学报, 2020, 47(4):31-38.
	LU Liping, ZHANG Xiaoqian. Datafusion Method of Multi-Sensor Target Recognition in Complex Environment[J]. Journal of Xidian University, 2020, 47(4):31-38.
[3]	BHAT S, SANTHOSH K. A Method for Fault Tolerant Localization of Heterogeneous Wireless Sensor Networks[J]. IEEE Access, 2021, 9:37054-37063. doi: 10.1109/ACCESS.2021.3063160
[4]	ELFARAMAWY T, FALL C L, ARAB S, et al. A Wireless Respiratory Monitoring System Using a Wearable Patch Sensor Network[J]. IEEE Sensors Journal, 2019, 19(2):650-657. doi: 10.1109/JSEN.2018.2877617
[5]	GULEC O, HAYTAOGLU E, TOKAT S. A Novel Distributed CDS Algorithm for Extending Lifetime of WSNs with Solar Energy Harvester Nodes for Smart Agriculture Applications[J]. IEEE Access, 2020, 8:58859-58873. doi: 10.1109/ACCESS.2020.2983112
[6]	WU B, ZHOU X, HUANG Q. Optimal Data Routing Algorithm for Mine WSNs Based on Maximum Life Cycle[J]. IEEE Access, 2020, 8:131826-131834. doi: 10.1109/ACCESS.2020.3009701
[7]	BEHERAT M, MOHAPATRA S K, SAMAL U C, et al. I-SEP:An Improved Routing Protocol for Heterogeneous WSN for IoT-Based Environmental Monitoring[J]. IEEE Internet of Things Journal, 2020, 7(1):710-717. doi: 10.1109/JIOT.2019.2940988
[8]	ATTIA H, GAYA S, ALAMOUDI A, et al. Wireless Geophone Sensing System for Real-Time Seismic Data Acquisition[J]. IEEE Access, 2020, 8:81116-81128. doi: 10.1109/ACCESS.2020.2989280
[9]	BAEK J, HAN S I, HAN Y. Energy-Efficient UAV Routing for Wireless Sensor Networks[J]. IEEE Transactions on Vehicular Technology, 2020, 69(2):1741-1750. doi: 10.1109/TVT.2019.2959808
[10]	JAMROEN C, KOMKUM P, FONGKERD C, et al. An Intelligent Irrigation Scheduling System Using Low-Cost Wireless Sensor Network Toward Sustainable and Precision Agriculture[J]. IEEE Access, 2020, 8:172756-172769. doi: 10.1109/ACCESS.2020.3025590
[11]	MUKHERJEE A, JAIN D K, GOSWAMI P, et al. Back Propagation Neural Network Based Cluster Head Identification in MIMO Sensor Networks for Intelligent Transportation Systems[J]. IEEE Access, 2020, 8:28524-28532. doi: 10.1109/ACCESS.2020.2971969
[12]	ZHANG Z, MAO X, ZHOU K, et al. Collaborative Sensing-Based Parking Tracking System with Wireless Magnetic Sensor Network[J]. IEEE Sensors Journal, 2020, 20(9):4859-4867. doi: 10.1109/JSEN.2020.2965560
[13]	NI Q, PAN Q, DU H, et al. A Novel Cluster Head Selection Algorithm Based on Fuzzy Clustering and Particle Swarm Optimization[J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017, 14(1):76-84. doi: 10.1109/TCBB.2015.2446475
[14]	DANESHVARS M M H, MOHAJER P A A, MAZINANI S M. Energy-Efficient Routing in WSN:A Centralized Cluster-Based Approach via Grey Wolf Optimizer[J]. IEEE Access, 2019, 7:170019-170031. doi: 10.1109/ACCESS.2019.2955993
[15]	CHU K, HORNG D, CHANG K. Numerical Optimization of the Energy Consumption for Wireless Sensor Networks Based on an Improved Ant Colony Algorithm[J]. IEEE Access, 2019, 7:105562-105571. doi: 10.1109/ACCESS.2019.2930408
[16]	MOHAMED A, SABER W, ELNAHRY I, et al. Coyote Optimization Based on a Fuzzy Logic Algorithm for Energy-Efficiency in Wireless Sensor Networks[J]. IEEE Access, 2020, 8:185816-185829. doi: 10.1109/ACCESS.2020.3029683
[17]	WANG Z, DING H, LI B, et al. An Energy Efficient Routing Protocol Based on Improved Artificial Bee Colony Algorithm for Wireless Sensor Networks[J]. IEEE Access, 2020, 8:133577-133596. doi: 10.1109/ACCESS.2020.3010313

方法	100个节点	200个节点
基于克隆精英遗传算法的分簇方法	45.654 608	97.720 323
基于精英遗传算法的分簇方法	46.556 250	98.267 754
基于蛙跳算法的分簇方法	197.168 482	524.196 845

无线传感器网络能量高效分簇的一种改进方法

Improved method for energy efficient clustering of the wireless sensor network

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 17

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	孙泽宇,兰岚,曾操,廖桂生. 一种面向最小能耗自适应汇聚路由判定算法[J]. 西安电子科技大学学报, 2022, 49(2): 11-20.
[2]	徐莎莎,周芳,李杨剑,蒋俊正. 一种新的传感器节点分布式定位算法[J]. 西安电子科技大学学报, 2022, 49(2): 89-96.
[3]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[4]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[5]	孙骞,张家瑞,高岭,王宇翔,杨建锋. 一种改进的边缘层节点健康态势预估方法[J]. 西安电子科技大学学报, 2020, 47(3): 32-39.
[6]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[7]	谢凡,冯莉芳. 可见光辅助中继通信系统与功率分配方案[J]. 西安电子科技大学学报, 2020, 47(1): 95-103.
[8]	杨杰,蒋俊正. 利用联合图模型的传感器网络数据修复方法[J]. 西安电子科技大学学报, 2020, 47(1): 44-51.
[9]	田强,冯大政,李进,胡豪爽. 一种利用声音能量的两步SDR定位算法[J]. 西安电子科技大学学报, 2019, 46(4): 16-21.
[10]	杨亚君,陈章. 分块制造下硬件木马攻击方法及安全性分析[J]. 西安电子科技大学学报, 2019, 46(4): 167-175.
[11]	甄岩,赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019, 46(4): 87-98.
[12]	卢毅,周杰,万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019, 46(2): 101-106.
[13]	呙鹏程;王星;程嗣怡;汪峰. 改进Chirplet时频原子的非线性调频信号分解[J]. 西安电子科技大学学报, 2018, 45(1): 123-128.
[14]	袁浩波;吴征国;侯建强;党晓杰. 天线相位中心的精确优化算法[J]. 西安电子科技大学学报, 2017, 44(5): 64-68.
[15]	任衍青;逯志宇;巴斌;王大鸣. 锐化遗传直接定位快速估计算法[J]. 西安电子科技大学学报, 2017, 44(4): 144-150.