Distributed high-efficiency entropy energy-saving clustering routing algorithm for SDWSN

Qiaoqiao MA; Ligang DONG; Xian JIANG

doi:10.11959/j.issn.1000-0801.2023024

您当前的位置：

首页 >

文章列表页 >

Distributed high-efficiency entropy energy-saving clustering routing algorithm for SDWSN

Research and Development | 更新时间：2024-06-05

- Distributed high-efficiency entropy energy-saving clustering routing algorithm for SDWSN
- Telecommunications Science Vol. 39, Issue 3, Pages: 100-114(2023)
- 作者机构：
- 作者简介：
- 基金信息：
  
  Zhejiang Key Laboratory of New Network Standards and Application Technology(2013E10012)
- DOI：10.11959/j.issn.1000-0801.2023024
  CLC：
- Published Online：2023-03，
  
  Published：20 March 2023
- 稿件说明：
移动端阅览
Qiaoqiao MA, Ligang DONG, Xian JIANG. Distributed high-efficiency entropy energy-saving clustering routing algorithm for SDWSN[J]. Telecommunications science, 2023, 39(3): 100-114.
DOI：

Qiaoqiao MA, Ligang DONG, Xian JIANG. Distributed high-efficiency entropy energy-saving clustering routing algorithm for SDWSN[J]. Telecommunications science, 2023, 39(3): 100-114. DOI： 10.11959/j.issn.1000-0801.2023024.

摘要

为提高软件定义无线传感器网络（software defined wireless sensor network，SDWSN）的寿命并降低数据传输能耗，设计一种基于萤火虫算法（firefly algorithm，FA）和生物地理学优化（biogeography-based optimization，BBO）的混合优化算法，并基于该混合优化算法，设计一种分布式高效熵节能分簇路由算法（distributed high-efficiency entropy energy-saving cluster routing algorithm，DHEEC），将能量熵和混合优化算法用于簇头选择。仿真结果表明，混合优化算法在标准函数上的表现优于其他算法，DHEEC的10%节点死亡轮数比IFCEER提高了约41.05%，比DEEC-FA提高了约13.89%，并提高了能量利用率。

Abstract

In order to improve the life of software defined wireless sensor network (SDWSN) and reduce the energy consumption of data transmission

a hybrid optimization algorithm based on firefly algorithm (FA) and biogeography-based optimization (BBO) were designed

and based on the hybrid optimization algorithm

a distributed high-efficiency entropy energy-saving clustering routing algorithm (DHEEC) was designed

using energy entropy and hybrid optimization algorithm for cluster head selection.The simulation results show that the hybrid optimization algorithm outperforms other algorithms on standard functions.The number of death rounds of 10% nodes of DHEEC is about 13.89% higher than that of IFCEER

and about 41.05% higher than that of DEEC-FA

and the energy utilization is improved.

关键词

Keywords

references

丁铖 , 陈锦荣 , 曹小冬 , 等 . 基于服务质量的层次化结构资源分配算法 [J ] . 电信科学 , 2022 , 38 ( 1 ): 102 - 111 .

DING C , CHEN J R , CAO X D , et al . Hierarchical structure resource allocation algorithm based on quality of service [J ] . Telecommunication Science , 2022 , 38 ( 1 ): 102 - 111 .

汤季 , 谭小波 , 朱腾 . SNDQ-WISE:一种新的基于SDWSN的QoS路由协议 [J ] . 沈阳理工大学学报 , 2019 , 38 ( 4 ): 18 - 24 , 51 .

TANG J , TAN X B , ZHU T . SNDQ-WISE:a new QoS routing protocol based on SDWSN [J ] . Journal of Shenyang Ligong University , 2019 , 38 ( 4 ): 18 - 24 , 51 .

HAWBANI A , WANG X F , ZHAO L , et al . Novel architecture and heuristic algorithms for software-defined wireless sensor networks [J ] . IEEE/ACM Transactions on Networking , 2020 , 28 ( 6 ): 2809 - 2822 .

黄美根 , 黄一才 , 郁滨 , 等 . 软件定义无线传感器网络研究综述 [J ] . 软件学报 , 2018 , 29 ( 9 ): 2733 - 2752 .

HUANG M G , HUANG Y C , YU B , et al . Software-defined wireless sensor networks:a research survey [J ] . Journal of Software , 2018 , 29 ( 9 ): 2733 - 2752 .

MAHMUDDIN M , ALABADLEH W A , KAMARUDIN L M . A comparative study on hoping mechanism of LEACH protocol in wireless sensor networks:a survey [J ] . IOP Conference Series:Materials Science and Engineering , 2019 , 551 ( 1 ): 012056 .

GHOSH R , MOHANTY S , PATTNAIK P K , et al . A performance assessment of power-efficient variants of distributed energy-efficient clustering protocols in WSN [J ] . International Journal of Interactive Communication Systems and Technologies , 2020 , 10 ( 2 ): 1 - 14 .

曹宇 . 基于改进SEP协议的WSN能量优化方案研究 [D ] . 南京:南京邮电大学 , 2019 .

CAO Y . Research on WSN energy optimization scheme based on improved SEP protocol [D ] . Nanjing:Nanjing University of Posts and Telecommunications , 2019 .

刘奕岑 , 徐蔚鸿 , 陈沅涛 , 等 . 具有适应度选择调整策略的混沌遗传算法及其应用 [J ] . 计算技术与自动化 , 2019 , 38 ( 2 ): 8 - 14 .

LIU Y C , XU W H , CHEN Y T , et al . Chaos genetic algorithm with fitness selection adjustment strategy and its application [J ] . Computing Technology and Automation , 2019 , 38 ( 2 ): 8 - 14 .

RAYENIZADEH M , RAFSANJANI M K , SAEID A B . Cluster head selection using hesitant fuzzy and firefly algorithm in wireless sensor networks [J ] . Evolving Systems , 2022 , 13 ( 1 ): 65 - 84 .

REN Z C , ZHANG L Y , TANG J Y , et al . Improved artificial bee colony algorithm based on cauchy OBL [J ] . Journal of Physics:Conference Series , 2021 , 1920 ( 1 ): 012108 .

SINGH S , MALIK A , KUMAR R . Energy efficient heterogeneous DEEC protocol for enhancing lifetime in WSNs [J ] . Engineering Science and Technology,an International Journal , 2017 , 20 ( 1 ): 345 - 353 .

BHOLA J , SONI S , CHEEMA G K . Genetic algorithm based optimized leach protocol for energy efficient wireless sensor networks [J ] . Journal of Ambient Intelligence and Humanized Computing , 2020 , 11 ( 3 ): 1281 - 1288 .

POLURU R K , REDDY P K M , BASHA S M , et al . Enhanced adaptive distributed energy-efficient clustering (EADEEC) for wireless sensor networks [J ] . Recent Advances in Computer Science and Communications , 2020 , 13 ( 2 ): 190 - 194 .

LU S X , WU M Q , ZHAO M . Particle swarm optimization and artificial bee colony algorithm for clustering and mobile based software-defined wireless sensor networks [J ] . Wireless Networks , 2022 , 28 ( 4 ): 1671 - 1688 .

罗剑 , 毕晓东 . 基于改进萤火虫聚类的异构 WSN 能耗优化路由算法 [J ] . 传感技术学报 , 2018 , 31 ( 10 ): 1584 - 1591 .

LUO J , BI X D . Optimized energy efficient routing algorithm based on improved firefly clustering for heterogeneous WSN [J ] . Chinese Journal of Sensors and Actuators , 2018 , 31 ( 10 ): 1584 - 1591 .

余修武 , 秦晓坤 , 刘永 . 基于萤火虫算法优化 FCM 的 WSN路由算法 [J ] . 北京邮电大学学报 , 2022 , 45 ( 2 ): 50 - 56 .

YU X W , QIN X K , LIU Y . WSN routing algorithm based on firefly algorithm to optimize FCM [J ] . Journal of Beijing University of Posts and Telecommunications , 2022 , 45 ( 2 ): 50 - 56 .

ZHANG L M , TANG Y G , HUA C C , et al . A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques [J ] . Applied Soft Computing , 2015 ( 28 ): 138 - 149 .

AYDILEK İ B . A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems [J ] . Applied Soft Computing , 2018 ( 66 ): 232 - 249 .

PITCHAIMANICKAM B , MURUGABOOPATHI G . A hybrid firefly algorithm with particle swarm optimization for energy efficient optimal cluster head selection in wireless sensor networks [J ] . Neural Computing and Applications , 2020 , 32 ( 12 ): 7709 - 7723 .

BASITH K A , SHANKAR T N . Hybrid state analysis with improved firefly optimized linear congestion models of WSN for DDoS ＆ CRA attacks [J ] . PeerJ Computer Science , 2022 ( 8 ): e845 .

KUMARI C , YADAV H , CHHIKARA R . Hybrid model using firefly and BBO for feature selection in software product line [J ] . Recent Advances in Computer Science and Communications , 2021 , 14 ( 9 ): 2754 - 2760 .

SHRIVASTAVA A , SHARMA A , PANDIT M , et al . Hybrid protection scheme based optimal overcurrent relay coordination strategy for RE integrated power distribution grid [J ] . Energies , 2021 , 14 ( 21 ): 7192 .

张芬 . 基于软件定义的 WSN 分簇路由算法研究 [D ] . 兰州:西北师范大学 , 2021 .

ZHANG F . Research on clustering routing algorithm based on software-defined in WSN [D ] . Lanzhou:Northwest Normal University , 2021 .

尚静 , 董增寿 , 康琳 . 异构网络中基于 DEEC 的非均匀分簇路由算法 [J ] . 太原科技大学学报 , 2018 , 39 ( 2 ): 90 - 94 .

SHANG J , DONG Z S , KANG L . An non-uniform clustering routing algorithm based on DEEC in heterogeneous networks [J ] . Journal of Taiyuan University of Science and Technology , 2018 , 39 ( 2 ): 90 - 94 .

Views

377

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on energy efficiency optimization assisted by active reconfigurable intelligent surface in high-speed railway scenarios

Design method of energy efficiency optimization in PLC-RF wireless transmission networks

Energy-efficiency maximization scheme for data collection in wireless power communication networks

A distributed CRN resource allocation algorithm based on CBR and cooperative Q-learning

Energy-efficient optimization algorithm based on vertical beamforming for 3D MIMO-OFDMA system

Related Author

ZOU Zhixiang

DING Qingfeng

Haoxin CHENG

Xiaoyu LIU

Wenjun DAI

Yueyu JIANG

Kang WANG

Haijiang GE

Related Institution

School of Electrical and Automation Engineering, East China Jiaotong University

Information and Communication Branch of State Grid Changzhou Power Supply Company

School of Communication and Information Engineering, Nanjing University of Posts and Telecommunication

School of Computer Science and Technology, Zhejiang University of Technology

Institute of Information Engineering,Hangzhou Vocational ＆Technical College

⁰