基于能量异构的WSN分布式路由算法

李东林; 韦素媛

Chinese

您当前的位置：

首页 >

文章列表页 >

基于能量异构的WSN分布式路由算法

更新时间：2026-09-04

- 基于能量异构的WSN分布式路由算法
- A Distributed Routing Algorithm Based on Energy Heterogeneity for WSN
- 微电子学与计算机 2017年34卷第10期页码：36-41
- 作者机构：
  
  火箭军工程大学机构信息工程系,陕西,西安,710025
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2017
- 稿件说明：
移动端阅览
李东林, 韦素媛. 基于能量异构的WSN分布式路由算法[J]. 微电子学与计算机, 2017, 34(10): 36-41.

LI Dong-lin, WEI Su-yuan. A Distributed Routing Algorithm Based on Energy Heterogeneity for WSN[J]. 2017, 34(10): 36-41.
李东林, 韦素媛. 基于能量异构的WSN分布式路由算法[J]. 微电子学与计算机, 2017, 34(10): 36-41. DOI：

LI Dong-lin, WEI Su-yuan. A Distributed Routing Algorithm Based on Energy Heterogeneity for WSN[J]. 2017, 34(10): 36-41. DOI：

摘要

分析无线传感器网络中的非均匀分簇算法

针对多跳通信方式中存在汇聚节点附近簇首转发任务频繁、能量消耗过快以及频繁进行簇首轮换时能量消耗多的问题

提出一种基于能量异构的WSN分布式路由算法(DRA-EH算法).该算法的节点能量采用3级能量架构

根据节点初始能量的不同划分等级; 利用圆环模型进行区域划分

定点部署特殊节点; 按照簇首分级策略

将簇首分为一级和二级簇首两种类型

采用固定选举簇首与随机选举簇首相结合的方式

来弱化簇头选举中的随机成分

以及节省频繁进行簇首竞选和轮换时的能量消耗; 在簇首间构造多跳路由树

采用簇内单跳、树内簇首多跳的路由策略将信息最终传送到汇聚节点.仿真实验表明

DRA-EH算法在平衡网络能耗和延长网络生命周期方面优于SEP算法和CRVB算法.

Abstract

In this paper

a distributed WSN routing algorithm based on energy heterogeneity is proposed to solve the problem of frequent multi-hop forwarding

excessive energy consumption and frequent energy consumption in the cluster head rotation. The node energy of the algorithm adopts the three-level energy architecture

which is classified according to the initial energy of nodes. Using the ring model for regional division and primary nodes and secondary nodes are fixed. According to cluster head classification strategy

the cluster head is divided into the first and second cluster first two types. The combination of fixed cluster head election and random cluster head election is used to weaken the random component. The cluster head rotation order is fixed to save the energy consumption when the nodes frequently perform cluster head election. The multi-hop routing tree is constructed between the cluster heads

using single-hop in the cluster and using multi-hop between clusters. The simulation results show that WSN distributed routing algorithm based on energy heterogeneity is superior to SEP algorithm and CRVB algorithm in balancing network energy consumption and extending network life cycle.

关键词

Keywords

references

Akyildiz I. Wireless sensor networks: a survey[J]. Computer Networks, 2002, 38(4): 393-422. DOI: 393

Smaragdakis G, Matta I, Bestavros A. SEP: a stable election protocol for clustered heterogeneous wireless sensor networks[C]//Proceedings of the 2nd International Workshops on Sensor and Actor Network Protocols and Applications. Boston, USA: IEEE, 2004: 223-233.

李建洲, 王海涛, 陶安. 一种能耗均衡的WSN分簇路由协议[J]. 传感技术学报, 2013, 26(3): 396-401. DOI: 396

刘帅, 李正炜, 吴元昊, 等. 基于能耗梯度的无线传感器网络路由算法[J]. 传感技术学报, 2016, 29(8): 1247-1252. DOI: 1247

刘琳, 于海斌. 异构无线传感器网络中簇首的优化部署策略[J]. 通信学报, 2010, 31(10): 229-237. DOI: 229

李亚男, 徐夫田, 陈金鑫. 基于LEACH的WSNs分簇优化策略[J]. 传感技术学报, 2014, 27(5): 670-674. DOI: 670

刘琳, 于海斌. 异构无线传感器网络中簇首的优化部署策略[J]. 通信学报, 2010, 31(10): 229-237. DOI: 229

朱敏, 肖震, 刘昊霖, 等. WSN中基于虚拟网格的分簇路由算法[J]. 四川大学学报(工程科学版), 2012, 44(5): 143-148. DOI: 143

陆晶, 马悦, 吴晓军. 一种基于最小生成树的非均匀分簇路由算法[J]. 计算机应用, 2012, 33(10): 2293-2296. DOI: 2293

张明才, 薛安荣, 王伟. 基于最小生成树的非均匀分簇路由算法[J]. 计算机应用, 2012, 32(3): 787-790. DOI: 787

卢建刚, 乐红兵. 基于区域划分的WSN非均匀分簇算法[J]. 计算机工程与设计, 2011, 32(8): 2639-2642. DOI: 2639

翟春杰, 徐建闽, 刘永桂. 基于分区的能耗均衡路由协议[J]. 传感技术学报, 2016, 29(1): 80-86. DOI: 80

龚本灿, 李腊元, 蒋廷, 等. 基于生成树的无线传感器网络分布式路由协议[J]. 微电子学与计算机, 2008, 25(11): 77-80. DOI: 77

张明才, 薛安荣, 王伟. 基于最小生成树的非均匀分簇路由算法[J]. 计算机应用, 2012, 32(3): 787-790. DOI: 787

浏览量

下载量

CSCD

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

提交

工具集

关联资源

基于簇首位置控制的异构WSN分簇路由算法

大模型发展综述：从BERT到Deepseek的技术演进

基于改进RT-DETR的航拍小目标检测算法

面向处理器分支预测单元的Spectre攻击轻量化防御方法

V型沟槽SiC中子探测器的蒙特卡洛分析