能量高效均衡的动态分簇路由设计

doi:10.13190/jbupt.201303.56.houh

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (3): 54-59.doi: 10.13190/jbupt.201303.56.houh

能量高效均衡的动态分簇路由设计

侯华¹, 刘超¹, 周武旸²

1. 河北工程大学信息与电气工程学院, 河北邯郸 056038;
2. 中国科学技术大学电子工程与信息科学系, 合肥 230000

收稿日期:2012-07-15 出版日期:2013-06-30 发布日期:2013-06-30
作者简介:侯华(1980—), 女, 副教授, 博士, E-mail: hh110040@gmail.com.
基金资助:
河北省科技厅自然科学基金项目(FN201202046); 河北省教育厅科学技术处项目(ZH2011222)

Design of a Clustering and Dynamic Routing Based on Energy Efficient and Balanced

HOU Hua¹, LIU Chao¹, ZHOU Wu-yang²

1. School of Information and Electrical Engineering, Hebei University of Engineering, Hebei Handan 056038, China;
2. Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei 23000, China

Received:2012-07-15 Online:2013-06-30 Published:2013-06-30

摘要/Abstract

摘要：

针对无线传感器网络中存在的能量空洞现象,基于能量高效均衡的思想提出了一种新的动态路由非均匀分簇算法,在均匀间隔圆环的网络模型中,通过分析单跳和多跳的能耗划分网络,并计算网络全局能耗得出最优簇首个数,从而构建非均匀分簇网络,以解决能量空洞现象. 在数据传输阶段,簇首节点综合考虑能耗和剩余能量,依概率选择下一跳节点. 仿真实验结果表明,该算法有效地延长了网络的生存周期.

关键词: 无线传感器网络, 能量高效, 非均匀分簇, 动态路由, 多跳

Abstract:

For wireless sensor network of energy hole phenomenon, based on the energy efficient and balance proposed a new uneven cluster algorithm for dynamic routing. Its core is divided networks through the analysis of single-hop and multi-hop energy consumption in same interval network model. Through the calculation of the network energy consumption, obtaining the number of the optimal cluster to building an uneven clustering network to resolve the energy hole through. In the data transmission stage, cluster heads consider energy consumption and residual energy, according to the probability to select the next hop nodes. Simulation results show that the algorithm can effectively prolonging the network life.

Key words: wireless sensor network, energy efficiency, uneven clustering, dynamic routing, multi-hop

中图分类号:

TP393.02

侯华, 刘超, 周武旸. 能量高效均衡的动态分簇路由设计[J]. 北京邮电大学学报, 2013, 36(3): 54-59.

HOU Hua, LIU Chao, ZHOU Wu-yang. Design of a Clustering and Dynamic Routing Based on Energy Efficient and Balanced[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 54-59.

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[3]	杨灿, 罗涛, 刘颖, 李泽旭, 徐永庆. 面向QoS需求的分簇自组织网络路由算法[J]. 北京邮电大学学报, 2022, 45(1): 1-6.
[4]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[5]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[6]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[7]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[8]	戴剑勇, 邓先红, 王彬, 汪恒浩. 基于改进萤火虫优化神经网络的WSNs分簇路由协议[J]. 北京邮电大学学报, 2020, 43(3): 131-137.
[9]	许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[J]. 北京邮电大学学报, 2020, 43(3): 72-76.
[10]	王程, 徐玭, 张素兵, 王力权, 王卫东. 基于Linux系统的LEO卫星动态路由协议研究与实现[J]. 北京邮电大学学报, 2020, 43(2): 94-102.
[11]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[12]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[13]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[14]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[15]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.

能量高效均衡的动态分簇路由设计

Design of a Clustering and Dynamic Routing Based on Energy Efficient and Balanced

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价