面向SDWSN的分布式高效熵节能分簇路由算法

马巧巧; 董黎刚; 蒋献

doi:10.11959/j.issn.1000-0801.2023024

您当前的位置：

首页 >

文章列表页 >

面向SDWSN的分布式高效熵节能分簇路由算法

研究与开发 | 更新时间：2024-06-05

- 面向SDWSN的分布式高效熵节能分簇路由算法
- Distributed high-efficiency entropy energy-saving clustering routing algorithm for SDWSN
- 电信科学 2023年39卷第3期页码：100-114
- 作者机构：
- 作者简介：
  
  [ "马巧巧（1998– ），女，浙江工商大学硕士生，主要研究方向为软件定义网络" ]
  [ "董黎刚（1973– ），男，博士，浙江工商大学信息与电子工程学院院长、教授、硕士生导师，中国电子学会高级会员，浙江省计算机学会理事，浙江省高校学科带头人，主要研究方向为新一代网络和分布式系统" ]
  [ "蒋献（1988– ），男，浙江工商大学实验师，主要从事数字电路实验和模拟电路实验、电子设计竞赛指导方面的工作" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61871468);浙江省重点研发计划项目;Zhejiang Province Key Research and Devel-opment Program(2021C01036);浙江省自然科学基金资助项目;Zhejiang Provincial Natural Science Foundation of China(LY18F010006);浙江省新型网络标准与应用技术重点实验室项目(2013E10012)
- DOI：10.11959/j.issn.1000-0801.2023024
  中图分类号：
- 网络出版日期：2023-03，
  
  纸质出版日期：2023-03-20
- 稿件说明：
移动端阅览
马巧巧, 董黎刚, 蒋献. 面向SDWSN的分布式高效熵节能分簇路由算法[J]. 电信科学, 2023,39(3):100-114.

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.
马巧巧, 董黎刚, 蒋献. 面向SDWSN的分布式高效熵节能分簇路由算法[J]. 电信科学, 2023,39(3):100-114. DOI： 10.11959/j.issn.1000-0801.2023024.

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 .

浏览量

377

下载量

CSCD

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

提交

工具集

关联资源

高铁场景下有源智能超表面辅助的能效优化研究

PLC-RF无线传输网络中的能效最优设计方法

无线供能网络中数据收集的能量效率最大化方案

基于CBR与合作Q学习的分布式CRN资源分配算法

3D MIMO-OFDMA系统中基于垂直波束成形的能效优化算法