基于能量和密度的WSNs动态分区成簇路由算法

›› 2016, Vol. 29 ›› Issue (6): 47-.

基于能量和密度的WSNs动态分区成簇路由算法

史雨雨，郁进明，李雪

(东华大学信息科学与技术学院，上海 201620)

出版日期:2016-06-15 发布日期:2016-06-22
作者简介:史雨雨（1990-），女，硕士研究生。研究方向：ZigBee无线通信系统，路由算法与协议等。

Dynamic Partitioned Clustering Routing Algorithm Based on Energy and Density for WSNs

SHI Yuyu，YU Jinming，LI Xue

(College of Information Science & Technology, Donghua University, Shanghai 201620, China)

Online:2016-06-15 Published:2016-06-22

摘要/Abstract

摘要：

针对传统的层次型网络存在的分簇不合理和能耗不均衡等问题，提出了一种基于能量和密度的动态非均匀分区成簇路由算法。该算法先根据节点与基站之间的距离将网络合理地进行动态的区域划分，在区域内成簇，使靠近基站的簇规模小于距离基站较远的簇，减少靠近基站的簇首负担和能量消耗；通过综合考虑节点剩余能量和节点密度等因素来优化簇的非均匀划分和簇首的选择，簇首间采取基于数据聚合的多跳传输机制。仿真结果表明，与经典路由算法LEACH相比，该算法能有效均衡节点能耗，延长网络生命周期。

关键词: 无线传感器网络, 动态区域划分, 能量, 密度, LEACH

Abstract:

Aiming at problems such as unreasonable clustering and imbalance of energy consumption, which exist in traditional hierarchical network, a dynamic partitioned clustering routing algorithm based on energy and density(DPC-ED) was proposed. In DPCED, the entire network is divided dynamically according to the distance between normal nodes and the sink node, making the regions closer to the sink node with smaller nodes to reduce the cluster heads burden and energy consumption. By considering factors such as residual energy and density to optimize the clusters uneven partition and the selection of cluster heads, and information is transmitted with mode of multiple hops based on data aggregate. Simulation results show that compared with the classical routing algorithm LEACH, DPCED can balance the nodes energy consumption and prolong lifetime of the network effectively.

Key words: wireless sensor networks；dynamic partition；energy；density；LEACH

中图分类号:

TN926

史雨雨，郁进明，李雪. 基于能量和密度的WSNs动态分区成簇路由算法[J]. , 2016, 29(6): 47-.

SHI Yuyu，YU Jinming，LI Xue. Dynamic Partitioned Clustering Routing Algorithm Based on Energy and Density for WSNs[J]. , 2016, 29(6): 47-.

[1]	李哲辉,袁天辰,杨俭,宋瑞刚. 一种新型悬浮磁体结构的双自由度轨道车辆轴箱振动能量采集器[J]. 电子科技, 2022, 35(1): 12-20.
[2]	叶恒超,程宗毛. 基于中继多跳模型的传感网络充电方法研究[J]. 电子科技, 2021, 34(8): 31-36.
[3]	周佳,王然. 目标覆盖中基于权重的最大网络寿命算法[J]. 电子科技, 2021, 34(7): 37-42.
[4]	徐航帆,刘丛,唐坚刚,彭敦陆. 改进地标点采样的加速谱聚类算法[J]. 电子科技, 2021, 34(5): 47-53.
[5]	何越,张建华,陈燕,韩春永,史云雷,邵鄂. 用频设备内部线缆辐照响应特性研究[J]. 电子科技, 2021, 34(3): 18-21.
[6]	方鑫,吴尧辉,吴昊珍. 基于Fluent的电机温度场计算[J]. 电子科技, 2021, 34(12): 30-35.
[7]	苏芳文,毛鸿凯,隋金池,林茂,张飞. 一种低功耗4H-SiC IGBT的仿真研究[J]. 电子科技, 2021, 34(1): 31-36.
[8]	童二宝,徐明学,宋开新,高惠芳,赵平海,沈少骅,武军,徐军明. Y₃MgAl₃SiO₁₂:Dy ³⁺,Eu ³⁺荧光粉的能量传递与暖白光实现[J]. 电子科技, 2020, 33(8): 65-69.
[9]	纪磊,张欣,文章,高进. 一种基于LEACH的无线传感网络路由协议[J]. 电子科技, 2020, 33(7): 22-26.
[10]	胡吉雄,姜晨,郎小虎. 基于声发射信号k9光学玻璃划痕形貌及粗糙度预测[J]. 电子科技, 2020, 33(3): 26-32.
[11]	张达芮,王丁,王现英. GaN能量转换器件的制作及其性能研究[J]. 电子科技, 2020, 33(3): 62-65.
[12]	施婷婷. 氢诱导二维硫族化合物PtX₂的电磁特性研究[J]. 电子科技, 2020, 33(1): 73-76.
[13]	孙振,王凯,王亚刚. 一种改进的基于时间竞争成簇的路由算法[J]. 电子科技, 2019, 32(8): 27-32.
[14]	滕硕,王润玲. 基于自适应模型更新的实时跟踪算法[J]. 电子科技, 2019, 32(7): 11-16.
[15]	周萍,高寒,郑岳久,来鑫,周龙. 一种基于附加电池的锂电池组主动均衡方法[J]. 电子科技, 2019, 32(6): 37-42.